A survey of convergence results on particle filtering methods for practitioners

Dan Crisan, Arnaud Doucet

IEEE Transactions on Signal Processing · 2002 · 923 citations · 19 references

Concepts

TL;DR

Optimal filtering problems arise throughout signal processing and related fields, yet closed‑form solutions exist only for a limited class of models, so particle filtering offers a flexible sequential Monte Carlo approach to approximate the optimal filter numerically. This survey aims to compile convergence results for particle filtering methods to make them accessible to practitioners. Particle filtering approximates the posterior distribution with many interacting Dirac‑delta particles that evolve stochastically according to the model dynamics and observations, rendering classical independent‑sample limit theorems inapplicable.

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.

References

19