滑窗优化——边缘化

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

1.1 SLAM 问题概率建模

在这里插入图片描述

1.2 SLAM 问题求解

在这里插入图片描述

1.3 高斯分布和协方差矩阵

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

1.4 样例

1.4.1 样例1

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

1.4.2 样例2

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

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

2.1 舒尔补的概念

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

2.2 舒尔补的来由

在这里插入图片描述

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 基于边际概率的滑动窗口算法

在这里插入图片描述在这里插入图片描述公式表示:
假设要被边缘化的状态是 δ x a \delta x_a δxa
在这里插入图片描述
因为在实际滑窗中 δ x a \delta x_a δxa的状态已经被移出去了,所以不会再产生约束,所以只展开矩阵第二行。
可以看到新的方程只和 δ x b \delta x_b δxb相关,但是 δ x a \delta x_a δxa的信息又被保留了下来。接下来只需把最后的公式重写分解成以下形式就又形成了常见后端中的边缘化约束
J ⊤ J ⏟ H  or  Λ δ ξ = − J ⊤ r ⏟ b \underbrace{\mathbf{J}^{\top} \mathbf{J}}_{\mathbf{H} \text { or } \boldsymbol{\Lambda}} \delta \boldsymbol{\xi}=\underbrace{-\mathbf{J}^{\top} \mathbf{r}}_{\mathbf{b}} H or Λ JJδξ=b Jr
对H矩阵作特征值分解 H = V Σ V T H = V\Sigma V^T H=VΣVT. V 是 特 征 向 量 , Σ 是 特 征 值 构 成 的 对 角 矩 阵 V是特征向量,\Sigma是特征值构成的对角矩阵 V,Σ 同时又 H = J T J H = J^TJ H=JTJ,所以 J = Σ V T J = \sqrt{\Sigma}V^T J=Σ VT
同理 r = − ( J T ) − 1 ∗ b r = -(J^T)^{-1}*b r=(JT)1b

3.6 样例

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

四、滑动窗口中的 FEJ 算法

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

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

在这里插入图片描述

4.2 信息矩阵的零空间变化

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

4.3 可观性的一种定义

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

  • 8
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值