基于改进灰狼算法的粒子滤波算法研究

doi:10.16182/j.issn1004731x.joss.19-0276

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (1): 37-45.doi: 10.16182/j.issn1004731x.joss.19-0276

基于改进灰狼算法的粒子滤波算法研究

李维刚, 李阳, 赵云涛, 严保康

武汉科技大学冶金自动化与检测技术教育部工程研究中心,湖北武汉 430081

收稿日期:2019-07-03 修回日期:2019-08-26 发布日期:2021-01-18
作者简介:李维刚(1977-),男,博士,教授,研究方向为冶金过程控制与数学建模。E-mail：liweigang.luck@foxmail.com
基金资助:
国家自然科学基金(51774219),湖北省教育厅科学技术研究计划重点项目(D20161103)

Research on Particle Filter Algorithm Based on Improved Grey Wolf Algorithm

Li Weigang, Li Yang, Zhao Yuntao, Yan Baokang

Engineering Research Center for Metallurgical Automation and Detecting Technology of Ministry of Education, Wuhan University of Science and Technology, Wuhan 430081, China

Received:2019-07-03 Revised:2019-08-26 Published:2021-01-18

摘要/Abstract

摘要： 针对传统粒子滤波算法易出现粒子贫化与权值退化现象和为了实现对非线性系统较为准确的状态估计,通常需要大量粒子的参与的问题,提出了基于改进灰狼算法的新型粒子滤波方法,该算法用粒子表征灰狼个体,模拟狼群捕猎的过程,使粒子向后验概率的高似然区域移动,提高粒子分布的合理性。在灰狼寻优算法中引入了莱维飞行策略,提高灰狼算法的收敛速度;在部分重采样前采用了权值自适应调整策略,增加粒子的多样性。仿真实验结果表明：改进的方法提高了粒子滤波的估计精度、保证了粒子的多样性与粒子分布的合理性、降低了状态估计所需的粒子数量。

关键词: 粒子滤波, 状态估计, 灰狼算法, 粒子多样性

Abstract: The traditional particle filter algorithm is prone to particle depletion and weight degradation, and a large number of particles are needed to make an accurate estimation of non-linear system. A novel particle filter algorithm based on grey wolf optimization algorithm is proposed. The particles are employed to characterize the individuals of grey wolf and simulate the process of wolf hunting, which makes the particles move to the high likelihood region of posterior probability and improve the rationality of the distribution of the particles. Levy flight strategy is introduced in grey wolf algorithm to improve the convergence speed. The adaptive weight adjustment is adopted before partial resampling to increase the diversity of the particles. The results of simulation experiment show that the improved algorithm upgrades the estimation accuracy of particle filter, ensures the diversity of particles and the rationality of particle distribution, and reduces the number of particles required for state estimation.

Key words: particle filter, state estimation, grey wolf algorithm, particle diversity

中图分类号:

TP391.9

李维刚, 李阳, 赵云涛, 严保康. 基于改进灰狼算法的粒子滤波算法研究[J]. 系统仿真学报, 2021, 33(1): 37-45.

Li Weigang, Li Yang, Zhao Yuntao, Yan Baokang. Research on Particle Filter Algorithm Based on Improved Grey Wolf Algorithm[J]. Journal of System Simulation, 2021, 33(1): 37-45.

参考文献

