細思極恐!谷歌近期開源的SLAM方案究竟在下一盤怎樣的大棋?

2020-12-14 36kr

編者按:本文首發於微信公眾號「將門創業」(ID:thejiangmen),36氪經授權發布,如需轉載請聯繫「將門創業」。

谷歌於10月6號在GitHub上開源了名為Cartographer的SLAM庫。次日晚上我看到消息,順手克隆下來代碼。本來不甚以為意,不意掃了一眼之後倒抽一口氣,就靠一罐紅牛讀代碼讀到凌晨四點。下面是我的一些想法,主要側重於非技術的方面。一孔之見,權作拋磚引玉。」 

Cartographer可以使用2D或3D雷射雷達來進行SLAM(同時定位與地圖構建),其中2D的算法在文章[1]中有描述,而代碼中3D的算法和2D算法基本思路一致。我認為,Cartographer的算法雖然算是一流,但似乎並沒有牛到讓我合不攏嘴的程度。泛泛總結一下Cartographer的算法:用Grid(2D/3D)的形式建地圖;局部匹配直接建模成一個非線性優化問題,通過IMU(慣性測量單元)獲得比較靠譜的初值,再用Ceres庫進行求解;後端用Graph來優化,用分支定界算法來加速;2D和3D的問題統一在一個框架下解決。 

算法的具體過程先放一邊,先來感受一下算法的設計目標:低計算資源消耗,實時優化,不追求高精度。這個算法的目標應用場景昭然若揭:室內用服務機器人(如掃地機器人)、室內AGV(如機場用的無人電瓶車),無人機等等計算資源有限、對精度要求不高、且需要實時避障的和尋路的應用。而3D SLAM如果能用在無人機上,也是非常炫酷且實用的事情。 

學術界不少人認為,基於雷射雷達的2D SLAM在室內、低速、靜態環境的條件下已經可以認為被基本上解決了,現有成果對很多應用來說已經完全夠用。例如下圖是小米機器人的建圖效果。請注意,這是普通用戶在實際家居情況下自行使用得到的結果。我第一見到這個圖的時候,驚得半天說不出一句話。在如此複雜的環境中,整個圖沒有明顯的錯位(右側亂糟糟的房間是因為堆滿雜物),兩側的牆都很直而且完美平行——而這一切都是在很低的價格下做到的。據網上消息,該掃地機器人使用的雷射雷達是米家供應鏈研發的,成本或能低至200塊——又是半天說不出一句話。而在SLAM算法層面,Cartographer的開源使得大家不但有論文可以參考,還有代碼可以直接拿來用,因此可能降低了其他廠家在算法上追趕的難度。但供應鏈的壁壘依然高峻。 

圖片來源:知乎用戶程序魚an

我不掌握谷歌內部關於這個項目的消息,這裡誅心一點:現在掃地機器人、端茶倒水機器人、無人機等等火的不要不要的,谷歌要插一槓子進來。雖然暫時只是一個SLAM庫,但後續發展誰知道呢?會不會出現機器人的Android系統呢? 谷歌在Andy Rubin離開後,對機器人行業的整體規劃讓外人看不明白(很可能他們自己也不明白),所以後續的發展也只能拭目以待了。 

而且讀代碼之後,我認為Cartographer這個庫最重要的東西還不是算法,而是實現。這個庫實現度很高,而且非常谷歌 style。例如算法的核心部分僅僅依賴於以下幾個庫: 

  • Boost:準標準的C++庫。

  • Eigen3: 準標準的線性代數庫。

  • Lua:非常輕量的腳本語言,主要用來做Configuration

  • Ceres:這是Google開源的做非線性優化的庫,僅依賴於Lapack和Blas

  • Protobuf:這是Google開源的很流行的跨平臺通信庫 

沒有PCL,g2o,iSAM,sophus, OpenCV, ROS 等等,幾乎所有輪子都是谷歌自己造的。因此整個開源軟體棧在事實上都是由谷歌控制的。這明顯不是搞科研的玩兒法,就是奔著產品去的。前面說過,Cartographer需要的計算資源少,依賴少,而且代碼質量也很不錯,因此幾乎可以直接應用在一個產品級的嵌入式系統上。以前學術界出來的開源2D/3D SLAM算法不少,但能幾乎直接拿來就用在產品上的,恕我孤陋寡聞還真想不出來。因此,我認為開發基於雷射雷達的室內SLAM算法的門檻被顯著降低了。 

