基于改进差分进化的高精度粒子滤波算法

摘要/Abstract

摘要：

摘要：针对智能优化粒子滤波算法精度较低和收敛速度慢的问题，提出一种改进适应度函数和搜索策略的差分进化粒子滤波算法（IDEPF）.该算法通过自适应融合粒子权值和量测误差得到适应度函数，并利用该函数评价粒子的可信度，引导粒子向后验概率密度取值高的位置移动，同时引入新的搜索策略，不仅保持了粒子多样性，还加快了算法收敛的速度.仿真结果表明，该算法可有效提高智能优化粒子滤波对于非线性系统状态估计的精度和实时性.

关键词: 计算机应用, 粒子滤波, 差分进化, 适应度函数, 搜索策略

Abstract:

Abstract： A particle filter based on differential evolution with improved fitness function and search strategy was proposed to solve the problem of the low precision and slow convergence rate of particle filters based on intelligent optimization algorithms. The algorithm defined a new fitness function based on adaptive fusion of particle weight and its measurement error. The function was used to evaluate the credibility of the particles and move them to positions with larger values of posterior density function. Synchronously, a new search strategy was introduced to differential evolution which could maintain the diversity of the particles and accelerate the convergence rate of the particle filter. Experiment results show that the proposed algorithm effectively improves the accuracy and realtime performance of the intelligent optimization particle filter for nonlinear system state estimation.

Key words: computer applications, particle filter, differential evolution, fitness function, search strategy

中图分类号:

TP 391.41

曹洁a,b，李玉琴a，吴迪b. 基于改进差分进化的高精度粒子滤波算法[J]. 上海交通大学学报（自然版）, 2014, 48(12): 1714-1720.

CAO Jiea,b，LI Yuqina，WU Dib. A High Precision Particle Filter Based on Improved Differential Evolution[J]. Journal of Shanghai Jiaotong University, 2014, 48(12): 1714-1720.

参考文献

［1］Gustafsson F. Particle filter theory and practice with positioning applications［J］. IEEE Aerospace and Electronic Systems Magazine, 2010, 25(7): 5382.

［2］方正, 佟国峰, 徐心和. 粒子群优化粒子滤波方法［J］. 控制与决策, 2007, 22(3): 273277.

FANG Zheng, TONG Guofeng, XU Xinhe. Particle swarm optimized particle filter［J］. Control and Decision, 2007, 22(3): 273277.

［3］周越, 毛晓楠. 采用粒子群优化粒子滤波的红外目标提取算法［J］. 红外与毫米波学报, 2010, 29(1): 6368.

ZHOU Yue, MAO Xiaonan. Infrared target extraxtion algorithm by using particle swarm optimization particle filter［J］. Journal of Infrared and Millimeter Waves, 2010, 29(1): 6368.

［4］陈志敏，薄煜明，吴盘龙，等. 基于自适应粒子群优化的新型粒子滤波在目标跟踪中的应用［J］. 控制与决策, 2013, 28(2): 193200.

CHENG Zhimin, BO Yuming, WU Panlong, et al. Novel particle filter algorithm based on adaptive particle swarm optimization and its application to radar target tracking［J］. Control and Decision, 2013, 28(2): 193200.

［5］Khong Wei Leong, Kow Wei Yeang, Chin Yit Kwong, et al. Enhancement of particle filter resampling in vehicle tracking via genetic algorithm［C］//Computer Modeling and Simulation (EMS), 2012 Sixth UKSim/AMSS European Symposium on.Valetta: IEEE, 2012: 243248.

［6］Xu B L, Zhu J H, Xu H G. An ant stochastic decision based particle filter and its convergence［J］. Signal Processing, 2010, 90(9): 27312748.

［7］李永平, 王延江, 齐玉娟. 基于多智能体协同进化的粒子滤波目标跟踪算法［J］. 模式识别与人工智能, 2011, 24(1):5763.

LI Yongping, WANG Yanjiang, QI Yujuan. Object tracking with particle filter based on mutiagent coevolution［J］. Pattern Recognition and Artificial Intelligence, 2011, 24(1):5763.

［8］刘繁明, 钱东, 刘超华. 一种人工物理优化的粒子滤波算法［J］. 控制与决策, 2012, 27(8): 11451149.

LIU Fanming, QIAN Dong, LIU Chaohua. An artificial physics optimized particle filter［J］. Control and Decision, 2012, 27(8): 11451149.

［9］DU M, NAN X M, GUAN L. Monocular human motion tracking by using DEMC particle filter［J］. IEEE Transactions on Image Processing, 2013,22(10):38523865.

［10］Li H W, Wang J, Su H T. Improved particle filter based on differential evolution［J］. Electronics Letters, 2011, 47(19): 10781079.

［11］Zhu G P, Kwong S. Gbestguided artificial bee colony algorithm for numerical function optimization［J］. Applied Mathematics and Computation, 2010, 217(7): 31663173.