[1] 胡士强, 敬忠良. 粒子滤波算法综述[J]. 控制与决策, 2005, 20(4): 361-365, 371.
Hu Shiqiang, Jing Zhongliang.Overview of Particle Filter Algorithm[J]. Control and Decision, 2005, 20(4): 361-365, 371.
[2] Nieto M, Cortés A, Otaegui O, et al.Real-time Lane Tracking Using Rao-Blackwellized Particle Filter[J]. Journal of Real-Time Image Processing (S1861-8200), 2016, 11(1): 179-191.
[3] 吴新杰, 黄国兴. 利用粒子滤波求解旅行商问题[J]. 计算机应用, 2012, 32(8): 2219-2222.
Wu Xinjie, Huang Guoxin.Application of Particle Filiter Algorithm in Traveling Salesman Problem[J]. Journal of Computer Applications, 2012, 32(8): 2219-2222.
[4] 张玲霞, 刘志仓, 王辉, 等. 非线性系统故障诊断的粒子滤波方法[J]. 电子学报, 2015, 43(3): 615-619.
Zhang Lingxia, Liu Zhicang, Wang Hui, et al.Particle Filiter Method for Fault Diagnosis in Nonlinear System[J]. Acta Electronica Sinica, 2015, 43(3): 615-619.
[5] 陈世明, 刘俊恺, 肖娟. 基于引力场优化的Unscented FastSLAM2.0算法[J]. 控制理论与应用, 2018, 35(8): 1186-1193.
Chen Shiming, Liu Junkai, Xiao Juan.Unscented FastSLAM2.0 Algorithm based on Gravitational Field Optimization[J]. Control Theory and Applications, 2018, 35(8): 1186-1193.
[6] 王法胜, 鲁明羽, 赵清杰, 等. 粒子滤波算法[J]. 计算机学报, 2014, 37(8): 1679-1694.
Wang Fasheng, Lu Mingyu, Zhao Qingjie, et al.Particle Filtering Algorithm[J]. Chinese Journal of Computers, 2014, 37(8): 1679-1694.
[7] Doucet A, Godsill S, Andrieu C.On Sequential Monte Carlo Sampling Methods for Bayesian Filtering[J]. Statistics and Computing (S0960-3174), 2000, 10(3): 197-208.
[8] Van D M R, Doucet A, De F N, et al. The unscented particle filter[C]//Advances in Neural Information Processing Systems. Cambridge: The MIT Press, 2001: 584-590.
[9] 左军毅, 张怡哲, 梁彦. 自适应不完全重采样粒子滤波器[J]. 自动化学报, 2012, 38(4): 647-652.
Zuo Junyi, Zhang Yizhe, Liang Yan.Particle Filter based on Adaptive Part Resampling[J]. Acta Automatica Sinica, 2012, 38(4): 647-652.
[10] Fu X, Jia Y.An Improvement on Resampling Algorithm of Particle Filters[J]. IEEE Transactions on Signal Processing (S1053-587X), 2010, 58(10): 5414-5420.
[11] Li T, Sattar T P, Sun S.Deterministic Resampling: Unbiased Sampling to Avoid Sample Impoverishment in Particle Filters[J]. Signal Processing(S0165-1684), 2012, 92(7): 1637-1645.
[12] Higuchi T.Monte Carlo Filter Using the Genetic Algorithm Operators[J]. Journal of Statistical Computation and Simulation(S0094-9655), 1997, 59(1): 23.
[13] 方正, 佟国峰, 徐心和. 粒子群优化粒子滤波方法[J]. 控制与决策, 2007, 22(3): 273-277.
Fang Zheng, Tong Guofeng, Xu Xinhe.Particle Swarm Optimized Particle Filter[J]. Control and Decision, 2007, 22(3): 273-277.
[14] 陈志敏, 田梦楚, 吴盘龙, 等. 基于蝙蝠算法的粒子滤波法研究[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.
[15] 田梦楚, 薄煜明, 陈志敏, 等. 萤火虫算法智能优化粒子滤波[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.
[16] 张建春, 康凤举, 梁洪涛, 等. 基于鸡群优化的粒子滤波算法研究[J]. 系统仿真学报, 2017, 29(2): 295-300, 308.
Zhang Jianchun, Kang Fengju, Liang Hongtao, et al.Research on Chicken Swarm Optimization-Based Particle Filter[J]. Journal of System Simulation, 2017, 29(2): 295-300, 308.
[17] Mirjalili S, Mirjalili S M, Lewis A.Grey Wolf Optimizer[J]. Advances in Engineering Software (S0965-9978), 2014, 69: 46-61.
[18] 张晓凤, 王秀英. 灰狼优化算法研究综述[J]. 计算机科学, 2019, 46(3): 30-38.
Zhang Xiaofeng, Wang Xiuying.Comprehensive Review on Grey Wolf Optimization Algorithm[J]. Computer Science, 2019, 46(3): 30-38.
[19] 刘志仓. 基于粒子滤波的非线性系统故障诊断与预测方法研究[D]. 西安: 西安电子科技大学, 2013.
Liu Zhicang.Research on Fault Diagnosis and Prediction in Nonlinear System Based on Particle Filter[D]. Xi'an: Xidian University, 2013.
[20] Viswanathan G M, Afanasyev V, Buldyrev S V, et al.Levy Fights Search Patterns of Biological Organisms[J]. Physica A: Statistical Mechanics and its Applications (S0378-4371), 2001, 295(1): 85-88.

基于改进灰狼算法的粒子滤波算法研究

Research on Particle Filter Algorithm Based on Improved Grey Wolf Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	高宏鼐, 付丽疆, 夏倩, 郭亚. 可观测度在光合作用模型性能评估中的应用[J]. 系统仿真学报, 2022, 34(6): 1330-1342.
[2]	鲍毅, 戴波, 汪志华, 王万良. 基于灰狼算法的多目标智能家居负荷控制算法[J]. 系统仿真学报, 2019, 31(6): 1216-1222.
[3]	赵勇, 陈彬, 王小东, 朱正秋, 王戎骁, 邱晓刚. 化工园区有害气体泄漏寻源算法研究[J]. 系统仿真学报, 2019, 31(12): 2810-2815.
[4]	李菊, 曹明伟, 余烨, 夏瑜, 周立凡. 抗遮挡自适应的粒子滤波算法[J]. 系统仿真学报, 2018, 30(9): 3552-3557.
[5]	杨曦中, 艾剑良. 基于改进强跟踪滤波器的发动机自适应模型[J]. 系统仿真学报, 2018, 30(8): 2918-2927.
[6]	王艳芹, 任伟建. 模糊神经网络事件触发非脆弱H_∞状态估计[J]. 系统仿真学报, 2018, 30(6): 2335-2345.
[7]	王戎骁, 陈彬, 邱思航, 朱正秋, 邱晓刚. 基于源项估计的污染气体扩散数据驱动仿真[J]. 系统仿真学报, 2017, 29(9): 2100-2108.
[8]	张建春, 康凤举, 梁洪涛, 徐皓. 基于鸡群优化的粒子滤波算法研究[J]. 系统仿真学报, 2017, 29(2): 295-300.
[9]	贺智, 聂志成, 秦怡宁, 樊友平. 基于拉格朗日乘子和测量残差的参数辨识[J]. 系统仿真学报, 2017, 29(12): 2964-2971.
[10]	陈金广, 江梦茜, 马丽丽. 存在目标交叉情形的扩展目标跟踪算法[J]. 系统仿真学报, 2017, 29(1): 7-13.
[11]	祁鹏程, 赵忠盖, 刘飞. 一种融合时滞值的状态估计方法及其应用[J]. 系统仿真学报, 2016, 28(8): 1818-1823.
[12]	陈莹, 程雪雪. 基于粒子滤波节点选择的协同跟踪[J]. 系统仿真学报, 2016, 28(6): 1281-1288.
[13]	夏飞, 郝硕涛, 张浩, 彭道刚. 改进粒子滤波和小波包在汽轮机振动诊断中的应用[J]. 系统仿真学报, 2016, 28(11): 2823-2831.