Review on particle filters

Yuhang Xuebao/Journal of Astronautics

Volumn 29, Issue 4, 2008, Pages 1099-1111

  Cheng, Shui Ying ^a   Zhang, Jian Yun ^a  

^a ELECTRONIC ENGINEERING INSTITUTE   (China)

Author keywords

Importance sampling; Non gaussian; Nonlinear; Optimal bayesian estimation; Particle filtering; Resampling; Sequential monte carlo

Indexed keywords

ACOUSTIC SIGNAL PROCESSING; BAYESIAN NETWORKS; MONTE CARLO METHODS; NONLINEAR FILTERING; PARAMETER ESTIMATION;

IMPORTANCE SAMPLING; NON-GAUSSIAN; NONLINEAR; OPTIMAL BAYESIAN ESTIMATION; PARTICLE FILTERING; RESAMPLING; SEQUENTIAL MONTE CARLO;

SIGNAL FILTERING AND PREDICTION;

EID: 57649109495     PISSN: 10001328     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (65)

1. Li X R, Jilkov V P. Survey of maneuvering target tracking. part I: dynamic models[J]. IEEE Trans. AES, 2003, 39(4): 1333-1364.
2. Haykin S Ed.. Kalman Filtering and Neural Networks[M]. New York: John Wiley & Sons, 2001: 5-10, 16-20, 253-267.
3. Bar-Shalom Y, Li X R, Kirubarajan T. Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software[M]. New York: John Wiley & Sons, 2001: 373-374, 200-217, 381-395.
4. Arulampalam M S, Maskell S, Gordon N, et al. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking[J]. IEEE Trans. Signal Processing, 2002, 50(2): 174-188.
5. Chen Zhe. Bayesian Filtering: From Kalman Filters to Particle Filters and Beyond[R]. Hamilton: McMaster University, 2003.
6. Kushner H J. Approximations to optimal nonlinear filters[J]. IEEE Trans. Automat. Contr., 1967, 12(10): 546-556.
7. Julier S J, Uhlmann J K. Unscented filtering and nonlinear estimation[J]. Proc. IEEE, 2004, 92(3): 401-422.
8. Ravn O, NØrgaard M, Poulsen N K. New developments in state estimations for nonlinear systems[J]. Automatica, 2000, 36(11): 1627-1638.
9. Ito K, Xiong K. Gaussian filters for nonlinear filtering problems[J]. IEEE Trans. Automat. Contr., 2000, 45(5): 910-927.
10. Alspach D L, Sorenson H W. Nonlinear bayesian estimation using Gaussian sum approximation[J]. IEEE Trans. Automat. Contr., 1972, 17(4): 439-447.
11. Carpenter J, Clifford P, Fearnhead P. Improved particle filter for nonlinear problems[J]. IEE Proc.-Radar, Sonar Navig., 1999: 146(1): 1-7.
12. Gordon N J, Salmond D J, Smith A F M. Novel approach to nonlinear/non-Gaussian Bayesian state estimation[J]. IEE Proc. Inst. Elect. Eng. F, 1993, 140(2): 107-113.
13. Isard M, Blake A. CONDENSATION-conditional density propagation for visual tracking[J]. Int. J. Computer Vision, 1998, 29(1): 5-28.
14. Hammersley J M, Morton K W. Poor man's monte carlo[J]. J. Royal Statistical Society B, 1954, 16: 23-38.
15. Rosenbluth M N, Rosenbluth A W. Monte Carlo calculation of the average extension of molecular chains[J]. J. Chemical Physics, 1955, 23: 356-359.
16. Handschin J E, Mayne D Q. Monte Carlo techniques to estimate the conditional expectation in multi-stage non-linear filtering[J]. Int. J. Control, 1969, 9(5): 547-559.
17. Zaritskii V S, Svetnik V B, Shimelevich L I. Monte-carlo techniques in problems of optimal information processing[J]. Automation and Remote Control, 1975, 36(3): 2015-2022.
18. Rudolph van der Merwe, Doucet Arnaud, Nando de Freitas, et al. The Unscented Particle Filter[R]. Cambridge: Cambridge University Engineering Department, Aug. 2000.
19. Haug A J. A tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes[R]. Mclean: MITRE Corporation, Jan. 2005.
20. Marshall A. The use of multi-stage sampling schemes in Monte Carlo computations[C]// Meyer M. Symposium on Monte Carlo Methods. New York: 1956: 123-140.
21. Doucet A, Godsill S, Andrieu C. On sequential monte carlo methods for Bayesian filtering[J]. Statistics and Computing, 2000, 10: 197-208.
22. Doucet A, Gordon N J, Krishnamurthy V. Particle filters for state estimation of jump Markov linear systems[J]. IEEE Trans. Signal Processing, 2001, 49(49): 613-624.
23. Kong A, Liu J S, Wong W H. Sequential imputations and Bayesian missing data problems[J]. J. American Statistical Association, 1994, 89: 278-288.
24. Herman S M. A particle filtering approach to joint passive radar tracking and target classification[D]. Illinois: University of Illinois at Urbana-Champaign, 2002.
25. Lee D S, Chia N K K. A particle algorithm for sequential Bayesian parameter estimation and model selection[J]. IEEE Trans. Signal Processing, 2002, 50(3): 326-336.
26. Tang K S, Man K F, He Q. Genetic algorithms and their applications[J]. IEEE Signal Processing Magazine, 1996, 13(6): 22-37.
27. Liu J S, Chen R. Sequential monte carlo methods for dynamical systems[J]. J. Amer. Statist. Assoc., 1998, 93: 1032-1044.
28. Crisan D, Doucet A. A survey of convergence results on particle filtering methods for practitioners[J]. IEEE Trans. Signal Processing, 2002, 50(3): 736-746.
29. Spall J C. Estimation via markov chain monte carlo[J]. IEEE Control Systems Magazine, 2003, 23(2): 34-45.
30. Chen Z, Haykin S. On different facets of regularization theory[J]. Neural Comput., 2002, 14(12): 2791-2846.
31. MacCormick J, Isard M. Partitioned sampling, Articulated Objects and Interface-Quality Hand Tracking[R]. Oxford: University of Oxford, 2000.
32. Crisan D. Exact rates of convergence for a branching particle approximation to the solution of the Zakai equation[J]. Annals of Probabability, 2003, 31(2): 693-718.
33. Kouritzin M A, Sun W. Rates for branching particle approximations of continuous-discrete filters[J]. The Annals of Applied Probability, 2005, 15(4): 2739-2772.
34. Pitt M, Shephard N. Filtering via simulation: Auxiliary particle filters[J]. J. Amer. Statist. Assoc., 1999, 94(446): 590-599.
35. Koller D, Fratkina R. Using learning for approximation in stochastic processes[C]//ICML-98. Wisconsin: 1998: 287-295.
36. Fox D, Burgard W, Dellaert F, et al. Monte carlo localization: efficient position estimation for mobile robots[C]//AAAI-99. Orlando: 1999: 343-349.
37. Fox D. KLD-Sampling: Adaptive particle filters[C]// NIPS-2001. Vancouver: 2001: 713-720.
38. Fox D. Adapting the sample size in particle filters through KLD-sampling[J]. International Journal of Robotics Research, 2003, 22(12): 985-1003.
39. Bolic M, Sangjin H, Djuric P M. Performance and complexity analysis of adaptive particle filtering for tracking applications[C]//Proceedings of the Asilomar Conference on Signals, Systems and Computers. Asilomar, CA: 2002: 853-857.
40. Kwok C, Fox D, Meil M. Real-time particle filters[J]. Proc. IEEE, 2004, 92(3): 469-484.
41. Sheng Xiaohong, Hu Yu-Hen. Distributed particle filters for wireless sensor network target tracking[C]//ICASSP '05. Philadelphia: 2005, IV-845-IV-848.
42. Coates M. Distributed particle filters for sensor networks[C]//IPSN-2004. Berkeley: 2004: 99-107.
43. Bashi A S, Jilkov V P, Li X R, et al. Distributed implementations of particle filters[C]//Proceedings of the Sixth International Conference of Information Fusion. Cairns: 2003, 2: 1164-1171.
44. Bolic M, Djuric P M, Hong Sangjin. Resampling algorithms and architectures for distributed particle filters[J]. IEEE Trans. Signal Processing, 2005, 53(7): 2442-2450.
45. Gustafsson F, Gunnarsson F, Bergman N, et al. Particle filters for positioning, navigation and tracking[J]. IEEE Trans. Signal Processing, 2002, 50(2): 425-437.
46. Li P, Goodall R, Kadirkamanathan V. Estimation of parameters in a linear state space model using a Rao-Blackwellised particle filter[J]. IEE Proc.-Control Theory and Applications, 2004, 151(6): 727-738.
47. Kotecha J H, Djuric P M. Gaussian particle filtering[J]. IEEE Trans. Signal Processing, 2003, 51(10): 2592-2601.
48. Kotecha J H, Djuric P M. Gaussian sum particle filtering[J]. IEEE Trans. Signal Processing, 2003, 51(10): 2602-2612.
49. van der Merwe, Wan E A. Gaussian mixture sigma-point particle filters for sequential probabilistic inference in dynamic state-space models [C]//ICASSP-2003, Hong Kong: 2003, 6: 701-704.
50. Djuric P M, Kotecha J H, Zhang Jianqui, et al. Particle filtering [J]. IEEE Signal Processing Magazine, 2003, 20(5): 19-38.
51. Cheng Chang, Ansari R. Kernel particle filter for visual tracking[J]. IEEE Signal Processing Letters, 2005, 12(3): 242-245.
52. Vermaak J, Andrieu C, Doucet A, et al. Particle methods for Bayesian modeling and enhancement of speech signals[J]. IEEE Trans. Speech Audio Processing, 2002, 10(3): 173-185.
53. Ahmed A. Signal separation[D]. Cambridge: University of Cambridge, Apr. 2000.
54. Fujimoto M, Nakmura S. Particle filter based non-stationary noise tracking for robust speech recognition[C]//ICASSP '05. Philadelphia: March 2005, 1: 257-260.
55. Baziw E. Real-time seismic signal enhancement utilizing a hybrid Rao-Blackwellized particle filter and hidden Markov model filter[J]. IEEE Geoscience and Remote Sensing Letters, 2005, 2(4): 418-422.
56. Punskaya E, Andrieu C, Doucet A, et al. Particle filtering for demodulation in fading channels with non-Gaussian additive noise[J]. IEEE Trans. Communications, 2001, 49(4): 579-582.
57. Orton M, Fitzgerald W. A Bayesian approach to tracking multiple targets using sensor arrays and particle filters[J]. IEEE Trans. Signal Processing, 2002, 50(2): 216-223.
58. Hue C, J Le Cadre, P'erez P. Tracking multiple objects with particle filtering[J]. IEEE Trans. Aerospace and Electronic Systems, 2002, 38(3): 791-812.
59. Li Ping, Kadirkamanathan V. Particle filtering based likelihood ratio approach to fault diagnosis in nonlinear stochastic systems[J]. IEEE Trans. Systems, Man and Cybernetics-Part C, 2001, 31(3): 337-343.
60. Andrieu C, Doucet A, Singh S S, et al. Particle methods for change detection, system identification and control[J]. Proc. IEEE, 2004, 92(3): 423-438.
61. Ning Xiao-Lin, Fang Jian-Cheng. A new method of autonomous celestial navigation for lunar rover and analysis of precision[J]. Journal of Astronautics, 2006, 27(4): 648-653, 663(in Chinese).
62. Tang Qi, Huang Jiang-Guo, Yang Xu-Dong, et al. A novel passive tracking algorithm using sensor-array based on particle filter [J]. Journal of Astronautics, 2007, 28(2): 375-379.
63. Cheng Shui-Ying. Study on derivative-free algorithms in the air-to-sea single observer passive tracking application[D]. Hefei: Doctoral Dissertation of Electronic and Engineering Institute, 2006, 4.
64. Cheng Shui-Ying, Zhang Jian-Yun. Limited convergence bound in the particle filtering algorithms[J]. Journal of Data Acquisition and Processing, 2008, 23(4):127-131 (in Chinese).
65. Cheng Shui-Ying, Zhang Jian-Yun. Fission bootstrap particle filtering[J]. Acta Electronica Sinica, 2008, 36(3):500-504(in Chinese).