论文信息 - Nonlinear Filtering Using Sparse Grids

Nonlinear Filtering Using Sparse Grids

This paper presents a new nonlinear filtering algorithm applicable in realtime. Nonlinear filtering problems are mostly solved with the Extended Kalman Filter which due to the nonlinearities is a suboptimal estimator. Optimal estimates are provided by Fokker-Planck-Equation in combination with Bayes rule. Conventional approaches for the numerical solution of this equation suffer from the “curse of dimension” and are therefore not applicable in higher dimensions. We use sparse grids for solving the Fokker-Planck-Equation and present a six dimensional nonlinear problem solved in real-time with this new approach.

Carolyn Kalender | Alfred Schottl

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

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

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

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

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

[6] Hans-Joachim Bungartz,et al. Acta Numerica 2004: Sparse grids , 2004 .

[7] A. Shiryayev,et al. Statistics of Random Processes I: General Theory , 1984 .

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

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

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

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

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