DocumentCode :
1253644
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
Volume :
50
Issue :
3
fYear :
2002
fDate :
3/1/2002 12:00:00 AM
Firstpage :
736
Lastpage :
746
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;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.984773
Filename :
984773
Link To Document :
بازگشت