Loading [MathJax]/jax/output/HTML-CSS/jax.js
高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于围猎改进哈里斯鹰优化的粒子滤波方法

李冀 周战洪 贺红林 刘文光 李怡庆

李冀, 周战洪, 贺红林, 刘文光, 李怡庆. 基于围猎改进哈里斯鹰优化的粒子滤波方法[J]. 电子与信息学报, 2023, 45(6): 2284-2292. doi: 10.11999/JEIT220532
引用本文: 李冀, 周战洪, 贺红林, 刘文光, 李怡庆. 基于围猎改进哈里斯鹰优化的粒子滤波方法[J]. 电子与信息学报, 2023, 45(6): 2284-2292. doi: 10.11999/JEIT220532
LI Ji, ZHOU Zhanhong, HE Honglin, LIU Wenguang, LI Yiqing. A Particle Filter Method Based on Harris Hawks Optimization Improved by Encircling Strategy[J]. Journal of Electronics & Information Technology, 2023, 45(6): 2284-2292. doi: 10.11999/JEIT220532
Citation: LI Ji, ZHOU Zhanhong, HE Honglin, LIU Wenguang, LI Yiqing. A Particle Filter Method Based on Harris Hawks Optimization Improved by Encircling Strategy[J]. Journal of Electronics & Information Technology, 2023, 45(6): 2284-2292. doi: 10.11999/JEIT220532

基于围猎改进哈里斯鹰优化的粒子滤波方法

doi: 10.11999/JEIT220532
基金项目: 国家自然科学基金(51665040),江西省自然科学基金重点项目(20202ACB202003),江西省自然科学基金(20212BAB211015)
详细信息
    作者简介:

    李冀:男,讲师,博士,主要研究方向为群智能优化算法、系统优化等

    周战洪:男,硕士生,研究方向为粒子滤波方法、多传感器数据融合

    贺红林:男,教授,博士,主要研究方向为精密驱动系统设计与优化

    刘文光:男,教授,博士,主要研究方向为机器人技术、目标跟踪

    李怡庆:男,讲师,博士,主要研究方向为粒子滤波方法、航空机电设备健康管理

    通讯作者:

    李冀 lj@nchu.edu.cn

  • 中图分类号: TN911.7; TN713

A Particle Filter Method Based on Harris Hawks Optimization Improved by Encircling Strategy

