Gaussian sum particle flow filter

Particle flow filters provide an approach for state estimation in nonlinear systems. They can outperform many particle filter implementations when the state dimension is high or when the measurements are highly informative. Instead of employing importance sampling, the particles are migrated by numerically solving differential equations that describe a flow from the prior to the posterior at each time step. An analytical solution for the flow equation requires a Gaussian assumption for both the prior and the posterior. Recently Khan et al. [1] devised an approximate flow that could address the case when the prior is represented by a Gaussian Mixture Model (GMM) and the likelihood function is Gaussian. The solution involved inversion of a large matrix which made the computational requirements scale poorly with the state dimension. In this paper, we devise an approximate particle flow filter for the case when both the prior and the likelihood are modeled using Gaussian mixtures. We perform numerical experiments to explore when the proposed method offers advantages compared to existing techniques.

[1]  Vasileios Maroulas,et al.  Improved particle filters for multi-target tracking , 2012, J. Comput. Phys..

[2]  Jim Huang,et al.  Gradient estimation for particle flow induced by log-homotopy for nonlinear filters , 2009, Defense + Commercial Sensing.

[3]  A. Beskos,et al.  On the stability of sequential Monte Carlo methods in high dimensions , 2011, 1103.3965.

[4]  Darren J. Wilkinson,et al.  Bayesian sequential inference for nonlinear multivariate diffusions , 2006, Stat. Comput..

[5]  Pete Bunch,et al.  Approximations of the Optimal Importance Density Using Gaussian Particle Flow Importance Sampling , 2014, 1406.3183.

[6]  Fred Daum,et al.  Small curvature particle flow for nonlinear filters , 2012, Defense + Commercial Sensing.

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

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

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

[10]  P. Moral,et al.  Sequential Monte Carlo samplers , 2002, cond-mat/0212648.

[11]  Ioannis D. Schizas,et al.  Drift homotopy particle filter for non-Gaussian multi-target tracking , 2014, 17th International Conference on Information Fusion (FUSION).

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

[13]  B. Clarke,et al.  Pushing the Limits of Contemporary Statistics: Contributions in Honor of Jayanta K. Ghosh , 2008, 0806.4445.

[14]  A. Doucet,et al.  Gibbs flow for approximate transport with applications to Bayesian computation , 2015, Journal of the Royal Statistical Society: Series B (Statistical Methodology).

[15]  Fred Daum,et al.  Zero curvature particle flow for nonlinear filters , 2012, Defense, Security, and Sensing.

[16]  Gareth W. Peters,et al.  Langevin and Hamiltonian Based Sequential MCMC for Efficient Bayesian Filtering in High-Dimensional Spaces , 2015, IEEE Journal of Selected Topics in Signal Processing.

[17]  Fred Daum,et al.  Nonlinear filters with log-homotopy , 2007, SPIE Optical Engineering + Applications.

[18]  A. Beskos,et al.  A Stable Particle Filter in High-Dimensions , 2014, 1412.3501.

[19]  Martin Ulmke,et al.  Non-linear and non-Gaussian state estimation using log-homotopy based particle flow filters , 2014, 2014 Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[20]  Wolfgang Koch,et al.  A log homotopy based particle flow solution for mixture of Gaussian prior densities , 2016, 2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[21]  Uwe D. Hanebeck,et al.  Progressive Bayes: a new framework for nonlinear state estimation , 2003, SPIE Defense + Commercial Sensing.

[22]  Yunpeng Li,et al.  Particle Filtering With Invertible Particle Flow , 2016, IEEE Transactions on Signal Processing.

[23]  Fred Daum,et al.  Exact particle flow for nonlinear filters: Seventeen dubious solutions to a first order linear underdetermined PDE , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[24]  Fred Daum,et al.  Coulomb's law particle flow for nonlinear filters , 2011, Optical Engineering + Applications.

[25]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[26]  Tao Ding,et al.  Implementation of the Daum-Huang exact-flow particle filter , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

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

[28]  Fred Daum,et al.  Stochastic Particle Flow for Nonlinear High-Dimensional Filtering Problems , 2015, 1511.01448.

[29]  Simon J. Godsill,et al.  Improvement Strategies for Monte Carlo Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

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

[31]  Fred Daum,et al.  Exact particle flow for nonlinear filters , 2010, Defense + Commercial Sensing.

[32]  P. Bickel,et al.  Sharp failure rates for the bootstrap particle filter in high dimensions , 2008, 0805.3287.

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

[34]  Fred Daum,et al.  Seven dubious methods to mitigate stiffness in particle flow with non-zero diffusion for nonlinear filters, Bayesian decisions, and transport , 2014, Defense + Security Symposium.

[35]  Arnaud Doucet,et al.  Sequentially interacting Markov chain Monte Carlo methods , 2010, 1211.2582.

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

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

[38]  Sebastian Reich,et al.  A Guided Sequential Monte Carlo Method for the Assimilation of Data into Stochastic Dynamical Systems , 2013 .

[39]  Fred Daum,et al.  Particle flow with non-zero diffusion for nonlinear filters , 2013, Defense, Security, and Sensing.