An improvement on resampling algorithm of particle filters

IEEE Transactions on Signal Processing

Volumn 58, Issue 10, 2010, Pages 5414-5420

  Fu, Xiaoyan ^a   Jia, Yingmin ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Nonlinear and non Gaussian systems; particle filters; quasi Monte Carlo method; resampling

Indexed keywords

GROWTH MODELS; NONLINEAR AND NON-GAUSSIAN; NONSTATIONARY; NUMBER OF SAMPLES; OBJECT TRACKING; PARTICLE FILTER; QUASI MONTE CARLO METHODS; RESAMPLING; RESAMPLING ALGORITHMS; SAMPLE IMPOVERISHMENT;

ALGORITHMS; COMPUTER SIMULATION; DEFECTS; NONLINEAR FILTERING;

MONTE CARLO METHODS;

EID: 77956723598     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2053031     Document Type: Article

References (20)

1. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol.50, no.2, pp. 174-188, Feb. 2002.
2. B. Ristic, S. rulampalam, and N. Gordon, Beyond the Kalman Filter: Particle Filters for Tracking Applications. Norwood, MA: Artech House, 2004.
3. H. X. Li, T. B. Schon, and L. Ljung, "A basic convergence result for particle filtering," IEEE Trans. Signal Process., vol.56, no.4, pp. 1337-1348, Apr. 2008.
4. R. Karlsson, T. Schon, and F. Gustafsson, "Complexity analysis of the marginalized particle filter," IEEE Trans. Signal Process., vol.53, no.11, pp. 4408-4411, Nov. 2005.
5. C. J. Bordin, Jr. and L. A. Baccala, "Joint blind equalization and decoding using particle filters," in Proc. 4th IEEE Int. Symp. Signal Processing Information Technology, Dec. 18-21, 2004, pp. 1-4.
6. I. Kyriakides, D. Morrell, and A. Papandreou-Suppappola, "Sequential Monte Carlo methods for tracking multiple targets with deterministic and stochastic constraints," IEEE Trans. Signal Process., vol.56, no.3, pp. 937-948, Mar. 2008.
7. L. Guocheng and W. Yongji, "Multi-sensor moving target tracking using particle filter," in Proc. IEEE Int. Conf. Robotics Biomimetics (ROBIO), Dec. 15-18, 2007, pp. 668-673.
8. P. M. Djuric, M. Vemula, and M. F. Bugallo, "Target tracking by particle filtering in binary sensor networks," IEEE Trans. Signal Process., vol.56, no.6, pp. 2229-2238, Jun. 2008.
9. M. Bray, E. Koller-Meier, and L. V. Gool, "Smart particle filtering for 3-D hand tracking," in Proc. IEEE Int. Conf. Automatic Face Gesture Recognition, 2004, pp. 675-680.
10. Y. Rathi, N. Vaswani, A. Tannenbaum, and A. Yezzi, "Tracking deforming objects using particle filtering for geometric active contours," IEEE Trans. Pattern Anal. Mach. Intell., vol.29, no.8, pp. 1470-1475, Aug. 2007.
11. G. Grisetti, C. Stachniss, and W. Burgard, "Improved techniques for grid mapping with Rao-Blackwellized particle filters," IEEE Trans. Robot., vol.23, no.1, pp. 34-46, Feb. 2007.
12. W. Meeussen, J. Rutgeerts, K. Gadeyne, H. Bruyninckx, and J. De Schutter, "Contact-state segmentation using particle filters for programming by human demonstration in compliant-motion tasks," IEEE Trans. Robot., vol.23, no.2, pp. 218-231, Apr. 2007.
13. Z. Hongjun and S. Sakane, "Sensor planning for mobile robot localization- A hierarchical approach using a Bayesian network and a particle filter," IEEE Trans. Robot., vol.24, no.2, pp. 481-487, Apr. 2008.
14. C.Wen-Yan, C. Chu-Song, and J. Yong-Dian, "Visual tracking in highdimensional state space by appearance-guided particle filtering," IEEE Trans. Image Process., vol.17, no.7, pp. 1154-1167, Jul. 2008.
15. H. Sangjin, M. Bolic, and P. M. Djuric, "An efficient fixed-point implementation of residual resampling scheme for high-speed particle filters," IEEE Signal Process. Lett., vol.11, no.5, pp. 482-485, May 2004.
16. G. Kitagawa, "Monte Carlo filter and smoother for non-Gaussian nonlinear state space models," J. Comput. Graphic. Stat., vol.5, no.1, pp. 1-25, 1996.
17. M. Bolic, P. M. Djuric, and S. J. Hong, "Resampling algorithms and architectures for distributed particle filters," IEEE Trans. Signal Process., vol.53, no.7, pp. 2442-2450, Jul. 2005.
18. A. Kong, J. S. Liu, and W. H. Wong, "Sequential imputations and Bayesian missing data problems," J. Amer. Stat. Assoc., vol.89, no.425, pp. 278-288, 1994.
19. J. H. Kotecha and P. M. Djuric, "Gaussian particle filtering," IEEE Trans. Signal Process., vol.51, no.10, pp. 2592-2601, Oct. 2003.
20. A. Farina, B. Ristic, and L. Timmoneri, "Cramer-Rao bound for nonlinear filtering with Pd lt; 1 and its application to target tracking," IEEE Trans. Signal Process., vol.50, no.8, pp. 1916-1924, Aug. 2002.