Design and Implementation of Robust Particle Filter Algorithms under Student-t Measurement Distribution
-
摘要: 野值是一种异于总体数据的非高斯量测值,在实际传输中野值的加入常使信号出现厚尾特性。粒子滤波是基于贝叶斯框架的适用于非线性/非高斯系统的一种滤波方法。如果在量测噪声中存在野值会使粒子滤波的精度下降。该文利用学生t分布建模量测噪声模型,结合变分贝叶斯(VB)递推方法设计一种新颖的边缘粒子滤波(MPF-VBM),它在滤波同时可对量测噪声的包括均值在内的全部参数进行实时估计。进一步,利用该估计算法,在量测噪声时变条件下研究了噪声关联的粒子滤波算法(MPF-VBM-COR)。通过对典型单变量增长模型的仿真,验证了所提两种算法相比于已有算法在状态估计上具有更优越的鲁棒性。Abstract: Outliers are non-Gaussian measurement values far from the bulk of data. In practical transmission, the signals added with outlier often have the heavy-tailed property. Particle filter is based on the Bayesian framework and applicable to the non-linear and non-Gaussian system. However, measurement noise with outlier degrades the performance of particle filter. In this paper, student-t distribution is used to model the measurement noise, combined with Variational Bayes (VB), a novel particle filter Marginalized Particle Filter with VB Mean(MPF-VBM) is designed, which can estimate all parameters of t-distributed measurement distribution including mean parameter as well as state. Further, particle filter with noise correlation (MPF-VBM-COR) at the same epoch which is applicable to time variant measurement noise is developed. For verifying the performances of the proposed algorithms, the simulations on the typical univariate non-stationary growth model are performed under the different noise conditions in detail. The outcomes show that the proposed two algorithms of MPF-VBM and MPF-VBM-COR (MPF-VBM-Corrlation) have the superior performances to the compared ones.
-
Key words:
- Particle filter /
- Variational Bayes(VB) /
- Mean estimation /
- Noise correlation /
- Student-t distribution
-
1. 引言
粒子滤波是通过对后验滤波密度的量测更新给出离散状态的贝叶斯近似解。不但适用于非高斯非线性离散系统的状态估计,而且序列重要性重采样是获取样本的主要方法,通过样本与对应似然权值的加权和得到滤波状态[1]。由于粒子滤波方法结构简单局限性小,因此已被广泛应用到各种实际问题中。
粒子滤波要求系统的模型参数或者量测噪声统计信息保持不变,但在实际应用中可能噪声参数未知且随环境的变化而变化,这时再使用传统粒子滤波算法会使滤波性能下降甚至滤波失效。因此在滤波的同时需要对噪声统计特性或模型结构参数进行更新。针对这个问题,Storvik[2]给出未知静态参数下的状态和参数同时估计的粒子滤波算法,通过给定模型和未知噪声参数的充分统计量,利用已知的参数递推方法更新参数,得到实时状态估计。文献[3,4]又考虑了统计特性恒定和时变的高斯噪声,用共轭先验设定Gauss分层参数的分布,并进行递推更新。变分贝叶斯(Variational Bayes, VB)方法是一种从结构上近似推断的贝叶斯方法,在假定参数和隐变量独立情况下,能将联合参数估计问题分解为近似的单变量估计问题,依据后验密度和真实密度在KL (Kullback–Leibler)距离最大化准则下表示近似程度[5]。Piche等人[6]首次提出用VB结合学生t量测分布模型进行状态估计,从而解决观测过程中出现厚尾非高斯量测,文献[7,8]用学生t分布分别来建模量测模型和过程模型,结合VB方法得到新颖的鲁棒卡尔曼滤波。文献[9]将VB方法与粒子滤波结合用来实现对具有学生t分布的厚尾量测模型进行非线性状态估计,同文献[3,4]一样采用边缘化的方法对状态与参数分别估计,不同之处在于将学生t分布的自由度参数设为待估计参数,同尺度参数与隐变量一道,通过伽马共轭先验分布和VB方法得到参数后验分布表达式。仿真表明,由于自由度可以调节,使学生t分布厚尾形状可变,所以在相同噪声情况下估计性能优于文献[3,4]中所提的方法。粒子滤波与变分贝叶斯方法相结合在文献[10]中也给出一种形式,但它是利用变分贝叶斯在分割的空间内采样粒子,以使粒子滤波适用于高维状态空间的估计,这种形式不同于本文用VB估计参数的研究领域。
从学生
t 构成形式可以发现,决定学生t分布对称轴位置的均值变量与尺度参数、自由度参数具有同等重要地位。而且在实际应用中,如导航[11]和测距[4]中,由于传感器偏移使噪声均值非0且随系统运行发生变化,所以对均值变量的估计也十分必要。文献[11,12]通过极大后验和VB方法对线性状态模型的量测噪声均值进行了估计。但对于非线性状态空间模型,使用VB方法对噪声均值的估计还没有涉及。从贝叶斯推断的角度,均值作为变量与尺度参数相关联,因此通过VB推导的均值后验分布表达式不同于以往没有均值参与的,如文献[9]所给形式。在得到量测噪声参数后,对量测噪声时变的噪声同时关联的粒子滤波问题进行探究。尽管文献[13,14]涉及了粒子滤波的噪声关联问题,但是它们不能解决量测噪声时变或有野值的情况。基于以上讨论,本文用学生t分布对非高斯量测噪声进行建模,同时考虑均值参数的影响,将均值与尺度矩阵联合共轭先验为高斯-伽马分布,利用变分贝叶斯方法结合粒子滤波对时变量测噪声下非线性状态进行估计得到MPF-VBM算法,然后通过获得参数估计研究过程噪声依赖时变量测噪声的粒子滤波算法MPF-VBM-COR。文章的其余部分组织如下,问题公式化在第2节给出,在学生t量测分布下的参数和状态估计算法及噪声关联算法在第3节给出,仿真演示的例子在第4节给出,第5节给出结论。
2. 问题公式化
首先考虑如式(1)、式(2)所示的非线性状态空间模型
xk=f(xk−1)+wk−1 (1) zk=h(xk)+vk (2) 其中,
xk∈Rn 状态向量,量测zk∈Rm ,f(⋅) 和h(⋅) 都是已知非线性函数,过程噪声wk∈Rn 假定服从0均值高斯分布,具有方差E[wkwTk]=Qk ,厚尾观测噪声vk 服从对称学生t分布,分布表达式为S(x|μ,Λ,ν)=Γ((ν+m)/2)Γ(ν/2)|Λ|1/2(πν)m/2⋅[1+1ν(x−μ)TΛ(x−μ)]−(ν+m)/2 (3) 其中,
S(⋅) 表示学生t分布,Γ(⋅) 表示伽马函数,μ,Λ 和ν 分别表示均值,尺度矩阵和自由度参数。应该指出的是学生t分布是一种厚尾的高斯分布,当ν→∞ 时就成为具有相同μ 的对应高斯分布。从式(3)可见,即使对于同一个数据点x ,均值的不同也会使密度值不同。所以准确知道均值变量十分重要。为进行利用VB的参数估计,不失一般性,假定vk 的尺度矩阵Λk 为对角矩阵,即Λk=diag(Λk,1, Λk,2,···,Λk,m) 。对于式(1)、式 (2)所给状态空间模型,依据学生t的量测噪声分布特点,时刻k 的量测似然可表示为具有隐变量uk 的如式(4)、式(5)的高斯分层形式p(zk|x(i)k,μk,uk,Λk)=N(zk|h(x(i)k)+μk,(ukΛk)−1) (4) p(uk|νk)=G(uk|νk/2,νk/2) (5) 其中,
uk 是引入的隐变量,G(⋅|α,β) 表示服从参数为α,β 的伽马分布。由文献[15]所示,均值和尺度矩阵的联合共轭先验服从高斯-伽马分布,并且可分解为各自单独分布的乘积p(μk,Λk)=p(μk|Λk)p(Λk)=m∏j=1[N(μk,j|ηk|k−1,j,(βk|k−1Λk,j)−1)⋅G(Λk,j|ck|k−1,j,dk|k−1,j)] (6) 其中,
ηk|k−1,j 和(βk|k−1Λk,j)−1 分别为μk,j 的均值和方差,βk|k−1 为精度系数。自由度
νk 的共轭先验服从伽马分布p(νk)=G(νk|ak|k−1,bk|k−1) (7) 为了更清晰地说明各变量之间的关系,用图1所示的有向图对
k 时刻状态,量测和超参数的贝叶斯分层模型进行表示:从图1中可见,相比于在文献[9],两个额外的超参数
βk 和ηk 被加入进来,并且μk,Λk 之间具有关联性,相比于文献[6],自由度变量具有超参数ak,bk 。3. 主要结果
本节主要应用VB对式(1)—式(7)的中参数的变分后验进行推导。VB方法的原理及公式详见文献[7,15]。
首先,状态、量测和参数的联合分布可分解为
p(x(i)k,μk,uk,Λk,νk|z1:k)∝p(x(i)k,|z1:k−1)⋅p(zk|x(i)k,μk,uk,Λk)p(μk|Λk)p(Λk)⋅p(uk|νk)p(νk) (8) 其中,
x(i)k 表示k 时刻第i 个粒子,令Θk={μk,Λk,νk} 表示参数集,利用边缘化思想可分别进行状态与参数的估计,在时刻k ,状态参数联合后验分布为p(xk,Θk|z1:k)=p(Θk|xk,z1:k)p(xk|z1:k)=N∑i=1ω(i)kp(Θ(i)k|k|x(i)k,z1:k)⋅δ(xk−x(i)k) (9) 而且
ω(i)k=ω(i)k−1p(zk|x(i)k,Θ(i)k|k−1) (10) 其中,
δ(⋅) 表示Dirac-Delta函数。ω(i)k 是对应第i 个粒子的重要性权值,式(10)中的似然p(zk|x(i)k,Θ(i)k|k−1) 服从学生t分布,可见它不但依赖粒子样本值,而且依赖于k−1 时刻参数一步预测的样本值。下面给出在量测更新后,Θ(i)k 依据VB的具体更新过程。首先,对于均值变量
μk 和尺度矩阵Λk ,通过基本贝叶斯公式p(x|y)=p(x,y)/p(y) ,(μk,Λk) 联合变分后验的对数函数表示为lnq(μk,Λk)=Eukνk[lnp(zk|x(i)k,μk,uk,Λk)+lnp(μk|Λk)+lnp(Λk)]+Cμ,Λ=12m∑j=1lnΛk,j−12βk|k−1⋅m∑j=1Λk,j(μk−ηk|k−1)2j+m2E[lnuk]−12E[uk]⋅m∑j=1Λk,j(zk−h(x(i)k)−μk)2j+m∑j=1[(ck|k−1,j−1)lnΛk,j−dk|k−1,jΛk,j]+Cμ,Λ (11) 其中,
Ex[⋅] 表示括号中的概率分布对变量x 求期望,Cμ,Λ 是独立于μ 和Λ 的常数项,(⋅)j 表示括号中向量的第j 个分量。μk 边缘后验对数函数为lnq(μk|Λk)=Euk,νk[lnp(zk|x(i)k,μk,uk,Λk)+lnp(μk|Λk)]+C=−12E[uk]m∑j=1Λk,j⋅(zk−h(x(i)k)−μk)2j−12βk|k−1m∑j=1Λk,j(μk−ηk|k−1)2j+Cμ (12) 由于式(12)是
μk 的2次式,所以变分后验q(μk|Λk) 服从正态分布N(μk|ηk|k,(βk|kΛk|k)−1) ,其中参数的递推公式为βk|k=βk|k−1+E[uk] (13) ηk|k=ηk|k−1+E[uk](βk|k)−1⋅(zk−h(x(i)k)−ηk|k−1) (14) Λk 的变分后验分布对数式由式(11)减式(12)得到lnq(Λk)=−12(zk−h(x(i)k)−μk)T⋅E[uk]Λk(zk−h(x(i)k)−μk)−12(μk−ηk|k−1)Tβk|k−1Λk(μk−ηk|k−1)+m∑j=1[(ck|k−1,j−1)lnΛk,j−dk|k−1,jΛk,j]+12(μk−ηk|k)T(βk|kΛk)⋅(μk−ηk|k)+C (15) 将式(13),式(14)代入式(15),通过表达式化简和共轭先验的概念,得到
Λk,j 变分后验服从伽马分布q(Λk,j)=G(Λk,j|ck|k,j,dk|k,j) ,其中参数ck|k,j=ck|k−1,j+12 (16) dk|k,j=dk|k−1,j+12E[uk][1−E[uk](βk|k)−1]⋅[(zk−h(x(i)k)−ηk|k−1)⋅(zk−h(x(i)k)−ηk|k−1)T]jj (17) 其中,
[A]jj 表示矩阵A 主对角线第jj 个元素。隐变量
uk 变分后验q(uk) 的对数函数表示为lnq(uk)=Eμk,Λk,νk[lnp(zk|x(i)k,μk,uk,Λk)+lnp(uk|νk)]+Cu=E[νk]−12lnuk−E[νk]2uk+m2lnuk+12ln|Λk|−12EμkΛk[(zk−h(x(i)k)−μk)T(ukΛk)(zk−h(x(i)k)−μk)]+Cu (18) 对式(18)指数化运算,
q(uk) 服从伽马分布q(uk)=G(uk|ν1k,ν2k) ,其中ν1k=12(E[νk]+m)ν2k=12(E[νk]+EμkΛk[(zk−h(x(i)k)−μk)T⋅Λk(zk−h(x(i)k)−μk)])=12[E[νk]+(zk−h(x(i)k)−ηk|k)T⋅E[Λk](zk−h(x(i)k)−ηk|k)+mβ−1k|k] (19) 这里,在
EμkΛk[(zk−h(x(i)k)−μk)TΛk(zk− h(x(i)k)−μk)] 推导中,使用了μk 的如式(20)的2阶矩EμkΛk[μkμTk]−E[μk]E[μk]T=(βk|kE[Λk])−1 (20) 自由度
νk 的近似后验为lnq(νk)=νk2lnνk2−lnΓ(νk2)+(νk2−1)⋅E[lnuk]−νk2E[uk]+(ak|k−1−1)lnνk−bk|k−1νk+Cv (21) 使用Stirling的近似
lnΓ(νk2)≈νk−12lnνk2 −νk2 ,q(νk) 为伽马分布q(νk)=G(νk|ak|k,bk|k) ,其中ak|k=ak|k−1+12 (22) bk|k=bk|k−1+12E[uk]−12E[lnuk]−12 (23) 在以上每一个参数推导过程中,都需要对其余参数进行期望操作,根据分布期望公式,参数期望如式(24)给出
E[uk]=ν1k/ν2k,E[lnuk]=Ψ(ν1k)−lnν2kE[Λk,t]=ck|k,t/dk|k,t,E[νk]=ak|k/bk|k,E[μk]=ηk|k} (24) 其中,
Ψ(⋅) 为di-gamma函数。尽管以上参数更新相互耦合,但这一问题解决可通过对任一参数初始化实现,然后依次迭代更新。同时可见,如果均值变量为0,涉及均值的超参数
ηk 和βk 的递推式(13)、式(14)以及在式(17)和式(19)含有的ηk 和βk 都消失了,算法退化为文献[9]所提算法。因此所提算法可视为文献[9]算法的丰富和扩展。噪声可能为时变的情形,因此引入遗忘因子
ρ∈(0,1) 标识噪声波动程度,噪声参数时间更新模型为ηk|k−1=ρηk−1|k−1, βk|k−1=ρβk−1|k−1,ak|k−1=ρak−1|k−1, bk|k−1=ρbk−1|k−1,ck|k−1,t=ρck−1|k−1,t,dk|k−1,t=ρdk−1|k−1,t} (25) 表1给出所提算法1的流程。
表 1 基于VB带有噪声均值估计的边缘粒子滤波(MPF-VBM)算法从分布N(x0|m0|0,P0|0)采样粒子x(i)0i=1,2,···,N,并且设置权值ω(i)0=1/N;初始化超参数a(i)0,b(i)0,c(i)0,d(i)0,ν(i)0,η(i)0和β(i)0;计算初
始参数μ0, Λ0和ν0期望。对时刻k=1,2,···,K对每一个粒子i=1,2,···,N (1) 使用式(25)做噪声参数的时间更新;
(2) 从状态传递方程p(x(i)k|x(i)k−1)做粒子的一步预测;(3) 通过新量测zk用式(15)更新重要性权值; (4) 必要的话,粒子重采样; (5) 使用式(13),式(14),式(16),式(17),式(18),式(19),式(22),式(23),并利用重采样粒子做噪声参数后验更新,
Θ(i)k|k=T(Θ(i)k|k−1,x(i)k,zk);其中T(⋅)代表参数充分统计量;得出当前的噪声参数期望值及对应状态值; 在k==K前,进行下一次循环。 依据表1,接着考虑过程噪声依赖时变量测噪声的粒子滤波算法。将学生t量测似然式(4)改写成高斯分层形式
p(zk|x(i)k,Rk,uk)=N(zk|h(x(i)k)+μk,Rkuk) (26) p(uk|νk)=G(uk|νk/2,νk/2) (27) 其中,正态分布的方差表达式为
Rk/uk ,Rk 表示式(4)中(Λk)−1 。假定过程噪声依赖量测噪声的关联矩阵为Sk ,即E[wkvTk]=Sk (28) 同时假定
wk ,vk 各自单独序列仍然是相互独立的。下面利用解关联框架进行噪声解关联操作,根据式(2),zk−h(xk)−vk=0 ,那么状态传递方程式(1)修改为xk+1=f(xk)+wk+Jk(zk−h(xk)−vk)=f∗(xk)+Jkzk+ w∗k (29) 这里,
f∗(xk)=f(xk)−Jkh(xk) ,w∗k=wk− Jkvk ,Jk 是要确定的辅助参数。w∗k 可被看成新的过程噪声,由于是高斯分布的线性组合,所以仍然服从高斯分布,且它与量测噪声vk 的协方差为E[w∗kvTk]=E[wkvk]−JkE[vkvTk]=Sk−Jk(E[Rk]/E[uk]) (30) 令协方差
E[w∗kvTk]=0 ,得到辅助矩阵Jk 为Jk=Sk(E[uk](E[Rk])−1) (31) 式(29),式(2)连同式(31)一起给出噪声同时关联的等价状态空间模型。通过式(31),等价传递模型的高斯过程噪声
w∗k 的均值与方差为E[w∗k]=ε∗k=E[wk]−JkE[vk]=−Sk(E[uk](E[Rk])−1)μk (32) var[w∗k]=Q∗k=Qk+Jk(E[Rk]/E[uk])JTk−SkJTk−JkSTk=Qk−Sk(E[uk](E[Rk])−1)STk (33) 因此,由式(1),式(2)组成具有噪声关联的系统转化为由式(29),式(2)组成不含噪声关联的等价系统滤波问题。算法流程与表1算法相同,就是在第(2)步中增加对
w∗k 噪声参数的计算式(32)和式(33),状态转移模型由pwk(x(i)k|x(i)k−1) 替换为pw∗k(x(i)k| x(i)k−1,zk−1) ,这样得到时变量测噪声下噪声同时关联的粒子滤波算法,记作MPF-VB-COR-1(Marginalized Particle Filter with VB for Correlation-1)。4. 仿真验证
这里考虑在文献[4,9]广泛使用的如下非线性模型来验证上面所提两种算法的性能
xk=0.5xk−1+25xk−11+x2k−1+8cos(1.2(k−1))+wk−1zk=0.05x2k+vk} (34) 算法1 初始状态
x0∼N(0,5) ,过程噪声分布p(wk)=N(wk|0,5) ,量测噪声vk 服从学生t分布,初始超参数为:a0=b0=0.12 ,c0=2 ,d0=5 ,η0=1 和β0=2 ,遗忘因子选取根据文献[9]的遗忘因子与超参数收敛时间的比较说明,设为ρ=1−exp(−4) 。仿真时间长度设为1000。根据文献[9]的粒子数与状态均方根误差平均值(ARMSE)的关系,考虑程序运行的时间因素,粒子数设为100。Monte Carlo仿真运行30次,所提的MPF-VBM算法与另外两种算法MPF-VBS (Student)[9]和MPF-CP (Conjugate Prior)[3]在相同仿真状况下进行均方根误差(RMSE)[8]及(ARMSE)[9]比较。仿真设置3种不同情况噪声,噪声及对应的状态ARMSE及时间如表2所示。表 2 对应3种噪声的3种算法的均方根误差平均值(ARMSE)量测噪声 MPF-VBM MPF-VBS MPF-CP N(0,1)+20%U(–20, 20)野值 5.5673 5.5468 8.5571 N(6, 1)无野值 4.6170 8.1141 8.8132 N(6,5)+20%U(20, 60)野值 6.3353 8.6288 8.7588 运行时间(s) 0.01067 0.007187 0.005587 U(⋅) 表示均匀分布,野值以随机形式进入噪声分布。第1种标准高斯噪声加入20%服从均匀分布野值,噪声均值为0;第2种高斯噪声无野值加入,均值为6;第3种高斯噪声均值为6有20% U(20, 60)的野值加入。MPF-VBM与MPF-CP量测噪声均值估计比较图如图2所示。从图2可见,本文MPF-VBM算法对3种噪声情况的均值都具有稳健而准确的估计能力,相比较而言,MPF-CP的均值估计易受到野值干扰,跟踪真值时的震荡性较强。但从图2(b)估计图所示,在没有野值干扰时,MPF-CP均值估计具有收敛速度快优点。
图3—图5给出了3种算法对应3种噪声的RMSE的比较图,为了清晰起见,这里只列出了300~330 s时间范围内的RMSE的比较曲线。从图3—图5可见,所提MPF-VBM算法对3种噪声都始终处于估计性能最优越的算法行列。3种算法对应3种噪声ARMSE如表2所示,结果验证了RMSE图的显示。在运行时间上,MPF-VBM近似为MPF-VBS时间的1.5倍,为MPF-CP时间的2倍。量级为ms级。
算法2 所提噪声关联的MPF-VB-COR与算法MPF-VBM及文献[13]中的算法PF-COR在相同噪声关联情况下进行性能比较。Monte Carlo仿真次数为30次。过程噪声与量测噪声超参数设置与算法1相同。设过程噪声
wk 量测噪声vk 有关系式wk=Tkvk ,其中Tk 为常矩阵,此处设为[Tk]=0.8 ,得到关联矩阵Sk=E[wkvTk]=TkE[vkvTk] =TkE[Rk]/E[uk] 。为了更清晰表示算法性能,图6—图8给出单次Monte Carlo状态的ARMSE的曲线比较图,表3给出设置的量测噪声及30次Monte Carlo的ARMSE。其中,第2种噪声方差R 如下变化,当t∈[1s:300s] ,R=8 ;当t∈[301s:700s] ,R=20 ;当t∈[701s: 1000s] ,R=2 。表 3 对应3种噪声的3种算法的均方根误差平均值(ARMSE)量测噪声 MPF-VBM MPF-VB-COR PF-COR N(0,5/2) 3.8662 3.4025 3.1384 N(0,R) R时变 5.5178 4.5536 5.0392 N(0,5/2)+20%
Unif (–5, 5)野值8.5892 8.7574 11.0393 从图6—图8及表3可见,当第1种量测噪声是参数确定的高斯噪声时,PF-COR的估计性能最好,本文的MPF-VB-COR-1与PF-COR估计性能相近,两者都好于没有考虑关联性的MPF-VBM,从ARMSE曲线看,含有变分估计方法的估计一致性更好;第2种量测噪声是方差时变的高斯噪声,MPF-VB-COR的估计性能好于PF-COR,两者的性能都优于MPF-VBM,仍然说明考虑了噪声关联情况粒子滤波算法此时更好。在第3种具有野值的高斯噪声,MPF-VB-COR与MPF-VBM的性能基本相同,好于PF-COR,说明此时具有抑制野值干扰的滤波算法具有更好性能,而所提MPF-VB-COR也是具有这一能力的。
5. 结论
本文讨论了具有学生t量测噪声的鲁棒粒子滤波算法。量测噪声被设计成服从学生t分布,利用变分贝叶斯方法对t分布的噪声包括均值在内的全部参数进行了估计。先给出了参数的共轭先验,然后推导出参数变分后验表达式。通过边缘化思想给出估计参数值对应的状态值。将此算法与已有学生t量测噪声的粒子滤波方法比较,对于给出的噪声情况,所提粒子滤波展现出其有效性和优越的性能。接着基于所提鲁棒粒子滤波框架,探究了量测噪声时变的噪声关联的粒子滤波,仿真表明当量测噪声时变或有野值存在时,所提噪声关联的粒子滤波算法优于已有噪声关联粒子滤波算法。所提算法运行时间一般为
10−2 s的量级。 -
表 1 基于VB带有噪声均值估计的边缘粒子滤波(MPF-VBM)算法
从分布N(x0|m0|0,P0|0)采样粒子x(i)0i=1,2,···,N,并且设置权值ω(i)0=1/N;初始化超参数a(i)0,b(i)0,c(i)0,d(i)0,ν(i)0,η(i)0和β(i)0;计算初
始参数μ0, Λ0和ν0期望。对时刻k=1,2,···,K对每一个粒子i=1,2,···,N (1) 使用式(25)做噪声参数的时间更新;
(2) 从状态传递方程p(x(i)k|x(i)k−1)做粒子的一步预测;(3) 通过新量测zk用式(15)更新重要性权值; (4) 必要的话,粒子重采样; (5) 使用式(13),式(14),式(16),式(17),式(18),式(19),式(22),式(23),并利用重采样粒子做噪声参数后验更新,
Θ(i)k|k=T(Θ(i)k|k−1,x(i)k,zk);其中T(⋅)代表参数充分统计量;得出当前的噪声参数期望值及对应状态值; 在k==K前,进行下一次循环。 表 2 对应3种噪声的3种算法的均方根误差平均值(ARMSE)
量测噪声 MPF-VBM MPF-VBS MPF-CP N(0,1)+20%U(–20, 20)野值 5.5673 5.5468 8.5571 N(6, 1)无野值 4.6170 8.1141 8.8132 N(6,5)+20%U(20, 60)野值 6.3353 8.6288 8.7588 运行时间(s) 0.01067 0.007187 0.005587 表 3 对应3种噪声的3种算法的均方根误差平均值(ARMSE)
量测噪声 MPF-VBM MPF-VB-COR PF-COR N(0,5/2) 3.8662 3.4025 3.1384 N(0,R) R时变 5.5178 4.5536 5.0392 N(0,5/2)+20%
Unif (–5, 5)野值8.5892 8.7574 11.0393 -
XU Long, MA Kemao, LI Wenshuo, et al. Particle filtering for networked nonlinear systems subject to random one-step sensor delay and missing measurements[J]. Neurocomputing, 2018, 275: 2162–2169. doi: 10.1016/j.neucom.2017.10.059 STORVIK G. Particle filters for state-space models with the presence of unknown static parameters[J]. IEEE Transactions on Signal Processing, 2002, 50(2): 281–289. doi: 10.1109/78.978383 SAHA S, ÖZKAN E, GUSTAFSSON F, et al. Marginalized particle filters for Bayesian estimation of Gaussian noise parameters[C]. The 13th International Conference on Information Fusion, Edinburgh, UK, 2010: 1–8. doi: 10.1109/ICIF.2010.5712016. ÖZKAN E, ŠMÍDL V, SAHA S, et al. Marginalized adaptive particle filtering for nonlinear models with unknown time-varying noise parameters[J]. Automatica, 2013, 49(6): 1566–1575. doi: 10.1016/j.automatica.2013.02.046 ZHAO Yujia, FATEHI A, and HUANG Biao. Robust estimation of ARX models with time varying time delays using variational Bayesian approach[J]. IEEE Transactions on Cybernetics, 2018, 48(2): 532–542. doi: 10.1109/TCYB.2016.2646059 PICHÉ R, SÄRKKÄ S, and HARTIKAINEN J. Recursive outlier-robust filtering and smoothing for nonlinear systems using the multivariate student-t distribution[C]. 2012 IEEE International Workshop on Machine Learning for Signal Processing, Santander, Spain, 2012: 1–6. doi: 10.1109/MLSP.2012.6349794. ZHANG Yonggang, JIA Guangle, LI Ning, et al. A novel adaptive Kalman filter with colored measurement noise[J]. IEEE Access, 2018, 6: 74569–74578. doi: 10.1109/ACCESS.2018.2883040 HUANG Yulong, ZHANG Yonggang, LI Ning, et al. A novel robust Student's t-based Kalman filter[J]. IEEE Transactions on Aerospace and Electronic Systems, 2017, 53(3): 1545–1554. doi: 10.1109/TAES.2017.2651684 XU Dingjie, SHEN Chen, and SHEN Feng. A robust particle filtering algorithm with non-Gaussian measurement noise using student-t distribution[J]. IEEE Signal Processing Letters, 2014, 21(1): 30–34. doi: 10.1109/LSP.2013.2289975 AIT-EL-FQUIH B and HOTEIT I. A variational Bayesian multiple particle filtering scheme for large-dimensional systems[J]. IEEE Transactions on Signal Processing, 2016, 64(20): 5409–5422. doi: 10.1109/TSP.2016.2580524 GAO Wei, LI Jingchun, ZHOU Guangtao, et al. Adaptive Kalman filtering with recursive noise estimator for integrated SINS/DVL systems[J]. The Journal of Navigation, 2015, 68(1): 142–161. doi: 10.1017/S0373463314000484 ZHU Hao, LEUNG H, and HE Zhongshi. State estimation in unknown non-Gaussian measurement noise using variational Bayesian technique[J]. IEEE Transactions on Aerospace and Electronic Systems, 2013, 49(4): 2601–2614. doi: 10.1109/TAES.2013.6621839 CHEN J and MA L. Particle filtering with correlated measurement and process noise at the same time[J]. IET Radar, Sonar & Navigation, 2011, 5(7): 726–730. doi: 10.1049/iet-rsn.2010.0365 SAHA S and GUSTAFSSON F. Particle filtering with dependent noise processes[J]. IEEE Transactions on Signal Processing, 2012, 60(9): 4497–4508. doi: 10.1109/TSP.2012.2202653 WANG Zongyuan and ZHOU Weidong. Robust linear filter with parameter estimation under student-t measurement distribution[J]. Circuits, Systems, and Signal Processing, 2019, 38(6): 2445–2470. doi: 10.1007/s00034-018-0972-8 -