一种新的进化裂变粒子滤波算法

doi:10.3969/j.issn.1001-2400.2014.06.006

Abstract

Abstract:

In order to overcome the choice of the importance function and the sample impoverishment after resampling, an improved particle filter algorithm based on evolution fission is presented. The algorithm uses the UKF to generate the importance function and updates the samples based on evolution fission, which could increase the diversity of the samples and overcome the degeneration of the typical particle filter. Simulation results prove that the presented algorithm has a high tracking accuracy and a good tracking performance compared to the typical particle filter.

Key words: particle filter, resampling, the importance proposal distribution, evolution fission, unscented particle filter(UKF)

CLC Number:

TN953

WANG Zeyu;LI Ming;ZHANG Peng. Novel particle filter algorithm based on evolution fission[J].J4, 2014, 41(6): 31-36+75.

References

［1］李少军, 朱振福. 采用粒子滤波的先跟踪后检测算法［J］. 红外与激光工程, 2009, 38(2): 352-357.
Li Shaojun, Zhu Zhenfu. Track before Detect Algorithm via Particle Filtering ［J］. Infrared and Laser Engineering, 2009, 38(2): 352-357.
［2］吴兆平, 朱凯然, 苏涛, 等. 采用改进粒子滤波的雷达扩展目标检测前跟踪［J］. 西安电子科技大学学报, 2011, 38(2): 99-104.
Wu Zhaoping, Zhu Kairan, Su Tao, et al. Extended Radar Target Tracking before Detection Using the Modified Particle Filter［J］. Journal of Xidian University, 2011, 38(2): 99-104.
［3］童慧思, 张颢, 孟华东, 等. PHD滤波器在多目标检测前跟踪中的应用［J］. 电子学报, 2011, 39(9): 2046-2051.
Tong Huisi, Zhang Hao, Meng Huadong, et al. Probability Hypothesis Density Filter Multitarget Track-before-detect Application［J］. Acta Electronica Sinica, 2011, 39(9): 2046-2051.
［4］胡洪涛, 敬忠良, 李安平, 等. 非高斯条件下基于粒子滤波的目标跟踪［J］. 上海交通大学学报, 2004, 38(12): 1996-1999.
Hu Hongtao, Jing Zhongliang, Li Anping, et al. Particle Filter Based Target Tracking in Non-Gaussian Environment ［J］. Journal of Shanghai Jiaotong University, 2004, 38(12): 1996-1999.
［5］孙景乐, 唐林波, 赵保军, 等. 基于瑞利分布的粒子滤波跟踪算法［J］. 电子与信息学报, 2013, 35(4): 763-769.
Sun Jingle, Tang Linbo, Zhao Baojun, et al. A New Particle Filter Tracking Algorithm Based on Rayleigh Distribution ［J］. Journal of Electronics ＆ Information Technology, 2013, 35(4): 763-769.
［6］夏楠, 邱天爽, 李景春, 等. 一种卡尔曼滤波与粒子滤波相结合的非线性滤波算法［J］. 电子学报, 2013, 41(1): 148-152.
Xia Nan, Qiu Tianshuang, Li Jingchun, et al. A Nonlinear Filtering Algorithm Combining the Kalman Filter and the Particle Filter ［J］. Acta Electronica Sinica, 2013, 41(1): 148-152.
［7］李浩, 王润亮, 彭华. 粒子滤波盲均衡译码联合算法［J］. 西安电子科技大学学报, 2013, 40(1): 123-128.
Li Hao, Wang Runliang, Peng Hua. Particle Filter Algorithm for Joint Blind Equalization and Decoding ［J］. Journal of Xidian University, 2013, 40(1): 123-128.
［8］于洪波, 王国宏, 孙芸, 等. 一种融合UKF和EKF的粒子滤波状态估计算法［J］. 系统工程与电子技术, 2013, 35(7): 1375-1379.
Yu Hongbo, Wang Guohong, Sun Yun, et al. Particle Filtering Algorithm of State Estimation on Fusion of UKF and EKF ［J］. Systems Engineering and Electronics, 2013, 35(7): 1375-1379.
［9］ Doucet A. On Sequential Simulation-based Method for Bayesian Filtering［DB/OL］. ［2013-09-02］. http://citeseerx. ist. psu. edu/viewdoc/download; jsessionid=EA3B6B02C797EF69D39D692D1483A142? doi=10.1.1.361.4361＆rep1＆type=pdf.
［10］ Wan E A, Van Der Merwe R. The Unscented Kalman Filter for Nonlinear Estimation ［C］//Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium. Piscataway: IEEE, 2000: 153-158.
［11］谌剑, 严平, 张静远. 权值优化组合粒子滤波算法研究［J］. 计算机工程与应用, 2009, 45(24): 33-35.
Chen Jian, Yan Ping, Zhang Jingyuan. Research on Weight Optimal Combination Particle Filter Algorithm ［J］. Computer Engineering and Applications, 2009, 45(24): 33-35.
［12］李翠芸, 姬红兵. 新遗传粒子滤波的红外弱小目标跟踪与检测［J］. 西安电子科技大学学报, 2009, 36(4): 619-623.
Li Cuiyun, Ji Hongbing. IR Dim Target Tracking and Detection Based on New Genetic Particle Filter ［J］. Journal of Xidian University 2009, 36(4): 619-623.
［13］程水英, 张剑云. 裂变自举粒子滤波［J］.电子学报, 2008, 36(3): 500-504.
Cheng Shuiying, Zhang Jianyun. Fission Bootstrap Particle Filtering ［J］. Acta Electronica Sinica, 2008, 36(3): 500-504.
［14］崔祥祥, 王宏力, 宋涛, 等. 一种改进的裂变自举粒子滤波算法［J］. 桂林电子科技大学学报, 2010, 30(4): 330-333.
Cui Xiangxiang, Wang Hongli, Song Tao, et al. A Modified Fission Bootstrap Particle Filtering Algorithm ［J］. Journal of Guilin University of Electronic Technology, 2010, 30(4): 330-333.
［15］吴玲, 卢发兴, 刘忠. UKF算法及其在目标跟踪中的应用［J］. 系统工程与电子技术, 2005, 27(1): 49-51.
Wu Ling, Lu Faxing, Liu Zhong. UKF Algorithm and Its Applications to Passive Target Tracking ［J］. Systems Engineering and Electronics, 2005, 27(1): 49-51.

