CN103684352A - 基于差分演化的粒子滤波方法 - Google Patents
基于差分演化的粒子滤波方法 Download PDFInfo
- Publication number
- CN103684352A CN103684352A CN201310695501.1A CN201310695501A CN103684352A CN 103684352 A CN103684352 A CN 103684352A CN 201310695501 A CN201310695501 A CN 201310695501A CN 103684352 A CN103684352 A CN 103684352A
- Authority
- CN
- China
- Prior art keywords
- particle
- population
- sample
- current time
- variation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Complex Calculations (AREA)
Abstract
本发明公开了基于差分演化的粒子滤波方法,属于信号处理、非线性滤波领域。该发明是对粒子滤波的改进,主要创新集中在:一、为了充分利用最新的观测信息,采用无迹卡尔曼滤波来产生粒子滤波的重要性分布;二、对重要性分布产生的采样粒子不再做传统重采样操作,而是对采样粒子做差分迭代优化处理,从而得到最优的粒子点集。本发明一改传统重采样算法对粒子的简单复制与丢弃的做法,而是采用差分演化算法对粒子集进行进化寻优,有效缓解了粒子滤波中的粒子退化和贫化问题,提高了粒子的利用率,具有更高的估计精度,在信号处理、非线性滤波领域具有较好的应用前景。
Description
技术领域
本发明属于信号处理、非线性滤波领域,涉及粒子滤波技术,具体说是基于差分演化的粒子滤波方法。
背景技术
非线性系统状态估计问题广泛存在于目标跟踪、信号处理、自动控制、人工智能、无线通信和金融分析等诸多领域。
扩展卡尔曼滤波器(Extented Kalman Filter,EKF)是最经典的非线性滤波方法之一,其基本思想是通过对非线性系统进行线性化操作,实现对非线性系统状态的估计。由于其线性化误差较大,且许多实际问题中很难得到非线性函数的Jacobian矩阵,使其估计精度和使用范围受到了很大限制。之后,出现了无需计算Jacobian矩阵的无迹卡尔曼滤波器(Unscented Kalman Filter,UKF),但是对于非线性、非高斯性较强的问题,UKF的收敛性会急剧下降,甚至出现发散现象。
为了解决非线性、非高斯系统的估计问题,1993年Gordon等人提出一种基于SIS的Bootstrap滤波方法,即粒子滤波(PF或SIR)算法,其思想是利用一组带有相应权重的样本(或粒子)来描述系统随机变量的后验概率密度,以样本均值代替积分运算,从而获得状态最小方差估计的过程。粒子滤波可完整的反映状态的后验分布,理论上适用于任何的非线性系统。
尽管如此,粒子滤波存在粒子退化现象,即经过若干次迭代后,除了一个粒子外,几乎所有粒子都只具有非常小的权值,这就意味着大量的计算花在了那些对后验概率估计几乎没有影响的粒子上。
选择好的重要性分布,是改善粒子退化的方法之一。无迹粒子滤波(UPF)正是利用了这一点,它利用UKF来产生重要性分布函数, 同时利用了当前时刻新的观测值,从而可获得较高的估计精度,但存在计算量大的问题。
重采样是减弱粒子退化的另一种方法,虽然重采样后的粒子权值不为零,但由于传统重采样将权值大的粒子多次复制,同时抛弃权值较小的粒子,如此下去,有效粒子样本被逐渐耗尽,从而导致新的问题,即粒子样本贫化现象。UPF采用了传统重采样方法,显然无法避免粒子贫化问题的出现。
发明内容
本发明的目的在于避免上述背景技术中的不足,提供一种能在一定程度上解决样本贫化,降低计算量,提高粒子利用率的基于差分演化的粒子滤波方法。
本发明的目的是这样实现的:基于差分演化的粒子滤波方法,其特征在于包括步骤如下:
b.根据当前时刻的观测,利用UKF算法对前一时刻的粒子进行滤波处理,得到重要性函数,并从重要性函数采样得到当前时刻的重要性采样粒子;
c.计算当前时刻重要性采样粒子的权值并对其归一化;
d.利用差分演化重采样方法对当前时刻重要性采样粒子进行优化;
e.对差分演化重采样优化后的带权粒子群加权后就得到了当前时刻的滤波结果;
f.继续步骤b~e,直至完成所有时刻的滤波处理。
其中,步骤b中所述的重要性函数为所述的从重要性函数采样得到当前时刻的重要性采样粒子过程为: 其中表示由UKF算法滤波得到的粒子估计值的均值,表示由UKF算法估计得到的粒子估计值的方差,表示均值为方差为的高斯分布函数或正态分布函数。
其中,步骤d具体包括以下步骤:
d1.把步骤b中产生的采样粒子作为差分演化算法中的种群样本,构成当前时刻的原始种群,把相应的粒子权重作为当前时刻原始种群样本的适应函数;
d2.对当前时刻原始种群中的样本做差分变异,得到当前时刻变异种群;
d3.对当前时刻的原始种群和变异种群中的样本做差分交叉,得到当前时刻试验种群,并计算其适应函数;
d4.对当前时刻的原始种群和试验种群中的样本做差分选择,得到下一代的原始种群;
d5.继续步骤d2~d4,直到种群可以满足设定的终止条件或者种群繁殖代数达到设定的最大值为止。
其中,步骤d2中所述的对当前时刻原始种群PX,m=(Xi,m)中的样本Xi,m=(xd,i,m)d=1,2,...,D做差分变异,得到当前时刻变异种群,具体实现如下:
从初始种群中随机选择两个样本做比例差分,再与种群中的随机样本相加得到变异种群PV,m=(Vi,m)中的变异样本Vi,m=(vd,i,m)d=1,2,...,D:
Vi,m=F1·Xr1,m+F2·(Xr2,m-Xr3,m)
其中,i=1,2,...,NP为种群样本个数,种群样本个数与粒子数相同,即NP=N,每个样本由D维样本数值构成;比例因子F1,F2∈(0,1+)用来控制样本发生变异的速度;Xr2,m-Xr3,m为差异向量,反映群体的差异度,r1,r2,r3是每次种群变异时随机产生的序号,且i≠r1≠r2≠r3;m表示种群的进化代数。
其中,步骤d3中所述的对当前时刻的原始种群和变异种群中的样本做差分交叉,得到当前时刻试验种群,具体实现如下:
交叉是对原种群PX,m和变异种群PV,m中样本数值的融合交叉,以产生试验种群PU,m=(Ui,m):
其中,交叉概率Cr∈[0,1],用来控制变异样本数值对试验样本数值产生贡献的大小,若随机数randd(0,1)小于Cr,试验样本数值由变异样本数值贡献,否则由原样本数值贡献;r(D)是[1,D]间的随机数。
其中,步骤d4具体实现如下:
若Ui,m的适应函数值大于Xi,m的适应函数值,在下一代种群中就用Ui,m来取代Xi,m,否则保留Xi,m:
其中,ψ(Ui,m)为Ui,m的适应函数;ψ(Xi,m)为Xi,m的适应函数。
本发明与现有粒子滤波方法相比,有益效果主要体现在:
本发明充分利用最新观测值,采用UKF算法来产生重要性分布,减小采样粒子与真实后验分布产生样本的偏差;对重要性分布产生的采样粒子不再做传统重采样操作,而是采用差分演化重采样方法对采 样粒子进行优化选择,有效缓解了粒子滤波中的粒子退化和贫化问题,提高了粒子的利用率,具有更高的估计精度。
附图说明
图1是本发明所述基于差分演化的粒子滤波方法的流程图;
图2是本发明与已有粒子滤波方法的状态估计性能对比图;
图3是本发明与已有粒子滤波方法在不同粒子数时状态估计的均方根误差均值比较图。
具体实施方式
以下结合附图1-3举例对本发明做进一步的说明。
本发明基于差分演化的粒子滤波方法的基本步骤如下:
b.根据当前时刻的观测,利用UKF算法对前一时刻的粒子进行滤波处理,得到重要性函数,并从重要性函数采样得到当前时刻的重要性采样粒子;
该步骤中所述的重要性函数为所述的从重要性函数采样得到当前时刻的重要性采样粒子过程为:其中表示由UKF算法滤波得到的粒子估计值的均值,表示由UKF算法估计得到的粒子估计值的方差,表示均值为方差为的高斯分布函数或正态分布函数。
该步骤具体实现为:
b1.UKF算法初始化:
其中,Q为系统过程噪声误差的协方差阵,R为测量噪声误差的协方差阵;
计算方差的权重系数:
其中,na为粒子的维数,λ为比例参数,α为正比例参数,β为影响方差计算的参数;
其中,f(·)为非线性系统的状态转移矩阵函数,g(·)为非线性系统的观测矩阵函数。
c.计算当前时刻重要性采样粒子的权值并对其归一化。
d.利用差分演化重采样方法对当前时刻重要性采样粒子进行优化,具体步骤为:
d1.把步骤b中产生的采样粒子作为DE算法中的样本Xi,m=(xd,i,m)d=1,2,...,D,每个样本由D维样本数值构成;所有样本构成初始种群P1=(Xi,1),i=1,2,...,NP,此时N=NP;把相应的粒子权重作为种群的适应函数ψ(Xi,m),其中m表示种群的进化代数。
d2.对种群中的样本做差分变异:
从初始种群中随机选择两个样本做比例差分,再与种群中的随机 样本相加得到变异种群PV,m=(Vi,m)中的变异样本Vi,m=(vd,i,m)d=1,2,...,D:
Vi,m=F1·Xr1,m+F2·(Xr2,m-Xr3,m)
其中,比例因子F1,F2∈(0,1+)用来控制样本发生变异的速度,Xr2,m-Xr3,m为差异向量,它反映群体的差异度,r1,r2,r3是每次种群变异时随机产生的序号,且i≠r1≠r2≠r3。
d3.对种群中的样本做差分交叉:
交叉是对原种群PX,m和变异种群PV,m中样本数值的融合交叉,以产生试验种群PU,m=(Ui,m):
其中,交叉概率Cr∈[0,1],用来控制变异样本数值对试验样本数值产生贡献的大小,若随机数randd(0,1)小于Cr,试验样本数值由变异样本数值贡献,否则由原样本数值贡献。r(D)是[1,D]间的随机数,用来防止试验种群对变异种群进行复制,也即为了保证试验种群中至少有一个样本数值来自于变异种群。
d4.对种群中的样本做差分选择:
若Ui,m的目标函数值大于Xi,m的目标函数值,在下一代种群中就用Ui,m来取代Xi,m,否则保留Xi,m:
d5.继续步骤d2~d4,直到种群可以满足终止条件或者种群繁殖代数达到设定的最大值为止。
f.继续步骤b~e,直至完成所有时刻的滤波处理。
实施实例:
利用惯用的非线性模型对滤波性能进行验证,其状态方程和测量方程为:
试验中,分别采用SIR,正则粒子滤波(RPF),UPF与本文方法进行比较。本发明方法的参数设置为F=0.9,Cr=0.6,种群最大繁殖代数为G=20,UKF中的参数设置与参考文献1:Merwe,R.,Doucet,A.,Freitas,N.,and Wan,E.:‘The unscented particle filter’,Technical report CUED/F-INFENG/TR380,Cambridge University Engineering Department,2000,pp.1-40中的设置相同。
图2是几种滤波方法经500次蒙特卡洛试验得到的估计均方根误差(RMSE)图,粒子数N=10。其中DSIR是将SIR中的传统重采样替换为差分演化后的滤波方法,可以看出只替换重采样部分,算法的估计精度高于SIR方法的精度,说明利用差分演化进行重采样是有效的;DPF1,DPF2,DPF3,DPF4都属于本发明基于差分演化的粒子滤波方法的范畴,区别在于所采用的差分变异方式不同,它们分别采用的差分变异为:Vi,m=F1·Xr1,m+F2·(Xr2,m-Xr3,m),Vl,g=Xr1,g+F×(Xr2,g-Xr3,g+Xr4,g-Xr5,g),Vl,g=Xbest,g+F×(Xr2,g-Xr3,g),Vl,g=Xbest,g+F×(Xr2,g-Xr3,g+Xr4,g-Xr5,g),其中Xbest,g是当前种群中适应函数值最大的样本。
从图2可以看出,本发明方法的估计均方根误差明显小于SIR、 RPF、UPF的估计均方根误差。在DPF1,DPF2,DPF3,DPF4中,DPF3的估计精度最高。
图3是在不同粒子数目(N=10,100,200)情况下,几种滤波算法的性能比较,其中蒙特卡洛试验次数为200。可以看出,DPF3只使用10粒子的估计精度高于SIR、RPF使用200个粒子的估计精度,DPF3使用100粒子的估计精度好于UPF使用200个粒子的估计精度。相比其他方法,DPF3使用较少的粒子就能实现对非线性系统的精确估计,可见本发明方法的粒子利用率更高。
正是由于差分演化的引入,避免了传统重采样对粒子的简单复制与抛弃,而是采用差分演化算法对粒子集进行进化寻优,有效缓解了粒子滤波中的粒子退化和贫化问题,提高了粒子的利用率,具有更高的估计精度。
Claims (7)
1.基于差分演化的粒子滤波方法,其特征在于包括步骤如下:
b.根据当前时刻的观测,利用UKF算法对前一时刻的粒子进行滤波处理,得到重要性函数,并从重要性函数采样得到当前时刻的重要性采样粒子;
c.计算当前时刻重要性采样粒子的权值并对其归一化;
d.利用差分演化重采样方法对当前时刻重要性采样粒子进行优化;
e.对差分演化重采样优化后的带权粒子群加权后就得到了当前时刻的滤波结果;
f.继续步骤b~e,直至完成所有时刻的滤波处理。
4.根据权利要求1所述的基于差分演化的粒子滤波方法,其特征在于:步骤d具体包括以下步骤:
d1.把步骤b中产生的采样粒子作为差分演化算法中的种群样本,构成当前时刻的原始种群,把相应的粒子权重作为当前时刻原始种群样本的适应函数;
d2.对当前时刻原始种群中的样本做差分变异,得到当前时刻变异种群;
d3.对当前时刻的原始种群和变异种群中的样本做差分交叉,得到当前时刻试验种群,并计算其适应函数;
d4.对当前时刻的原始种群和试验种群中的样本做差分选择,得到下一代的原始种群;
d5.继续步骤d2~d4,直到种群可以满足设定的终止条件或者种群繁殖代数达到设定的最大值为止。
5.根据权利要求4所述的基于差分演化的粒子滤波方法,其特征在于,步骤d2中所述的对当前时刻原始种群PX,m=(Xi,m)中的样本Xi,m=(xd,i,m)d=1,2,...,D做差分变异,得到当前时刻变异种群,具体实现如下:
从初始种群中随机选择两个样本做比例差分,再与种群中的随机样本相加得到变异种群PV,m=(Vi,m)中的变异样本Vi,m=(vd,i,m)d=1,2,...,D:
Vi,m=F1·Xr1,m+F2·(Xr2,m-Xr3,m)
其中,i=1,2,...,NP为种群样本个数,种群样本个数与粒子数相同,即NP=N,每个样本由D维样本数值构成;比例因子F1,F2∈(0,1+)用来控制样本发生变异的速度;Xr2,m-Xr3,m为差异向量,反映群体的差异度,r1,r2,r3是每次种群变异时随机产生的序号,且i≠r1≠r2≠r3;m表示种群的进化代数。
6.根据权利要求4所述的基于差分演化的粒子滤波方法,其特征在于:步骤d3中所述的对当前时刻的原始种群和变异种群中的样本做差分交叉,得到当前时刻试验种群,具体实现如下:
交叉是对原种群PX,m和变异种群PV,m中样本数值的融合交叉,以产生试验种群PU,m=(Ui,m):
其中,交叉概率Cr∈[0,1],用来控制变异样本数值对试验样本数值产生贡献的大小,若随机数randd(0,1)小于Cr,试验样本数值由变异样本数值贡献,否则由原样本数值贡献;r(D)是[1,D]间的随机数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310695501.1A CN103684352A (zh) | 2013-12-18 | 2013-12-18 | 基于差分演化的粒子滤波方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310695501.1A CN103684352A (zh) | 2013-12-18 | 2013-12-18 | 基于差分演化的粒子滤波方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103684352A true CN103684352A (zh) | 2014-03-26 |
Family
ID=50320845
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310695501.1A Pending CN103684352A (zh) | 2013-12-18 | 2013-12-18 | 基于差分演化的粒子滤波方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103684352A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105046712A (zh) * | 2015-08-07 | 2015-11-11 | 江西理工大学 | 基于适应性高斯差分演化的圆检测方法 |
CN106338651A (zh) * | 2016-08-31 | 2017-01-18 | 长沙理工大学 | 应用于电力系统低频振荡模式识别的粒子滤波分析方法 |
CN106405237A (zh) * | 2016-08-31 | 2017-02-15 | 长沙理工大学 | 一种应用于多通道电力系统信号中的低频振荡模式识别的分析方法 |
CN106647757A (zh) * | 2016-12-23 | 2017-05-10 | 江西理工大学 | 基于组合个体差分演化的机器人路径规划方法 |
CN109347691A (zh) * | 2018-08-01 | 2019-02-15 | 温州大学苍南研究院 | 一种用于Web服务的数据采样方法、装置及设备 |
CN112556697A (zh) * | 2020-12-08 | 2021-03-26 | 江苏科技大学 | 一种基于联邦结构的浅耦合数据融合导航方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101339610A (zh) * | 2008-08-13 | 2009-01-07 | 哈尔滨工业大学 | 适用于非线性随机系统状态的粒子滤波重采样方法 |
-
2013
- 2013-12-18 CN CN201310695501.1A patent/CN103684352A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101339610A (zh) * | 2008-08-13 | 2009-01-07 | 哈尔滨工业大学 | 适用于非线性随机系统状态的粒子滤波重采样方法 |
Non-Patent Citations (3)
Title |
---|
H-W.LI,J.WANG,H-T.SU: "Improved particle filter based on differential evolution", 《ELECTRONICS LETTERS》 * |
李红伟,王俊,王海涛: "一种基于差分演化的粒子滤波算法", 《电子与信息学报》 * |
李红伟: "外辐射源雷达目标定位与跟踪方法研究", 《中国博士学位论文全文数据库 信息科技辑》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105046712A (zh) * | 2015-08-07 | 2015-11-11 | 江西理工大学 | 基于适应性高斯差分演化的圆检测方法 |
CN105046712B (zh) * | 2015-08-07 | 2017-06-30 | 江西理工大学 | 基于适应性高斯差分演化的圆检测方法 |
CN106338651A (zh) * | 2016-08-31 | 2017-01-18 | 长沙理工大学 | 应用于电力系统低频振荡模式识别的粒子滤波分析方法 |
CN106405237A (zh) * | 2016-08-31 | 2017-02-15 | 长沙理工大学 | 一种应用于多通道电力系统信号中的低频振荡模式识别的分析方法 |
CN106338651B (zh) * | 2016-08-31 | 2018-09-14 | 长沙理工大学 | 应用于电力系统低频振荡模式识别的粒子滤波分析方法 |
CN106405237B (zh) * | 2016-08-31 | 2018-10-02 | 长沙理工大学 | 一种应用于多通道电力系统信号中的低频振荡模式识别的分析方法 |
CN106647757A (zh) * | 2016-12-23 | 2017-05-10 | 江西理工大学 | 基于组合个体差分演化的机器人路径规划方法 |
CN106647757B (zh) * | 2016-12-23 | 2019-06-18 | 江西理工大学 | 基于组合个体差分演化的机器人路径规划方法 |
CN109347691A (zh) * | 2018-08-01 | 2019-02-15 | 温州大学苍南研究院 | 一种用于Web服务的数据采样方法、装置及设备 |
CN109347691B (zh) * | 2018-08-01 | 2020-09-01 | 温州大学苍南研究院 | 一种用于Web服务的数据采样方法、装置及设备 |
CN112556697A (zh) * | 2020-12-08 | 2021-03-26 | 江苏科技大学 | 一种基于联邦结构的浅耦合数据融合导航方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103684352A (zh) | 基于差分演化的粒子滤波方法 | |
Collard et al. | A higher-order Taylor expansion approach to simulation of stochastic forward-looking models with an application to a nonlinear Phillips curve model | |
Liu et al. | A two-stage method of quantitative flood risk analysis for reservoir real-time operation using ensemble-based hydrologic forecasts | |
CN101819682A (zh) | 基于马尔科夫链蒙特卡洛粒子滤波的目标跟踪方法 | |
CN101826852A (zh) | 基于粒子群优化算法的无迹粒子滤波方法 | |
CN105260607A (zh) | 一种串并联耦合的多模型水文预报方法 | |
CN102968529A (zh) | 一种供水管网模型计算结果不确定性区间的量化方法 | |
CN113919107A (zh) | 基于最大熵原理与交叉熵重要抽样的电网可靠性评估方法 | |
CN113297534A (zh) | 一种基于双神经网络框架的等离子体方程数值计算方法 | |
CN108205713A (zh) | 一种区域风电功率预测误差分布确定方法和装置 | |
CN110210690B (zh) | 一种配电系统微型同步相量测量单元优化配置方法 | |
CN105952499A (zh) | 一种基于蚁群算法获取汽轮机高压调门组流量的方法 | |
Zhang et al. | An intelligent particle filter with resampling of multi-population cooperation | |
CN113659631A (zh) | 考虑时变特性的风光电站群出力描述方法 | |
Kosaty et al. | Stochastic fast gradient for tracking | |
CN101826856A (zh) | 基于超球面采样无迹卡尔曼滤波的粒子滤波方法 | |
Rojek | Hybrid neural networks as prediction models | |
Lucas et al. | Multistable binary decision making on networks | |
Leo et al. | Non-Maxwellian behavior and quasistationary regimes near the modal solutions of the Fermi-Pasta-Ulam β system | |
Jiang et al. | Data consistency method of heterogeneous power IOT based on hybrid model | |
Xue et al. | Proposed robust auxiliary particle filtering for navigation system | |
Kadalbajoo et al. | An Exponentially Fitted Finite Difference Scheme for Solving Boundary-Value Problems for Singularly-Perturbed Differential-Difference Equations: Small Shifts of Mixed Type with Layer Behavior. | |
Chen et al. | Multi-Dimensional Observation Characteristic Function Filtering Based On Fixed Point Equation | |
Zalan | Using fuzzy-ARFIMA models to predict births in Basra governorate | |
Zhou et al. | An estimation method of transmission line parameters based on measurements of injection power and voltage phasor in power grid |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140326 |