Introduction to particle filters
Those slides are an introduction to particle filters, with an homemade example of trajectory tracking. The presentation has been given in 2014 for the Colloque Inter’Actions 2014.
Source code of simulations are available on my github.
In the slides, I describe two important algorithms for particle filtering: the Sequential Importance Sampling algorithm (SIS) and the Sequential Importance Sampling Resampling algorithm (SISR). The example intends to show how the algorithms work, and to focus on the difference between them, especially through the weights degeneracy problem.
I think it’s preferable to have read the previous presentation (on discrete hidden Markov models) before this one (on continuous hidden Markov models).
- O. Cappé, E. Moulines, and T. Rydén. Inference in hidden Markov models. Springer, 2005.
- M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. A tutorial on particle filters for online nonlinear/non-gaussian Bayesian tracking. IEEE Transactions on Signal Processing, 2002.
- N. J. Gordon, D. J. Salmond, and A. F. Smith. Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proceedings F, 1993.