An approach to nonlinear state estimation using extended FIR filtering

A new technique called extended finite impulse response (EFIR) filtering is developed to nonlinear state estimation in discrete time state space. The EFIR filter belongs to a family of unbiased FIR filters which completely ignore the noise statistics. An optimal averaging horizon of Nopt points required by the EFIR filter can be determined via measurements with much smaller efforts and cost than for the noise statistics. These properties of EFIR filtering are distinctive advantages against the extended Kalman filter (EKF). A payment for this is an Nopt - 1 times longer operation which, however, can be reduced to that of the EKF by using parallel computing. Based on extensive simulations of diverse nonlinear models, we show that EFIR filtering is more successful in accuracy and more robust than EKF under the unknown noise statistics and model uncertainties.

[1]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

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

[3]  Hisashi Tanizaki,et al.  Nonlinear filters , 1993 .

[4]  Yuriy S. Shmaliy,et al.  An Iterative Kalman-Like Algorithm Ignoring Noise and Initial Conditions , 2011, IEEE Transactions on Signal Processing.

[5]  Bruce P. Gibbs,et al.  Advanced Kalman Filtering, Least-Squares and Modeling: A Practical Handbook , 2011 .

[6]  Henry Cox,et al.  On the estimation of state variables and parameters for noisy dynamic systems , 1964 .

[7]  F. Daum.  Exact finite dimensional nonlinear filters , 1985, 1985 24th IEEE Conference on Decision and Control.

[8]  Yuriy S. Shmaliy,et al.  Optimal Memory for Discrete-Time FIR Filters in State-Space , 2014, IEEE Trans. Signal Process..

[9]  Sanowar H. Khan,et al.  Combined extended FIR/Kalman filtering for indoor robot localization via triangulation , 2014 .

[10]  Kiyoshi Komoriya,et al.  Position estimation of a mobile robot using optical fiber gyroscope (OFG) , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[11]  W. Kwon,et al.  Receding Horizon Control: Model Predictive Control for State Models , 2005 .

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

[13]  Dan Simon,et al.  Optimal State Estimation: Kalman, H∞, and Nonlinear Approaches , 2006 .

[14]  F. Martinerie,et al.  Data association and tracking using hidden Markov models and dynamic programming , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  Subhash Challa,et al.  Nonlinear filter design using Fokker-Planck-Kolmogorov probability density evolutions , 2000, IEEE Trans. Aerosp. Electron. Syst..

[16]  Yuriy S. Shmaliy,et al.  Linear Optimal FIR Estimation of Discrete Time-Invariant State-Space Models , 2010, IEEE Transactions on Signal Processing.

[17]  Yuriy S. Shmaliy,et al.  Suboptimal FIR Filtering of Nonlinear Models in Additive White Gaussian Noise , 2012, IEEE Transactions on Signal Processing.

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

[19]  Harold W. Sorenson,et al.  On the development of practical nonlinear filters , 1974, Inf. Sci..

[20]  N. F. Toda,et al.  Divergence in the Kalman Filter , 1967 .

[21]  Stephen P. Boyd,et al.  Receding Horizon Control , 2011, IEEE Control Systems.

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

[23]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .