Unscented filtering and nonlinear estimation

The extended Kalman filter (EKF) is probably the most widely used estimation algorithm for nonlinear systems. However, more than 35 years of experience in the estimation community has shown that is difficult to implement, difficult to tune, and only reliable for systems that are almost linear on the time scale of the updates. Many of these difficulties arise from its use of linearization. To overcome this limitation, the unscented transformation (UT) was developed as a method to propagate mean and covariance information through nonlinear transformations. It is more accurate, easier to implement, and uses the same order of calculations as linearization. This paper reviews the motivation, development, use, and implications of the UT.

[1]  N E Manos,et al.  Stochastic Models , 1960, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[2]  S. F. Schmidt,et al.  Application of State-Space Methods to Navigation Problems , 1966 .

[3]  H. Kushner.  Approximations to optimal nonlinear filters , 1967, IEEE Transactions on Automatic Control.

[4]  H. Kushner.  Dynamical equations for optimal nonlinear filtering , 1967 .

[5]  R. Mehra.  A comparison of several nonlinear filters for reentry vehicle tracking , 1971 .

[6]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[7]  M. Athans,et al.  On the state and parameter estimation for maneuvering reentry vehicles , 1977 .

[8]  D. Reid.  An algorithm for tracking multiple targets , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[9]  Jitendra K. Tugnait,et al.  Detection and estimation for abruptly changing systems , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[10]  Cornelius Leondes,et al.  Statistically Linearized Estimation of Reentry Trajectories , 1981, IEEE Transactions on Aerospace and Electronic Systems.

[11]  H. W. Sorenson,et al.  Kalman filtering : theory and application , 1985 .

[12]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[13]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[14]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[15]  On using perturbation analysis to do sensitivity analysis: derivatives vs. differences , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[16]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .

[17]  T. Viéville,et al.  Using pseudo Kalman-filters in the presence of constraints application to sensing behaviors , 1992 .

[18]  J. M. Holtzmann.  On using perturbation analysis to do sensitivity analysis: derivatives versus differences , 1992 .

[19]  Lawrence A. Klein,et al.  Sensor and Data Fusion Concepts and Applications , 1993 .

[20]  Yaakov Bar-Shalom,et al.  Tracking with debiased consistent converted measurements versus EKF , 1993 .

[21]  P. J. Costa.  Adaptive model architecture and extended Kalman-Bucy filters , 1994 .

[22]  R. Todling,et al.  Suboptimal Schemes for Atmospheric Data Assimilation Based on the Kalman Filter , 1994 .

[23]  Edward W. Kamen,et al.  New nonlinear iterated filter with applications to target tracking , 1995, Optics & Photonics.

[24]  T. Schei.  A finite-difference approach to linearization in nonlinear estimation algorithms , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[25]  James K. Kuchar,et al.  Survey of conflict detection and resolution modeling methods , 1997 .

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

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

[28]  Sj Julier,et al.  Comprehensive Process Models for High-Speed Navigation , 1997 .

[29]  Hugh F. Durrant-Whyte,et al.  Autonomous land vehicle navigation using millimeter wave radar , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[30]  Simon J. Julier,et al.  Skewed approach to filtering , 1998, Defense, Security, and Sensing.

[31]  Y. Bar-Shalom,et al.  Unbiased converted measurements for tracking , 1998 .

[32]  Girijesh Prasad,et al.  Plant-wide predictive control for a thermal power plant based on a physical plant model , 2000 .

[33]  Jean-François Richard,et al.  Methods of Numerical Integration , 2000 .

[34]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[35]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[36]  Niels Kjølstad Poulsen,et al.  New developments in state estimation for nonlinear systems , 2000, Autom..

[37]  James K. Kuchar,et al.  A review of conflict detection and resolution modeling methods , 2000, IEEE Trans. Intell. Transp. Syst..

[38]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[39]  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).

[40]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

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

[42]  Uri Lerner,et al.  Hybrid Bayesian networks for reasoning about complex systems , 2002 .

[43]  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..

[44]  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).

[45]  S. Julier,et al.  What's better, an ensemble of positive/negative pairs or a centered simplex ensemble? , 2003 .

[46]  Rudolph van der Merwe,et al.  Gaussian mixture sigma-point particle filters for sequential probabilistic inference in dynamic state-space models , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[47]  T. Singh,et al.  The higher order unscented filter , 2003, Proceedings of the 2003 American Control Conference, 2003..

[48]  Simon J. Julier,et al.  The spherical simplex unscented transformation , 2003, Proceedings of the 2003 American Control Conference, 2003..

[49]  L. Zschiedrich,et al.  Domain decomposition method for electromagnetic scattering problems: application to EUV lithography , 2005, NUSOD '05. Proceedings of the 5th International Conference on Numerical Simulation of Optoelectronic Devices, 2005..