Title :
A survey of convergence results on particle filtering methods for practitioners
Author :
Crisan, Dan ; Doucet, Arnaud
Author_Institution :
Dept. of Math., Imperial Coll. of Sci., Technol. & Med., London, UK
fDate :
3/1/2002 12:00:00 AM
Abstract :
Optimal filtering problems are ubiquitous in signal processing and related fields. Except for a restricted class of models, the optimal filter does not admit a closed-form expression. Particle filtering methods are a set of flexible and powerful sequential Monte Carlo methods designed to. solve the optimal filtering problem numerically. The posterior distribution of the state is approximated by a large set of Dirac-delta masses (samples/particles) that evolve randomly in time according to the dynamics of the model and the observations. The particles are interacting; thus, classical limit theorems relying on statistically independent samples do not apply. In this paper, our aim is to present a survey of convergence results on this class of methods to make them accessible to practitioners
Keywords :
Monte Carlo methods; convergence of numerical methods; filtering theory; optimisation; signal processing; Dirac-delta masses; closed-form expression; convergence results survey; general state-space models; model dynamics; optimal filter; optimal filtering; particle filtering methods; posterior distribution; recursive algorithm; samples/particles; sequential Monte Carlo methods; signal processing; statistically independent samples; Bayesian methods; Closed-form solution; Convergence; Design methodology; Filtering algorithms; Filters; Hidden Markov models; Monte Carlo methods; Signal processing; State estimation;
Journal_Title :
Signal Processing, IEEE Transactions on