Comparison of resampling schemes for particle filtering

Image and Signal Processing and Analysis, 2005. ISPA 2005. Proceedings of the 4th International Symposium

Volumn 2005, Issue , 2005, Pages 64-69

  Douc, Randal ^a   Cappé, Olivier ^b   Moulines, Eric ^c  

^a ECOLE POLYTECHNIQUE   (France)

^b CNRS   (France)

^c TELECOM PARISTECH   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

BOOTSTRAP FILTER ALGORITHM; MULTINOMIAL RESAMPLING; PARTICLE FILTERING;

SIGNAL FILTERING AND PREDICTION;

EID: 33746863594     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ispa.2005.195385     Document Type: Conference Paper

References (19)

1. O. Cappé, E. Moulines, and T. Rydén. Inference in Hidden Markov Models. Springer, 2005.
2. J. Carpenter, P. Clifford, and P. Fearnhead. An improved particle filter for non-linear problems. IEE Proc., Radar Sonar Navigation, 146:2-7, 1999.
3. N. Chopin. Central limit theorem for sequential monte carlo methods and its application to bayesian inference. Ann. Statist., 32(6):2385-2411, 2004.
4. D. Crisan, P. Del Moral, and T. Lyons. Discrete filtering using branching and interacting particle systems. Markov Process. Related Fields, 5(3):293-318, 1999.
5. P. Del Moral. Feynman-Kac Formulae. Genealogical and Interacting Particle Systems with Applications. Springer, 2004.
6. R. Doue and E. Moulines. Limit theorems for weighted samples with applications to sequential Monte Carlo. Preprint, May 2005.
7. A. Doucet, N. De Freitas, and N. Gordon, editors. Sequential Monte Carlo Methods in Practice. Springer, New York, 2001.
8. B. Efron and R. J. Tibshirani. An Introduction to the Boot-strap. Chapman & Hall, 1993.
9. P. Fearnhead. Sequential Monte Carlo methods in filtter theory. PhD thesis, University of Oxford, 1998.
10. P. Fearnhead and P. Clifford. On-line inference for hidden Markov models via particle filters. J. Roy. Statist. Soc. Ser. B, 65:887-899, 2003.
11. N. Gordon, D. Salmond, and A. F. Smith. Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc. F, Radar Signal Process., 140:107-113, 1993.
12. J. Handschin and D. Mayne. Monte Carlo techniques to estimate the conditionnal expectation in multi-stage non-linear filtering. In Int. J. Control, volume 9, pages 547-559, 1969.
13. G. Kitagawa. Monte-Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Statist., 1:1-25, 1996.
14. H. R. Künsch. Recursive Monte-Carlo filters: algorithms and theoretical analysis, 2003. Preprint ETHZ, seminar für statistics.
15. J. Liu and R. Chen. Sequential Monte-Carlo methods for dynamic systems. 93:1032-1044, 1998.
16. D. Q. Mayne. A solution of the smoothing problem for linear dynamic systems. Automatica, 4:73-92, 1966.
17. B. Ristic, M. Arulampalam, and A. Gordon. Beyond Kalman Filters: Particle Filters for Target Tracking. Artech House, 2004.
18. D. B. Rubin. A noniterative sampling/importance resampling alternative to the data augmentation algorithm for creating a few imputations when the fraction of missing information is modest: the SIR algorithm (discussion of Tanner and Wong). 82:543-546, 1987.
19. D. Whitley. A genetic algorithm tutorial. Stat. Comput., 4:65-85, 1994.