首页 > 其他分享 >贝叶斯与卡尔曼滤波(4)--卡尔曼滤波

贝叶斯与卡尔曼滤波(4)--卡尔曼滤波

时间:2023-02-21 21:36:44浏览次数:35  
标签:frac -- 卡尔曼滤波 -+ 贝叶斯 mu cdot sigma

贝叶斯滤波预测方程与观测方程:

\[\begin{cases} X_k=f(X_{k-1})+Q_k\\ Y_k = h(X_k)+R_k \end{cases} \]

其中:\(X_k, X_{k-1}, Y_k, Q_k, R_k\)都是随机变量

推出了贝叶斯滤波的三个公式

  1. 预测步

    \[f_k^{-}(x)=\int_{-\infty}^{+\infty}f_{Q_k}[x-f(v)]f_{k-1}^{+}(v)dv \]

  2. 更新步

    \[f_k^+(x)=\eta_k \cdot f_{R_k}[y_k-h(x)]\cdot f_k^-(x) \]

    \[\eta_k = (\int_{-\infty}^{+\infty}f_{R_k}[y_1-h(x)]\cdot f_k^-(x)dx)^{-1} \]

相比于贝叶斯滤波,卡尔曼滤波多了几个假设:

  1. 卡尔曼滤波假设$ f(X_{k-1})
    \(,\)h(X_k)$是线性的

    \[f(X_{k-1})=F\cdot X_{k-1} \]

    \[h(X_{k})=H(X_{k}) \]

  2. \(Q_k, R_k\)都是正态分布

    \[f_{Q}(x)=(2\pi Q)^{-\frac{1}{2}}e^{-\frac{x^2}{2Q}} \qquad Q \backsim N(0, Q) \]

    \[f_R(x)=(2\pi R)^{-\frac{1}{2}}e^{-\frac{x^2}{2R}} \qquad R \backsim N(0, R) \]

下面来推导卡尔曼滤波:

设\(X_{k-1} \backsim N(\mu_{k-1}^{+}, \sigma_{k-1}^{+})\)

  1. 预测步

    \[\begin{equation} \begin{aligned} f_k^{-}(x)& =\int_{-\infty}^{+\infty}f_{Q_k}[x-f(v)]f_{k-1}^{+}(v)dv \\& =\int_{-\infty}^{+\infty}(2\pi Q)^{-\frac{1}{2}} e^{-\frac{(x-Fv)^2}{2Q}} \cdot (2\pi \sigma_{k-1}^{+})^{-\frac{1}{2}}e^{-\frac{(v-\mu_{k-1}^{+})^2}{2\sigma_{k-1}^{+}}}dv \\& \implies N \backsim (F\mu_{k-1}^{+},F^2\sigma_{k-1}+Q) \end{aligned} \end{equation} \]

    这个公式比较难算,推荐:

    1. 数学软件,mathematica
    2. 复变函数,留数定理计算
    3. 傅里叶变换+卷积计算
      设\(f_k^{-}(x)\),这样就得到了卡尔曼滤波的前两个方程:

    \[\mu_k^-=F\mu_{k-1}^+ \]

    \[\sigma_k^-=F^2\sigma_{k-1}^-+Q \]

  2. 更新步

    \[f_k^{-}(x)\backsim N(\mu_k^-, \sigma_k^-) \]

    \[\begin{equation} \begin{aligned} f_k^+(x)& =\eta f_R(y_k-h\cdot x)\cdot f_k^-(x)\\& =\eta (2\pi R)^{-\frac{1}{2}} e^{-\frac{(y_k - h\cdot x)^2}{2R}}\cdot (2\pi \sigma_k^-)^{-\frac{1}{2}}e^{-\frac{(x-\mu_k^-)^2}{2\sigma_k^-}} \end{aligned} \end{equation} \]

    \[\eta = (\int_{-\infty}^{+\infty}(2\pi R)^{-\frac{1}{2}} e^{-\frac{(y_k - h\cdot x)^2}{2R}}\cdot (2\pi \sigma_k^-)^{-\frac{1}{2}}e^{-\frac{(x-\mu_k^-)^2}{2\sigma_k^-}}dx)^{-1} \]

    使用数学软件,可以得出:

    \[X_k^+ \backsim N(\frac{h\sigma_k^{-}y_{k} + R\mu_k^-}{h^2\sigma_k^- + R}, \frac{R\sigma_k^-}{h^2\sigma_k^-+R}) \]

    假设\(X_K^+\backsim N(\mu_K^+, \sigma_k^+)\),我们就得到了卡尔曼滤波的后三个公式:

    \[\begin{equation} \begin{aligned} \mu_k^+ & = \frac{h\sigma_k^-}{h^2\sigma_k^-+R}y_k+\frac{\mu_k^-(R+h^2\sigma_k^-) - \mu_k^-h^2\sigma_k^-}{h^2\sigma_k^-+R} \\& = \frac{h\sigma_k^-}{h^2\sigma_k^-+R}(y_k-h\mu_k^-)+\mu_k^- \end{aligned} \end{equation} \]

    \[\begin{equation} \begin{aligned} \sigma_k^+& =\frac{R\sigma_k^-}{h^2\sigma_k^-+R}\\& =\frac{\sigma_k^-(R+h^2\sigma_k^-) - \sigma_k^-h^2\sigma_k^-}{h^2\sigma_k^-+R}\\& =(1-\frac{h^2\sigma_k^-}{h^2\sigma_k^-+R})\sigma_k^- \end{aligned} \end{equation} \]

    \[K=\frac{h^2\sigma_k^-}{h^2\sigma_k^-+R} \]

