The suboptimal method via probabilists' Hermite polynomials to solve nonlinear filtering problems

Abstract In this paper, we shall investigate a novel suboptimal nonlinear filtering with augmented states via probabilists’ Hermite polynomials (HP). The estimation of the original state can be extracted from the augmented one. Our method is motivated by the so-called Carleman approach (Germani et al., 2007). The novelty of our paper is to augment the original state with its probabilists’ HPs, instead of its powers as in Carleman approach. Then we form a bilinear system of the first ν generalized Hermite polynomials (gHP) to yield the degree- ν approximation. We demonstrate that the neglect of the probabilists’ gHPs with high degree is more reasonable by showing that the expectation of the HPs with degree n tends to zero, as n goes to infinity, if the density function belongs to certain function class. Moreover, we discuss the choice of the scaling and translating factors to yield better resolution. The benchmark example, 1d cubic sensor problem with zero initial condition, has been numerically solved by various methods, including the most widely used extended Kalman filter and particle filter. Our method with adaptive scaling factor outperforms the other methods in accuracy.

[1]  Xue Luo,et al.  Hermite Spectral Method to 1-D Forward Kolmogorov Equation and Its Application to Nonlinear Filtering Problems , 2013, IEEE Transactions on Automatic Control.

[2]  Xue Luo,et al.  On Recent Advance of Nonlinear Filtering Theory: Emphases on Global Approaches , 2014 .

[3]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

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

[5]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[6]  H. Kushner.  Approximations to optimal nonlinear filters , 1967, IEEE Transactions on Automatic Control.

[7]  M. Zakai.  On the optimal filtering of diffusion processes , 1969 .

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

[9]  John P. Boyd,et al.  Asymptotic coefficients of hermite function series , 1984 .

[10]  B. Rozovskii,et al.  Nonlinear Filtering Revisited: A Spectral Approach , 1997 .

[11]  Geir Evensen,et al.  The Ensemble Kalman Filter: theoretical formulation and practical implementation , 2003 .

[12]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[13]  Shing-Tung Yau,et al.  Real Time Solution of the Nonlinear Filtering Problem without Memory II , 2008, SIAM J. Control. Optim..

[14]  Xue Luo,et al.  Complete Real Time Solution of the General Nonlinear Filtering Problem Without Memory , 2012, IEEE Transactions on Automatic Control.

[15]  S. Marcus,et al.  Nonexistence of finite dimensional filters for conditional statistics of the cubic sensor problem , 1983 .

[16]  Wuan Luo.  Wiener Chaos Expansion and Numerical Solutions of Stochastic Partial Differential Equations , 2006 .

[17]  Yang Jiao,et al.  Novel suboptimal filter via higher order central moments , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Desmond J. Higham,et al.  An Algorithmic Introduction to Numerical Simulation of Stochastic Differential Equations , 2001, SIAM Rev..

[19]  W. Wong,et al.  The estimation algebra of nonlinear filtering systems , 1998 .

[20]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[21]  Alfredo Germani,et al.  Filtering of Stochastic Nonlinear Differential Systems via a Carleman Approximation Approach , 2007, IEEE Transactions on Automatic Control.

[22]  I. Gyöngy,et al.  On the splitting-up method and stochastic partial differential equations , 2003 .

[23]  Alfredo Germani,et al.  A New Suboptimal Approach to the Filtering Problem for Bilinear Stochastic Differential Systems , 2000, SIAM J. Control. Optim..

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

[25]  Yang Jiao,et al.  A novel suboptimal method for solving polynomial filtering problems , 2015, Autom..

[26]  R. Fitzgerald.  Divergence of the Kalman filter , 1971 .

[27]  K. Ito.  Approximation of the Zakai Equation for Nonlinear Filtering , 1996 .