@

一、从高斯分布到信息矩阵

1.1 SLAM 问题概率建模

在这里插入图片描述

1.2 SLAM 问题求解

在这里插入图片描述

1.3 高斯分布和协方差矩阵

在这里插入图片描述因为一般可以假设\(x_{i}和 x_{j}\)是相互独立的:
\(\Sigma_{i j}=E\left(x_{i} x_{j}\right)=E(x_i)E(x_j)=(x-u)^T(x-u)\)

1.4 样例

1.4.1 样例1

在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述因为实际过程中是协方差矩阵里面各个值是一个数,已经没有办法单独去掉某一部分。

1.4.2 样例2

在这里插入图片描述在这里插入图片描述在这里插入图片描述

二、舒尔补应用:边际概率, 条件概率

2.1 舒尔补的概念

在这里插入图片描述更多定义参见:Wiki. Schur Complement.

2.2 舒尔补的来由

在这里插入图片描述同理舒尔补还可以写成另一种形式

\[\left[\begin{array}{cc} \mathrm{I} & \mathrm{BD}^{-1} \\ 0 & \mathrm{I} \end{array}\right]\left[\begin{array}{cc} \Delta_{\mathrm{D}} & 0 \\ 0 & \mathrm{D} \end{array}\right]\left[\begin{array}{cc} \mathrm{I} & 0 \\ \mathrm{D}^{-1} \mathrm{C} & \mathrm{I} \end{array}\right]=\left[\begin{array}{cc} \mathrm{A} & \mathrm{B} \\ \mathrm{C} & \mathrm{D} \end{array}\right] \]

\[\Delta_{\mathrm{D}} =A-BD^{-1}C \]

2.3 使用舒尔补分解的好处

在这里插入图片描述

2.4 舒尔补应用于多元高斯分布

在这里插入图片描述在这里插入图片描述

2.5 关于 P(a), P(b|a) 的协方差矩阵

在这里插入图片描述

2.6 关于 P(a), P(b|a) 的信息矩阵

在这里插入图片描述在这里插入图片描述

2.7 回顾样例

在这里插入图片描述

2.8 总结

在这里插入图片描述

三、滑动窗口算法

3.1 最小二乘用图表示

在这里插入图片描述

3.2 最小二乘问题信息矩阵的构成

在这里插入图片描述

3.3 信息矩阵的稀疏性

在这里插入图片描述

3.4 信息矩阵组装过程的可视化

在这里插入图片描述

3.5 基于边际概率的滑动窗口算法

在这里插入图片描述在这里插入图片描述公式表示:
假设要被边缘化的状态是\(\delta x_a\)
在这里插入图片描述因为在实际滑窗中\(\delta x_a\)的状态已经被移出去了,所以不会再产生约束,所以只展开矩阵第二行。
可以看到新的方程只和\(\delta x_b\)相关,但是\(\delta x_a\)的信息又被保留了下来。接下来只需把最后的公式重写分解成以下形式就又形成了常见后端中的边缘化约束

\[\underbrace{\mathbf{J}^{\top} \mathbf{J}}_{\mathbf{H} \text { or } \boldsymbol{\Lambda}} \delta \boldsymbol{\xi}=\underbrace{-\mathbf{J}^{\top} \mathbf{r}}_{\mathbf{b}} \]

对H矩阵作特征值分解 \(H = V\Sigma V^T\).\(V是特征向量,\Sigma是特征值构成的对角矩阵\) 同时又\(H = J^TJ\),所以 \(J = \sqrt{\Sigma}V^T\)
同理\(r = -(J^T)^{-1}*b\)

3.6 样例

在这里插入图片描述详细步骤如下:
左边为因子图,右边为其对应的H矩阵
在这里插入图片描述如果边缘化掉pose1会发生什么?
在这里插入图片描述在这里插入图片描述在这里插入图片描述

四、滑动窗口中的 FEJ 算法

在这里插入图片描述在这里插入图片描述
在这里插入图片描述

4.1 新测量信息和旧测量信息构建新的系统

在这里插入图片描述

4.2 信息矩阵的零空间变化

在这里插入图片描述
在这里插入图片描述

4.3 可观性的一种定义

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

posted on 2020-08-26 10:53  一抹烟霞  阅读(2384)  评论(0编辑  收藏  举报

Live2D