记录：卡尔曼滤波推导

参考：古月居-卡尔曼滤波

一、高斯分布（Gaussian Distribution）

• 一维高斯分布：随机变量$X$服从数学期望$\mu$、方差${\sigma }^2$的正态分布，概率密度函数为$p(x)$。
  $$X\sim N(\mu ,{\sigma }^2)$$
  $$p(x)=\frac{1}{\sqrt{2\pi }\sigma }exp(-\frac{1}{2}\frac{(x-\mu {)}^2}{{\sigma }^2})$$
• 高维高斯分布：数学期望$\mu$为$1\times n$的矩阵，$\Sigma$为$n\times n$的协方差矩阵。
  $$X\sim N(\mu ,\Sigma )$$
  $$p(x)=\frac{1}{\sqrt{(2\pi {)}^{n}det(\Sigma )}}exp(-\frac{1}{2}(x-\mu {)}^T{\Sigma }^{-1}(x-\mu ))$$

注：

1. 总体方差${\sigma }^2$
   $x_i$是表示第$i$个样本的观测值，$N$是总体样本数量，$n$是采样样本数量，$\mu$是总体均值（$\mu =\frac{1}{N}{\Sigma }_{i=1}^N{x}_i$），$\bar{x}$是采样样本均值（$\bar{x}=\frac{1}{n}{\Sigma }_{i=1}^n{x}_i$）。根据n个采样样本的方差估计总体方差，有如下两种情况。
   （1）如果总体均值$\mu$已知，那么总体方差：
   $${\sigma }^2=\frac{{\Sigma }_{i=1}^N(x_i-\mu {)}^2}{N}\text{\hspace{1em}(1)}$$
   （2）在总体均值未知的情况下，根据样本方差估计总体方差，则分为有偏估计和无偏估计。

• 有偏估计：
  $${\sigma }^2=\frac{{\Sigma }_{i=1}^n(x_i-\bar{x}{)}^2}{n}\text{\hspace{1em}(2)}$$
• 无偏估计
  $${\sigma }^2=\frac{{\Sigma }_{i=1}^n(x_i-\bar{x}{)}^2}{n-1}\text{\hspace{1em}(3)}$$

2. 协方差
   在无偏估计的基础上，协方差的定义如下，其中$\bar{x}$和$\bar{y}$分别表示两个随机变量对应的观测样本均值。
   $$\sigma (x,y)=\frac{1}{n-1}{\Sigma }_{i=1}^n(x_i-\bar{x})(y_i-\bar{y}))\text{\hspace{1em}(4)}$$
   则公式(3)可以写成如下格式，表示随机变量$x$关于其自身的协方差。
   $${\sigma }^2=\frac{{\Sigma }_{i=1}^n(x_i-\bar{x}{)}^2}{n-1}=\sigma (x,x)$$
3. 协方差矩阵
   给定d个随机变量 X = { x 1 , x 2 , x 3 , . . . , x d } X=\{x_1, x_2, x_3, ..., x_d\} X={x1​,x2​,x3​,...,xd​}，有$x_k\in X,k=1,2,...,d$，则这些随机变量的方差为：
   $$\sigma (x_k,x_k)=\frac{1}{n-1}{\Sigma }_{i=1}^n(x_{ki}-{\bar{x}}_k)$$
   其中，$x_{ki}$表示第$k$个随机变量$x_k$的第$i$个观测值，$n$表示采样样本数量，每个随机变量均采样了$n$个样本。对于这些随机变量，求两两之间的协方差，则有：
   $$\sigma (x_m,x_k)=\frac{1}{n-1}{\Sigma }_{i=1}^n(x_{mi}-{\bar{x}}_m)(x_{ki}-{\bar{x}}_k)$$
   所以，协方差矩阵为：
   $$\Sigma =\left[\begin{array}{ccc}\sigma (x_1,x_1)& ...& \sigma (x_1,x_d)\\ ⋮& \ddots & ⋮\\ \sigma (x_d,x_1)& ...& \sigma (x_d,x_d)\end{array}\right]\in {\mathbb{R}}^{d\times d}$$

参考：总体方差的有偏与无偏估计、高斯分布、如何理解多维高斯分布？

二、卡尔曼滤波

