Gaussian Mixture Nonlinear Filtering With Resampling for Mixand Narrowing

A new Gaussian mixture filter has been developed, one that uses a resampling step in order to limit the covariances of its individual Gaussian components. The new filter has been designed to produce accurate solutions of difficult nonlinear/non-Gaussian estimation problems. It uses static multiple-model filter calculations and extended Kalman filter (EKF) approximations for each Gaussian mixand in order to perform dynamic propagation and measurement update. The resampling step uses a newly designed algorithm that employs matrix inequalities in order to bound each mixand's covariance. Resampling occurs between the dynamic propagation and the measurement update in order to ensure bounded covariance in both of these operations. The resampling algorithm also attempts to economize on the number of new mixands. The resulting filter has been tested on a difficult seven-state nonlinear filtering problem. It achieves significantly better accuracy than a simple EKF, an unscented Kalman filter, a moving-horizon estimator/backwards-smoothing EKF, and a regularized particle filter.

[1]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[2]  Aubrey B. Poore,et al.  Adaptive Gaussian Sum Filters for Space Surveillance , 2011, IEEE Transactions on Automatic Control.

[3]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

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

[5]  Aubrey B. Poore,et al.  Gaussian Sum Filters for Space Surveillance: Theory and Simulations , 2011 .

[6]  M. Psiaki Backward-Smoothing Extended Kalman Filter , 2005 .

[7]  Kyle J. DeMars,et al.  Entropy-Based Approach for Uncertainty Propagation of Nonlinear Dynamical Systems , 2013 .

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

[9]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[10]  H. Musoff,et al.  Unscented Kalman Filter , 2015 .

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

[12]  Enis Bayramoglu,et al.  A novel hypothesis splitting method implementation for multi-hypothesis filters , 2013, 2013 10th IEEE International Conference on Control and Automation (ICCA).

[13]  Guanrong Chen,et al.  Introduction to random signals and applied Kalman filtering, 2nd edn. Robert Grover Brown and Patrick Y. C. Hwang, Wiley, New York, 1992. ISBN 0‐471‐52573‐1, 512 pp., $62.95. , 1992 .

[14]  F. Daum Nonlinear filters: beyond the Kalman filter , 2005, IEEE Aerospace and Electronic Systems Magazine.

[15]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[16]  Philip E. Gill,et al.  Practical optimization , 1981 .

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

[18]  G. Bierman Factorization methods for discrete sequential estimation , 1977 .

[19]  Peter D. Scott,et al.  Adaptive Gaussian Sum Filter for Nonlinear Bayesian Estimation , 2011, IEEE Transactions on Automatic Control.

[20]  M. Psiaki,et al.  The Blind Tricyclist Problem and a Comparative Study of Nonlinear Filters , 2012 .

[21]  Mark L. Psiaki,et al.  Gaussian Sum Reapproximation for Use in a Nonlinear Filter , 2015 .