IEEE Transactions on Signal Processing · 2002 · 923 citations · 19 references
ComputingMathematicsPhysicsProbability TheoryStochastic ModelingStochastic ProcessesBayesian FilteringBayesian InferenceMonte Carlo MethodsMonte Carlo SimulationParticle FilteringParticle MethodsConvergenceFilteringFiltering TheoryMonte Carlo SamplingOptimal FilteringParticle FiltersPosterior Distribution ApproximationPosterior Distribution Estimation
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.
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.
19
Monte Carlo Statistical Methods
Hoon Kim, Christian P. Robert, George Casella · Technometrics · 2000 · 5.6K citations
Brian D. O. Anderson, J.B. Moore, Mansour Eslami · IEEE Transactions on Systems Man and Cybernetics · 1982 · 3.2K citations