A novel suboptimal method for solving polynomial filtering problems

In this paper we derive the stochastic differentials of the conditional central moments of the nonlinear filtering problems, especially those of the polynomial filtering problem, and develop a novel suboptimal method by solving this evolution equation. The basic idea is to augment the state of the original nonlinear system by including the original states' conditional central moments such that the augmented states form a so-called bilinear system after truncating. During our derivation, it is clear to see that the stochastic differentials of the conditional central moments of the linear filtering problem (i.e., f , g and h are all at most degree one polynomials) form a closed system automatically without truncation. This gives one reason for the existence of optimal filtering for linear problems. On the contrary, the conditional central moments form an infinite dimensional system, in general. To reduce it to a closed-form, we let all the high enough central moments to be zero, as one did in the Carleman approach (Germani et al., 2007). Consequently, a novel suboptimal method is developed by dealing with the bilinear system. Numerical simulation is performed for the cubic sensor problem to illustrate the accuracy and numerical stability.

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

[2]  G.-G. Hu Finite-dimensional filters with nonlinear drift. , 1997 .

[3]  M. Basin On Optimal Filtering for Polynomial System States , 2003 .

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

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

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

[7]  Peng Shi,et al.  Approximate finite-dimensional filtering for polynomial states over polynomial observations , 2010, Int. J. Control.

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

[9]  Florian Nadel,et al.  Stochastic Processes And Filtering Theory , 2016 .

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

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

[12]  F. Carravetta,et al.  Polynomial Filtering for Linear Discrete Time Non-Gaussian Systems , 1996 .

[13]  J. Aplevich,et al.  Lecture Notes in Control and Information Sciences , 1979 .

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

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