This invention relates to methods for determining the position and velocity states of a target when the position bias of the observing sensor is not accurately known, or for determining the location of the sensor when there is an uncertainty in the sensor location.
Collaborative sensor coordination among the systems of a system of systems (SOS) is currently being pursued by the Missile Defense Agency (MDA) to enhance both targeting and cueing accuracies in support of ballistic missile defense. Collaborative sensor coordination requires each element of Ballistic Missile Defense System (BMDS) to register its sensor(s) to local geodetic coordinate systems in order to minimize tracking and guidance errors, thereby reducing system handover and guidance errors between the target tracking and/or cueing systems and the interceptor(s). Ultimately this “sensor registration” provides additional margin to the weapon system's pointing and divert error budgets.
Sensor registration involves mitigation of the effects of both angular and positional bias errors associated with each sensor. Angular sensor bias registration has been addressed through state augmentation in U.S. patent application Ser. No. 11/149,692, filed Jun. 10, 2005 in the name of Boka et al. and entitled “Instantaneous Multisensor Angular Bias Autoregistration” (ISAAC), and “System Calibration using Satellites (SCUS)” represented by U.S. Pat. No. 5,729,234, entitled “Remote alignment system” issued Mar. 17, 1998 in the name of Stetson et al. This system assumes that positional sensor bias registration error is not present. However, such sensor position bias registration error can exist.
Current technology in positional sensor bias registration relies on the Global Positioning System (GPS) to provide an absolute positional reference that is estimated using a GPS receiver coupled with an embedded extended Kalman filter. GPS receivers are, however, susceptible to jamming and spoofing failure modes, which can ultimately corrupt the absolute positional reference estimate. These modes of GPS failures are highly probable in some wartime environments, and alternative methods for positional sensor bias registration are desired.
A method according to an aspect of the invention is for compensating for the positional errors of a sensor tracking a target with known acceleration. The method comprises the steps of operating the sensor or sensors to generate sensed information relating to the target, and adding to the sensed information any sensor positional bias update information which may be available, to thereby produce updated sensed information and therefore, provide improved target state information. The method also includes the step of propagating the target state to produce time updated state estimates comprising the target position and velocity and the positional bias of the sensor. The Jacobian of the state dynamics of the target is computed. The state transition matrix for the extended Kalman filter algorithm is computed from the Jacobian. The covariance of a state vector are time propagated using the state transition matrix. The covariance of the state transition matrix comprises the position and velocity states of the target and the positional bias of the sensor.
In a particular mode of this method, the step of propagating the state of the updated sensed information to produce time updated state estimates of the target position further comprises the step of calculating a nonlinear propagation equation making use of the Jacobian matrix.
In another mode of this method, the step of propagating the state of the updated sensed information to produce time updated state estimates of the target position further comprises the step of generating a Jacobian matrix which provides observability of the sensor positional bias [or error] through gravitation and coriolis forces.
In a particular mode of the method, the step of time propagating the covariance of the state vector of the target may comprise the step of time propagating a composite state vector, where the composite state vector comprises the position and velocity states of the target and the position bias of the sensor.
In another mode of the method, the further step is performed, after the step of time propagating the covariance of a state vector comprising the position and velocity states of the target, of determining if target position information is available, and if target position is available, performing the further step of calculating gain of the Kalman filter to generate Kalman filter gain (K). The mode may include the step of calculating
K=P(ti)HT·[HP(ti)HT+R]−1
where:
H=[I3×3 03×3 I3×3] is the measurement matrix; and
R is the measurement noise covariance matrix associated with the currently reporting sensor. A yet further mode comprises, after the step of calculating gain of the Kalman filter to generate Kalman filter gain, the step of generating updates of the states of the target and of the covariance of the states of the target.
Another mode of the method further comprises, after the step of time propagating the covariance of a state vector comprising the position and velocity states of the target, the step of determining if target position and target velocity information are available, and if target position and target velocity are available, performing the further step of calculating gain of the Kalman filter to generate Kalman filter gain in accordance with
K=P(ti)HT[HP(ti)HT+R]−1
where:
is the measurement matrix; and
R is the measurement noise covariance matrix associated with the currently reporting sensor.
A method according to another aspect of the invention is for estimating the position of a target with the aid of a sensor, the position of which is unknown. This method comprises the steps of operating the sensor to generate sensed information relating to the position of the target, and adding to the sensed data any sensor positional bias update information to produce updated sensed information. The state of the updated sensed information is propagated to produce time updated state estimates of the target position and velocity. The Jacobian of the state dynamics of the target and the state transition matrix for the extended Kalman filter algorithm are computed. The covariance of a state vector comprising the position and velocity states of the target is time propagated to thereby produce positional error information relating to the target.
Another method for estimating the position of a sensor according to an aspect of the invention comprises the step of operating a sensor to generate sensed data relating to a target, where the data are contaminated by sensor positional bias errors. The method also includes the step of adding to the sensed data any sensor positional bias update information to produce updated sensed information. The state of the updated sensed information is propagated to produce time updated state estimates of the target position and velocity. The Jacobian of the state dynamics of the target and the state transition matrix for the extended Kalman filter algorithm are computed. The covariance of a state vector comprising the position and velocity states of the target is time propagated.
A method according to another aspect of the invention is for estimating the error in the position of a sensor. The method comprises the steps of operating a sensor to generate data relating to a target, where the data are contaminated by sensor positional bias errors. The method comprises the steps of operating the sensor to generate sensed information relating to the target, and adding to the sensed data any sensor positional bias update information to produce updated sensed information. The state of the updated sensed information is propagated to produce time updated state estimates of the target position and velocity. The Jacobian of the state dynamics of the target is computed, as is the state transition matrix for the extended Kalman filter algorithm. The covariance of a state vector comprising the position and velocity states of the target is time propagated to thereby produce positional error information relating to the target.
In general, the invention relates to a system called “Geo-Positional Sensor Level EStimation System” (GPSLESS). GPSLESS is a ballistic target track state estimator that incorporates an extended Kalman filter algorithm with an embedded real-time sensor registration estimator that estimates the positional sensor registration bias error. The intent is not to replace the GPS systems, but rather, GPSLESS provides a positional reference alternative, which may be used during GPS down times due to unavailability, jamming, or spoofing; or which may be used as a supplement to GPS. In some aspects of the invention, GPSLESS provides real-time updates to the positional bias registration error, while at the same time providing an enhanced ballistic track state estimate, unencumbered by positional registration bias errors. In other aspects, GPSLESS achieves positional sensor registration relative to the local geodetic coordinate frame for systems where the target acceleration is known, e.g. ballistic target. In the case of a ballistic target, error in the gravity acceleration vector as a result of using the erroneous target position vector manifests itself as a position error. According to one general aspect of the invention, the GPSLESS filter incorporates a dynamics algorithm that estimates the positional bias along the gravity vector, and also the bias along the coriolis acceleration vector, thereby, at least in theory, providing observability of the total registration positional bias error.
where:
μ is the Earth gravitational constant; and
A is the known specific force which includes (but is not limited to) effects such as higher order gravitational effects.
For simplicity of explanation, and without loss of generality, the remaining description omits the A term for conciseness and includes only the dominant gravity term μ. It is further assumed that the uncertainty (covariance statistics) in the location L of the reporting sensor is known.
The initial position measurement XSm represented by path 212 at a time tm is applied to a measurement bias update block 214 of
The state vector s is:
State vector s includes target position, velocity, and positional registration biases for all reporting sensors. Position and velocity vector are referenced to a non-inertial reference frame such as Earth-centered Earth-Fixed (ECEF). The positional registration bias state vector δX represents the sensor position bias with respect to the ECEF coordinates.
The dynamics equations (i.e. the nonlinear state derivative equations) are set forth in equation (3). These equations are based on the assumed target kinematics described in relation to equation (1). Additionally, it is assumed that all positional sensor registration biases are constant.
From block 220 of
For the integration process, a high order numerical integration algorithm, such as the 2nd order or 4th order Runge Kutta algorithm might be used. The incremental time step Δt refers to either the nominal update cycle time or the incremental time step from the last cycle time to the current measurement time tm (i.e., Δt=tm−ti−1). At the first iteration, the state propagation function of block 222 also initializes the state for the subsequent iterations. From state propagation block 222, the logic of
The Jacobian computation block 224 of
where
The [[·]] notation denotes a skew symmetric matrix of the vector argument.
The state transition matrix used for the time propagation of the error covariance can be approximated as:
Φ≈I+JΔt+0.5J2Δt2 (6)
From Jacobian computation block 224, the logic of
P(ti)=ΦP(ti−1)ΦT+Q (7)
where:
Q is the state noise matrix.
The state noise matrix may be determined using the equation
Where:
W=E(w(τ)w(τ)(T); and
w(τ) is the 9×1 state white noise vector.
From block 226 of
The gain computation block 232 constructs the standard Kalman filter gain matrix using the measurement matrix and the error covariance matrix
K=P(ti)HT[HP(ti)HT+R]−1 (9)
where:
H=[I3×303×3I3×3] (10)
is the measurement matrix; and
It should be noted that the gain computation expressed by equations (9) and (10) is applicable only in the case in which the measurement update is of the target position only. If the measurement update includes both target position and target velocity information, the gain of the Kalman filter is generated in accordance with equation (9) with the measurement matrix H redefined as
and including the effect of the velocity in the second row.
From gain computation block 232, the logic of
{circumflex over (s)}={circumflex over (s)}+K·Δm (13)
where the measurement residual Δm is defined as
Δm=XSm(ti)−H·sand
Δ{tilde over (x)}=Δ{circumflex over (x)}+δ{circumflex over (x)}
The updated state measurements are made available by way of paths 216a and 216 to sensor positional bias update switch function 218, for inclusion in the next iteration. From block 234, the logic flows to a further block 236, representing the updating of the covariance measurement. The covariance measurement update function of block 236 performs the measurement update of the state covariance matrix
P(ti)=(I−KH)P(ti)(I−KH)T+KRKT (14)
which is made available by way of paths 216b and 216 to the switching function 218 for updating the measurements.
The state vector and covariance are output from the algorithm through 216 by way of paths 216a and 216b. At the end of each tracking event, the sensor positional bias is updated using Δ{tilde over (x)}=Δ{circumflex over (x)}+δ{circumflex over (x)} and is used as the starting sensor position bias for the next tracking event. Control is passed to the start of the iteration loop 206 by way of a path 230b.
A method (210) according to an aspect of the invention is for compensating for the positional errors of a sensor (12) tracking a target (14) with known acceleration. The method (210) comprises the steps of operating the sensor (12) or sensors to generate sensed information relating to the target (14), and adding (214) to the sensed information any sensor (12) positional bias update information which may be available, to thereby produce updated sensed information. The updated sensed information provides improved or updated target state information. The method (210) also includes the step of propagating (222) the target (14) state to produce time updated state estimates comprising the target (14) position and velocity and the positional bias of the sensor (12). The Jacobian of the state dynamics of the target (14) are computed (224). The state transition matrix for the extended Kalman filter algorithm is computed from the Jacobian (224, Equation 6). The covariance of a state vector is time propagated (226) using the state transition matrix. The covariance of the state transition matrix comprises the position and velocity states of the target (14) and the positional bias of the sensor (12).
In a particular mode of this method (210), the step of propagating the state of the updated sensed information (222) to produce time updated state estimates of the target (14) position further comprises the step of calculating a nonlinear propagation equation (Equation 3).
In another mode of this method (210), the step (222) of propagating the state of the updated sensed information to produce time updated state estimates of the target (14) position further comprises the step of generating a Jacobian matrix (block 224, Equation 5) which provides observability of the sensor (12) positional bias [or error] through gravitation and coriolis forces.
In a particular mode of the method (210), the step (226) of time propagating the covariance of the state vector of the target (14) may comprise the step of time propagating a composite state vector (2), where the composite state vector comprises the position and velocity states of the target (14) and the position bias of the sensor (12).
In another mode of the method (210), the further step is performed (228), after the step (226) of time propagating the covariance of a state vector comprising the position and velocity states of the target (14), of determining if target (14) position information is available, and if target (14) position is available, performing the further step (232) of calculating gain of the Kalman filter to generate Kalman filter gain (K). The mode may include the step of calculating
K=P(ti)HT[HP(ti)HT+R]−1
where:
H=[I3×3 03×3 I3×3] is the measurement matrix; and
R is the measurement noise covariance matrix associated with the currently reporting sensor (12). A yet further mode of the method further comprises, after the step (232) of calculating gain of the Kalman filter to generate Kalman filter gain, the step (234, 236) of generating updates of the states of the target (14) and of the covariance of the states of the target (14).
Another mode of the method (210) further comprises, after the step (226) of time propagating the covariance of a state vector comprising the position and velocity states of the target (14), the step (228) of determining if target (14) position and target (14) velocity information are available, and if target (14) position and target (14) velocity are available, performing the further step (232) of calculating gain of the Kalman filter to generate Kalman filter gain in accordance with
K=P(ti)HT[HP(ti)HT+R]−1
where:
is the measurement matrix; and
R is the measurement noise covariance matrix associated with the currently reporting sensor (12).
A method (210) according to another aspect of the invention is for estimating the position of a target (14) with the aid of a sensor (12), the position of which is unknown. This method (210) comprises the steps of operating the sensor (12) to generate sensed information relating to the position of the target (14), and adding (214) to the sensed data any sensor (12) positional bias update information to produce updated sensed information. The state of the updated sensed information is propagated (222) to produce time updated state estimates of the target (14) position and velocity. The Jacobian of the state dynamics of the target (14) and the state transition matrix for the extended Kalman filter algorithm are computed (224). The covariance of a state vector comprising the position and velocity states of the target (14) is time propagated (226) to thereby produce positional error information relating to the target (14).
Another method (210) for estimating the position of a sensor (12) according to an aspect of the invention comprises the step of operating a sensor (12) to generate sensed data relating to a target (14), where the data are contaminated by sensor (12) positional bias errors. The method (210) also includes the step (214) of adding to the sensed data any sensor (12) positional bias update information to produce updated sensed information. The state of the updated sensed information is propagated (222) to produce time updated state estimates of the target (14) position and velocity. The Jacobian of the state dynamics of the target (14) and the state transition matrix for the extended Kalman filter algorithm are computed (224). The covariance of a state vector comprising the position and velocity states of the target (14) is time propagated (226).
A method (210) according to another aspect of the invention is for estimating the error in the position of a sensor (12). The method (210) comprises the steps of operating a sensor (12) to generate data relating to a target (14), where the data are contaminated by sensor (12) positional bias errors. The method (210) comprises the steps of operating the sensor (12) to generate sensed information relating to the target (14), and adding (214) to the sensed data any sensor (12) positional bias update information to produce updated sensed information. The state of the updated sensed information is propagated (222) to produce time updated state estimates of the target (14) position and velocity. The Jacobian of the state dynamics of the target (14) is computed (224), as is the state transition matrix for the extended Kalman filter algorithm. The covariance of a state vector comprising the position and velocity states of the target (14) is time propagated (226) to thereby produce positional error information relating to the target (14).
Number | Name | Date | Kind |
---|---|---|---|
4489322 | Zulch et al. | Dec 1984 | A |
5313212 | Ruzicka | May 1994 | A |
6081230 | Hoshino et al. | Jun 2000 | A |
6202033 | Lange | Mar 2001 | B1 |
6225942 | Alon | May 2001 | B1 |
6229479 | Kozlov et al. | May 2001 | B1 |
6829568 | Julier et al. | Dec 2004 | B2 |
6957072 | Kangras et al. | Oct 2005 | B2 |
7181323 | Boka et al. | Feb 2007 | B1 |
7248206 | Boka et al. | Jul 2007 | B1 |