The subject disclosure relates to object tracking and more particularly to tracking hypersonic objects.
Object tracking technology serves an important role in many industries, including for tracking missiles for military purposes. Most tracking systems employ a dynamics model and estimation method or filter to help predict movement of the object being tracked. However, this can present difficulties when the object is non-linear. Hypersonic missiles present particularly unique challenges, as they change between several phases over the course of a flight and travel non-linearly. Thus, non-linear measuring processes, such as those that rely on a traditional Kalman filter, can fail to accurately estimate the trajectory of the object.
While an attempt could be made to extend the Kalman filter (e.g. “Extended Kalman Filter”) to handle the non-linear dynamics needed to model all phases of a hypersonic missile, this could present some serious drawbacks, rendering it an undesirable candidate for both a fast and robust implementation. For example, error propagation is approximated by linear or quadratic functions. If this condition is not met, the performance may be extremely poor or start to diverge. Further, Jacobian matrices need to exist such that the transformation from filter state to measurement can be applied. There may be cases where the dynamic system is jump-linear (e.g. condition where parameters change abruptly such as a vehicle bank reversal or a thruster cutoff). Additionally, calculations of the Jacobian and Hessian matrices are extremely difficult and are prone to human error in both deriving them and programming. These errors make debugging and analyzing complicated. In many cases, computing the derivatives requires more computational power than numerically approximating the transformation between measurement and filter state. Therefore, there is a need to accurately track the flight of a hypersonic object, such as a hypersonic missile, which has a non-linear trajectory.
Considering the needs described above, in at least one aspect, the subject technology relates to a method of tracking a hypersonic object over its full flightpath. At least one observer is provided having at least one sensor configured to provide measurements of the hypersonic object that are geometrically diverse such that each observer is configured to independently measure any combination of range, angles, Doppler, and angle rates. The observers transmit data including the measurements of the hypersonic object and uncertainties of the hypersonic object to a processing unit as the hypersonic object undergoes three phases including a boost phase, a ballistic phase, and a hypersonic glide phase. During each phase, the following steps are repeated over a plurality of time steps to track the hypersonic object: selecting a dynamics model representative of expected object kinematics during said phase; using an unscented Kalman filter to predict a future state and a covariance using the dynamics model that was selected; and using the unscented Kalman filter to update the future state and covariance that were predicted based on the geometrically diverse measurements of the sensors.
In some embodiments, tracking the hypersonic object includes integrating a plurality of object dynamics and measurement models consisting of a dissimilar number of states, parameters, reference frames, and time units together using the unscented Kalman filter such that analytical differentiation is avoided and each model functions in a native coordinate system. Each model is interchangeable via numerical state and covariance transformation between coordinate systems, allowing for instantaneous switching between time steps.
In some embodiments, during the boost phase, the dynamics model selected accounts for thrust and gravitational forces on the hypersonic objection. In such a case, during the ballistic phase, the dynamics model selected accounts for standard gravitational forces on the hypersonic objection. And, in such a case, during the glide phase, the dynamics model selected accounts for aerodynamic and random maneuvering forces. In some cases, the phases further include a terminal phase and during the terminal phase, the dynamics model selected accounts for random maneuvers and gravitational forces.
In some embodiments, the observers include a plurality of satellites and ground sensors forming a force mix of low earth satellites and ground sites tracking the hypersonic object from different geometries. In some cases, the satellites include: a first satellite having a sensor configured to measure relative azimuth and elevation angles of the hypersonic object; a second satellite having a sensor configured to measure relative azimuth and elevation angles of the hypersonic object only; and a ground sensor configured to measure both range and angles of the hypersonic object. In some embodiments, the observers include only ground based observers with sensors configured to measure range, azimuth, and elevation of the hypersonic object. In some embodiments, the unscented Kalman filter uses a 9 state or 12 state dynamics model to capture acceleration and jerk maneuvers respectively.
In at least one aspect, the subject technology relates to a system configured to track a hypersonic object over its full flightpath. The system includes at least one observer, each observer including at least one sensor configured to provide geometrically diverse measurements of the hypersonic object such that each observer is configured to independently measure any combination of range, angles, Doppler, and angle rates. A processing unit, wherein each observer is configured to transmit data including the measurements of the hypersonic object and uncertainties of the hypersonic object to the processing unit as the hypersonic object undergoes three phases including a boost phase, a ballistic phase, and a hypersonic glide phase. During each phase, the processing unit is configured to repeat the following steps over a plurality of time steps to track the hypersonic object: selecting a dynamics model representative of expected object kinematics during said phase; using an unscented Kalman filter to predict a future state and a covariance using the dynamics model that was selected; and using the unscented Kalman filter to update the future state and covariance that were predicted based on the geometrically diverse measurements of the sensors.
So that those having ordinary skill in the art to which the disclosed system pertains will more readily understand how to make and use the same, reference may be had to the following drawings.
The subject technology overcomes many of the prior art problems associated with hypersonic object tracking. The advantages, and other features of the systems and methods disclosed herein, will become more apparent to those having ordinary skill in the art from the following detailed description of certain preferred embodiments taken in conjunction with the drawings which set forth representative embodiments of the present invention. Like reference numerals are used herein to denote like parts. Further, words denoting orientation such as “upper”, “lower”, “distal”, and “proximate” are merely used to help describe the location of components with respect to one another. For example, an “upper” surface of a part is merely meant to describe a surface that is separate from the “lower” surface of that same part. No words denoting orientation are used to describe an absolute orientation (i.e. where an “upper” part must always at a higher elevation).
Referring now to
The boost phase 104a is the first phase of the missile flightpath 100. During the boost phase 104a, the missile 102 is launched and boosted until engine burnout. Typically, the missile 102 will experience thrust and standard gravitational forces during the boost phase 104a. Eventually, the engine of the missile 102 will cut off and the missile 102 enters the ballistic phase 104b. During the ballistic phase 104b, the missile 102 no longer experiences external acceleration from thrust, but continues to experience gravitational forces. Here, the missile 102 can potentially leave the atmosphere and primarily experiences gravitational forces, and atmospheric drag. Next, the missile 102 undergoes a glide phase 104c, where it experiences aerodynamic forces which include lift and drag. If the missile 102 previously left the atmosphere, the missile 102 reenters the atmosphere during the glide phase 104c. Finally, the missile 102 enters the terminal phase 104d at it approaches its final target 106. The system disclosed herein utilizes different dynamics equations during each phase 104 of the missile 102 flight, as will be discussed in more detail below.
Referring now to
Measured characteristics are reported back to a central system, which can include a processing unit 204, such as a central computer or the like. The processing unit 204 includes a processor carried to execute instructions for processing data, and running algorithms for tracking the missile 202 in accordance with the teachings herein. The processing unit 204 can include several modules for carrying out various processing functions, including measurement models, an unscented Kalman filter, coordinate transformations, dynamics models, numerical propagation, an IAU SOFA library, and a matrix math library. The characteristics of the missile 202 measured by the satellites 200 are relied on as to carry out the calculations conducted by the processing unit 204 for tracking the missile 202, as will be discussed in more detail herein. Notably, this setup is exemplary only, and in other embodiments, different numbers of satellites 200, or other known observers or sensors, can be employed. For example, while satellites are shown herein, some embodiments may utilize land, sea, or air based observers in addition to, or in lieu of, the satellites. The terrestrial observers may include sensors to measure range, azimuth, elevation, Doppler, azimuth angular rate, and elevation angular rate to the missile.
Referring now to
The unscented Kalman filter uses an unscented transform (UT) to provide a Gaussian approximation to the filtering solutions of non-linear optimal filtering problems of the form:
xk=f(xk−1,k−1)+qk−1 (1)
yk=h(xk,k)+rk (2)
Typically, Kalman filters have two main steps: a prediction (e.g. propagation) step, and an update (e.g. measurement update) step. The UKF implementation, reprinted in matrix form for convenience, utilizes both steps as follows:
Prediction Step: The predicted state mean, mk−, and covariance, Pk− are found from:
Update Step: The predicted mean, μk, covariance of the measurement, Sk, cross-covariance of the state and measurement, Ck, filter gain, Kk, updated state mean, mk, and covariance Pk are computed as:
The unscented transform can approximate the Gaussian of a joint distribution of random variables x and y of the form:
Formally solving the distribution of x and or y is generally impossible as either may be non-Gaussian for all f and h so it is approximated. While an EKF approach may impose that the joint distribution of x and y is either linear or quadratic, a non-augmented unscented transform can approximate it as:
X=[m, . . . ,m]+√{square root over (c)}[0,√{square root over (P)},−√{square root over (P)}] (6)
Y=g(X) (7)
μU=Ywm (8)
SU=YWYT (9)
CU=XWYT, (10)
A set of 2n+1 sigma points may be computed from the columns of the covariance matrix, P such that:
The subject technology implements the Rauch-Tung-Striebel smoother, using an unscented transform to compute a Gaussian approximation to the smoothing distribution of step k such that:
p(Xk|Y1:T)˜N(Xk|mk8,Pk8). (15)
First, a matrix of sigma points from the non-augmented state variable is formed from via:
{tilde over (X)}k−1=[{tilde over (m)}k−1 . . . {tilde over (m)}k−1]+√{square root over (c)}[0,√{square root over ({tilde over (P)}k−1)},−√{square root over ({tilde over (P)}k−1)}], (16)
Where:
Next, the sigma points are propagated through the same non-linear dynamics function used for the kalman filter prediction step in equation (1) such that:
{tilde over (X)}k+1=f({tilde over (X)}kx,k)+qk, (19)
where {tilde over (X)}kx and {tilde over (X)}kq denote the sigma points corresponding to xk and qk respectively. The predicted mean, mk+1−, covariance, Pk+1−, and cross-covariance, Ck+1, are computed by equations (20)-(22) where:
mk+1−={tilde over (X)}k+1−xwm (20)
Pk+1−={tilde over (X)}k+1−xW[{tilde over (X)}k+1−x]T (21)
Ck+1={tilde over (X)}k+1−xW[{tilde over (X)}kx]T, (22)
noting that {tilde over (X)}k+1−x represents the propagated sigma points, {tilde over (X)}k+1− corresponding to xk. The smoother gain, Dk, smoothed mean, mks, and smoothed covariance, Pks, are the found from:
Dk=Ck+1[Pk+1−]−1 (23)
mks=mk+Dk[mk+1s−mk+1−] (24)
Pks=Pk+Dk[Pk+1s−Pk+1−]DkT. (25)
A range, angle, range rate (Doppler), and angular rate measurement model is utilized as part of the present system and now discussed. Many times, an observer may by space-based and directly measuring Doppler and angular rates of a moving target with spatially diverse electric field patterns. For this situation, a measurement model and natural coordinate system which provides support for range and angular rate measurements would be the best choice. The RSW satellite coordinate system was selected for its direct transformation from ECI coordinates, the common Cartesian coordinate reference frame of space-based observers and targets.
Referring to
The transformation matrix between the observer ECI reference frame and the RSW reference frame is found from the transformations of each axis:
A similar approach is used to determine the velocity vector of the target relative to the observer in the RSW reference frame:
{right arrow over ({dot over (ρ)})}RSW=RECIRSW({right arrow over (v)}I−{right arrow over (V)}I)+{dot over (R)}ECIRSW({right arrow over (r)}I−{right arrow over (R)}I) (44)
The RSW range, azimuth, and elevation convention is the preferred way to run the unscented Kalman filter in the present system as its hidden the azimuth 180 degree singularity opposite the observers along-track vector as well as the 90 degree elevation angle singularity along the orbital momentum vector of the observer.
A range and angle measurement model in ECEF which can be utilized as part of the present system is now discussed. The ECEF to Range, Azimuth, and Elevation measurement model is created for sensor platforms pointing at targets somewhere near the nadir direction, and target information provided in range/az/el measurements relative to the local vehicle platform, all with respect to the Earth Centered Earth Fixed Coordinate system instead of the traditional Earth Centered Earth Inertial frame of reference.
The vehicle coordinate frame is represented with respect to the observer ECEF position, {right arrow over (R)}ECEF, and velocity, {right arrow over (V)}ECEF, vectors of, this may be provided to the filter in the form of an Object Sighting Message (OSM):
Some object sighting messages contain three LOS angle uncertainties and three angle axis biases which may include: a major axis, σa, a minor axis, σb, and an angle axis, σα. Since these uncertainties apply to the sensor focal plane, they do not directly translate to the inertial angle measurements above. The LOS uncertainties can be approximated with inertial azimuth, σaz, and elevation, σel, measurement uncertainties via:
The bias value mapping would use the same equations with the appropriate substitution of variables. Notice the increase in measurement uncertainty associated with this transformation which is necessary when converting from a focal plane two-dimensional frame to an inertial three-dimensional spherical coordinate system.
Referring now to
The surface area decreases as the elevation angle increases, when using any spherical coordinate system, until it becomes singular at the poles (e.g. el=±90°), we attempt to correct for this knowing that the unit sphere surface area of a given azimuth and elevation element can be found from:
SA=cos(el)·Δel·Δaz (65)
As shown, with the increase in elevation angle, the surface area of the sphere decreases. The azimuth uncertainty and bias angles can be scaled by the elevation angle to maintain a constant surface area regardless of where the sensor is pointing with respect to the local vehicle coordinate system:
The measurement models within the subject system automatically scale the azimuth measurement uncertainty based on the predicted elevation angle of the target. Therefore, the user is expected to provide the measurement uncertainty in azimuth at a near zero elevation angle.
A random walk constant acceleration model is now discussed herein. The state dynamics can be modeled as a Markov Random Walk when performing recursive state estimation with a Kalman filter (or similar estimation technique). Consider the constant acceleration, a(t), model for position, x(t), velocity v(t), over a discrete time step, Δt, such that:
The acceleration, a(t), wanders from a(0) with a variance proportional to tσa2. While the acceleration is not constant over time, the model is considered constant acceleration because the expected acceleration displacement is zero over discrete time steps. Using the standard state-space equation form:
{dot over (X)}*=AX+q(t), (71)
Expanding this into three dimensions, and representing the nine state derivatives, we see that the random walk constant acceleration model contains a simple identity matrix:
Two-body (ballistic) equations of motion utilized by the system herein are now discussed. For simplicity, the aerodynamic forces such as lift and drag are ignored for ballistic motion and only the gravitational force of the central body is modeled. Using the non-linear two-body equations of motion, the set of three coupled second order derivative can be transformed to a set of six coupled first order derivatives. The two body equations of motion are provided as:
Two-body equations of motion with unknown acceleration utilized by the system herein are now discussed. Modeling target motion in three dimensional space, including position derivatives up to second order, may be useful for maneuverable targets such as missiles during their “boost phase” where the acceleration of the engine or other external forces is roughly Gaussian and can be modeled by process noise. The state equation for a generic ballistic model with unknown acceleration terms is described as:
The filter implementation of the ballistic motion model with unknown acceleration components therefore consists of 9 states.
A white noise jerk model utilized by the system herein is now discussed. Modeling target motion in three-dimensional space, including position derivatives up to third order, is useful when modeling highly maneuverable targets such as missiles during their “boost phase”. Compared with second derivative models, this jerk model can more accurately track agile target maneuvers which likely contain significant higher order derivatives. The state equation for a generic continuous-time jerk model is described as:
The filter implementation of the jerk model therefore consists of 12 states; with a correlation coefficient, a, determined by the user to indicate how responsive the filter is to maneuvers.
Hypersonic aerodynamic equations of motion utilized by the system herein are now discussed. The three-dimensional equations of motion for a gliding vehicle over a spherical rotating central body are expressed in terms of six non-dimensional variables:
The length may be normalized by the central body equatorial radius, R0, in the case of a gliding vehicle over Earth, R0=6,378.135 km, time is normalized by √{square root over (R0/g0)} where g0=0.00981 km/s2, and velocity may be normalized by √{square root over (g0R0)}. Dimensionless time, t, is expressed as a function of t such that τ=t/√{square root over (R0/g0)}. The vehicle lift and drag accelerations are calculated from:
Written in the state-space model form, the seven equations of motion describing a hypersonic glide vehicle are given by:
A coordinated turn model which can be utilized by the system described herein is now discussed. Most three-dimensional maneuvering target models are turn motion models, specifically coordinated turn models. Coordinated turn models rely on the underlying kinematics in contrast to other models which are based on random processes. The present system can implement the standard curvilinear-motion model and represent it in the same non-dimensionalized equations of motion as used in the description of the hypersonic aerodynamic equations of motion:
The three-dimensional equations of motion were reduced to two dimensions with a constant velocity. The rate of change for the heading angle is now assumed to be constant as opposed to an indirect function of the vehicle banking angle. If the vehicle were on a constant altitude plane with a zero flight path angle, these four coupled equations could be expanded to three dimensions knowing that {dot over (r)}={dot over (γ)}==0 such that:
To estimate an orbit with a higher degree of precision, the main forces of nature affecting the satellite must include: non-uniform distribution of Earth's Mass, gravitational effects from the Sun and Moon, atmospheric drag, and solar radiation pressure. The total acceleration acting on a satellite can be written in terms of Cowell's formulation as:
Care must be taken to convert from a planet fixed reference frame to an planet inertial frame when dealing with potential. The subject technology supports the GOCO gravity field models, and also other gravity field models as are known in the art. For satellites near Earth, atmospheric drag effects are the most significant forces outside of the perturbations from Earth's oblateness. The system can implement the atmospheric drag model shown as:
The acceleration effects from solar radiation pressure can be approximated with the cannon ball model:
Starting with the non-linear two-body equations of motion in the Earth Centered Inertial (ECI) reference frame, a set of three coupled second order derivatives can be transformed to a set of nine coupled first order derivatives. The differential equations representing the implemented nine state dynamics model in the UKF are provided as:
where {right arrow over (a)}p=[ap
Referring now to
Graphs 600c, 600d are similar to graphs 600a, 600b, but are for a system designed in accordance with the teachings herein. Graph 600c includes estimated position error in meters (y-axis) over flight time in minutes (x-axis) while graph 600d includes estimated velocity error in meters per second (y-axis) over flight time in minutes (x-axis) Graph lines 606d represent the filter uncertainty (one standard deviation). Graph 600d looks at RSS velocity error of the present system, which is represented by graph line 602d. As can be seen, the subject technology is able to predict position of a target with increased accuracy (i.e. 74 meters 97th percentile RSS position error as compared to 96 meters of the prior art) as well as velocity (i.e. 10 m/s 97th) RSS percentile velocity error as compared to 22 m/s of the prior art).
All orientations and arrangements of the components shown herein are used by way of example only. Further, it will be appreciated by those of ordinary skill in the pertinent art that the functions of several elements may, in alternative embodiments, be carried out by fewer elements or a single element. Similarly, in some embodiments, any functional element may perform fewer, or different, operations than those described with respect to the illustrated embodiment. Also, functional elements shown as distinct for purposes of illustration may be incorporated within other functional elements in a particular implementation.
While the subject technology has been described with respect to preferred embodiments, those skilled in the art will readily appreciate that various changes and/or modifications can be made to the subject technology without departing from the spirit or scope of the subject technology. For example, each claim may depend from any or all claims in a multiple dependent manner even though such has not been originally claimed.
Number | Name | Date | Kind |
---|---|---|---|
6708116 | Wright | Mar 2004 | B2 |
7991192 | Lee | Aug 2011 | B2 |
9207049 | Rovinsky | Dec 2015 | B2 |
20080169968 | Easthope | Jul 2008 | A1 |
20140032167 | Mayer | Jan 2014 | A1 |
20150304634 | Karvounis | Oct 2015 | A1 |
20160054430 | Paluszek | Feb 2016 | A1 |
Number | Date | Country |
---|---|---|
104793201 | Jul 2015 | CN |
5424662 | Feb 2014 | JP |
20160110773 | Sep 2016 | KR |
Entry |
---|
H. Cui, W. Liu, S. Zhu and C. Wen, “A hypersonic vehicle tracking algorithm based on the UKF generalized labeled multi-Bernoulli filter,” 2016 35th Chinese Control Conference (CCC), Chengdu, China, 2016, pp. 4911-4916, doi: 10.1109/ChiCC.2016.7554116. (Year: 2016). |
J. Huang, H. Zhang, G. Tang and W. Bao, “Radar tracking for hypersonic glide vehicle based on aerodynamic model,” 2017 29th Chinese Control and Decision Conference (CCDC), Chongqing, China, 2017, pp. 1080-1084, doi: 10.1109/CCDC.2017.7978679. (Year: 2017). |
R. L. Cooperman, “Tactical ballistic missile tracking using the interacting multiple model algorithm,” Proceedings of the Fifth International Conference on Information Fusion. Fusion 2002. (IEEE Cat.No. 02EX5997), Annapolis, MD, USA, 2002, pp. 824-831 vol. 2, doi: 10.1109/ICIF.2002.1020892. (Year: 2002). |
Song, Liping and Hongbing Ji. “A Survey of Maneuvering Target Tracking—Part II : Ballistic Target Models.” (2001). (Year: 2001). |
M. Yu, L. Gong, H. Oh, W.-H. Chen and J. Chambers, “Multiple Model Ballistic Missile Tracking With State-Dependent Transitions and Gaussian Particle Filtering,” in IEEE Transactions on Aerospace and Electronic Systems, vol. 54, No. 3, pp. 1066-1081, Jun. 2018, doi: 10.1109/TAES.2017.2773258 (Year: 2018). |
Number | Date | Country | |
---|---|---|---|
20220065587 A1 | Mar 2022 | US |