Fighting Sample Degeneracy and Impoverishment in Particle Filters: A Review of Intelligent Approaches

08/12/2013
by   Tiancheng Li, et al.
0

During the last two decades there has been a growing interest in Particle Filtering (PF). However, PF suffers from two long-standing problems that are referred to as sample degeneracy and impoverishment. We are investigating methods that are particularly efficient at Particle Distribution Optimization (PDO) to fight sample degeneracy and impoverishment, with an emphasis on intelligence choices. These methods benefit from such methods as Markov Chain Monte Carlo methods, Mean-shift algorithms, artificial intelligence algorithms (e.g., Particle Swarm Optimization, Genetic Algorithm and Ant Colony Optimization), machine learning approaches (e.g., clustering, splitting and merging) and their hybrids, forming a coherent standpoint to enhance the particle filter. The working mechanism, interrelationship, pros and cons of these approaches are provided. In addition, Approaches that are effective for dealing with high-dimensionality are reviewed. While improving the filter performance in terms of accuracy, robustness and convergence, it is noted that advanced techniques employed in PF often causes additional computational requirement that will in turn sacrifice improvement obtained in real life filtering. This fact, hidden in pure simulations, deserves the attention of the users and designers of new filters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/06/2018

Invertible Particle Flow-based Sequential MCMC with extension to Gaussian Mixture noise models

Sequential state estimation in non-linear and non-Gaussian state spaces ...
research
11/02/2021

Efficient Learning of the Parameters of Non-Linear Models using Differentiable Resampling in Particle Filters

It has been widely documented that the sampling and resampling steps in ...
research
03/12/2012

Decentralized, Adaptive, Look-Ahead Particle Filtering

The decentralized particle filter (DPF) was proposed recently to increas...
research
01/27/2015

Particle Gibbs with Ancestor Sampling for Probabilistic Programs

Particle Markov chain Monte Carlo techniques rank among current state-of...
research
12/23/2022

Statistical Distance Based Deterministic Offspring Selection in SMC Methods

Over the years, sequential Monte Carlo (SMC) and, equivalently, particle...
research
05/03/2021

Homotopy Sampling, with an Application to Particle Filters

We propose a homotopy sampling procedure, loosely based on importance sa...
research
08/20/2019

Forecasting observables with particle filters: Any filter will do!

We investigate the impact of filter choice on forecast accuracy in state...

Please sign up or login with your details

Forgot password? Click here to reset