• 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