Particle Gaussian mixture filters. I.

DOI10.1016/J.AUTOMATICA.2018.07.023zbMATH Open1406.93350arXiv1603.04510OpenAlexW2889709742MaRDI QIDQ1716620FDOQ1716620

Authors: Dilshad Raihan, Suman Chakravorty 

Publication date: 5 February 2019

Published in: Automatica (Search for Journal in Brave)

Abstract: Recursive estimation of nonlinear dynamical systems is an important problem that arises in several engineering applications. Consistent and accurate propagation of uncertainties is important to ensuring good estimation performance. It is well known that the posterior state estimates in nonlinear problems may assume non-Gaussian multimodal densities. In the past, Gaussian mixture filters and particle filters were introduced to handle non-Gaussianity and nonlinearity. However, these methods have seen only limited success as most mixture filters attempt to fix the number of mixture modes during estimation process, and the particle filters suffer from the curse of dimensionality. In this paper, we propose a particle based Gaussian mixture filtering approach for the general nonlinear estimation problem that is free of the particle depletion problem inherent to most particle filters. We employ an ensemble of randomly sampled states for the propagation of state probability density. A Gaussian mixture model of the propagated uncertainty is then recovered by clustering the ensemble. The posterior density is obtained subsequently through a Kalman measurement update of the mixture modes. We prove the weak convergence of the PGM density to the true filter density assuming exponential forgetting of initial conditions by the true filter. The estimation performance of the proposed filtering approach is demonstrated through several test cases.

Full work available at URL: https://arxiv.org/abs/1603.04510

Recommendations

• Particle Gaussian mixture filters. II.
• Gaussian particle filtering
• The Gaussian Mixture Probability Hypothesis Density Filter
• Generalised particle filters with Gaussian mixtures
• Particle filtering approximations for a Gaussian-generalized inverse Gaussian model
• Gaussian sum particle filtering
• Particle filters
• Comments on "Gaussian particle filtering"
• Particle Filtering

zbMATH Keywords

estimation algorithmsmachine learningcurse of dimensionalitymultimodalityGaussian mixture modelsparticle filteringstate estimationKalman filtersnonlinear filters

Mathematics Subject Classification ID

Filtering in stochastic control theory (93E11) Estimation and detection in stochastic control theory (93E10) Software, source code, etc. for problems pertaining to systems and control theory (93-04)

Cites Work

• Least squares quantization in PCM
• Pattern classification.
• Curse-of-dimensionality revisited: Collapse of the particle filter in very large scale systems
• Foundations of Modern Probability
• High-dimensional probability. An introduction with applications in data science
• Forgetting of the initial condition for the filter in general state-space hidden Markov chain: a coupling approach
• Gaussian sum particle filtering
• Nonlinear Bayesian estimation using Gaussian sum approximations
• Data Assimilation
• Cubature Kalman Filters
• Recursive Bayesian estimation using Gaussian sums
• Feedback Particle Filter
• Adaptive Gaussian Sum Filter for Nonlinear Bayesian Estimation
• Comment on "A new method for the nonlinear transformation of means and covariances in filters and estimators" [with authors' reply]
• Gaussian Mixture Nonlinear Filtering With Resampling for Mixand Narrowing

Cited In (11)

• Scaled unscented transform Gaussian sum filter: theory and application
• Differential algebra-based multiple Gaussian particle filter for orbit determination
• Convergence analysis for the Gaussian mixture implementation of the CBMeMBer filter
• Quasi-Gaussian Particle Filtering
• Non-Gaussian Bayesian filtering by density parametrization using power moments
• Bridging the ensemble Kalman filter and particle filters: The adaptive Gaussian mixture filter
• Method of adjoint particle filters in nonlinear Bayesian estimation problems with a high prior uncertainty
• Approximate nonlinear filtering and its application in navigation
• Implicit particle filtering \textit{via} a bank of nonlinear Kalman filters
• Particle Gaussian mixture filters. II.
• Iterative mixture component pruning algorithm for Gaussian mixture PHD filter

Uses Software

• EnKF

This page was built for publication: Particle Gaussian mixture filters. I.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1716620)