Scinovex
articleTop 10% cited

New extension of the Kalman filter to nonlinear systems

Simon JulierJeffrey Uhlmann

Abstract

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.

Target Tracking and Data Fusion in Sensor NetworksScientific Research and DiscoveriesInertial Sensor and NavigationExtended Kalman filterInvariant extended Kalman filterComputer scienceControl theory (sociology)Kalman filterEstimatorRobustness (evolution)CovarianceLinearizationCovariance intersection
Citations
5,214
FWCI
3.63
field-weighted impact
References
20
Percentile
93%
vs. same field & year
Citations per year
Cited by
A new method for the nonlinear transformation of means and covariances in filters and estimators
IEEE Transactions on Automatic Control · 2000 · 3,686 citations
A new AUV navigation system exploiting unscented Kalman filter
Ocean Engineering · 2016 · 233 citations
The Gaussian Mixture Probability Hypothesis Density Filter
IEEE Transactions on Signal Processing · 2006 · 1,893 citations
Indoor Tracking: Theory, Methods, and Technologies
IEEE Transactions on Vehicular Technology · 2015 · 546 citations
Kernel-based object tracking
IEEE Transactions on Pattern Analysis and Machine Intelligence · 2003 · 4,567 citations
References
Numerical recipes in Pascal: the art of scientific computing
Choice Reviews Online · 1990 · 11,805 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.