[1]	YANG Hongyu,ZENG Renyun. Method for assessment of network security situation with deep learning [J]. Journal of Xidian University, 2021, 48(1): 183-190.
[2]	LIU Runbang;ZHU Zhiyu. Gravity optimized particle filter algorithm [J]. Journal of Xidian University, 2018, 45(2): 141-147.
[3]	HE Leinan;LU Hu;JI Zhengzhou. 3D indoor floor localization based on WiFi and PDR [J]. Journal of Xidian University, 2017, 44(4): 167-173+166.
[4]	BIE Xiude;LIU Hongbin;CHANG Faliang;PENG Zhiyong. Multi-target tracking method based on the adaptive fragment and multi-feature fusion [J]. Journal of Xidian University, 2017, 44(2): 151-157.
[5]	WANG Haihuan;WANG Jun. Multi-target tracking with the cubature Kalman multi-bernoulli filter [J]. Journal of Xidian University, 2016, 43(6): 176-182.
[6]	JU Gang;YUAN Liang;LIU Xiaoyue. Neurofilament protein automatic tracking of the particle filter algorithm based on multiple methods fusion [J]. Journal of Xidian University, 2016, 43(4): 184-190.
[7]	QIN Bing;TIAN Jun;ZHA Yufei;ZHANG Lichao;HUANG Hongtu. Real-time visual object tracking based on binary descriptors [J]. J4, 2015, 42(5): 168-174.
[8]	WANG Ershen;ZHANG Shufang;CAI Ming;PANG Tao. GPS receiver autonomous integrity monitoring algorithm using the genetic particle filter [J]. J4, 2015, 42(1): 136-141.
[9]	ZHAO Xuegang;SONG Liping;JI Hongbing. Interacting multiple model box particle filter with quantitative measurements [J]. J4, 2014, 41(6): 37-44.
[10]	WU Yufeng;SUN Guangcai;XING Mengdao;BAO Zheng. Novel signal processing approach for squint beam-steering SAR (BS-SAR) [J]. J4, 2014, 41(3): 56-62.
[11]	LU Jin;SU Hongtao;SHUI Penglang. Target state estimation of the over-the-horizon radar using the cost-reference particle filter [J]. J4, 2013, 40(5): 20-25+59.
[12]	LI Hao;WANG Runliang;PENG Hua. Particle filter algorithm for joint blind equalization and decoding [J]. J4, 2013, 40(1): 123-128+176.
[13]	LIU Qin;LIU Zheng;LIU Jun. Collaborative tracking algorithm for multiple maneuvering targets based on the game theory [J]. J4, 2012, 39(6): 49-54+135.
[14]	LIU Xue;JIAO Shuhong;LAN Xiaoyu. Quasi-monte-carlo merging resampling particle filter for passive location [J]. J4, 2012, 39(5): 154-160.
[15]	LI Yuanzheng;LU Zhaoyang;LI Jing. Robust video object tracking algorithm based on multi-feature fusion [J]. J4, 2012, 39(4): 1-6+45.

Novel particle filter algorithm based on evolution fission

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 5