An efficient multiple particle filter based on the variational Bayesian approach

This paper addresses the filtering problem in large-dimensional systems, in which conventional particle filters (PFs) remain computationally prohibitive owing to the large number of particles needed to obtain reasonable performances. To overcome this drawback, a class of multiple particle filters (MPFs) has been recently introduced in which the state-space is split into low-dimensional subspaces, and then a separate PF is applied to each subspace. In this paper, we adopt the variational Bayesian (VB) approach to propose a new MPF, the VBMPF. The proposed filter is computationally more efficient since the propagation of each particle requires generating one (new) particle only, while in the standard MPFs a set of (children) particles needs to be generated. In a numerical test, the proposed VBMPF behaves better than the PF and MPF.

[1]  Mónica F. Bugallo,et al.  Gaussian particle filtering in high-dimensional systems , 2014, 2014 IEEE Workshop on Statistical Signal Processing (SSP).

[2]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[3]  Michael I. Jordan,et al.  An Introduction to Variational Methods for Graphical Models , 1999, Machine Learning.

[4]  Thomas Frei,et al.  Nonlinear Filters Estimation And Applications , 2016 .

[5]  Ibrahim Hoteit,et al.  Fast Kalman-Like Filtering for Large-Dimensional Linear and Gaussian State-Space Models , 2015, IEEE Transactions on Signal Processing.

[6]  Haikady N. Nagaraja,et al.  Inference in Hidden Markov Models , 2006, Technometrics.

[7]  Michael I. Jordan,et al.  Bayesian parameter estimation via variational methods , 2000, Stat. Comput..

[8]  Christian P. Robert,et al.  The Bayesian choice : from decision-theoretic foundations to computational implementation , 2007 .

[9]  P. Bickel,et al.  Curse-of-dimensionality revisited: Collapse of the particle filter in very large scale systems , 2008, 0805.3034.

[10]  Yohan Petetin,et al.  Direct, prediction- and smoothing-based Kalman and particle filter algorithms , 2011, Signal Process..

[11]  Mónica F. Bugallo,et al.  Multiple particle filtering with improved efficiency and performance , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  D. Rubin.  Using the SIR algorithm to simulate posterior distributions , 1988 .

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

[14]  V. Šmídl,et al.  The Variational Bayes Method in Signal Processing , 2005 .

[15]  Mónica F. Bugallo,et al.  Multiple Particle Filtering , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[16]  Mónica F. Bugallo,et al.  Improving Accuracy by Iterated Multiple Particle Filtering , 2012, IEEE Signal Processing Letters.

[17]  Václav Smídl,et al.  Variational Bayesian Filtering , 2008, IEEE Transactions on Signal Processing.

[18]  Mónica F. Bugallo,et al.  Particle filtering in high-dimensional systems with Gaussian approximations , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[19]  Nicholas G. Polson,et al.  Particle Filtering , 2006 .

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

[21]  Thomas Rodet,et al.  Variational Bayesian Kalman filtering in dynamical tomography , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[23]  Tommi S. Jaakkola,et al.  Tutorial on variational approximation methods , 2000 .

[24]  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).