ice-ba論文學(xué)習(xí)

最近百度開(kāi)源了個(gè)slam系統(tǒng)ice-ba萍倡,測(cè)試發(fā)現(xiàn)性能強(qiáng)大,代碼方面工程優(yōu)化做了很多辟汰,總的來(lái)說(shuō)前端使用了光流列敲,后端正是論文提出上的增量式BA了阱佛。
這個(gè)增量式的ice-BA主要分為三個(gè)部分,全局BA戴而,局部BA以及relative-marg凑术,前兩者采用了增量式方法提升了后端速度,后者保證了local-BA和global-BA的一致性對(duì)精度有所貢獻(xiàn)所意。

Global BA

論文最先提及的是他們先前已經(jīng)在Robust Keyframe-based Dense SLAM with an RGB-D Camera發(fā)表過(guò)的Global BA方法淮逊,這個(gè)方法認(rèn)為在BA的時(shí)候,之前已經(jīng)算過(guò)的那些量再次計(jì)算對(duì)精度并不會(huì)有太大的改善扶踊,從而沒(méi)必要重新線性化(因?yàn)榧词咕€性化了泄鹏,算出來(lái)的雅可比矩陣也沒(méi)啥變化),更進(jìn)一步秧耗,沒(méi)必要每次在求解線性方程組的時(shí)候還去把那些沒(méi)有重新線性化的部分做舒爾消元备籽,只需要挑選一部分算一下即可。

論文截取

之后求解舒爾消元完畢那個(gè)線性方程組的的時(shí)候分井,使用PCG進(jìn)行計(jì)算车猬。更多的算法細(xì)節(jié)不再過(guò)多的說(shuō)明,僅僅對(duì)挑選策略簡(jiǎn)單說(shuō)明一下尺锚,總的來(lái)說(shuō)有兩個(gè):

  1. 新加入的一些楨和點(diǎn)诈唬,無(wú)腦線性化
  2. 如果點(diǎn)的更新量大于某個(gè)閾值,更新點(diǎn)缩麸,并對(duì)那個(gè)點(diǎn)連接的一部分重新線性化

Local BA

對(duì)于local-BA铸磅,上訴方法帶來(lái)的提升就有限了,由于幾乎每個(gè)點(diǎn)都被window里面所有的楨看到杭朱,因此即使只重新線性化一部分點(diǎn)阅仔,也會(huì)帶來(lái)很大的改動(dòng),因此在local-ba這個(gè)環(huán)節(jié)弧械,提出了一個(gè)更高效的針對(duì)local-ba的后端設(shè)計(jì)Sub-Track based IBA (ST-IBA)八酒。這個(gè)方法的主要思路是把長(zhǎng)期跟蹤的點(diǎn)分成很多短期跟蹤段。


跟蹤段配圖

這樣每次重新算點(diǎn)的時(shí)候刃唐,重新線性化的區(qū)域減小羞迷,而且做了舒爾消元后,引入的稠密矩陣快也有限画饥,因此提高了效率衔瓮。

relative-marginalization

對(duì)于vio系統(tǒng),在local-window中抖甘,往往都有marg這一步热鞍,把有些本應(yīng)該出了window的信息以另一種形式存儲(chǔ)下來(lái)。但是有g(shù)lobal-ba存在時(shí),marg的效果未必有很大的提升薇宠,反而可能會(huì)下降偷办,一方面global-ba本身就會(huì)利用那些沒(méi)在window中的信息,另一方面澄港,由于誤差的累計(jì)椒涯,反而marg帶來(lái)的先驗(yàn)可能反而會(huì)最終的精度,原因如下:


論文截取.png

浩敏師兄這篇論文提出了一種marg的方法回梧,保持了 marginalization prior和global BA的一致性废岂,具體操作如圖所示,我就不做過(guò)多的翻譯


relative marg.png

基本思想其實(shí)比較簡(jiǎn)單漂辐,之前做marg的時(shí)候,考慮的坐標(biāo)系都是全局坐標(biāo)系棕硫,或者說(shuō)選定的Identity坐標(biāo)系髓涯,這個(gè)會(huì)導(dǎo)致每次的先驗(yàn)信息在“告訴”local-ba:“我在哪里”。長(zhǎng)期不斷積累的誤差哈扮,會(huì)導(dǎo)致這個(gè)先驗(yàn)越來(lái)越差纬纪,于是為了避免這個(gè)誤差因?yàn)樵蚍e累,只需要把每次相對(duì)與Identity變成相對(duì)于最新的global坐標(biāo)就行了滑肉,也就是需要讓這個(gè)先驗(yàn)相對(duì)量轉(zhuǎn)化為相對(duì)于剛剛出窗口的那個(gè)關(guān)鍵幀包各,從而避免了誤差的累積。
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末靶庙,一起剝皮案震驚了整個(gè)濱河市问畅,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌六荒,老刑警劉巖护姆,帶你破解...
    沈念sama閱讀 216,402評(píng)論 6 499
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異掏击,居然都是意外死亡卵皂,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,377評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門砚亭,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)灯变,“玉大人,你說(shuō)我怎么就攤上這事捅膘√砘觯” “怎么了?”我有些...
    開(kāi)封第一講書人閱讀 162,483評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵寻仗,是天一觀的道長(zhǎng)膝捞。 經(jīng)常有香客問(wèn)我,道長(zhǎng),這世上最難降的妖魔是什么蔬咬? 我笑而不...
    開(kāi)封第一講書人閱讀 58,165評(píng)論 1 292
  • 正文 為了忘掉前任鲤遥,我火速辦了婚禮,結(jié)果婚禮上林艘,老公的妹妹穿的比我還像新娘盖奈。我一直安慰自己,他們只是感情好狐援,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,176評(píng)論 6 388
  • 文/花漫 我一把揭開(kāi)白布钢坦。 她就那樣靜靜地躺著,像睡著了一般啥酱。 火紅的嫁衣襯著肌膚如雪爹凹。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書人閱讀 51,146評(píng)論 1 297
  • 那天镶殷,我揣著相機(jī)與錄音禾酱,去河邊找鬼。 笑死绘趋,一個(gè)胖子當(dāng)著我的面吹牛颤陶,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播陷遮,決...
    沈念sama閱讀 40,032評(píng)論 3 417
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼滓走,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了帽馋?” 一聲冷哼從身側(cè)響起搅方,我...
    開(kāi)封第一講書人閱讀 38,896評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎绽族,沒(méi)想到半個(gè)月后腰懂,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,311評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡项秉,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,536評(píng)論 2 332
  • 正文 我和宋清朗相戀三年绣溜,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片娄蔼。...
    茶點(diǎn)故事閱讀 39,696評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡怖喻,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出岁诉,到底是詐尸還是另有隱情锚沸,我是刑警寧澤,帶...
    沈念sama閱讀 35,413評(píng)論 5 343
  • 正文 年R本政府宣布涕癣,位于F島的核電站哗蜈,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜距潘,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,008評(píng)論 3 325
  • 文/蒙蒙 一炼列、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧音比,春花似錦俭尖、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 31,659評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至骚亿,卻和暖如春已亥,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背来屠。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 32,815評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工虑椎, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人的妖。 一個(gè)月前我還...
    沈念sama閱讀 47,698評(píng)論 2 368
  • 正文 我出身青樓绣檬,卻偏偏與公主長(zhǎng)得像足陨,于是被迫代替她去往敵國(guó)和親嫂粟。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,592評(píng)論 2 353

推薦閱讀更多精彩內(nèi)容