Improved Particle Filter Based on Genetic Algorithm

Abstract

Abstract: Considering particle number and particle quality have major influence on degeneracy phenomenon, a set of particles was chosen from a lot of initial sample particles using genetic algorithm, and kept the similarity and randominess, means and covariance as the initial sample particles. This method is used in a land vehicle navigation system, and compared with the tradition particle filter with the same amount of initial particles. The location precision, the degeneracy times and calculation time are used as the calibrating performances of the algorithms. The results prove that the initial particles quality is improved, the particle degeneracy phenomenon reduced and the system location precision improved.

Key words: particle filter, genetic algorithm, particle quality, location

CLC Number:

TP 273

YANG Ning-1, QIAN Feng-2a, ZHU Rui-2b. Improved Particle Filter Based on Genetic Algorithm[J]. Journal of Shanghai Jiaotong University, 2011, 45(10): 1526-1530.

References

［1］Arulampalam M S, Maskell S, Gordon Nl, et al. A tutorial on particle filters for online nonlinear/nongaussian bayesian tracking［J］. IEEE Transactions on Signal Processing, 2002, 50(2): 174188.

［2］吴宝成. 粒子滤波重采样算法研究及其应用［D］. 哈尔滨:哈尔滨工业大学计算机科学与技术学院. 2006．

［3］冯驰, 赵娜, 王萌. 一种改进残差重采样算法的研究［J］. 哈尔滨工程大学学报, 2010, 31(1):120124.

FENG Chi, ZHAO Na, WANG Meng. Improving the residual resampling algorithm［J］. Journal of Harbin Engineering University, 2010, 31(1):120124.

［4］高世伟, 郭雷, 杨宁. 一种新的粒子滤波目标跟踪算法［J］. 上海交通大学学报, 2009,43(3):485489.

GAO Shiwei,GUO Lei,YANG Ning, et al. A new particle filter object tracking algorithm［J］. Journal of Shanghai Jiaotong University, 2009,43(3):485489.

［5］Park S, Hwang J, Rou K, et al. A new particle filter inspired by biological evolution：Genetic filter［J］. Journal of Applied Science Engineering and Technology, 2007,4(1):459463.

［6］叶龙, 王京玲, 张勤. 遗传重采样粒子滤波器［J］. 自动化学报, 2007,33(8):885887.

YE Long, WANG Jinling, ZHANG Qin. Genetic resampling particle filter［J］. Acta Automatica Sinica, 2007,33(8):885887.

［7］谭立球, 夏利民, 张良春, 等. 基于遗传粒子滤波器的运动目标实时跟踪［J］. 信息与控制, 2008,37(6):653659.

TAN Liqiu, XIA Limin, ZHANG Liangchun, et al. Realtime moving object tracking based on genetic particle filter［J］. Information and Control, 2008,37(6):653659.

［8］席涛一, 张胜修, 原魁, 等. 基于遗传进化策略的粒子滤波视频目标跟踪［J］. 光电工程, 2009,36(3):2832.

XI Taoyi, ZHANG Shengxiu, YUAN Kui, et al. Video object tracking based on particle filter with genetic evolution strategy［J］. OptoElectronic Engineering, 2009,36(3):2832.

［9］王凌. 智能优化算法及其应用［M］. 北京:清华大学出版社, 2004:1530.

［10］杨宁, 张静, 田蔚风. 遗传算法在DGPS动态整周模糊度解算中的应用［J］.系统仿真学报, 2005,17(8) :20252026.

YANG Ning, ZHANG Jing, TIAN Weifeng. Application of genetic algorithm in DGPS integer ambiguity resolution［J］. Acta Simulata Systematica Sinica, 2005,17(8) :20252026.

［11］房建成, 申功勋. 车载系统自适应扩展卡尔曼滤波模型的建立及仿真研究［J］. 中国惯性技术学报, 1998, 6(3):2428.

FANG Jiancheng, SHEN Gongxun. Establishment of an adaptive extended kalman filter of DR system for land vehicle navigation and computer simulation research［J］. Journal of Chinese Inertial Technology, 1998, 6(3):2428.

［12］YANG Ning, TIAN Weifeng, JIN Zhihua, et al. Particle filter for sensor fusion in a land vehicle navigation system［J］. Measurement Science and Technology, 2005(16): 677681.

