Rao-Blackwellized point mass filter for reliable state estimation

We present a Rao-Blackwellized point mass filter (RB-PMF) as a deterministic counterpart of the Rao-Blackwellized marginal particle filter (RB-MPF). The main advantage of the proposed filter is its deterministic nature that results in the same estimate for repeated runs over the same data. Moreover, the point mass approximation offers more reliable representation of the tails of the posterior distribution. This results in more reliable tracking of low probability events, which is demonstrated on a simulated example of sine wave tracking. Due to Rao-Blackwellization, the proposed filter is capable to estimate problems of higher dimensions than the original point mass filter. This is demonstrated on estimation of a demanding five dimensional problem.

[1]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[2]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[3]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[4]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

[5]  O. L. R. Jacobs,et al.  Trends and progress in system identification , 1982, Autom..

[6]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

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

[8]  Chun. Loo,et al.  BAYESIAN APPROACH TO SYSTEM IDENTIFICATION , 1981 .

[9]  P. Bickel,et al.  Obstacles to High-Dimensional Particle Filtering , 2008 .

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

[11]  Torsten Söderström,et al.  Advanced point-mass method for nonlinear state estimation , 2006, Autom..

[12]  Fredrik Gustafsson,et al.  Combined point-mass and particle filter for target tracking , 2010, 2010 IEEE Aerospace Conference.

[13]  Nando de Freitas,et al.  Toward Practical N2 Monte Carlo: the Marginal Particle Filter , 2005, UAI.

[14]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[15]  Fredrik Lindsten,et al.  Rao-Blackwellised particle methods for inference and identification , 2011 .

[16]  Radek Hofman,et al.  Marginalized Particle Filtering Framework for Tuning of Ensemble Filters , 2011 .

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