卡尔曼滤波的5个公式总结:

\[\mu_k^-=F\mu_{k-1}^+ \tag 1 \]

\[\sigma_k^-=F^2\sigma_{k-1}^-+Q \tag 2 \]

\[K=\frac{h^2\sigma_k^-}{h^2\sigma_k^-+R} \tag 3 \]

\[\mu_k^+=\mu_k^- + K(y_k - h \mu_k^-) \tag 4 \]

\[\sigma_k^+=(1-Kh)\sigma_k^- \tag 5 \]

公式(1):预测均值,也就是预测的状态量;

公式(2):预测的状态量的方差,也就是预测步的噪声,或者预测的可信度;

公式(3):卡尔曼增益

公式(4):观测更新的均值,也是k时刻输出的状态量;

公式(5):观测更新的均值,也是k时刻输出的状态量;

\(Q\)为预测噪声,\(R\)为观测噪声。\(K\)也叫做卡尔曼增益。观察它的公式,不难看出,

当\(R \gg h^2\sigma_k^-\)时候,\(K\to 0\),\(\mu_k^+=\mu_k^- + K(y_k - h \mu_k^-)=\mu_k^-\),这时候更加相信预测。

当\(R \ll h^2\sigma_k^-\) 时候,$ K\to\frac{1}{h}$, \(\mu_k^+=\mu_k^- + \frac{(y_k - h \mu_k^-)}{h}=\frac{y_k}{h}\),$ y_k=hx_k+R $, 由于 $ R $ 较小,所以我们这时候更倾向于相信观测,这是十分合理的。

接下来看一下矩阵形式的卡尔曼滤波

\(\mu_k \to \vec \mu_k\), \(\sigma_k \to \sum_k\)协方差矩阵,\(F\)和\(H\)皆为矩阵。\(Q\)为预测噪声,\(R\)为观测噪声

类推一下

\[\begin{equation} \begin{aligned} \vec {\mu_k}^-= F\cdot \vec {\mu_{k-1}}^- \end{aligned} \end{equation} \]

\[\sum\nolimits_{k}^{-} =F \sum\nolimits_{k-1}^{+}F^\mathrm{T}+Q \]

\[K = \sum\nolimits_{k}^{-}H^\mathrm{T}(H\sum\nolimits_{k}^{-}H^\mathrm{T}+R)^{-1} \]

\[\vec {\mu_k}^+=\vec {\mu_k}^-+K(\vec {y_k}-H\vec {\mu_k}^-) \]

\[\sum\nolimits_{k}^{+}=(I-KH) \sum\nolimits_{k}^{-} \]

标签:frac,--,卡尔曼滤波,-+,贝叶斯,mu,cdot,sigma
From: https://www.cnblogs.com/chenxyy/p/17142511.html

相关文章

  • udp通信
    服务端:importsocketsk=socket.socket(type=socket.SOCK_DGRAM)sk.bind(("127.0.0.1",8080))whileTrue:msg,addr=sk.recvfrom(1024)print(msg.dec......
  • D. Mouse Hunt
    D.MouseHunthttps://codeforces.com/problemset/problem/1027/D 思路考察ssc检测算法每个宿舍对应下图中一个点,由于老鼠从每个宿舍出发,只能到达一个宿舍,则有向图......
  • 2023年2月21号
    今天自己手动创建一个新项目并连接上了数据库。                   今天学习时间是一个小时,最近几天准备把代码写一下,争取在这周......
  • 2月21日每日总结
    今日学习了JavaScript相关内容的学习,今日学习的内容是变量和数据类型JavaScript是一门弱类型语言,变量可以存放不同类型的值变量名需要遵循如下规则:组成字符可以是任何字母......
  • 3ds Max云渲染有多快,3ds Max云渲染怎么用?
    本地渲染效果图和动画3D项目是一个非常耗时的过程,当在场景中使用未优化的几何体或在最终渲染中使用大量多边形模型时,诸如此类的变量最终会增加渲染项目所需的时间和处理器......
  • 每日总结2
    今日关键词读取通过搜索,了解了ResultSet类的特性,并实现了利用ResultSet类完成了对数据库中的信息进行读取和显示的功能。了解了executeUpdate()方法和executeQuery()方法......
  • allure报告
    allure的安装和配置下载安装包allure官方下载地址:https://repo.maven.apache.org/maven2/io/qameta/allure/allure-commandline/2.选择下载版本,2.8.1或2.93.选择......
  • Python paramiko的简单使用
    paramiko是基于Python实现的SSH2远程安全连接,支持认证及密钥方式。可以实现远程命令执行、文件传输、中间SSH代理等功能,相对于Pexpect,封装的层次更高,更贴近SSH协议的功......
  • 软件工程开课博客
    现状:在上学期的学习中,由于疫情的原因,以及我本人强烈的惰性,在java的学习中并没有用尽全力,而是浅尝辄止,导致我先现在的基础十分薄弱,需要在下学期对我的知识进行一个补全计......
  • Jwt 算法的封装
    详细原理可参考以下文章:http://www.cnblogs.com/ldybyz/p/6943827.htmlhttp://www.jianshu.com/p/576dbf44b2aehttp://www.jianshu.com/p/180a870a308apublicclas......