2024年ASOC SCI2区TOP,基于Jaya算法的粒子滤波器用于非线性模型贝叶斯更新,深度解析+性能实测


1.摘要

粒子滤波器(PF)是一种常用的非线性系统状态和参数估计方法,但在实际应用中容易出现粒子退化和粒子贫乏的问题,尤其是在粒子数量有限的情况下,会影响估计精度。因此,本文提出了一种Jaya优化算法与粒子滤波器的混合方法(PF-JAYA),用于岩土工程中的状态与参数联合估计。研究结果表明,PF-JAYA在准确性、收敛速度、参数识别和粒子多样性等方面均优于传统的采样重要性重采样粒子滤波器(PF-SIR),且对先验分布的选择不敏感,能更好适应监测信息稀少的情形。

2.Jaya算法原理

【智能算法】JAYA算法原理及实现

3.理论背景

粒子滤波

粒子滤波器(PF) 是一种常用于解决非线性和高维系统的贝叶斯更新问题的方法。系统状态 x k x_k xk由前向模型驱动,并通过观测值 y k y_k yk被观测。系统的状态演化由下式描述,
x k = F ( x k − 1 ) + q k − 1 y k = H k ( x k ) + v k \begin{aligned} x_k & =F(x_{k-1})+q_{k-1} \\ y_k & =H_k(x_k)+v_k \end{aligned} xkyk=F(xk1)+qk1=Hk(xk)+vk

并通过观测方程与噪声进行耦合。通过所有可用的观测值,系统的状态在每个时刻通过贝叶斯更新:
p ( x k ∣ y 1 : k ) = p ( y k ∣ x k ) p ( x k ∣ y 1 : k − 1 ) p ( y k ∣ y 1 : k − 1 ) p(x_k|y_{1:k})=\frac{p(y_k|x_k)p(x_k|y_{1:k-1})}{p(y_k|y_{1:k-1})} p(xky1:k)=p(yky1:k1)p(ykxk)p(xky1:k1)

由于直接求解上述贝叶斯方程通常不可行,粒子滤波器通过一组独立的粒子来近似解,粒子权重 w k ( i ) w_k^{(i)} wk(i)反映了各粒子在时刻 k − 1 k-1 k1的重要性。
p ( x k − 1 ∣ y 1 : k − 1 ) ≈ ∑ i = 1 N w k − 1 ( i ) δ ( x k − 1 − x k − 1 ∣ k − 1 ( i ) ) p(x_{k-1}|y_{1:k-1})\approx\sum_{i=1}^{N}w_{k-1}^{(i)}\delta(x_{k-1}-x_{k-1|k-1}^{(i)}) p(xk1y1:k1)i=1Nwk1(i)δ(xk1xk1∣k1(i))
系统的预测步骤被近似为对粒子的加权预测:
p ( x k ∣ y 1 : k − 1 ) ≈ ∑ i = 1 N ∫ w k − 1 ( i ) δ ( x k − 1 − x k − 1 ∣ k − 1 ( i ) ) p ( x k ∣ x k − 1 ) d x k − 1 = ∑ i = 1 N w k − 1 ( i ) δ ( x k − ( F ( x k − 1 ∣ k − 1 ( i ) ) + q k ( i ) ) ) = ∑ i = 1 N w k − 1 ( i ) δ ( x k − x k ∣ k − 1 ( i ) ) \begin{aligned} p(x_{k}|y_{1:k-1}) & \approx\sum_{i=1}^{N}\int w_{k-1}^{(i)}\delta(x_{k-1}-x_{k-1|k-1}^{(i)})p(x_{k}|x_{k-1})dx_{k-1} \\ & =\sum_{i=1}^{N}w_{k-1}^{(i)}\delta(x_{k}-(F(x_{k-1|k-1}^{(i)})+q_{k}^{(i)})) \\ & =\sum_{i=1}^{N}w_{k-1}^{(i)}\delta(x_{k}-x_{k|k-1}^{(i)}) \end{aligned} p(xky1:k1)i=1Nwk1(i)δ(xk1xk1∣k1(i))p(xkxk1)dxk1=i=1Nwk1(i)δ(xk(F(xk1∣k1(i))+qk(i)))=i=1Nwk1(i)δ(xkxkk1(i))
最终利用预测步骤和粒子权重,后验密度近似计算:
p ( x k ∣ y 1 : k ) ≈ ∑ i = 1 N w k ( i ) δ ( x k − x k ∣ k − 1 ( i ) ) p(x_k|y_{1:k})\approx\sum_{i=1}^Nw_k^{(i)}\delta(x_k-x_{k|k-1}^{(i)}) p(xky1:k)i=1Nwk(i)δ(xkxkk1(i))

在粒子滤波中无法直接从目标分布中生成粒子,因此采用重要性采样(Importance Sampling)技术近似真实的滤波分布。粒子的权重通过与观测数据的匹配度来进行更新:
w k ( i ) ∝ w k − 1 ( i ) p ( y k ∣ x k ( i ) ) p ( x k ( i ) ∣ x k − 1 ( i ) ) q ( x k ( i ) ∣ x k − 1 ( i ) , y k ) w_k^{(i)}\propto w_{k-1}^{(i)}\frac{p(y_k|x_k^{(i)})p(x_k^{(i)}|x_{k-1}^{(i)})}{q(x_k^{(i)}|x_{k-1}^{(i)},y_k)} wk(i)wk1(i)q(xk(i)xk1(i),yk)p(ykxk(i))p(xk(i)xk1(i))

4.PF-JAYA算法

PF-JAYA原理图

PF-JAYA算法核心思想是在粒子权重更新后,引入JAYA算法增加了粒子的多样性,并通过考虑最新观测的似然信息,帮助将粒子重新分布到高似然区域,从而不受当前粒子权重的影响。

5.结果展示

6.参考文献

[1] Amavasai A, Dijkstra J. Particle Filter based on Jaya optimisation for Bayesian updating of nonlinear models[J]. Applied Soft Computing, 2024, 158: 111429.

7.算法辅导·应用定制·读者交流

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小O的算法实验室

谢谢大佬的肯定!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值