万有引力优化的粒子滤波算法

doi:10.3969/j.issn.1001-2400.2018.02.024

Abstract

Abstract:

As the traditional particle filter has problems of particle degeneracy and particle diversity loss and filter accuracy depends heavily on the particle number, a gravity optimized particle filter algorithm is proposed.The particle swarm is optimized by the gravity algorithm in the particle filter to improve the filtering accuracy. Each particle is regarded as a mass point and the mass is proportional to the particle weight.The gravity attracts particles moving toward the high likelihood region which optimizes the particle swarm.Then elite particle strategy is introduced to accelerate the particle convergence rate and avoid the local optimum in the gravity algorithm. The perceptual model is used to prevent particles from crowding or overlapping due to excessive convergence. Simulation results show that the proposed algorithm has a better filtering accuracy and speed in the case of few particles compared with the classical particle filter algorithm and particle swarm optimization particle filter algorithm.

Key words: particle filter, particle degeneracy, particle impoverishment, gravitation, state estimation

LIU Runbang;ZHU Zhiyu. Gravity optimized particle filter algorithm[J].Journal of Xidian University, 2018, 45(2): 141-147.

References

［1］王泽玉, 李明, 张鹏. 一种新的进化裂变粒子滤波算法［J］. 西安电子科技大学学报, 2014, 41(6): 31-36.
WANG Zeyu, LI Ming, ZHANG Peng. Novel Particle Filter Algorithm Based on Evolution Fission［J］. Journal of Xidian University, 2014, 41(6): 31-36.
［2］巨刚, 袁亮, 刘小月. 多方法融合的粒子滤波算法的神经丝自动跟踪［J］. 西安电子科技大学学报, 2016, 43(4): 184-190.
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.
［3］别秀德, 刘洪彬, 常发亮, 等. 自适应分块的多特征融合多目标跟踪［J］. 西安电子科技大学学报, 2017, 44(2): 151-157.
BIE Xiude, LIU Hongbin, CHANG Faliang, et al. Multi-target Tracking Method Based on the Adaptive Fragment and Multi-feature Fusion［J］. Journal of Xidian University, 2017, 44(2): 151-157.
［4］陈志敏, 田梦楚, 吴盘龙, 等. 基于蝙蝠算法的粒子滤波法研究［J］. 物理学报, 2017, 66(5): 47-56.
CHEN Zhimin, TIAN Mengchu, WU Panlong, et al. Intelligent Particle Filter Based on Bat Algorithm［J］. Acta Physica Sinica, 2017, 66(5): 47-56.
［5］王尔申, 庞涛, 曲萍萍, 等. 基于混沌的改进粒子群优化粒子滤波算法［J］. 北京航空航天大学学报, 2016, 42(5): 885-890.
WANG Ershen, PANG Tao, QU Pingping, et al. Improved Particle Filter Algorithm Based on Chaos Particle Swarm Optimization［J］. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(5): 885-890.
［6］ ZHAO Z S, FENG X, LIN Y Y, et al. Improved Rao-blackwellized Particle Filter by Particle Swarm Optimization［J］. Journal of Applied Mathematics, 2013, 2013( 2) : 1-7.
［7］田梦楚, 薄煜明. 陈志敏, 等. 萤火虫算法智能优化粒子滤波［J］. 自动化学报, 2016, 42(1): 89-97.
TIAN Mengchu, BO Yuming, CHEN Zhimin, et al. Firefly Algorithm Intelligence Optimized Particle Filter［J］. Acta Automatica Sinica, 2016, 42(1): 89-97.
［8］ GAO M L, LI L L, SUN X M, et al. Firefly Algorithm(FA) Based Particle Filter Method for Visual Tracking［J］. Optik, 2015, 126(18): 1705-1711.
［9］ WANG H, WANG W J, ZHOU X Y, et al. Firefly Algorithm with Neighborhood Attraction［J］. Information Sciences, 2017, 382/383: 374-387.
［10］刘繁明, 钱东, 刘超华. 一种人工物理优化的粒子滤波算法［J］. 控制与决策, 2012, 27(8): 1145-1148.
LIU Fanming, QIAN Dong, LIU Chaohua. An Artificial Physics Optimized Particle Filter［J］. Control and Decision, 2012, 27(8): 1145-1148.
［11］ MORSHIDI M, TJAHJADI T. Gravity Optimised Particle Filter for Hand Tracking［J］. Pattern Recognition, 2014, 47(1): 194-207.
［12］ DAS P K, BEHERA H S, PANIGRAHI B K. A Hybridization of an Improved Particle Swarm Optimization and Gravitational Search Algorithm for Multi-robot Path Planning［J］. Swarm and Evolutionary Computation, 2016, 28(1): 14-28.
［13］ ALI A F, TAWHID M A. Direct Gravitational Search Algorithm for Global Optimisation Problems［J］. East Asian Journal on Applied Mathematics, 2016, 6(3): 290-313.
［14］马力, 刘丽涛. 万有引力搜索算法的分析与改进［J］. 微电子学与计算机, 2015, 32(9): 76-80.
MA Li, LIU Litao. Analysis and Improve of Gravitational Search Algorithm［J］. Microelectronics & Computer, 2015, 32(9): 76-80.
［15］ SIDDIQUE N, ADELI H. Gravitational Search Algorithm and Its Variants［J］. International Journal of Pattern Recognition and Artificial Intelligence, 2016, 30(8): 1639001.
［16］ ZHANG A, SUN G, REN J, et al. A Dynamic Neighborhood Learning-based Gravitational Search Algorithm［J］. IEEE Transactions on Cybernetics, 2016, 99(1): 1-12.

[1]	SUN Cuizhen,DING Jun,GUO Chenjiang. Improved gravitational search algorithm for shaped beam forming [J]. Journal of Xidian University, 2020, 47(2): 83-90.
[2]	LOU Ao,YAO Minli,JIA Weimin,YUAN Ding. Tent chaos and variable neighborhood local search optimized GSA [J]. Journal of Xidian University, 2019, 46(5): 120-127.
[3]	ZHAO Jihong;XIE Zhiyong;QU Hua;WANG Mingxin;LIU Xi. Simplified and robust algorithm for three-dimensional estimation of nodes in sensor networks [J]. Journal of Xidian University, 2018, 45(5): 108-114.
[4]	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.
[5]	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.
[6]	WANG Haihuan;WANG Jun. Multi-target tracking with the cubature Kalman multi-bernoulli filter [J]. Journal of Xidian University, 2016, 43(6): 176-182.
[7]	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.
[8]	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.
[9]	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.
[10]	ZHAO Xuegang;SONG Liping;JI Hongbing. Interacting multiple model box particle filter with quantitative measurements [J]. J4, 2014, 41(6): 37-44.
[11]	WANG Zeyu;LI Ming;ZHANG Peng. Novel particle filter algorithm based on evolution fission [J]. J4, 2014, 41(6): 31-36+75.
[12]	ZHANG Peng;ZHANG Linrang;HU Zijun. Tracking-before-detection method based on range extension for HPRF radars [J]. J4, 2014, 41(5): 207-212.
[13]	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.
[14]	LI Hao;WANG Runliang;PENG Hua. Particle filter algorithm for joint blind equalization and decoding [J]. J4, 2013, 40(1): 123-128+176.
[15]	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.

Gravity optimized particle filter algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10