這個庫其實不需要在效果上成為最牛的,現在看起來已經完全夠用了。開源、需要資源少,代碼乾淨拿來就能使,而且效果還不錯……呼,幸虧在下是搞機器臂智能系統的,不是搞SLAM方案的,要不然豈不是要睡不著覺?現在創業者除了擔心BAT模仿,還要擔心谷歌開源 😁。當然現在只是有基於雷射雷達的算法,基於攝像頭的SLAM仍然是很有挑戰性以及實用價值的。 

借Cartographer這件事我想鬥膽分享一下我開始創業以來的一些思考。 

現在機器人相關領域是創業的熱點,其中一個原因就是來自學術界的研究成果逐漸接近了實用的門檻。例如前述的基於雷射雷達的SLAM,還有基於視覺的SLAM、機器視覺、人臉識別、智能規劃等等,都是基於學術界近年來的成果。 

創業團隊的配置也從移動網際網路時代的英雄不問出處,變成了標配大量名校海歸、博士、甚至博導。我司也是其中之一。學術界背景的團隊有時會習慣性地從技術出發思考問題,但是產品形式、商業模式、和產業鏈地位對創業成功的影響很可能不亞於技術本身。學術界的成果通常會以論文的形式公開,單一團隊(包括谷歌等巨無霸)很難對整個業界長久保持25%以上的領先,更難有碾壓式的領先。 

退一步講,技術上即使能保持領先,除非恰好位於實用門檻的兩側,否則也很難形成真正的壁壘。因此有了領先的技術後,產品形式如何、商業模式如何、在產業鏈的地位如何,是值得花大力氣研究的。特別是產業鏈地位,如何沒有想好,很容易出現受夾板氣的情況。而且也要將心比心:如果用了某產品,會使我處於產業鏈上很不利的地位,那麼我很可能就會另謀方案。 

發布短短幾天,Cartographer就已經是GitHub上所有有關SLAM的repo中獲得Star最多的了(見下圖),一舉超過了許多誕生多年的知名repo。就問你怕不怕!

前兩天刷朋友圈看到餘凱老師呼籲大家避免使用谷歌開源的TensorFlow(用於高效機器學習的庫),我當時——

結果才兩天就被教做人了。。。。我只能算是深度學習的初級應用者,對TensorFlow的態度更多的是坐享其成。但是2D/3D SLAM對我來說就更為熟悉和相關了。熬夜讀Cartographer的代碼時,我似乎有點兒理解了餘凱老師的想法。 

當年微軟等公司不開源,招致Free Software Foundation為首的鍵盤俠們(無貶義)的口誅筆伐。如今谷歌恨不得開源一切,搞實際控制:例如Android(手機作業系統)和Blink(瀏覽器內核),雖然都開源,但事實上都由谷歌掌控。對此我只能說: 

作者介紹:邵天蘭,清華大學軟體學院本科,慕尼黑工大碩士。在德國工作多年,深度參與了最先進協作機器人的研發。2016年回國創立梅卡曼德(Mech-Mind)機器人。個人知乎主頁:https://www.zhihu.com/people/shaotianlan

[1] Google關於2D SLAM文章,發表於ICRA 2016。關注「將門創業」微信公眾號(thejiangmen),回復關鍵詞「SLAM」,獲取下載連結。 

