A modified bootstrap filter

This paper presents a new method to draw particles in the particle filter. The standard bootstrap filter draw particles randomly from the prior density which does not use the latest information of the observation. Some improvements consist in using extended Kalman filter or unscented Kalman filter to produce the importance distribution in order to move the particles from the domain of low likelihood to the domain of high likelihood by using the latest information of the observation. These methods work well when the state noise is small. We propose a modified bootstrap filter which uses a new method to draw the particles in the scenario of a big state noise. We show through numerical examples that it outperforms the bootstrap filter with the same computational complexity

[1]  W. Gilks,et al.  Following a moving target—Monte Carlo inference for dynamic Bayesian models , 2001 .

[2]  Simon J. Godsill,et al.  An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo , 2007, Proceedings of the IEEE.

[3]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

[4]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[5]  Rong Chen,et al.  New sequential Monte Carlo methods for nonlinear dynamic systems , 2005, Stat. Comput..

[6]  Paul Fearnhead,et al.  Computational methods for complex stochastic systems: a review of some alternatives to MCMC , 2008, Stat. Comput..

[7]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

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

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

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

[11]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[14]  H. W. Sorenson,et al.  Kalman filtering : theory and application , 1985 .

[15]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

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

[17]  M. West,et al.  Bayesian forecasting and dynamic models , 1989 .

[18]  J. Speyer,et al.  A stochastic analysis of a modified gain extended Kalman filter with applications to estimation with bearings only measurements , 1983 .

[19]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[20]  J. Speyer,et al.  A stochastic analysis of a modified gain extended Kalman filter with applications to estimation with bearings only measurements , 1983, The 22nd IEEE Conference on Decision and Control.

[21]  Rudolph van der Merwe,et al.  Sigma-point kalman filters for probabilistic inference in dynamic state-space models , 2004 .