Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (4): 980-985.DOI: 10.11772/j.issn.1001-9081.2017.04.0980

Previous Articles     Next Articles

New PSO particle filter method based on likelihood-adjustment

GAO Guodong, LIN Ming, XU Lan   

  1. College of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang Jiangsu 212003, China
  • Received:2016-08-29 Revised:2016-10-06 Online:2017-04-10 Published:2017-04-19

基于似然分布调整的粒子群优化粒子滤波新方法

高国栋, 林明, 许兰   

  1. 江苏科技大学 电子信息学院, 江苏 镇江 212003
  • 通讯作者: 高国栋
  • 作者简介:高国栋(1990-),男,江苏淮安人,硕士研究生,主要研究方向:信号与信息处理;林明(1960-),男,辽宁大连人,教授,主要研究方向:雷达信号处理、船舶电子;许兰(1992-),女,安徽安庆人,硕士研究生,主要研究方向:电磁计算、智能算法。

Abstract: Traditional Particle Filter (PF) algorithm based on Particle Swarm Optimization (PSOPF), which moves the moving particles to the high likelihood region, destroys the prediction distribution. When the likelihood function has many peaks, it has a large computation amount while filtering performance does not improved significantly. To solve this problem, a new PSOPF based on the Adjustment of the Likelihood (LA-PSOPF) was proposed. Under the premise of preserving the prediction distribution, the Particle Swarm Optimization (PSO) algorithm was used to adjust the likelihood distribution to increase the number of effective particles and improve the filtering performance. Meanwhile, a strategy of local optimization was introduced to scale down the swarm of PSO, reduce the amount of calculation and achieve the balance of accuracy and speed of estimation. The simulation results show that the proposed algorithm is better than PF and PSOPF when the measurement error is small and the likelihood function has many peaks, and the computing time is less than that of PSOPF.

Key words: Particle Filter (PF), Particle Swarm Optimization (PSO), prediction density, likelihood function, local optimization

摘要: 传统基于粒子群优化的粒子滤波(PF)算法(PSOPF)在移动粒子向高似然区域移动的过程中,由于破坏了预测分布,当似然函数具有多峰时,其在具有大计算量的同时滤波性能并没有明显提升。针对该问题,提出了基于似然分布调整的粒子群优化粒子滤波新方法(LA-PSOPF)。在保留预测分布的前提下,运用PSO算法调整似然分布,提高有效粒子数量,进而提高滤波性能;同时引入局部优化策略,缩减参与PSO优化的粒子群规模,从而减少运算量,达到滤波精度与速度的平衡。仿真结果表明,当量测误差较小,似然函数具有多峰值时,改进算法的滤波精度和稳定性都优于PF算法和PSOPF算法,同时运算时间少于PSOPF算法。

关键词: 粒子滤波, 粒子群优化, 预测分布, 似然函数, 局部优化

CLC Number: