Comparison of nonlinear estimation for ballistic missile tracking

Approaches towards nonlinear state estimation have been recently advanced to include more accurate and stable alternatives. The Extended Kalman Filter (EKF), the first and most widely used approach (applied as early as the late 1960's and developed into the early 1980's), uses potentially unstable derivative-based linearization of nonlinear process and/or measurement dynamics. The Unscented Kalman Filter (UKF), developed after around 1994, approximates a distribution about the mean using a set of calculated sigma points. The Central Difference Filter (CDF), or Divided Difference Filter (DDF), developed after around 1997, uses divided difference approximations of derivatives based on Stirling's interpolation formula and results in a similar mean, but a different covariance from the EKF and using techniques based on similar principles to those of the UKF. This paper compares the performance of the three approaches above to the problem of Ballistic Missile tracking under various sensor configurations, target dynamics, measurement update / sensor communication rate and measurement noise. The importance of filter stability in some cases is emphasized as the EKF shows possible divergence due to linearization errors and overconfident state covariance while the UKF shows possibly slow convergence due to overly large state covariance approximations. The CDF demonstrates relatively consistent stability, despite its similarities to the UKF. The requirement that the UKF expected state covariance is positive definite is demonstrated to be unrealistic in a case involving multi-sensor fusion, indicating the necessity for its reportedly more robust and efficient square-root implementation. Strategies for taking advantage of the strengths (and avoiding the weaknesses) of each filter are proposed.

[1]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[2]  Thiagalingam Kirubarajan,et al.  Comparison of EKF, pseudomeasurement, and particle filters for a bearing-only target tracking problem , 2002, SPIE Defense + Commercial Sensing.

[3]  Jeffrey K. Uhlmann,et al.  A consistent, debiased method for converting between polar and Cartesian coordinate systems , 1997 .

[4]  Rudolph van der Merwe,et al.  The square-root unscented Kalman filter for state and parameter-estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[5]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[6]  S Julier,et al.  Comment on "A new method for the nonlinear transformation of means and covariances in filters and estimators" - Reply , 2002 .

[7]  M. Nørgaard,et al.  Advances in Derivative-Free State Estimation for Nonlinear Systems , 1998 .

[8]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[9]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[10]  Guanrong Chen,et al.  Interval Kalman filtering , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Herbert S. Lin,et al.  Rationalized speed/altitude thresholds for ABM testing , 1990 .

[12]  Rudolph van der Merwe,et al.  Efficient derivative-free Kalman filters for online learning , 2001, ESANN.

[13]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[14]  Joris De Schutter,et al.  Kalman filters for nonlinear systems , 2002 .

[15]  Yong Rui,et al.  Better proposal distributions: object tracking using unscented particle filter , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[16]  Jeffrey K. Uhlmann,et al.  Reduced sigma point filters for the propagation of means and covariances through nonlinear transformations , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[17]  G.M. Siouris,et al.  Tracking an incoming ballistic missile using an extended interval Kalman filter , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[18]  James R. Van Zandt Boost phase tracking with an unscented filter , 2002 .

[19]  K. C. Chang,et al.  Evaluating hierarchical track fusion with information matrix filter , 2000, Proceedings of the Third International Conference on Information Fusion.

[20]  Herman Bruyninckx,et al.  Comment on "A new method for the nonlinear transformation of means and covariances in filters and estimators" [with authors' reply] , 2002, IEEE Trans. Autom. Control..

[21]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[22]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..