An improved particle filtering algorithm based on observation inversion optimal sampling

Abstract

According to the effective sampling of particles and the particles impoverishment caused by re-sampling in particle filter, an improved particle filtering algorithm based on observation inversion optimal sampling was proposed. Firstly, virtual observations were generated from the latest observation, and two sampling strategies were presented. Then, the previous time particles were sampled by utilizing the function inversion relationship between observation and system state. Finally, the current time particles were generated on the basis of the previous time particles and the system one-step state transition model. By the above method, sampling particles can make full use of the latest observation information and the priori modeling information, so that they further approximate the true state. The theoretical analysis and experimental results show that the new algorithm filtering accuracy and real-time outperform obviously the standard particle filter, the extended Kalman particle filter and the unscented particle filter.

Keywords

particle filter / proposal distribution / re-sampling / observation inversion

References

[1] GordonN. J., SalmondD. J., SmithA. F. M.. Novel approach to non-linear/non-Gaussian Bayesian state estimation [J]. IEE Proceedings on Radar, Sonar and Navigation, 1993, 140(3): 107-113

[2] ArulampalamS., MaskellS., GordonN., ÇlappT.. A tutorial on particle filters for online non-linear/non-Gaussian Bayesian tracking [J]. IEEE Trans on Signal Processing, 2002, 50(2): 174-188

[3] BolicM., DjuricP. M., HongS. J.. Re-sampling algorithms and architectures for distributed particle filters [J]. IEEE Trans on Signal Processing, 2005, 53(7): 2442-2450

[4] GiremusA., TourneretJ. Y., CalmettesV.. A particle filtering approach for joint detection/estimation of multi-path effects on GPS measurements [J]. IEEE Trans on Signal Processing, 2007, 55(4): 1275-1285

[5] DuanZ.-h., CaiZ.-x., YuJ.-x., ZouX.-bing.. Particle filter based fault diagnosis for inertial navigation system of mobile robot [J]. Journal of Central South University: Science and Technology, 2005, 36(4): 642-647

[6] RisticB., ArulampalamS., GordonN.Beyond the Kalman filter: Particle filters for tracking applications [M], 2004, London, Artech House Publishers

[7] IoannisK., DarrylM., AntoniaP. S.. Sequential Monte Carlo methods for tracking multiple targets with deterministic and stochastic constraints [J]. IEEE Trans on Signal Processing, 2008, 56(3): 937-948

[8] CappeO., GodsillS. J., MoulinesE.. An overview of existing methods and recent advances in sequential Monte Carlo [J]. Proceedings of the IEEE, 2007, 95(5): 899-924

[9] ZHAI Y, YEARY M. Implementing particle filters with Metropolis-Hastings algorithms [C]// Proceedings of Region 5 Conference: Annual Technical and Leadership Workshop. Tokyo, 2004: 149–152.

[10] UOSAKI K, HATANAKA T. Evolution strategies based particle filters for fault detection [C]// Proceedings of the IEEE Symposium on Computational Intelligence in Image and Signal Processing. Honolulu, 2007: 58–65.

[11] LI Cui-yun, JI Hong-bing. A new particle filter with GA-MCMC re-sampling [C]// Proceedings of International Conference on Wavelet Analysis and Pattern Recognition. Beijing, 2007: 146–150.

[12] GIREMUS A, TOURNERET J Y, DJURIC P M. An improved regularized particle filter for GPS/INS integration [C]// Proceedings of IEEE 6th Workshop on Signal Processing Advances in Wireless Communications. New York, 2005: 1013–1017.

[13] GUO Wen-yan, HAN Chong-zhao, LEI Ming. Improved unscented particle filter for nonlinear Bayesian estimation [C]// Proceedings of 10th International Conference on Information Fusion. Quebec, 2007: 1–6.

[14] LI Qian, FENG Jin-fu, PENG Zhi-zhuang, LU Qing, LIANG Xiao-long. An iterated extend Kalman particle filter for multi-sensor based on pseudo sequential fusion [C]// Proceedings of IEEE International Conference on Robotics and Biomimetics. Sanya, 2007: 1534–1539.

[15] LI Liang-qun, JI Hong-bing, LUO Jun-hui. The iterated extended Kalman particle filter [C]// Proceedings of IEEE International Symposium on Communications and Information Technology. Beijing, 2005: 1213–1216.

[16] KarlssonR.Particle filter for positioning and tracking applications [D], 2005, Linkoping, Linkoping University

[17] SMITH L, AITKEN V. Analysis and comparison of the generic and auxiliary particle filtering frameworks [C]// Proceedings of IEEE Canadian Conference on Electrical and Computer Engineering. Ottawa, 2006: 2124–2127.