Subgradient-based Markov Chain Monte Carlo particle methods for discrete-time nonlinear filtering

This work shows how a carefully designed instrumental distribution can improve the performance of a Markov chain Monte Carlo (MCMC) filter for systems with a high state dimension. We propose a special subgradient-based kernel from which candidate moves are drawn. This facilitates the implementation of the filtering algorithm in high dimensional settings using a remarkably small number of particles. We demonstrate our approach in solving a nonlinear non-Gaussian high-dimensional problem in comparison with a recently developed block particle filter and over a dynamic compressed sensing (l1 constrained) algorithm. The results show high estimation accuracy.

[1]  N. G. Best,et al.  Dynamic conditional independence models and Markov chain Monte Carlo methods , 1997 .

[2]  Andreas Hegyi,et al.  Parallelized Particle and Gaussian Sum Particle Filters for Large-Scale Freeway Traffic Systems , 2012, IEEE Transactions on Intelligent Transportation Systems.

[3]  Simon J. Godsill,et al.  The Gaussian mixture MCMC particle algorithm for dynamic cluster tracking , 2009, 2009 12th International Conference on Information Fusion.

[4]  Pini Gurfil,et al.  Methods for Sparse Signal Recovery Using Kalman Filtering With Embedded Pseudo-Measurement Norms and Quasi-Norms , 2010, IEEE Transactions on Signal Processing.

[5]  A. Doucet,et al.  Particle Markov chain Monte Carlo methods , 2010 .

[6]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[7]  Simon J. Godsill,et al.  Detection and Tracking of Coordinated Groups , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Mónica F. Bugallo,et al.  Particle filtering for high-dimensional systems , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[9]  J. Huang,et al.  Curse of dimensionality and particle filters , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

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

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

[12]  Fred Daum,et al.  Particle flow for nonlinear filters with log-homotopy , 2008, SPIE Defense + Commercial Sensing.

[13]  R. Handel,et al.  Can local particle filters beat the curse of dimensionality , 2013, 1301.6585.

[14]  Simon J. Godsill,et al.  Overview of Bayesian sequential Monte Carlo methods for group and extended object tracking , 2014, Digit. Signal Process..