VSLAM::[手寫VIO_課堂筆記]第四講(上)_基於滑動窗口算法的VIO系統原理

1. 第四講(上)_基於滑動窗口算法的VIO系統原理

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-JJqPVSxi-1581429638383)(imgs/2020-02-10-22-04-14.png)]

1.1. 高斯分佈到信息矩陣

1.1.1. SLAM問題的模型

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-Q5pFUzyP-1581429638384)(imgs/2020-02-10-22-03-54.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-XOnrimff-1581429638384)(imgs/2020-02-10-22-04-27.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-K4zMZh1X-1581429638385)(imgs/2020-02-10-22-28-14.png)]

1.1.2. 舉例

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-62sxGEFc-1581429638385)(imgs/2020-02-10-22-34-29.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-KV2up6fi-1581429638386)(imgs/2020-02-10-22-35-03.png)]

  • 上面省略了一些步驟
    11=Conv(x1,x1)=E([x1E(x1)]2) \begin{aligned} \sum_{11}=Conv(x_1,x_1)=E([x_1-E(x_1)]^2) \end{aligned}

又因爲:
E(x1)=E(w1v2+v1)=w1E(v2)+E(v1) E(x_1)=E(w_1 v_2+v_1)=w_1 E(v_2)+E(v_1)
v1v_1v2v_2都是0均值正態分佈,所以
E(x1)=E(w1v2+v1)=w1E(v2)+E(v1)=0E(x_1)=E(w_1 v_2+v_1)=w_1 E(v_2)+E(v_1)=0
所以:
11=Conv(x1,x1)=E([x1E(x1)]2)=E([x1]2)\sum_{11}=Conv(x_1,x_1)=E([x_1-E(x_1)]^2)=E([x_1]^2)
最終:
11=Conv(x1,x1)=E([x1E(x1)]2)=E([x1])=w12E(v22)+2w1E(v1v2)+E(v12)=w12[E(v22)E(v2)2]+0+[E(v12)E(v1)2]=w12σ22+σ12 \begin{aligned} \sum_{11}=Conv(x_1,x_1)&=E([x_1-E(x_1)]^2) \\ &=E([x_1]) \\ &=w_1^2E(v_2^2)+2w_1E(v_1v_2)+E(v_1^2) \\ &=w_1^2[E(v_2^2)-E(v_2)^2]+0+[E(v_1^2)-E(v_1)^2] \\ &=w_1^2\sigma_2^2+\sigma_1^2 \end{aligned}

下面是關於期望\方差\協方差的一些回顧:
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-nsGFVoIA-1581429638386)(imgs/2020-02-11-09-11-53.png)]
協方差矩陣
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-zjbGuOaC-1581429638386)(imgs/2020-02-11-09-13-41.png)]

以上參考自:

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-7cjIi8tf-1581429638387)(imgs/2020-02-11-09-18-28.png)]

注意:

  • 上面的p(x1,x2,x3)=p(x2)p(x1x2)p(x3x2)\color{red}{p(x_1,x_2,x_3)=p(x_2)p(x_1|x_2)p(x_3|x_2)}是與給出的例子結合起來的, 例子是有室外的溫度(即變量x2x_2), 而房間1和房間3的溫度是分別僅與室外溫度x2x_2相關.

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-fT8TQpBP-1581429638387)(imgs/2020-02-11-09-21-10.png)]

一些特性

  1. 如果協方差矩陣中,非對角元素ij>0\sum_{ij}>0表示兩個變量正相關.
  2. 在信息矩陣(協方差矩陣的逆)中,對應的非對角元素ij<0\sum_{ij}<0ij=0\sum_{ij}=0. 如Λ12<0\Lambda_{12}<0則表示在變量x3x_3發生(確定)的條件下,元素x1x_1x2x_2是正相關的.

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-1DhHSO7X-1581429638388)(imgs/2020-02-11-09-24-37.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-i7pERnIs-1581429638388)(imgs/2020-02-11-09-26-12.png)]

注意:

  • 上面的p(x1,x2,x3)=p(x1)p(x3)p(x2x1,x2)\color{red}{p(x_1,x_2,x_3)=p(x_1)p(x_3)p(x_2|x_1,x_2)}是與給出的例子2結合起來的, 例子2是變量x2x_2x1,x3x_1,x_3共同給出

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-TyMWK0Le-1581429638389)(imgs/2020-02-11-09-26-54.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-vtaVnfqn-1581429638389)(imgs/2020-02-11-09-29-15.png)]

注意:

  • 去除一個變量, 實際上就是將該變量所攜帶的信息轉化爲剩餘變量的先驗

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-3yLYQojl-1581429638390)(imgs/2020-02-11-09-30-37.png)]


1.2. 舒爾補應用:邊際概率,條件概率

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-kxnv7RmL-1581429638390)(imgs/2020-02-11-09-33-03.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-r9Omr3mL-1581429638391)(imgs/2020-02-11-09-36-35.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-dAdLCPpP-1581429638393)(imgs/2020-02-11-09-50-49.png)]


