VSLAM::[手写VIO_课堂笔记]第三讲(上)_基于优化的IMU与视觉信息融合(最小二乘问题)

1. 第三讲(上)_基于优化的IMU与视觉信息融合(上)

第三讲(上):
(1)最小二乘问题的求解推导
(2)其中有LM算法的相关推导以及鲁棒核函数的推导

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DVaCKDuP-1581175171790)(imgs/2020-02-08-19-52-55.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dX8rieuQ-1581175171791)(imgs/2020-02-08-19-54-46.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FLUop90t-1581175171791)(imgs/2020-02-08-19-59-10.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YRJrFsBU-1581175171792)(imgs/2020-02-08-20-00-24.png)]

1.1. 最小二乘与非线性优化

1.1.1. 最小二乘

在这里插入图片描述

在这里插入图片描述

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YHU1bruK-1581175171793)(imgs/2020-02-08-20-07-32.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5pK2ovtE-1581175171794)(imgs/2020-02-08-20-10-23.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ycYWtcw9-1581175171794)(imgs/2020-02-08-20-18-16.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3zoCGIx3-1581175171795)(imgs/2020-02-08-20-21-03.png)]

1.1.2. 非线性最小二乘

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yMgrvFWd-1581175171795)(imgs/2020-02-08-20-23-01.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OJeawyVX-1581175171796)(imgs/2020-02-08-20-28-03.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CjoHNJp6-1581175171796)(imgs/2020-02-08-20-33-24.png)]

1.1.2.1. LM算法增量 Δ X \Delta X ΔX表达式推导

求解如下:
( J T J + μ I ) Δ X = − J T f ⟹ ( V Λ V T + μ I ) Δ X = − J T f ⟹ ( V ( Λ + μ I ) V T ) Δ X = − J T f ⟹ ( Λ + μ I ) V T Δ X = − V T J T f ⟹ ( Λ + μ I ) V T Δ X = − V T F ′ ( x ) T ⟹ V T Δ X = − ( Λ + μ I ) − 1 V T F ′ ( x ) T \begin{aligned} &(\boldsymbol{J}^T\boldsymbol{J}+\mu\boldsymbol{I})\boldsymbol{\Delta X}=-\boldsymbol{J}^T\boldsymbol{f} \\ &\Longrightarrow (\boldsymbol{V \Lambda V^T}+\mu \boldsymbol{I})\boldsymbol{\Delta X}=-\boldsymbol{J}^T\boldsymbol{f} \\ &\Longrightarrow(\boldsymbol{V} (\boldsymbol{\Lambda}+\mu \boldsymbol{I})\boldsymbol{V}^T) \boldsymbol{\Delta X}=-\boldsymbol{J}^T\boldsymbol{f} \\ &\Longrightarrow(\boldsymbol{\Lambda}+\mu \boldsymbol{I})\boldsymbol{V}^T\boldsymbol{\Delta X}=-\boldsymbol{V}^T\boldsymbol{J}^T\boldsymbol{f} \\ &\Longrightarrow(\boldsymbol{\Lambda}+\mu \boldsymbol{I})\boldsymbol{V}^T\boldsymbol{\Delta X}=-\boldsymbol{V}^T F^{'}(x)^T \\ &\Longrightarrow\boldsymbol{V}^T\boldsymbol{\Delta X}=-(\boldsymbol{\Lambda}+\mu \boldsymbol{I})^{-1}\boldsymbol{V}^T F^{'}(x)^T \\ \end{aligned} (JTJ+μI)ΔX=JTf(VΛVT+μI)ΔX=JTf(V(Λ+μI)VT)ΔX=JTf(Λ+μI)VTΔX=VTJTf(Λ+μI)VTΔX=VTF(x)TVTΔX=(Λ+μI)1VTF(x)T

V T Δ X = − [ 1 λ 1 + μ 0 0 ⋯ 0 1 λ 2 + μ 0 ⋯ 0 ⋯ 1 λ j + μ ] V T F ′ ( x ) T \begin{aligned} \boldsymbol{V}^T\boldsymbol{\Delta X}=- \begin{bmatrix} \frac{1}{\lambda_1+\mu}&0&0& \cdots \\ 0 & \frac{1}{\lambda_2+\mu} & 0 &\cdots \\ 0 & \cdots & & \frac{1}{\lambda_j+\mu} \end{bmatrix} \boldsymbol{V}^T F^{'}(x)^T \end{aligned} VTΔX=λ1+μ1000λ2+μ100λj+μ1VTF(x)T

Δ X = − [ v 1 ⋯ v j ] [ 1 λ 1 + μ 0 0 ⋯ 0 1 λ 2 + μ 0 ⋯ 0 ⋯ 1 λ j + μ ] [ v 1 ⋮ v j ] F ′ ( x ) T \begin{aligned} \boldsymbol{\Delta X}=- \begin{bmatrix} \boldsymbol{v_1} & \cdots &\boldsymbol{v_j} \end{bmatrix} \begin{bmatrix} \frac{1}{\lambda_1+\mu}&0&0& \cdots \\ 0 & \frac{1}{\lambda_2+\mu} & 0 &\cdots \\ 0 & \cdots & & \frac{1}{\lambda_j+\mu} \end{bmatrix} \begin{bmatrix} \boldsymbol{v_1} \\ \vdots \\ \boldsymbol{v_j} \end{bmatrix} F^{'}(x)^T \end{aligned} ΔX=[v1vj]λ1+μ1000λ2+μ100λj+μ1v1vjF(x)T

∴ Δ X = − ∑ j = 1 n v j T F ′ T λ j + μ v j \begin{aligned} \therefore \boldsymbol{\Delta X}= -\sum_{j=1}^{n}\frac{\boldsymbol{v}_j^T {\boldsymbol{F'}}^T}{\lambda_j+\mu} \boldsymbol{v}_j \end{aligned} ΔX=j=1nλj+μvjTFTvj


[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-53rVW8Hm-1581175171797)(imgs/2020-02-08-20-49-03.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4SahEgEc-1581175171797)(imgs/2020-02-08-20-52-54.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3hVqI6Bb-1581175171797)(imgs/2020-02-08-20-56-19.png)]

从上图可以看到,由于 μ \mu μ的值在抖动,使得 Δ X \Delta X ΔX的步长在来回震荡变化,使得loss值也随着抖动,有一部分的计算是多余的.

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-078WyV7m-1581175171797)(imgs/2020-02-08-20-56-29.png)]

1.1.2.2. 鲁棒核函数相关推导

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-B2QXTkke-1581175171798)(imgs/2020-02-08-20-57-54.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QQbqdQhE-1581175171798)(imgs/2020-02-08-21-09-40.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ibOzpdtt-1581175171798)(imgs/2020-02-08-20-59-45.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-D0dLitrs-1581175171799)(imgs/2020-02-08-20-59-57.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LYdb0TcJ-1581175171799)(imgs/2020-02-08-21-00-20.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MbesSX6U-1581175171800)(imgs/2020-02-08-21-18-55.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KgxbmfdM-1581175171800)(imgs/2020-02-08-21-20-32.png)]

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值