Deterministic resampling: Unbiased sampling to avoid sample impoverishment in particle filters

Signal Processing

Volumn 92, Issue 7, 2012, Pages 1637-1645

  Li, Tiancheng ^a,b   Sattar, Tariq Pervez ^a   Sun, Shudong ^b  

^a LONDON SOUTH BANK UNIVERSITY   (United Kingdom)

^b NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Deterministic sampling; Particle filter; Residual resampling; Sample impoverishment; Unbiased sampling

Indexed keywords

COMPUTATION BURDEN; DETERMINISTIC SAMPLING; LOW DIMENSIONAL; PARTICLE FILTER; RESAMPLING; RESAMPLING ALGORITHMS; SAMPLE IMPOVERISHMENT; SAMPLE SIZES; STATE DENSITIES;

NONLINEAR FILTERING; SPACE APPLICATIONS; TARGET TRACKING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84862787562     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2011.12.019     Document Type: Article

References (25)

1. D.B. Rubin A noniterative sampling/importance resampling alternative to the data augmentation algorithm for creating a few imputations when fractions of missing information are modest: the SIR algorithm Journal of the American Statistical Association 82 1987 543 546
2. N. Gordon, D. Salmond, and A. Smith Novel approach to nonlinear/non-Gaussian Bayesian state estimation Institutions Electrical Engineering Proceedings, Radar Signal Processing 140 2 1993 107 113
3. M. Šimandl, and O. Straka Functional sampling density design for particle filters Signal Processing 88 11 2008 2784 2789
4. M. Bray, E. Koller-Meier, and L. Van Gool Smart particle filtering for high-dimensional tracking Computer Vision and Image Understanding 106 2007 116 129 (Pubitemid 46528766)
5. P. Fearnhead, Sequential Monte Carlo Methods in Filter Theory, Ph. D. Dissertation, University of Oxford, Oxford, U.K., 1998.
6. W. Gilks, and C. Berzuini Following a moving target - Monte Carlo inference for dynamic bayesian models Journal of the Royal Statistical Society 63 1 2001 127 146 (Pubitemid 33392467)
7. C. Musso, N. Oudjane, and F. Legland Improving regularized particle filters A. Doucet, N. de Freitas, J. Gordon, Sequential Monte Carlo Methods in Practice 2001 Springer-Verlag New York 247 272
8. U. Orguner, and F. Gustafsson Risk-sensitive particle filters for mitigating sample impoverishment IEEE Transactions on Signal Processing 56 10 2008 5001 5012
9. X. Fu, and Y. Jia An improvement on resampling algorithm of particle filters IEEE Transactions on Signal Processing 58 10 2010 5414 5420
10. S. Park, J.P. Hwang, E. Kim, and H. Kang A new evolutionary particle filter for the prevention of sample impoverishment IEEE Transactions on Signal Processing 13 4 2009 801 809
11. B. Xu, J. Zhu, and H. Xu An ant stochastic decision based particle filter and its convergence Signal Processing 90 9 2010 2731 2748
12. J.S. Liu, R. Chen, and T. Logvinenko A theoretical framework for sequential importance sampling and resampling A. Doucet, N. de Freitas, N. Gordon, Sequential Monte Carlo Methods in Practice 2001 Springer New York, NY, USA 225 246
13. A. OHagan Monte Carlo is fundamentally unsound The Statistician 36 2/3 1987 247 249
14. T. Li, S. Sun, J. Duan, Monte Carlo localization for mobile robot using adaptive particle merging and splitting technique, in: Proceedings of the 2010 IEEE International Conference on Information and Automation, 2010, pp. 19131918.
15. T. Li, and S. Sun Double-resampling based Monte Carlo localization for mobile robot Acta Automatica Sinica 36 9 2010 1279 1286
16. J.S. Liu, and R. Chen Sequential Monte-Carlo methods for dynamical systems Journal of American Statistical Association 93 1998 1032 1044
17. M. Bolic, P.M. Djuric, and S.J. Hong Resampling algorithms for particle filters: a computational complexity perspective EURASIP Journal on Applied Signal Processing 2004 15 2004 2267 2277 (Pubitemid 40088500)
18. L. Gao, P. Targ, and Z. Liu Real time object tracking using adaptive Kalman particle filter Proceeding of SPIE 6786 2007 (pp. 678630.1678630.9)
19. S.J. Hong, and P.M. Djuric High-throughput scalable parallel resampling mechanism for effective redistribution of particles IEEE Transactions on Signal Processing 54 3 2006 1144 1155 (Pubitemid 43280587)
20. D. Crisan, P. Del Moral, and T. Lyons Discrete Filtering Using Branching and Interacting Particle Systems 5 1999 Markov Processes and Related Fields (pp. 293318)
21. G. Kootstra, and B. de Boer Tackling the premature convergence problem in Monte-Carlo localization Robotics and Autonomous Systems 57 11 2009 1107 1118
22. A. Kong, J. Liu, and W. Wong Sequential imputation and Bayesian missing data problems Journal of Americian Statistical Association 89 425 1994 278 288
23. P. Fearnhead, and P. Clifford On-line inference for hidden Markov models via particle filters Journal of the Royal Statistical Society: Series B (Statistical Methodology) 65 4 2003 887 899 (Pubitemid 37434236)
24. J.D. Gibbons, and S. Chakraborti Nonparametric Statistical Inference 4th ed. 2003 Marcel Dekker New York, USA (pp. 239246)
25. S. Julier, J. Uhlmann, H.F. Durrant-Whyte, and A New Method for the nonlinear transformation of means and covariances in filters and estimators IEEE Transactions on Automatic Control 45 3 2000 477 482