Particle Filter with Hybrid Proposal Distribution for Nonlinear State Estimation

Particle filters have been widely used in solving nonlinear filtering problems. Proposal Distribution design is a key issue for these methods and has vital effect on simulation results.  Various proposal distributions have been proposed to improve the performance of particle filters, but practical situations have promoted the researchers to design better candidate for proposal distributions in order to gain better performance. This paper proposes a hybrid proposal distribution designed for particle filtering framework. The algorithm uses hybrid Kalman filter to generate the proposal distribution, which make efficient use of the latest observations and generate more closed approximation of the posterior probability density. The yielded algorithm is named as hybrid Kalman particle filter. In the experiments, we use a scalar estimation model and a real world application problem to evaluate the new algorithm. The experimental results show that the new algorithm outperforms other algorithms with different proposal distributions. In order to reduce the time consumption of the new algorithm, we propose an improvement strategy, namely partition-conquer strategy, in which the particles are partitioned into two parts, with one part drawn from the hybrid Kalman filter, another part from the transition prior. The validity of the strategy is verified through an experiment.

[1]  A. Doucet,et al.  Efficient Block Sampling Strategies for Sequential Monte Carlo Methods , 2006 .

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

[3]  N. Chopin A sequential particle filter method for static models , 2002 .

[4]  Kiyoshi Nishiyama,et al.  Fast and effective generation of the proposal distribution for particle filters , 2005, Signal Process..

[5]  Yong Rui,et al.  Better proposal distributions: object tracking using unscented particle filter , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[7]  Joaquín Míguez,et al.  Analysis of parallelizable resampling algorithms for particle filtering , 2007, Signal Process..

[8]  BlakeAndrew,et al.  C ONDENSATION Conditional Density Propagation forVisual Tracking , 1998 .

[9]  Jun S. Liu,et al.  Blind Deconvolution via Sequential Imputations , 1995 .

[10]  Tieniu Tan,et al.  Visual tracking via incremental self-tuning particle filtering on the affine group , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Arnaud Doucet,et al.  Sequential Monte Carlo Methods to Train Neural Network Models , 2000, Neural Computation.

[12]  Jihong Zhu,et al.  Ant estimator with application to target tracking , 2010, Signal Process..

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

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

[15]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[16]  Branko Ristic,et al.  Tracking a manoeuvring target using angle-only measurements: algorithms and performance , 2003, Signal Process..

[17]  Ajay Jasra,et al.  Sequential Monte Carlo Methods for Option Pricing , 2010, 1005.4797.

[18]  Li Liang-qun,et al.  The iterated extended Kalman particle filter , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

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

[20]  Fa-Sheng Wang,et al.  A New Particle Filter for Nonlinear Filtering Problems: A New Particle Filter for Nonlinear Filtering Problems , 2009 .

[21]  Noelle Foreshaw Options… , 2010 .

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

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

[24]  Fredrik Gustafsson,et al.  On Resampling Algorithms for Particle Filters , 2006, 2006 IEEE Nonlinear Statistical Signal Processing Workshop.

[25]  Mahesan Niranjan Sequential Tracking in Pricing Financial Options using Model Based and Neural Network Approaches , 1996, NIPS.

[26]  Arnaud Doucet,et al.  Simulation-based optimal filter for maneuvering target tracking , 1999, Optics & Photonics.

[27]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

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

[29]  Greg Welch,et al.  An Introduction to Kalman Filter , 1995, SIGGRAPH 2001.

[30]  Cedric Nishan Canagarajah,et al.  Sequential Monte Carlo methods for contour tracking of contaminant clouds , 2010, Signal Process..

[31]  Mónica F. Bugallo,et al.  Sequential Monte Carlo methods for complexity-constrained MAP equalization of dispersive MIMO channels , 2008, Signal Process..

[32]  Dieter Fox,et al.  Real-time particle filters , 2004, Proceedings of the IEEE.

[33]  Wang Fa A New Particle Filter for Nonlinear Filtering Problems , 2008 .

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

[35]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[36]  F. L. Aiube,et al.  Analysis of commodity prices with the particle filter , 2008 .

[37]  Petar M. Djuric,et al.  Monte Carlo methods for signal processing: Recent advances , 2004, 2004 12th European Signal Processing Conference.

[38]  Xiaodong Wang,et al.  Monte Carlo methods for signal processing: a review in the statistical signal processing context , 2005, IEEE Signal Processing Magazine.

[39]  Niclas Bergman,et al.  Recursive Bayesian Estimation : Navigation and Tracking Applications , 1999 .

[40]  Rickard Karlsson,et al.  Particle filtering for positioning and tracking applications , 2005 .

[41]  Junji Yamato,et al.  Memory-Based Particle Filter for Tracking Objects with Large Variation in Pose and Appearance , 2010, ECCV.

[42]  Yihua Yu,et al.  Particle filters for maneuvering target tracking problem , 2006, Signal Process..

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

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

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

[46]  G. Kitagawa Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[47]  Smita Sadhu,et al.  Sigma point Kalman filter for bearing only tracking , 2006, Signal Process..

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

[49]  Christophe Andrieu,et al.  Particle methods for change detection, system identification, and control , 2004, Proceedings of the IEEE.

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

[51]  Simo Särkkä,et al.  On Unscented Kalman Filtering for State Estimation of Continuous-Time Nonlinear Systems , 2007, IEEE Trans. Autom. Control..