相關焦點

  • 【必看】公證書內容被「調包」,細思極恐!
    【必看】公證書內容被「調包」,細思極恐!原來,委託人方女士因為生意往來急需50萬的資金周轉,就動了用房子作抵押來向XX銀行借款的念頭,但方女士近期要去外地談生意,就在公證處辦理了委託書公證,指定朋友A作為受託人來代辦借款及抵押擔保的事情。
  • 下一秒細思極恐怎麼玩?下一秒細思極恐全關卡攻略
    下一秒細思極恐是一ikuan很有意思的解謎遊戲,遊戲中有很多關卡,每個關卡都不一樣,玩家要解決上一個關卡,才能繼續下一個關卡,那麼,下一秒細思極恐怎麼玩?下一秒細思極恐是一款解密遊戲,以腦洞大受到玩家的好評。那麼你們知道有假結局和真結局的區別嗎?接下來小編為代價啊帶來下一秒細思恐極全關卡攻略。
  • 馬斯克退出臉書是什麼狀況 臉書是誰的馬斯克在下一盤什麼大棋
    川北在線核心提示:原標題:馬斯克退出臉書是什麼狀況 臉書是誰的馬斯克在下一盤什麼大棋 2021年初後不到半個月,科技行業的瓜是一系列的好戲。 1月13日,馬斯克宣布退出Facebook,並宣布他將很快開發一款新的手機作業系統來取代安卓和蘋果作業系統。
  • 北大來了,清華來了,重慶在下一盤大棋
    全國知名高校怎樣評價重慶?重慶在下一盤什麼樣的大棋? 01 北京大學怎樣與重慶開展戰略合作呢?北京大學來到重慶,背後有一段故事。邱水平表示,重慶作為國家西部大開發的重要戰略支點,區位優勢突出,發展潛力巨大。近年來,北京大學與重慶市在選調生培養、重大項目研發,以及招生和學生就業等方面合作密切。北京大學將繼續發揮學科和人才優勢,在科技創新和高等教育等方面為重慶發展提供助力,鼓勵優秀人才赴重慶就業,推動校市合作向更高水平、更深層次邁進,積極響應支持西部大開發國家戰略。
  • 一億年後地球會怎樣?科學家提出3種猜測,令人細思極恐!
    一億年後地球會怎樣?科學家提出3種猜測,令人細思極恐!我們都知道,地球已經有了46億年的歷史,與人類百萬年的壽命相比,人類的歷史顯得微不足道,在這偌大的地球上,已經經歷5次生物大滅絕。一億年後地球會怎樣?科學家提出3種猜測,令人細思極恐!首先第1種,或許一億年之後,人類仍然是地球上的霸主,科技已經達到巔峰。人類完全有能力實現長生不老或者死而復生,人類文明達到最高峰,伴隨著科技的進步,人類可以到達宇宙的任何一個星球,就連一些被忽略的角落人類也可抵達,成為地球乃至宇宙的霸主,這種說法似乎有些誇張,但這些都是人類美好的希望。
  • 永世「禁止出境」的4大國寶:一個比一個珍稀,圖四讓人細思極恐
    永世「禁止出境」的4大國寶:一個比一個珍稀,圖四讓人細思極恐 永世「禁止出境」的4大國寶:一個比一個珍稀,圖四讓人細思極恐 1.商代前期的大玉戈,是一個玉石質地的儀仗器,被稱為「玉戈之王」
  • 螞蟻莊園細思極恐 螞蟻莊園今日答案細思極恐[多圖]
    螞蟻莊園今日問題中需要在細思極恐和談何容易兩者中選擇出真正的成語,這也是小編今天要分享給大家的,下面會帶來詳細的攻略,各位玩家不懂答案是什麼的可以參考攻略來了解,成語的含義下面也會有介紹。螞蟻莊園今日答案細思極恐問題題目:下列選項中哪個是成語?
  • 玩數學:細思極恐調和數
    時,針對的值如下細思極恐之規律上述分子與分母的數列似乎與有某種神秘的關聯(細思極恐)。
  • 望打到45歲,湖人在下一盤大棋啊
    之前有傳聞說,戴維斯如今遲遲還沒有和湖人籤下合約,是在考慮究竟是籤長約還是「1 1」合同。 如果籤的是「1 1」合同,戴維斯和湖人的意思極有可能是為了字母哥的到來。 字母哥、詹姆斯和戴維斯組一個隊?
  • 談何容易和細思極恐哪個是成語 很多小夥伴都被難住了
    談何容易和細思極恐哪個是成語 很多小夥伴都被難住了時間:2020-12-08 12:55   來源:遊戲鳥   責任編輯:凌君 川北在線核心提示:原標題:談何容易和細思極恐哪個是成語 很多小夥伴都被難住了 螞蟻莊園哪個是成語?
  • 童年動漫中四處「細思極恐」的細節,網友:你還我童年動漫!
    童年動漫中四處「細思極恐」的細節,網友:你還我童年動漫!對於我們每一個人來說,童年都是值得回味的。童年所經歷的一切事物,如玩耍過的遊戲,看過的動畫片等等,都是我們不能割捨也無法忘懷的內心最深處的記憶。其實這些動畫片並不是我們想像中的那麼簡單,小時候看這些並不會覺得奇怪,現在大了,回過頭來一看,覺得有些細節真的是細思極恐啊!接下來我們就一起來看看童年動畫片中的四個細思極恐的細節吧!1.天線寶寶說到天線寶寶大家應該都不陌生吧,畢竟這可是陪伴了我們童年的一部動畫片。
  • 未來即將爆發的4大災難,令人細思極恐!
    未來即將爆發的4大災難,令人細思極恐!我們都知道,地球有46億歲的年齡,人類文明才不過建立短短5000年,與地球的真實年齡相比,簡直微不足道。人類是地球上具有意識和思維的生命體,它比較特殊,在這5000年期間,人類經過多次的演變,此外還發生無數的自然災害等,這些天災人禍都使人類的生命遭到威脅。
  • 100多 項開源視覺 SLAM 方案夠你用了嗎?
    本文整理自我的 Github 倉庫(包括開源 SLAM 方案,近期論文):Visual_SLAM_Related_Researchgithub.com 2.代碼:github.com/sunghoon031/ ;谷歌學術 ;演示視頻作者另外一篇關於單目尺度的文章 代碼開源 :Lee S H, de Croon G. Stability-based scale estimation for monocular SLAM[J].
  • 細思極恐!
    每種悲劇都極具「負能量」。身處當今快節奏的生活中,您是怎麼理解這三句話的呢?一、不知道有自我。您不知道自己是誰,不知道自己在親人、朋友、同事等身邊關係中扮演什麼角色,沒有給自己一個好的自我定位。在人生各個階段您到底想做什麼,該怎麼做,也都沒有好的自我定位,也就是人們常說的沒有「自知之明」。
  • 語文課本中唯一的鬼故事,很多人都沒注意到,如今再看細思極恐!
    語文課本中唯一的鬼故事,很多人都沒注意到,如今再看細思極恐!在我們中國自古以來牛鬼蛇神的故事總是能夠吸引到我們,我們總是在害怕的邊緣尋找著刺激。其實在我們小時候的語文課本中就出現過一個鬼故事,你有沒有注意過呢?
  • 馬斯克在下一盤大棋?-虎嗅網
    火箭、汽車、太陽能,這三個看起來毫無關聯的領域被馬斯克早早以其極具前瞻性的商業眼光緊密相連,如今其協同效應也正在慢慢顯現。馬斯克憑藉過人的眼光和謀略布下一盤大棋,而現在,他離收穫的時刻越來越近了。天才的布局也並非完全難以被旁人所窺視。早在三年前,SpaceX還未正式進軍寬帶市場之時,摩根史坦利就發表過研報,宣稱SpaceX與未來交通行業的關聯沒有被投資人所充分認識。
  • 公證書內容被「調包」,細思極恐!
    原來,委託人方女士因為生意往來急需50萬的資金周轉,就動了用房子作抵押來向XX銀行借款的念頭,但方女士近期要去外地談生意,就在公證處辦理了委託書公證,指定朋友A作為受託人來代辦借款及抵押擔保的事情
  • 滿是細思極恐設定的《蠟筆小新》,為什麼如此受歡迎?
    相信很大一部分人都特別喜歡《蠟筆小新》這部日本動畫,不過在某些網友看來這是一部在設定上非常細思極恐的動畫片,讓他們難以理解的就是這樣一部動畫是如何能過獲得廣大群眾的歡迎,其實這個問題已經不是什麼新鮮話題了,但是每次提起都能得到很多的回應。
  • 每一幀畫面都令人細思極恐,必須安利這部科幻驚悚片給大家
    倘若將科幻、驚悚、恐怖等元素都聚焦都一部電影中,會給觀眾帶來一種怎樣的視聽體驗呢!於是,「連吃敗仗」的環球影業就這樣,憑藉一部恐怖片翻身了。個人覺得,《隱形人》除了伊莉莎白·莫斯貢獻一場神級表演而外,影片通過每一幀畫面,精心營造的「細思極恐」的驚悚氛圍,堪稱歷年來恐怖片之最。甚至比近年來深得好萊塢喜愛的《小丑回魂》、《忌日快樂》、《月光心慌慌》等電影,更具看點。
  • 浙江在下一盤很大的棋!台州灣新區什麼定位?
    225平方公裡寧波前灣新區規劃控制總面積604平方公裡紹興濱海新區規劃控制總面積430平方公裡金華金義新區規劃控制總面積約661.8平方公裡台州灣新區規劃控制總面積約138.46平方公裡六大省級新區,浙江在下一盤很大的棋