［12］Van Der Merwe R, Doucet A, De Freitas N, et al. The unscented particle filter［R］. UK: Engineering Department, Cambridge University, 2000.

(上接第1713页)［7］马昱.基于干扰观测器的终端滑模控制研究［J］.自动化仪表,2011,32(2):1922.

MA Yu.Study on the terminal sliding mode control based on disturbance observer［J］. Process Automation Instrumentation, 2011,32(2):1922.

［8］胡剑波.高级变结构控制理论及应用［M］.西安:西北工业大学出版社.2008.

［9］刘金琨,孙富春.滑模变结构控制理论及其算法研究与进展［J］.控制理论与应用,2007,24(3):407418.

LIU Jinkun, SUN Fuchun. Research and development on theory and algorithms of sliding mode control［J］. Control Theory & Applications, 2007, 24(3): 407418.

［10］Mohammadi A, Tavakoli M, Marquez H J, et al. Nonlinear disturbance observer design for robotic manipulators［J］. Control Engineering Practice, 2013,21(3):253267.

［11］张显库. 船舶控制系统［M］. 大连:大连海事大学出版社,2010.

［12］贾欣乐,杨盐生.船舶运动数学模型:机理建模与辨识建模［M］. 大连:大连海事大学出版社,1999.

［13］王睿,张军,宋金来. 舵机自抗扰控制应用研究［J］.系统仿真学报,2013,25(1):111115.

WANG Rui, ZHANG Jun, SONG Jinlai. Application of active disturbance rejection control in electromechanical actuator control system［J］. Journal of System Simulation, 2013, 25(1):111115.

［14］Perera L P, Soares C G. Prefiltered sliding mode control for nonlinear ship steering associated with disturbances ［J］. Ocean Engineering, 2012, 51: 4962.

［15］李鹏.传统和高阶滑模控制研究及其应用［D］.湖南：国防科学技术大学研究生院,2011.

[1]	黄鹤, 吴琨, 李昕芮, 王珺, 王会峰, 茹锋. 自适应插值飞蛾扑火优化的多特征粒子滤波车辆跟踪算法[J]. 上海交通大学学报, 2022, 56(2): 143-155.
[2]	高红莲, 尤杰, 曹松银. 基于PF-UKF组合滤波的SINS/GPS组合导航系统空中对准方法[J]. 上海交通大学学报, 2022, 56(11): 1447-1452.
[3]	陈广锋, 余立潮. 基于级联的改进差分进化算法的仓储多订单分批优化[J]. 上海交通大学学报, 2021, 55(10): 1291-1302.
[4]	侯煜冠, 韩远鹏, 谢金月, 毛兴鹏. 基于SDE模型的雷达组目标角度跟踪方法[J]. 空天防御, 2021, 4(1): 41-46.
[5]	周炳海，刘文龙. 考虑能耗和准时的混合流水线多目标调度[J]. 上海交通大学学报, 2019, 53(7): 773-779.
[6]	毕晓君，胡菘益. 基于混合引导策略的高精度萤火虫优化粒子滤波算法[J]. 上海交通大学学报（自然版）, 2019, 53(2): 232-238.
[7]	孙一奇，吴爱国，董娜，邵一哲. 基于粒子滤波与改进GVF Snake的人手跟踪算法[J]. 上海交通大学学报（自然版）, 2018, 52(7): 801-807.
[8]	赵国旗a,b，杨明a,b，王冰a,b，王春香c. 基于智能终端的移动机器人室内外无缝定位方法[J]. 上海交通大学学报（自然版）, 2018, 52(1): 13-19.
[9]	刘昊，丁进良，杨翠娥，柴天佑. 基于择优学习策略的差分进化算法[J]. 上海交通大学学报（自然版）, 2017, 51(6): 704-708.
[10]	刘汉1，尹成友2，范启蒙2. 基于储能的超宽带天线分析与设计[J]. 上海交通大学学报（自然版）, 2017, 51(5): 619-.
[11]	张铁，马琼雄. 人机交互中的人体目标跟踪算法[J]. 上海交通大学学报（自然版）, 2015, 49(08): 1213-1219.
[12]	李雄杰1,2，周东华2. 混杂系统故障诊断的粒子滤波器方法[J]. 上海交通大学学报（自然版）, 2015, 49(06): 849-854.
[13]	裴福俊,李昊洋,武玫. 基于分布式无味边缘粒子滤波的同步定位与地图构建[J]. 上海交通大学学报（自然版）, 2014, 48(07): 986-992.
[14]	刘士荣1,2，吴楚1,3，张波涛1,2，章海兵1,2. 基于极线约束SIFT特征和粒子滤波的目标跟踪算法[J]. 上海交通大学学报（自然版）, 2014, 48(07): 1026-1032.
[15]	曹松晓,王宣银,向可. 基于内侧轮廓模型的粒子滤波轮廓跟踪[J]. 上海交通大学学报（自然版）, 2013, 47(07): 1022-1026.