Comparison of Resampling Schemes for Particle Filtering
Abstract
This contribution is devoted to the comparison of various resampling approaches that have been proposed in the literature on particle filtering. It is first shown using simple arguments that the so-called residual and stratified methods do yield an improvement over the basic multinomial resampling approach. A simple counter-example showing that this property does not hold true for systematic resampling is given. Finally, some results on the large-sample behavior of the simple bootstrap filter algorithm are given. In particular, a central limit theorem is established for the case where resampling is performed using the residual approach.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2005
- DOI:
- 10.48550/arXiv.cs/0507025
- arXiv:
- arXiv:cs/0507025
- Bibcode:
- 2005cs........7025D
- Keywords:
-
- Computer Science - Computational Engineering;
- Finance;
- and Science
- E-Print:
- Image and Signal Processing and Analysis, 2005. ISPA 2005. Proceedings of the 4th International Symposium on (2005) 64-69