Sparse Grid-Based Nonlinear Filtering

The problem of estimating the state of a nonlinear stochastic plant is considered. Unlike classical approaches such as the extended Kalman filter, which are based on the linearization of the plant and the measurement model, we concentrate on the nonlinear filter equations such as the Zakai equation. The numerical approximation of the conditional probability density function (pdf) using ordinary grids suffers from the "curse of dimension" and is therefore not applicable in higher dimensions. It is demonstrated that sparse grids are an appropriate tool to represent the pdf and to solve the filtering equations numerically. The basic algorithm is presented. Using some enhancements it is shown that problems in higher dimensions can be solved with an acceptable computational effort. As an example a six-dimensional, highly nonlinear problem, which is solved in real-time using a standard PC, is investigated.

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

[2]  Torsten Söderström,et al.  Anticipative grid design in point-mass approach to nonlinear state estimation , 2002, IEEE Trans. Autom. Control..

[3]  L. Bergman,et al.  Solution of the Four Dimensional Fokker-Planck Equation: Still a Challenge , 2005 .

[4]  X. Rong Li,et al.  A survey of maneuvering target tracking-part VIa: density-based exact nonlinear filtering , 2010, Defense + Commercial Sensing.

[5]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

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

[7]  J. Huang,et al.  Curse of dimensionality and particle filters , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[8]  D. Laneuville,et al.  Grid Based Solution of Zakai Equation with Adaptive Local Refinement for Bearings-only Tracking , 2008, 2008 IEEE Aerospace Conference.

[9]  B. Rozovskii.  Stochastic Evolution Systems , 1990 .

[10]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Statistics of random processes , 1977 .

[11]  Stanton Musick,et al.  Comparison of Particle Method and Finite Difference Nonlinear Filters for Low SNR Target Tracking , 2001 .

[12]  J. Strikwerda.  Finite Difference Schemes and Partial Differential Equations, Second Edition , 2004 .

[13]  J. Strikwerda.  Finite Difference Schemes and Partial Differential Equations , 1989 .

[14]  H. Bungartz,et al.  Sparse grids , 2004, Acta Numerica.

[15]  A. Farina,et al.  Tracking a ballistic target: comparison of several nonlinear filters , 2002 .

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

[17]  B. Spencer,et al.  On the numerical solution of the Fokker-Planck equation for nonlinear stochastic systems , 1993 .

[18]  D. Crisan,et al.  Fundamentals of Stochastic Filtering , 2008 .

[19]  V. Benes.  Exact finite-dimensional filters for certain diffusions with nonlinear drift , 1981 .

[20]  Fred Daum.  New exact nonlinear filters: theory and applications , 1994, Defense, Security, and Sensing.

[21]  Min-Jea Tahk,et al.  Guidance Synthesis for Evasive Maneuver of Anti-Ship Missiles Against Close-In Weapon Systems , 2010, IEEE Transactions on Aerospace and Electronic Systems.