经典线性卡尔曼滤波推导

【参考：一文看懂卡尔曼滤波、卡尔曼滤波算法详细推导】

• 建模
  已知一辆汽车直线行驶，已知它在$t-1$时刻的位置是 $p_{t-1}$，速度是 $v_{t-1}$，加速度是$u$，$t$时刻与$t-1$时刻的时间差为${\Delta }_t$。理想情况下，根据速度、位移、加速度之间的关系，它在$t$时刻的位置 $p_t$和速度 $v_t$ 可以表述为：
  $$v_t=v_{t-1}+u{\Delta }_t\text{\hspace{1em}(1)}$$
  $$p_t=p_{t-1}+u_{t-1}{\Delta }_t+\frac{1}{2}u{({\Delta }_t)}^2\text{\hspace{1em}(2)}$$

直接根据上一时刻状态预测下一时刻的状态得到的预测结果没有考虑过程误差和传感器测量误差。实际情况误差是存在的，卡尔曼滤波即是通过观测信息寻求一个最优的状态估计。上式写成矩阵形式：
$$\left[\begin{array}{c}{p}_t\\ v_t\end{array}\right]=\left[\begin{array}{cc}1& {\Delta }_t\\ 0& 1\end{array}\right]\left[\begin{array}{c}{p}_{t-1}\\ v_{t-1}\end{array}\right]+\left[\begin{array}{c}\frac{({\Delta }_t{)}^2}{2}\\ {\Delta }_t\end{array}\right]u\text{\hspace{1em}(3)}$$
即可写成：
$$x_t=F{x}_{t-1}+Bu\text{\hspace{1em}(4)}$$
考虑过程误差$w_t$，上式可写成：
$$x_t=F{x}_{t-1}+Bu+w_t\text{\hspace{1em}(5)}$$
通过传感器观测可对$t$时刻的速度和位置进行测量，假设直接预测结果与传感器观测的结果之间是线性变换关系，并考虑传感器测量误差$v_t$，则观测方程可写为：
$$z_t=H{x}_t+v_t\text{\hspace{1em}(6)}$$
一般假设过程误差和观测误差服从高斯分布，即$p(W)\sim N(0,Q)$和$p(V)\sim N(0,R)$，$Q$和$R$为协方差矩阵，即$Q=E[W{W}^T]$和$R=E[V{V}^T]$。$Q$和$R$为超参数，根据经验设定，推导过程中认为已知。

• 变量定义
  $x_t$：状态真实值
  ${\tilde{x}}_t^{-}$：直接根据上一时刻的状态预测的结果（没有考虑观测信息，先验）
  ${\tilde{x}}_t$：根据观测结果进行优化得到的最优估计值（考虑观测信息，后验）
  先验误差：$e_t^{-}=x_t-{\tilde{x}}_t^{-}$
  后验误差：$e_t=x_t-{\tilde{x}}_t$
  先验误差协方差矩阵：$P_t^{-}=E[e_t^{-}(e_t^{-}{)}^T]$
  后验误差协方差矩阵：$P_t=E[e_t{e}_t^T]$
• 写公式

1. 真实状态空间
   状态真实值：$x_t=F{x}_{t-1}+Bu+w_t$，其中$p(W)\sim N(0,Q),Q=E[W{W}^T]$
   状态观测值：$z_t=H{x}_t+v_t$，其中$p(V)\sim N(0,R),R=E[V{V}^T]$
2. 实际状态空间
   直接预测值：${\tilde{x}}_t^{-}=F{\tilde{x}}_{t-1}+Bu$
   校正后状态：${\tilde{x}}_t={\tilde{x}}_t^{-}+K_t(z_t-H{\tilde{x}}_t^{-})$，其中$K_t(z_t-H{\tilde{x}}_t^{-})$表示对预测值的修正

寻找$K_t$使${\tilde{x}}_t$尽可能接近$x_t$，即使后验误差$e_t=x_t-{\tilde{x}}_t$最小化。

• 推导求解
  。。。巨难敲。。。待敲公式。。。

• 结论
  卡尔曼增益：
  后验估计：
  更新误差协方差：

扩展卡尔曼理解参考：卡尔曼滤波器之扩展卡尔曼滤波