New extension of the Kalman filter to nonlinear systems

The Kalman Filter (KF) is one of the most widely used methods for tracking and estimation due to its simplicity, optimality, tractability and robustness. However, the application of the KF to nonlinear systems can be difficult. The most common approach is to use the Extended Kalman Filter (EKF) which simply linearizes all nonlinear models so that the traditional linear Kalman filter can be applied. Although the EKF (in its many forms) is a widely used filtering strategy, over thirty years of experience with it has led to a general consensus within the tracking and control community that it is difficult to implement, difficult to tune, and only reliable for systems which are almost linear on the time scale of the update intervals. In this paper a new linear estimator is developed and demonstrated. Using the principle that a set of discretely sampled points can be used to parameterize mean and covariance, the estimator yields performance equivalent to the KF for linear systems yet generalizes elegantly to nonlinear systems without the linearization steps required by the EKF. We show analytically that the expected performance of the new approach is superior to that of the EKF and, in fact, is directly comparable to that of the second order Gauss filter. The method is not restricted to assuming that the distributions of noise sources are Gaussian. We argue that the ease of implementation and more accurate estimation features of the new filter recommend its use over the EKF in virtually all applications.

[1]  J. Davenport Editor , 1960 .

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

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

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

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

[6]  H. Sorenson,et al.  NONLINEAR FILTERING BY APPROXIMATION OF THE A POSTERIORI DENSITY , 1968 .

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

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

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

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

[11]  James E. Kimbrell,et al.  Acquisition, tracking, and pointing II , 1988 .

[12]  D. Catlin Estimation, Control, and the Discrete Kalman Filter , 1988 .

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

[14]  William H. Press,et al.  Numerical recipes in C++: the art of scientific computing, 2nd Edition (C++ ed., print. is corrected to software version 2.10) , 1994 .

[15]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

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

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

[18]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[19]  S. Julier,et al.  A General Method for Approximating Nonlinear Transformations of Probability Distributions , 1996 .

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