[1]	LU Zhan, WANG Jian, MA Qingyan, XU Changjian, LIANG Xiaofeng. Thrust Allocation Method for Dual Waterjet Propelled Unmanned Surface Vehicles Based on Hierarchical Optimization [J]. Journal of Shanghai Jiao Tong University, 2026, 60(3): 427-439.
[2]	ZENG Jupeng, ZENG Xiangjun, BAI Hao, YU Kun, YANG Weichen, LONG Xuanlin, ZHUANG Jie. Fault Location Method for Active Distribution Networks Based on Holographic-Mapping of Time-Frequency Traveling Waves [J]. Journal of Shanghai Jiao Tong University, 2026, 60(2): 256-269.
[3]	Liu Peijin, Ding Haojian, Yan Dongyang, Sun Haofeng, Huang Tao, Li Jie. Multi-Objective Approach for Optimizing Production Parameters of Low-Permeability Oil Well to Enhance Energy Efficiency [J]. J Shanghai Jiaotong Univ Sci, 2026, 31(2): 486-498.
[4]	SHEN Bing, CHAI Wei, WANG Kai, LI Xiaoyuan, LÜ Jing. Oscillation Suppression Method of Power Electronic Alternating Current Distribution System Based on Weak Point Location [J]. Journal of Shanghai Jiao Tong University, 2026, 60(1): 32-41.
[5]	FENG Mengyuan, WEN Shuli, SHI Shanshan, WANG Haojing, ZHU Miao, YANG Wen. A Review of Optimal Allocation and Operation of Energy Storage System for Peak Shaving and Frequency Regulation in New Type Power Systems [J]. Journal of Shanghai Jiao Tong University, 2026, 60(1): 1-18.
[6]	HE Ximei, ZHAO Yisheng, XU Zhihong, CHEN Yong. Resource Allocation Method for Unmanned Aerial Vehicle-Assisted and User Cooperation Non-Linear Energy Harvesting Mobile Edge Computing System [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(6): 1220-1231.
[7]	GAO Lei, MA Junchao, LÜ Jing, LIU Jianing, WANG Chenxu, CAI Xu. Oscillatory Stability Assessment of Renewable Power Systems Based on Frequency-Domain Modal Analysis [J]. Journal of Shanghai Jiao Tong University, 2025, 59(6): 821-835.
[8]	WANG Hongxin, XU Degang, ZHOU Kaiwen, LI Linwen, WEN Xin. Data-Driven Method of Modeling Sparse Flow Field Data [J]. Journal of Shanghai Jiao Tong University, 2025, 59(5): 684-690.
[9]	ZHANG Cong, SHU Bingnan, ZHANG Jiangtao, JIN Yong. Multi-Objective Optimization Design of Ship Propulsion Shafting Based on Response Surface Methodology and Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2025, 59(4): 466-475.
[10]	ZHANG Rongfu, WANG Jinqiang, LIU Minxia. Optimal Design Method of Complex System Based on Resource Optimization [J]. Air & Space Defense, 2025, 8(3): 86-94.
[11]	LIU Changxi, QI Guomin, WANG Jicheng, LI Tianye, YANG Jian, LEI Xia. Design of Two-Stage Electricity Spot Market Model Considering Carbon Emission Trading [J]. Journal of Shanghai Jiao Tong University, 2025, 59(3): 342-353.
[12]	LI Jiayang, ZHAO Jiuyi, QIAN Yong, LI Guoyu, XU Zhiren, PAN Chao, SHENG Gehao. Location of Partial Discharge in GIS Based on Electromagnetic Wave Time Reversal [J]. Journal of Shanghai Jiao Tong University, 2025, 59(12): 1763-1772.
[13]	HAN Yiming, HE Bin, YANG Bo, LI Jiale. Optimal Planning of Electric Vehicle Charging Stations Combined with Battery Energy Storage Systems Considering Driving Characteristics [J]. Journal of Shanghai Jiao Tong University, 2025, 59(11): 1720-1731.
[14]	LI Jianlin, SUN Haoyuan, ZHAO Wending, LIANG Ce, LIANG Zhonghao, YUAN Xiaodong. Power Allocation Strategy for Wind Power Hybrid Storage Systems Based on Variational Modal Decomposition-Multifuzzy Control [J]. Journal of Shanghai Jiao Tong University, 2025, 59(10): 1498-1509.
[15]	SUN Dongyi, PU Yuting, ZHANG Jianbang. Target Assignment Method of Air Defense Missile Based on GA-BP Neural Network [J]. Air & Space Defense, 2025, 8(1): 62-70.