Particle Gaussian Mixture Filters-II

In our previous work, we proposed a particle Gaussian mixture (PGM-I) filter for nonlinear estimation. The PGM-I filter uses the transition kernel of the state Markov chain to sample from the propagated prior. It constructs a Gaussian mixture representation of the propagated prior density by clustering the samples. The measurement data is incorporated by updating individual mixture modes using the Kalman measurement update. However, the Kalman measurement update is inexact when the measurement function is nonlinear and leads to the restrictive assumption that the number of modes remain fixed during the measurement update. In this paper, we introduce an alternate PGM-II filter that employs parallelized Markov Chain Monte Carlo sampling to perform the measurement update. The PGM-II filter update is asymptotically exact and does not enforce any assumptions on the number of Gaussian modes. The PGM-II filter is employed in the estimation of two test case systems. The results indicate that the PGM-II filter is suitable for handling nonlinear/non-Gaussian measurement update.

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

[2]  Suman Chakravorty,et al.  Particle Gaussian Mixture (PGM) filters , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[3]  Karim Dahia,et al.  Robust regularized particle filter for terrain navigation , 2011, 14th International Conference on Information Fusion.

[4]  Peter D. Scott,et al.  Adaptive Gaussian Sum Filter for Nonlinear Bayesian Estimation , 2011, IEEE Transactions on Automatic Control.

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

[6]  Scott C. Schmidler,et al.  Parallel Markov Chain Monte Carlo , 2013 .

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

[8]  M. Psiaki,et al.  The Blind Tricyclist Problem and a Comparative Study of Nonlinear Filters , 2012 .

[9]  Suman Chakravorty,et al.  Particle Gaussian mixture filters-I , 2018, Autom..

[10]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[11]  Kyle J. DeMars,et al.  Entropy-Based Approach for Uncertainty Propagation of Nonlinear Dynamical Systems , 2013 .

[12]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[13]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

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

[15]  A. Gelfand,et al.  Bayesian Model Choice: Asymptotics and Exact Calculations , 1994 .

[16]  Mark L. Psiaki,et al.  Gaussian Mixture Nonlinear Filtering With Resampling for Mixand Narrowing , 2016, IEEE Transactions on Signal Processing.