Funds: The National Natural Science Foundation of China (51665040), The Key Projects of Natural Science Foundation of Jiangxi Province (20202ACB202003), The Natural Science Foundation of Jiangxi Province (20212BAB211015)
  • 摘要: 针对标准粒子滤波过程的权值退化和样本贫化问题,该文结合融入围猎策略的哈里斯鹰优化算法设计一种群智能优化粒子滤波方法(EHHOPF)。首先,引入围猎策略替代哈里斯鹰优化算法全局搜索策略以适配粒子滤波环境;其次,采用Sigmoid函数构建非线性猎物逃逸能量平衡算法的探索阶段和开发阶段;最后构建选择比例因子融合开发阶段捕猎策略并采用非线性猎物跳跃强度保证算法收敛效率。仿真结果表明,与标准粒子滤波以及磷虾算法、蝙蝠算法、布谷鸟算法、灰狼算法优化的粒子滤波方法相比,基于围猎改进哈里斯鹰优化的粒子滤波方法有效提升了系统状态估计精度、滤波稳定性和滤波实时性。
  • 粒子滤波是基于蒙特卡罗思想和序贯贝叶斯推断方法,能够有效处理非线性、非高斯动态模型估计问题,已广泛用于目标跟踪[1-3]、故障检测[4]、寿命预测[5]以及定位导航[6]等领域。由于基本粒子滤波存在权值退化现象导致状态预测精度下降,Gordon等人[7]提出自举粒子滤波算法基于序贯重要性采样进行重采样,从而克服了样本的权值退化。但重采样过程会导致粒子多样性缺失造成粒子贫化,限制了滤波精度的进一步提升[8,9]。为此,国内外学者针对粒子贫化问题开展了一系列研究工作,将群智能算法融入粒子滤波改善粒子分布,已成为解决粒子滤波粒子贫化问题的新路径。刘海涛等人[10]提出一种利用遗传算法自适应优化低权值粒子的粒子滤波方法,有效减缓了权值退化问题,并保证了粒子多样性。刘润邦等人[11]将万有引力算法作为粒子引导方式优化粒子分布,借助感知模型防止粒子拥挤或重叠,在粒子数较少条件下保证了滤波精度和速度。王尔申等人[12]提出一种基于混沌改进的粒子群优化粒子滤波算法,利用混沌的遍历性将变量从混沌空间映射到解空间,从而实现对粒子的混沌扰动,提高滤波样本的质量。田梦楚等人[13]提出利用改进的萤火虫位置迭代公式和荧光亮度更新公式提升了滤波精度。2019年Heidari根据哈里斯鹰捕食行为提出哈里斯鹰优化算法[14,15](Harris Hawks Optimization, HHO),相比上述群智能算法哈里斯鹰优化算法具有多个活跃的时变位置更新阶段,能够较好地平衡种群的探索行为和开发行为,十分适于复杂优化问题的求解。

    针对粒子滤波重采样过程导致的粒子贫化问题,本文综合粒子滤波方法和哈里斯鹰优化算法特点,提出一种基于围猎改进哈里斯鹰优化的粒子滤波方法(Particle Filter based on Harris Hawks Optimization improved by Encircling strategy, EHHOPF)。该方法探索阶段融入围猎策略并且简化开发阶段策略选择结构,有效提升全局搜索能力和局部开发能力,利用Sigmoid函数构建非线性猎物逃逸能量平衡算法全局搜索能力和局部开发能力,提高粒子滤波的状态估计精度和滤波实时性能。

    粒子滤波通过离散随机采样粒子近似系统状态的后验概率密度,根据蒙特卡罗方法和大数定律以样本均值代替积分运算,从而获得系统状态的最小方差估计。设非线性动态过程为

    xk=f(xk1,wk) (1)
    zk=h(xk,vk) (2)

    其中,xk为系统k时刻状态,f()为系统状态转移函数,wk为系统过程噪声,zk为系统k时刻观测值,h()为系统观测函数,vk为量测噪声。

    令状态初始后验概率密度p(x0|z0)=p(x0),则状态预测方程为

    p(xk|z1:k1)=p(xk|xk1)p(xk1|z1:k1)dxk1 (3)

    状态更新方程为

    p(xk|z1:k)=p(zk|xk)p(xk|z1:k1)p(zk|z1:k1) (4)

    其中,

    p(zk|z1:k1)=p(zk|xk)p(xk|z1:k1)dxk (5)

    设重要性概率密度函数q(x0:k|z1:k)具备性质

    q(x0:k|z1:k)=q(x0)kj=1q(xj|x0:j1,z1:j) (6)

    则权值公式

    wk=p(z1:k1|x0:k)p(x0:k)q(xk|x0:k1,z1:k)q(x0:k1,z1:k) (7)

    p(xk1|z1:k)中采集N个样本点{xik1}Ni=1,获得后验概率密度函数估计为

    p(xk|z1:k)=Ni=1wikδ(xkxik) (8)

    其中,δ()为狄拉克函数,重要性权值更新公式

    wik=wik1p(zk|xik)p(xik|xik1)q(xik|xik1,zk) (9)

    最后归一化权值并输出最终滤波状态

    ˜wik=wikNi=1wik (10)
    ˆxk=Ni=1˜wikxik (11)

    哈里斯鹰优化算法根据哈里斯鹰捕猎习性将其捕猎过程划分为探索行为和开发行为,采用猎物逃逸能量动态选取探索行为或开发行为进行捕猎,猎物逃逸能量定义为

    E=2E0(1tM) (12)

    其中,E0U(1,1)为初始逃逸能量,t为当前进化代数,M为种群最大进化代数。当|E|≥1时进入探索阶段,|E|<1时进入开发阶段。

    (1)探索阶段。当|E|≥1时哈里斯鹰执行探索模式捕猎,哈里斯鹰种群个体随机栖息在可行域内,通过以下策略对猎物进行等概率全局搜索

    X(t+1)={Xrd(t)r1|Xrd(t)2r2X(t)|, q0.5(Xrt(t)Xm(t))r3(LB+r4(UBLB)), q<0.5 (13)

    其中,Xrd(t)为第t代种群中随机选择的哈里斯鹰个体;Xrt表示猎物位置;Xm(t)表示当前哈里斯鹰种群的平均位置;UB, LB分别为搜索范围上限和下限;r1,r2,r3,r4,q均为(0,1)区间内的随机数。

    (2)开发阶段。当|E|<1时哈里斯鹰执行开发模式捕猎,令rU(0,1),结合猎物逃逸能量和随机策略选取4种捕猎策略。

    (a)当0.5|E|<1r0.5时,采取软包围策略完成个体位置更新

    X(t+1)=ΔX(t)E|JXrt(t)X(t)| (14)
    ΔX(t)=Xrt(t)X(t) (15)

    其中,ΔX(t)猎物位置与当前个体位置差值;JU(0,2)

    (b)当|E|<0.5r0.5时,采取硬包围策略完成个体位置更新

    X(t+1)=Xrt(t)E|ΔX(t)| (16)

    (c)当0.5|E|<1r<0.5时,采用渐进式快速俯冲软包围策略更新个体位置

    X(t+1)={Y, f(Y)<f(X(t))Z, f(Z)<f(X(t)) (17)
    Y=Xrt(t)E|JXrt(t)X(t)| (18)
    Z=Y+SLF(d) (19)

    其中,f()是适应度函数;S是元素为(0,1)之间d维随机向量;LF()为莱维飞行策略;Γ()为Gamma函数。

    (d)当|E|<0.5r<0.5时,采取渐进式快速俯冲硬包围策略更新个体位置

    X(t+1)={Y, f(Y)<f(X(t))Z, f(Z)<f(X(t)) (20)
    Y=Xrt(t)E|JXrt(t)Xm(t)| (21)
    Z=Y+SLF(d) (22)

    将粒子滤波中粒子的先验状态作为哈里斯鹰初始种群个体位置,利用迭代寻优过程改善粒子的分布情况。针对粒子滤波的特点,对哈里斯鹰优化算法进行改进,提高算法对粒子滤波的作用性能。

    哈里斯鹰优化算法探索阶段中的全局搜索策略包含种群搜索范围和边界,无法满足粒子滤波随机预测条件。灰狼算法[16,17]中围猎策略采用包围搜索方式,能够对猎物实现包围搜索,符合粒子滤波中粒子分布“聚而不合,散而不离”的特性。故将围猎策略引入哈里斯鹰优化算法探索阶段,保证算法适配于粒子滤波过程,围猎策略为

    A=2ar5a (23)
    C=2r6 (24)
    D=|CXrt(t)X(t)| (25)
    X(t+1)=Xrt(t)AD (26)
    a=2(1tM) (27)

    其中,a为收敛因子;r5, r6表示(0,1)d维随机向量;A, C为系数向量,D为距离向量。

    猎物逃逸能量作为控制哈里斯鹰个体位置更新方式的关键参数,负责平衡算法的全局搜索和局部开发行为。由图1可知,相比猎物逃逸能量的线性变化方式,Sigmoid函数的S型特征使得算法前期持续进行全局搜索发现最优区域,后期局部开发快速锁定全局最优位置,能够保证算法寻优收敛精度并提高收敛速度。因此,利用Sigmoid非线性函数构建猎物逃逸能量为

    图 1  猎物逃逸能量变化对比
    E=E0(Emin+(EmaxEmin)fs(x)) (28)
    fs(x)=11+ex, x=λ(2tM1) (29)

    其中,Emax= 2为猎物最大逃逸能量;Emin=Emax/10为猎物最小逃逸能量;fs()为Sigmoid非线性函数;x为非线性段取值范围;λ= 6为取值范围调节系数。

    哈里斯鹰优化算法迭代后期应具备快速稳步收敛能力,引入选择比例因子融合硬包围策略、软包围策略以及与二者对应的渐进式俯冲包围策略,进一步优化开发阶段的分层捕猎策略选择机制。此外,设计非线性猎物跳跃强度更新方式动态调整粒子的收敛步长,提高算法迭代后期收敛效率,开发阶段捕猎策略融合过程为:当0.5|E|<1时,融合软包围策略和渐进式快速俯冲软包围策略

    X1={Y1, 0 <rd < CrdZ1, Crd <rd < 2CrdR1, 2Crd <rd < 1 (30)
    Y1=Xrt(t)E|J1Xrt(t)X(t)| (31)
    Z1=Y1+SLF(d) (32)
    R1=ΔX(t)E|J1Xrt(t)X(t)| (33)
    X(t+1)={X1, f(X1)<f(X(t))X(t),  (34)
    J1=E0(1(tM)13)+1 (35)

    其中,rdU(0,1)J1为非线性猎物跳跃强度;Crd为选择比例因子,取为0.25。

    |E|<0.5时,融合硬包围策略和渐进式快速俯冲硬包围策略为

    X2={Y2, 0 <rd < CrdZ2, Crd <rd < 2CrdR2, 2Crd <rd < 1 (36)
    Y2=Xrt(t)E|J1Xrt(t)Xm(t)| (37)
    Z2=Y2+SLF(d) (38)
    R2=Xrt(t)E|ΔX(t)| (39)
    X(t+1)={X2, f(X2)<f(X(t))X(t),  (40)

    为优化粒子滤波采样过程,将融入围猎策略的哈里斯鹰优化算法与粒子滤波结合,定义适应度函数为

    f = |zrealzpre| (41)

    其中,zreal为实际量测值;zpre为预测量测值。

    EHHOPF算法实现步骤如下。

    步骤1 初始化粒子状态。在k=0时按照初始样本分布p(x0)进行采样,生成N个粒子作为初始样本{xi0,i=1,2,,N}。重要性密度函数为

    xikq(xik|xik1,zk)=p(xik|xik1) (42)

    步骤2 预测粒子状态。利用式(1)和式(2)计算下一时刻的粒子状态值xik和观测值zik,将粒子的状态值xik作为哈里斯鹰个体初始位置Xi

    步骤3 更新粒子状态。执行融入围猎策略的哈里斯鹰优化算法,根据式(24)—式(41)对粒子位置进行迭代更新。

    步骤4 权值计算。根据式(9)计算粒子重要性权值。

    步骤5 归一化权值。根据式(10)对粒子的重要性权值进行归一化。

    步骤6 系统状态估计。根据式(11)计算粒子加权和,输出系统状态滤波预测结果。

    为验证所提出算法的滤波性能,采用一种高度非线性非高斯系统模型进行仿真试验,该系统状态方程和观测方程如下

    x(k)=1+sin(0.04πk)+0.5x(k1)+w(k) (43)
    z(k)={0.2x2(k)+v(k), k302+0.5x+v(k), k>30 (44)

    其中,w(k)Γ(3,2)为系统第k步过程噪声,v(k)N(0,105)为系统第k步量测噪声。实验平台为Intel i7, 2.9 GHz和8 GB RAM,仿真环境为MATLAB 2019b。

    为验证所提方法的状态预测性能,选取粒子滤波(Particle Filter, PF)、改进的磷虾算法优化粒子滤波(Improved Particle Filter algorithm optimized by Krill Herd, IKHPF)[18]、蝙蝠算法优化粒子滤波(Bat Algorithm optimized Particle Filter, BAPF)[19]、基于改进布谷鸟算法的粒子滤波方法(Particle Filter based on Improved Cuckoo Search, ICSPF)[20]、基于灰狼优化算法的粒子滤波方法(Particle Filter based on Grey Wolf Optimizer, GWOPF)与EHHOPF进行状态跟踪性能对比。单次独立仿真系统整体均方根误差为

    RMSE=1TTk=1(xkˆxk)2 (45)

    其中,T为总仿真时间步数;xkk时刻状态真实值;ˆxkk时刻状态估计值。

    仿真实验相关设置如下:初始粒子N(0,0.75),滤波步数T=60。IKHPF算法关键参数包括权重w1w2、最大诱导速度Nmax、个体觅食速度Vf和最大随机扩散速度Dmax;BAPF算法关键参数包括衰减系数α、增强系数γ、最小脉冲频率fmin和最大脉冲频率fmax;ICSPF算法关键参数为发现概率pa。各算法参数具体设置如表1所示,各优化粒子滤波算法最大进化代数M= 10,所有算法均独立仿真30次。

    表 1  群智能优化滤波方法参数设置
    滤波方法w1w2NmaxVfDmaxαγfminfmaxpa
    IKHPF0.20.60.081.20.01
    BAPF0.50.502
    ICSPF0.75
    下载: 导出CSV 
    | 显示表格

    图2图3分别为6种优化滤波方法在粒子群总数N=20条件下系统的状态估计结果和状态估计绝对误差,各算法对真实状态的变化均有较好的跟随效果,ICSPF和EHHOPF的状态预测误差相较于IKHPF, BAPF和GWOPF显著减小,且EHHOPF方法的滤波稳定性和预测精度总体优于ICSPF。将粒子群总数调整为N=100,如图4图5所示,各优化滤波方法精度伴随粒子数提升而显著改善,EHHOPF方法的滤波稳定性和总体估计精度均优于其他4种方法。

    图 2  滤波状态估计 (N=20)
    图 3  估计误差绝对值 (N=20)
    图 4  滤波状态估计 (N=100)
    图 5  估计误差绝对值 (N=100)

    表2仿真试验结果可知,群智能算法优化粒子滤波方法估计结果的30次均方误差均值RMSEmean相比PF存在显著改善,证明群智能优化算法改善粒子分布的有效性。伴随参与状态估计的粒子数量增加,包括经典粒子滤波在内的6种滤波方法的状态估计精度提高。相比IKHPF, BAPF和GWOPF, ICSPF和EHHOPF均能够在扩增粒子数量的前提下进一步挖掘状态估计能力,且EHHOPF在粒子数较少时亦能实现较为准确的系统状态估计。EHHOPF方法在不同粒子数量条件下均较好地保证了粒子分布向最优似然区靠近,进而获得了优于其他方法的状态估计稳定性。粒子数量较少时,EHHOPF与PF的单步估计平均时间Tmean处于同一时间量级,几乎不影响滤波实时性。当粒子数量由20增大至50时,EHHOPF和ICSPF相比IKHPF与BAPF所需的单步估计平均时间未有显著延长。当粒子规模进一步扩增为100时,EHHOPF单步估计平均时间仍低于其余群智能优化滤波算法,满足滤波快速性要求。

    表 2  不同粒子滤波算法仿真结果比较
    滤波方法RMSEmeanRMSEvarTmean(s)
    205010020501002050100
    PF0.78630.61880.52310.03730.04190.02612.71E-036.23E-030.0113
    IKHPF0.06910.03710.03572.36E-031.17E-039.54E-040.02140.05820.1319
    BAPF0.04300.03130.02861.24E-043.19E-058.38E-060.01340.03290.0633
    ICSPF0.02250.01380.01121.82E-043.04E-059.86E-069.79E-030.01810.0310
    GWOPF0.05080.02950.02645.57E-031.22E-057.05E-063.06E-037.33E-030.0141
    EHHOPF0.01930.01169.02E-037.11E-056.91E-063.45E-066.04E-030.01480.0271
    下载: 导出CSV 
    | 显示表格

    为验证EHHOPF滤波估计时的粒子多样性,比较PF和EHHOPF的粒子分布情况,粒子总数为N=100。观察k=8,k=25和k=45时刻粒子分布情况,如图6所示。在不同采样时刻,粒子滤波算法由于重采样操作多次采样权重较大的粒子,造成粒子多样性缺失的粒子贫化现象,不可避免地导致最终状态估计仅由有限的大权重采样粒子表示,因此难以保证滤波精度。相比之下,EHHOPF方法中采样粒子大都集中分布在真实状态附近,也存在少部分粒子离真实值较远,保持了粒子的多样性,有利于整体状态估计。

    图 6  不同时刻粒子分布

    为比较不同滤波方法的滤波实时性能,观察在N=20和N=100条件下各滤波方法不同采样时刻的滤波时长,如图7所示,各方法滤波耗时均为伴随时刻变化的动态过程。GWOPF在不同粒子数量条件下的滤波实时性表现与PF处于同一量级且波动不大,表明GWO寻优机制能够较快完成目标函数的寻优搜索,为EHHOPF的寻优快速性提供了基础。EHHOPF的全采样过程各时刻耗时短于IKHPF, BAPF, ICSPF,且各时刻状态估计耗时波动较小。另一方面,伴随参与滤波的粒子数量增加,EHHOPF采样时刻的状态估计耗时更为稳定。

    图 7  不同方法的滤波实时性

    为验证算法收敛性,以均方根误差量化分析在不同粒子数条件下群智能算法优化粒子滤波方法的收敛情况,如图8所示。随着粒子数的增加,各方法均方根误差都存在整体下降趋势,其中BAPF, ICSPF以及EHHOPF具有持续收敛态势,IKHPF和GWOPF存在局部收敛精度波动。此外,EHHOPF相较其他方法可在粒子数较少时获得较好的滤波效果。

    图 8  不同粒子数下各滤波方法均方根误差

    为进一步测试EHHOPF在工程应用中的性能表现,引入一种基于距离的机动目标跟踪模型,该模型假设目标做匀速直线运动,目标状态为X(k)=[xp(k), xv(k), yp(k), yv(k)]T,其中(xp(k), yp(k))为目标在时刻k所处的位置,(xv(k), yv(k))为目标在k时刻具备的速度,系统噪声为w(k)=[wxp(k), wxv(k), wyp(k), wyv(k)]T,各维噪声均服从高斯分布。上述系统具体可表述为

    [xp(k+1)xv(k+1)yp(k+1)yv(k+1)]=[1T000100001T0001][xp(k)xv(k)yp(k)yv(k)]+[0.5T20000T00000.5T20000T][wxp(k)wxv(k)wyp(k)wyv(k)] (46)
    Z(k)=(xp(k)xs)2+(yp(k)ys)2+v(k) (47)

    其中,T=1 s为单步采样时间,v(k)为高斯随机观测噪声。在原点(xs,ys)=(0,0)的位置进行观测并记录预测目标与观测点的距离,目标跟踪步数M=30,采样粒子数N=100,目标运动场地长L=100 m,宽W=100 m,初始目标状态设为X(1)=[1, L/M, 20, 60/M]T。为测试EHHOPF方法求解工程问题的性能,对上述机动目标跟踪模型进行30次目标跟踪。

    6种粒子滤波方法在粒子群数量N=100条件下的目标跟踪轨迹和目标跟踪偏差变化情况如图9图10所示,ICSPF对于目标跟踪的精确性存在一定波动,IKHPF的跟踪偏差随时间逐步递增,PF, BAPF, GWOPF和EHHOPF在真实运动状态变化前期均呈现出较好的跟踪效果。伴随运动不断进行,PF的跟踪误差逐渐增大,BAPF的跟踪性能则出现了波动情况,GWOPF和EHHOPF的跟踪偏差优于其他粒子滤波方法,且EHHOPF方法的总体滤波稳定性和预测精度优于GWOPF。

    图 9  目标跟踪轨迹
    图 10  目标距离偏差变化

    上述跟踪过程为平面目标跟踪,包括位置和速度两种跟踪状态,其中每种状态可以分解成XY方向的4种状态:(1) X方向的位置Px;(2) X方向的速度Vx;(3) Y方向的位置Py;(4) Y方向的速度Vy。计算30次实验每一维度状态的均方根误差RMSE、总体绝对偏差和SGAD以及单步平均绝对偏差MAD,结果如表3所示。IKHPF, GWOPF和EHHOPF的位置跟踪性能总体优于PF, BAPF和ICSPF, ICSPF速度状态的均方根误差均值RMSEmean与均方根误差方差RMSEvar优于其他算法,EHHOPF相比IKHPF和GWOPF的各项性能表现不仅更为均衡且波动性更小。考虑滤波方法的总体误差性能SGAD和单步跟踪性能MAD的平均误差和误差方差,EHHOPF相比其他滤波方法受滤波过程随机性的影响最小。

    表 3  不同滤波算法目标跟踪结果(m)
    滤波方法RMSEmeanRMSEvarSGADMAD
    PxVxPyVyPxVxPyVy均值方差均值方差
    PF10.02600.664411.80820.856117.01580.062124.52500.124858.48301036.361.94941.1515
    IKHPF4.98630.61885.24030.596811.41430.152812.42530.080435.6843600.2551.18950.6669
    BAPF14.82411.213617.33071.456239.76580.165451.42220.370772.67561718.712.42251.9097
    ICSPF40.43980.110663.50230.2041277.3894.36E-041301.485.41E-04261.77713191.38.725914.657
    GWOPF4.55940.19125.08850.25134.41700.01196.05230.023828.4354196.5860.94780.2184
    EHHOPF4.47620.22494.99620.28713.09978.00E-034.24220.014827.9863144.9750.93290.1611
    下载: 导出CSV 
    | 显示表格

    本文提出了一种基于围猎改进哈里斯鹰优化的粒子滤波方法,通过围猎策略令哈里斯鹰优化算法适配粒子滤波环境,提出非线性猎物逃逸能量平衡算法全局探索行为和局部开发行为,构建选择比例因子优化算法开发阶段策略选择模式,有效地提高了算法的寻优效率。为满足粒子滤波预测条件,将哈里斯鹰算法中探索阶段全局搜索策略替换成围猎策略,更利于实现高似然区搜索。非线性非高斯系统和目标跟踪问题的仿真试验结果表明:

    (1)群智能优化粒子滤波方法能够有效解决粒子贫化问题,提出的EHHOPF方法的滤波精度与滤波稳定性随粒子数量增加而提升,且优于PF, IKHPF, BAPF和ICSPF等方法;

    (2)提出的EHHOPF在序贯采样后期通过引导粒子向高似然区运动改善合理化粒子分布,有利于保证滤波精度;

    (3)EHHOPF方法的系统状态单步预测时间优于IKHPF, BAPF和ICSPF方法,且粒子数量增大时单步预测时间趋于稳定,能够满足实时滤波要求。对于系统含非线性非高斯噪声与高斯噪声两种情况,EHHOPF方法均保障了较好的滤波性能,具备一定的鲁棒性。

  • 图  1  猎物逃逸能量变化对比

    图  2  滤波状态估计 (N=20)

    图  3  估计误差绝对值 (N=20)

    图  4  滤波状态估计 (N=100)

    图  5  估计误差绝对值 (N=100)

    图  6  不同时刻粒子分布

    图  7  不同方法的滤波实时性

    图  8  不同粒子数下各滤波方法均方根误差

    图  9  目标跟踪轨迹

    图  10  目标距离偏差变化

    表  1  群智能优化滤波方法参数设置

    滤波方法w1w2NmaxVfDmaxαγfminfmaxpa
    IKHPF0.20.60.081.20.01
    BAPF0.50.502
    ICSPF0.75
    下载: 导出CSV

    表  2  不同粒子滤波算法仿真结果比较

    滤波方法RMSEmeanRMSEvarTmean(s)
    205010020501002050100
    PF0.78630.61880.52310.03730.04190.02612.71E-036.23E-030.0113
    IKHPF0.06910.03710.03572.36E-031.17E-039.54E-040.02140.05820.1319
    BAPF0.04300.03130.02861.24E-043.19E-058.38E-060.01340.03290.0633
    ICSPF0.02250.01380.01121.82E-043.04E-059.86E-069.79E-030.01810.0310
    GWOPF0.05080.02950.02645.57E-031.22E-057.05E-063.06E-037.33E-030.0141
    EHHOPF0.01930.01169.02E-037.11E-056.91E-063.45E-066.04E-030.01480.0271
    下载: 导出CSV

    表  3  不同滤波算法目标跟踪结果(m)

    滤波方法RMSEmeanRMSEvarSGADMAD
    PxVxPyVyPxVxPyVy均值方差均值方差
    PF10.02600.664411.80820.856117.01580.062124.52500.124858.48301036.361.94941.1515
    IKHPF4.98630.61885.24030.596811.41430.152812.42530.080435.6843600.2551.18950.6669
    BAPF14.82411.213617.33071.456239.76580.165451.42220.370772.67561718.712.42251.9097
    ICSPF40.43980.110663.50230.2041277.3894.36E-041301.485.41E-04261.77713191.38.725914.657
    GWOPF4.55940.19125.08850.25134.41700.01196.05230.023828.4354196.5860.94780.2184
    EHHOPF4.47620.22494.99620.28713.09978.00E-034.24220.014827.9863144.9750.93290.1611
    下载: 导出CSV
  • [1] BAO Zhichao, JIANG Qiuxi, and LIU Fangzheng. Multiple model efficient particle filter based track-before-detect for maneuvering weak targets[J]. Journal of Systems Engineering and Electronics, 2020, 31(4): 647–656. doi: 10.23919/JSEE.2020.000040
    [2] 杨峰, 张婉莹. 一种多模型贝努利粒子滤波机动目标跟踪算法[J]. 电子与信息学报, 2017, 39(3): 634–639. doi: 10.11999/JEIT160467

    YANG Feng and ZHANG Wanying. Multiple model Bernoulli particle filter for maneuvering target tracking[J]. Journal of Electronics &Information Technology, 2017, 39(3): 634–639. doi: 10.11999/JEIT160467
    [3] ROWE D, RIUS I, GONZÀLEZ J, et al. Robust particle filtering for object tracking[C]. 13th International Conference on Image Analysis and Processing, Cagliari, Italy, 2005: 1158–1165.
    [4] YIN Shen and ZHU Xiangping. Intelligent particle filter and its application to fault detection of nonlinear system[J]. IEEE Transactions on Industrial Electronics, 2015, 62(6): 3852–3861. doi: 10.1109/TIE.2015.2399396
    [5] 焦自权, 范兴明, 张鑫, 等. 基于改进粒子滤波算法的锂离子电池状态跟踪与剩余使用寿命预测方法[J]. 电工技术学报, 2020, 35(18): 3979–3993. doi: 10.19595/j.cnki.1000-6753.tces.190750

    JIAO Ziquan, FAN Xingming, ZHANG Xin, et al. State tracking and remaining useful life predictive method of Li-ion battery based on improved particle filter algorithm[J]. Transactions of China Electrotechnical Society, 2020, 35(18): 3979–3993. doi: 10.19595/j.cnki.1000-6753.tces.190750
    [6] 黄卫华, 何佳乐, 陈阳, 等. 基于灰色模型和改进粒子滤波的无人机视觉/INS导航算法[J]. 中国惯性技术学报, 2021, 29(4): 459–466. doi: 10.13695/j.cnki.12-1222/o3.2021.04.006

    HUANG Weihua, HE Jiale, CHEN Yang, et al. UAV vision/INS navigation algorithm based on grey model and improved particle filter[J]. Journal of Chinese Inertial Technology, 2021, 29(4): 459–466. doi: 10.13695/j.cnki.12-1222/o3.2021.04.006
    [7] GORDON N J, SALMOND D J, and SMITH A F M. Novel approach to nonlinear/non-Gaussian Bayesian state estimation[J]. IEEE Proceedings F (Radar and Signal Processing), 1993, 140(2): 107–113. doi: 10.1049/ip-f-2.1993.0015
    [8] LI Tiancheng, SUN Shudong, SATTAR T P, et al. Fight sample degeneracy and impoverishment in particle filters: A review of intelligent approaches[J]. Expert Systems with Applications, 2014, 41(8): 3944–3954. doi: 10.1016/j.eswa.2013.12.031
    [9] AHWIADI M and WANG W. An adaptive particle filter technique for system state estimation and prognosis[J]. IEEE Transactions on Instrumentation and Measurement, 2020, 69(9): 6756–6765. doi: 10.1109/TIM.2020.2973850
    [10] 刘海涛, 林艳明, 陈永华, 等. 基于遗传算法的智能粒子滤波重采样策略研究[J]. 电子与信息学报, 2021, 43(12): 3459–3466. doi: 10.11999/JEIT200561

    LIU Haitao, LIN Yanming, CHEN Yonghua, et al. A study on resampling strategy of intelligent particle filter based on genetic algorithm[J]. Journal of Electronics &Information Technology, 2021, 43(12): 3459–3466. doi: 10.11999/JEIT200561
    [11] 刘润邦, 朱志宇. 万有引力优化的粒子滤波算法[J]. 西安电子科技大学学报:自然科学版, 2018, 45(2): 141–147. doi: 10.3969/j.issn.1001-2400.2018.02.024

    LIU Runbang and ZHU Zhiyu. Gravity optimized particle filter algorithm[J]. Journal of Xidian University, 2018, 45(2): 141–147. doi: 10.3969/j.issn.1001-2400.2018.02.024
    [12] 王尔申, 庞涛, 曲萍萍, 等. 基于混沌的改进粒子群优化粒子滤波算法[J]. 北京航空航天大学学报, 2016, 42(5): 885–890. doi: 10.13700/j.bh.1001-5965.2015.0670

    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. doi: 10.13700/j.bh.1001-5965.2015.0670
    [13] 田梦楚, 薄煜明, 陈志敏, 等. 萤火虫算法智能优化粒子滤波[J]. 自动化学报, 2016, 42(1): 89–97. doi: 10.16383/j.aas.2016.c150221

    TIAN Mengchu, BO Yuming, CHEN Zhimin, et al. Firefly algorithm intelligence optimized particle filter[J]. Acta Automatica Sinica, 2016, 42(1): 89–97. doi: 10.16383/j.aas.2016.c150221
    [14] HEIDARI A A, MIRJALILI S, FARIS H, et al. Harris hawks optimization: Algorithm and applications[J]. Future Generation Computer Systems, 2019, 97: 849–872. doi: 10.1016/j.future.2019.02.028
    [15] ZHANG Yang, ZHOU Xizhao, and SHIH P C. Modified Harris hawks optimization algorithm for global optimization problems[J]. Arabian Journal for Science and Engineering, 2020, 45(12): 10949–10974. doi: 10.1007/s13369-020-04896-7
    [16] ZHANG Xiaoqing, ZHANG Yuye, and MING Zhengfeng. Improved dynamic grey wolf optimizer[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(6): 877–890. doi: 10.1631/FITEE.2000191
    [17] MAO W L, SUPRAPTO, and HUNG C W. Type-2 fuzzy neural network using grey wolf optimizer learning algorithm for nonlinear system identification[J]. Microsystem Technologies, 2018, 24(10): 4075–4088. doi: 10.1007/s00542-017-3636-x
    [18] 朱震曙, 蒋长辉, 薄煜明, 等. 磷虾群优化的改进粒子滤波算法[J]. 哈尔滨工业大学学报, 2020, 52(2): 186–192. doi: 10.11918/201903219

    ZHU Zhenshu, JIANG Changhui, BO Yuming, et al. Improved particle filter algorithm optimized by krill herd[J]. Journal of Harbin Institute of Technology, 2020, 52(2): 186–192. doi: 10.11918/201903219
    [19] 陈志敏, 田梦楚, 吴盘龙, 等. 基于蝙蝠算法的粒子滤波法研究[J]. 物理学报, 2017, 66(5): 050502. doi: 10.7498/aps.66.050502

    CHEN Zhimin, TIAN Mengchu, WU Panlong, et al. Intelligent particle filter based on bat algorithm[J]. Acta Physica Sinica, 2017, 66(5): 050502. doi: 10.7498/aps.66.050502
    [20] 黄辰, 费继友, 王丽颖, 等. 基于多策略差分布谷鸟算法的粒子滤波方法[J]. 农业机械学报, 2018, 49(4): 265–272. doi: 10.6041/j.issn.1000-1298.2018.04.030

    HUANG Chen, FEI Jiyou, WANG Liying, et al. Particle filter method based on multi-strategy difference cuckoo search algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2018, 49(4): 265–272. doi: 10.6041/j.issn.1000-1298.2018.04.030
  • 期刊类型引用(7)

    1. 姚正,鲁兵. SDN网络中STP避环的设计与实现. 通化师范学院学报. 2024(04): 44-49 . 百度学术
    2. 孙毅,彭杰,武光华,史轮,李飞,汪洋. 电动汽车充电网络的软件定义理论、架构及关键技术. 供用电. 2024(12): 33-46 . 百度学术
    3. 史久根,杨旭,刘雅丽,孙立. 软件定义网络中快速和一致的流更新策略. 电子与信息学报. 2021(09): 2617-2623 . 本站查看
    4. 黄梅根,汪涛,刘亮,庞瑞琴,杜欢. 基于软件定义网络资源优化的虚拟网络功能部署策略. 计算机科学. 2020(S1): 404-408 . 百度学术
    5. 史久根,王继,张径,徐皓. 软件定义网络中基于流量管理的分布式防火墙策略. 电子与信息学报. 2019(01): 91-98 . 本站查看
    6. 史久根,张径,徐皓,王继,孙立. 一种面向运营成本优化的虚拟网络功能部署和路由分配策略. 电子与信息学报. 2019(04): 973-979 . 本站查看
    7. 史久根,贾坤荥,邾伟,张径. 基于软件定义的数据中心网络虚拟机迁移规划. 电子测量与仪器学报. 2018(02): 119-127 . 百度学术

    其他类型引用(9)

  • 加载中
图(10) / 表(3)
计量
  • 文章访问数:  515
  • HTML全文浏览量:  228
  • PDF下载量:  101
  • 被引次数: 16
出版历程
  • 收稿日期:  2022-04-27
  • 修回日期:  2022-07-25
  • 录用日期:  2022-08-02
  • 网络出版日期:  2022-08-04
  • 刊出日期:  2023-06-10

目录

/

返回文章
返回