這裏可以往回看一下多元高斯分佈,上幾頁ppt

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-kapVl576-1581429638393)(imgs/2020-02-11-09-52-10.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-14uU1y35-1581429638394)(imgs/2020-02-11-09-59-06.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-zlXLRlVS-1581429638395)(imgs/2020-02-11-10-01-00.png)]

解釋:

  1. x=[a,b]Tx=[a,b]^T裏面的變量aa進行邊際概率, 即把變量bb去掉的時候, aa的分佈正比於exp(12aTA1a)\exp(-\frac{1}{2}a^T A^{-1} a), 也就是服從均值爲0, 方差爲A的正態分佈
  2. 此時的邊際概率P(a)P(a)的協方差就是多元變量x的協方差矩陣KK中的矩陣塊, 在這個例子中就是矩陣塊AA
    K=[ACTCD] K= \begin{bmatrix} A & C^T \\ C & D \end{bmatrix}
  3. 對應的關於條件概率P(ba)P(b|a)則服從均值爲A1CTbA^{-1}C^Tb, 方差爲變量a的舒爾補ΔA\Delta_A的正態分佈.

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-q8eJfBvw-1581429638396)(imgs/2020-02-11-10-13-44.png)]
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-524EnGyg-1581429638396)(imgs/2020-02-11-10-23-27.png)]

解釋:

  1. 就是說,在SLAM問題裏面,我們直接操作的只有多元變量x=[a,b]Tx=[a,b]^T信息矩陣(注意,是信息矩陣,不是協方差矩陣)
    K1=[ACTCD]1 K^{-1}= \begin{bmatrix} A & C^T \\ C & D \end{bmatrix} ^{-1}
  2. 根據公式(29), 即我們只有這樣一個形式的信息矩陣:
    K1=[A1+A1CTΔA1CA1A1CTΔA1ΔA1CA1ΔA1] \begin{aligned} K^{-1} &= \begin{bmatrix} A^{-1}+A^{-1}C^T \Delta_{A}^{-1} C A^{-1} & -A^{-1}C^T\Delta_{A}^{-1} \\ -\Delta_{A}^{-1} C A^{-1} & \Delta_{A}^{-1} \end{bmatrix} \end{aligned}
  3. 需要從上面形式的信息矩陣中恢復出變量aa的信息矩陣,即矩陣A1A^{-1},則可利用公式(38)

注意:

  1. 對某個多元高斯分佈P(a,b)P(a,b)進行分解,可分解爲:
    • P(a,b)=P(ab)P(a)P(a,b)=P(a|b)P(a): 這種情況就是不再關注變量b, 而邊際分佈P(a)P(a)的信息矩陣包含了就是把變量bb所攜帶的信息, 就是說此時P(a)P(a)分佈是包含了變量bb信息的先驗. (適用於去掉變量b)
    • P(a,b)=P(ba)P(b)P(a,b)=P(b|a)P(b): 這種情況就是不再關注變量a, 二邊際分佈P(b)P(b)的信息矩陣包含了就是把變量aa所攜帶的信息, 就是說此時P(b)P(b)分佈是包含了變量aa信息的先驗. (適用於去掉變量a)

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-T5D6rAFV-1581429638397)(imgs/2020-02-11-10-32-36.png)]

解釋:

  1. 回顧例子(1),有3個變量x1,x2,x3x_1,x_2,x_3, 如果去掉變量x3x_3, 對應的信息矩陣就是原來信息矩陣中關於變量x3x_3的項全部消掉, 由於實際操作中並沒有顏色標記, 所以應用了舒爾補公式來進行這個消掉x3x_3相關項的操作.

  2. 具體操作就是:把(x1,x2)(x_1,x_2)看做是上面多元高斯分佈x=[a,b]Tx=[a,b]^T裏面的aa, 把x3x_3看做是bb, 可以看到, b邊緣化之後的分佈(即邊際概率)P(x1,x2)P(x_1,x_2)對應的信息矩陣可以用公式(38)得到.
    P(x1,x2,x3)=P(x1,x2)P(x3x1,x2) \begin{aligned} P(x_1,x_2,x_3)=P(x_1,x_2)P(x_3|x_1,x_2) \end{aligned}

  3. 最終要保留的變量(x1,x2)(x_1,x_2)所對應的原信息矩陣子塊就是Λaa\Lambda_{aa}, 消掉某個變量(x3x_3)之後, 變量(x1,x2)(x_1,x_2)最終的信息矩陣由式(38)來計算.

  4. 換句話說: 當最終要保留的變量是(x2,x3)(x_2,x_3), 而要消掉的變量是x1x_1時, 變量(x2,x3)(x_2,x_3)在原信息矩陣K1K^{-1}所對應的矩陣子塊爲右下角的部分, 即原信息矩陣的右下角子塊纔是Λaa\Lambda_{aa}

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-VxO468Xx-1581429638398)(imgs/2020-02-11-15-32-16.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-axtQ2U9R-1581429638399)(imgs/2020-02-11-10-33-45.png)]


作業

在這裏插入圖片描述
1. 畫出相機變量ξ1\xi_1被marg之後的信息矩陣
在這裏插入圖片描述
2. 畫出相機變量ξ2\xi_2被marg之後的信息矩陣

(不知道是不是這樣做?)
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章