Improved Extend Kalman particle filter based on Markov chain Monte Carlo for nonlinear state estimation

Considering the problem of poor tracking accuracy and particle degradation in the traditional particle filter algorithm, a new improved particle filter algorithm with the Markov chain Monte Carlo (MCMC) and extended particle filter is discussed. The algorithm uses Extend Kalman filter to generate a proposal distribution, which can integrate latest observation information to get the posterior probability distribution that is more in line with the true state. Meanwhile, the algorithm is optimized by MCMC sampling method, which makes the particles more diverse. The simulation results show that the improved extend Kalman particle filter solves particle degradation effectively and improves tracking accuracy.

[1]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

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

[3]  High Frequency Financial Time Series Forecasting via Particle Filtering , 2009, 2009 International Conference on Information Management, Innovation Management and Industrial Engineering.

[4]  S. Buzzi,et al.  Track-before-detect procedures in a multi-target environment , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Visakan Kadirkamanathan,et al.  Particle filtering-based fault detection in non-linear stochastic systems , 2002, Int. J. Syst. Sci..

[6]  Dan Schonfeld,et al.  Robust Video Stabilization Based on Particle Filter Tracking of Projected Camera Motion , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  SchonfeldDan,et al.  Robust video stabilization based on particle filter tracking of projected camera motion , 2009 .

[8]  Petar M. Djuric,et al.  Improved target tracking with particle filtering , 2009, 2009 IEEE Aerospace conference.

[9]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

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

[11]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

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

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