在小樹林飛也能又快又穩,這是港科大沈劭劼組的「猛禽」無人機重規劃框架

2020-11-01 無人機網

人從樹林中走過尚且可能被刮到頭髮、衣服,但這個無人機似乎不會。

如果面前有一片樹林,無人機能自己穿過去嗎?現在的技術已經能夠做到這一點,但速度一般。

最近兩年,港科大沈劭劼教授帶領的研究小組向這一問題發起了挑戰。他們提出的新方法不僅能讓無人機穿過樹林,還實現了快速自主導航。

在樹林中進行的測試。播放速度:1 倍速。

在室內布置的障礙中進行的測試。播放速度:1 倍速。

從 demo 中我們可以看到,這架無人機可以在障礙重重的室內外快速飛行,即使在拐彎處也不會撞到障礙物。這還要得益於他們提出的一個穩健的 perception-aWare重規劃框架——RAPTOR(字面含義:猛禽)。

正如名字中所寄予的期望,RAPTOR 經歷了各種複雜環境的考驗,結果都能保證無人機的平穩、快速自主飛行。相關研究已經提交給機器人學頂會 T-RO 接受評審。

論文連結:https://arxiv.org/pdf/2007.03465.pdf

項目連結:https://github.com/HKUST-Aerial-Robotics/Fast-Planner

在此之前,該研究團隊還有兩篇相關論文,其中一篇被 ICRA 2020 接收。

讓無人機飛得又快又穩難在哪兒?

近年來,由於軌跡重規劃不斷取得進展,讓四旋翼無人機在未知環境中自主導航已經不是什麼難事。然而,大多數方法只適用於中速飛行。是什麼阻礙了四旋翼無人機的提速之路?作者總結出了以下幾個原因:

1. 在未知的環境中高速運行時,四旋翼無人機需要在極短的時間內重新規劃軌跡,以避免撞到障礙物,否則它會墜毀。然而,在非常有限的時間內,大多數方法不能保證快速找到可行軌跡。

2. 目前的方法通常是在一個拓撲等價類中尋找局部最優軌跡,但該類別可能並沒有包含平穩、快速飛行所需的最佳解決方案。

3. 現有的方法對環境的感知不足,當飛行速度和障礙物密度變高時,這可能是一個致命的缺陷。如果不注意感知,按照原計劃執行的運動可能會遭遇環境能見度受限等問題,進而導致安全航行所需的周圍空間信息不足。

圖 1 可以更好地說明在重新規劃中不考慮感知的後果。為了最小化能量消耗,系統在靠近牆壁的地方生成了一條軌跡。如果沿著這條軌跡飛行,無人機對角落後面未知空間的可見性非常有限,轉過去的瞬間才發現障礙物已經近在眼前。然而,此時情況已經難以逆轉,無人機可能會直接撞上去。因此,對於無人機的安全、高速飛行來說,積極地觀察和避免可能的危險比被動地躲避危險更加關鍵。

RAPTOR 做了什麼?

為了解決上述問題,港科大的研究者提出了一個穩健的 perception-aWare軌跡重規劃框架——RAPTOR。

為了確保在有限的時間內獲得可行軌跡,港科大的研究者提出了一種基於路徑引導梯度(path-guided grADIent)的優化方法,利用幾何引導路徑消除不可行的局部極小值,保證路徑重新規劃的成功。同時,為了進一步提高重新規劃的最優性,該研究還引入了一種在線拓撲路徑規劃,以提取一組能夠捕捉環境結構的全面的路徑。在多條不同路徑的引導下,多條軌跡並行優化,使解空間得到更徹底的探索。

這一解決方案是在之前的論文《Robust real-time UAV replanning using guided gradient-based optimization and topological paths》中首次提出的。然而,該方法採用了 optimistic 的假設,缺乏對環境的感知意識,因此限制了無人機在更高速度、更複雜的環境中的能力。

為了彌補這一差距,研究人員採用 perception-aware 規劃策略將上述方法擴展到更快、更安全的飛行。

首先,該研究提出了一種風險感知的軌跡精化方法,並將其與 optimistic 規劃器相結合。利用該方法,沿著 optimistic 軌跡,識別對無人機存在潛在危險的未知區域。這些區域的可見度以及安全反應距離都被明確規定,以確保無人機能夠更早地發現未標記區域中存在的障礙並及時躲避。

其次,研究者將無人機的偏航角納入了兩步運動規劃框架。在離散狀態空間中尋找一個使信息增益和平滑度最大化的最優偏航角序列,並通過優化使其更加平滑。由偏航角規劃的運動使視場(FOV)受限的四旋翼無人機主動探索未知空間,為下一步的飛行獲取更多相關知識。

本文所提出的重規劃系統如圖 3 所示。該算法利用全局規劃、密集映射和狀態估計模塊的輸出,對全局參考軌跡進行局部修改,以避免先前未知的障礙物。

重規劃分兩步進行:首先,穩健的 optimistic 重規劃通過路徑引導優化並行生成多個局部最優軌跡。優化是通過從拓撲路徑搜索中提取並精心選擇的拓撲獨特路徑來引導的。在這一步中採用 optimistic 假設。第二步是利用 perception-aware 規劃策略。在這一步驟中,局部最優軌跡中的最佳軌跡通過風險感知軌跡精化進一步細化,提高了其在未知和危險空間中的安全性和可見性。在優化軌跡的基礎上,偏航角得到規劃,以主動探索未知環境的內容。

研究者通過基準比較和具有挑戰性的現實世界實驗,對所提出的 perception-aware 規劃策略和整個規劃系統進行了系統的評估。結果表明,perception-aware 規劃策略能夠在傳統方法無法保證安全的、具有挑戰性的場景中,支持快速和安全的飛行。此外,整個規劃系統在快速飛行任務的幾個方面都優於 SOTA 方法。在複雜環境中進行的大量室內外飛行試驗也驗證了該規劃系統的有效性。

作者簡介

本文一作 Boyu Zhou 是香港科技大學 Robotics Institute 的在讀博士生,本科階段就讀於上海交通大學。他的研究興趣包括移動機器人運動規劃和密集映射、信息路徑規劃等。

Boyu Zhou的導師沈劭劼是香港科技大學副教授,同時擔任香港科技大學 - 大疆創新聯合實驗室主任。他 2014 年於美國賓夕法尼亞大學獲得博士學位,並於同年加入香港科技大學任教。他的研究興趣主要集中在機器人和無人機領域,包括狀態估計、傳感器融合、定位和映射以及在複雜環境中的自主導航。

沈劭劼和他的研究團隊曾獲 IROS 2018 最佳學生論文獎、SSRR 2016、2015 最佳論文獎等獎項。去年拿到 200 萬左右年薪的「華為天才少年」秦通也是沈劭劼的學生。

Java工程師入門深度學習(二):DJL推理架構詳解

DJL是亞馬遜推出的開源的深度學習開發包,它是在現有深度學習框架基礎上使用原生Java概念構建的開發庫。DJL目前提供了MXNet,、PyTorch和TensorFlow的實現。Java開發者可以立即開始將深度學習的SOTA成果集成到Java應用當中。

11月3日20:00,李政哲(AWS軟體開發工程師)將帶來線上分享,介紹DJL推理模塊並結合具體場景講解各模塊使用方法,推理 API 的使用方法以及如何優化推理速度,如何部署在微服務、大數據服務以及移動端並搭配客戶成功案例的講解。

相關焦點

  • 香港校園 | 港科大再獲越秀集團慷慨捐款八千萬元 支持大學拓展
    香港科技大學(港科大)繼2019年獲內地大型綜合性企業越秀集團(越秀)捐贈港幣一億元後,2020年再獲慷慨捐贈港幣八千萬元,用於支持大學在「港科大一體
  • 春秋航空想飛就飛·沈套票價格揭曉——瀋陽進出港航線不限次飛
    春秋航空想飛就飛·沈套票產品揭開「價格面紗」,成人套票定價999元起,兒童套票9元,有效期範圍內可不限次乘坐春秋航空瀋陽進出港的國內航班(不含瀋陽=三亞)。11月9日10:00,套票在春秋航空app正式開售。
  • 飛米FIMI X8SE 2020 無人機上新,8公裡圖傳,煥新升級!
    哈嘍,小夥伴們大家好,我依然是你們的小可愛小豫豫啊,希望大家每天心情都要美美噠呀!開開心心來上班,高高興興回家去,近日、我們發現一款飛米 FIMI X8SE 2020 無人機(以下簡稱「FIMI 2020無人機」)上新小米系平臺,那麼「FIMI 2020無人機」究竟怎麼樣呢?好不好用?
  • 長沙舉行突發環境事件應急演練 「無人機+氣體傳感器」大顯身手
    長沙舉行突發環境事件應急演練 「無人機+氣體傳感器」大顯身手 長沙晚報記者 餘劭劼 攝 長沙晚報訊(記者 彭瑋蔚)昨日,2018年長沙市突發環境事件應急演練在長沙危險廢物處置中心舉行。在此次應急處置過程中,「無人機+氣體傳感器」大顯身手,其效率是傳統環監人員地面巡查的百倍。 「有害汙水」進入雨水管網 昨日10時,湖南瀚洋環保科技有限公司罐區發生「火災」。
  • 小米家又添無人機新品,飛米無人機2699元!
    馬上快到國慶長假了,這次可以連著中秋放8天!期待假期的你,是不是準備帶著塵封已久的攝影裝備來一次大師之旅了?相比你還缺一臺無人機吧!鳥瞰的視角一定會給你的假期帶來不一樣的精彩。這不,小米家順應大家國慶遠足拍攝的期待,推出了一款飛米可摺疊無人機飛米FIMI X8SE 2020,擁有8公裡圖傳!續航35分鐘!飛米FIMIX8SE2020無人機配置輕型三軸機械增穩雲臺,搭載飛米最新一代專業控制算法,控制精度達0.005°。
  • 香港校園 : 媒體報導 | 港科大300萬獎學金等著你,快來申請!
    近些年如果有留意世界大學排名,就會發現香港科技大學的躥升速度非常快,其排名已經超越許多歷史更為悠久的名校,躋身世界一流之列。香港科大會成功不是沒有原因,其中一個關鍵因素在於教學上的創新,為學生提供更大的學習彈性。例如,港科大有多達47項主修課程和26項副修課程,學生可跨學科自選主修,根據個人興趣與志向去設計主修的課程內容。
  • 港科大(廣州)預計2022年開學
    港科大(廣州)預計2022年9月1日正式開學。  兩校學位課程不重疊  港科大校長史維表示,港科大(廣州)未來將著眼於培養跨學科人才。該校首階段將培養4000名研究生,計劃於2022年9月正式開學。  同時,港科大將加強廣州校園和清水灣校園的雙校雙向合作,所有學生都能修讀兩校的課程,讓兩個校園的學生可以雙向學習、互相合作,發展創新領域。史維表示,這不僅對香港科技大學,對全球高等教育來說,都是一個新嘗試。
  • 彩虹4被擊落、商飛「天工」無人機、土耳其大型無人機即將交付…
    中國商飛上飛院發布「天工」eVTOL無人運輸平臺驗證機 中國商飛上海飛機設計研究院「追風」工作室近期發布了「天工」eVTOL無人運輸平臺驗證機並完成了第一階段試飛。「天工」項目從研發到完成第一階段試飛歷時2年,是「追風」工作室團隊綜合未來可能出現的多種運輸類飛機任務場景、對多用途航空器設計的一次挑戰。
  • 駕駛「空中F1」感受速度與激情,廣西無人機飛手更期待……
    2019年,22歲的飛手周炳振成為了ASFC(中國航空運動協會)的會員,這也意味著他獲得了官方承認的參賽資格證。此時,距離他第一次「駕駛」自己的穿越機已經過去了3年。 飛廢數十架無人機, 「新手」變成「老司機」和很多無人機玩家一樣,對無人機「發燒」前,周炳振是航模愛好者。小學的一個暑假,父母帶他去廣東玩。
  • 港科大(廣州)校園建設有新進展,計劃明年9月投入使用!
    據介紹,指揮部設在港科大(廣州)項目施工現場實體辦公,對項目現場進行全過程、全方位的靠前管理。港科大(廣州)校園香港科技大學(廣州)是《粵港澳大灣區發展規劃綱要》發布以來獲批的首個具有法人資格的內地與香港合作辦學機構,是粵港澳大灣區文化教育交流工作的進一步深化,是國家教育戰略的重要部署
  • 港科大(廣州)校園現場建設指揮部揭牌,全面完工倒計時455天
    香港科技大學(廣州)是《粵港澳大灣區發展規劃綱要》發布以來獲批的首個具有法人資格的內地與香港合作辦學機構,是粵港澳大灣區文化教育交流工作的進一步深化,是國家教育戰略的重要部署,對打造廣州南沙粵港澳全面合作示範區,提升南沙高等教育綜合實力具有重要意義。
  • 猛禽:力大磚飛懂不懂?大力出奇蹟
    福特F-150,也就是各位車友耳熟能詳的福特猛禽,真正在量產車上實現了力大磚飛的概念,到底是怎麼回事,且聽買菜車細細道來。作為一輛身高馬大的皮卡,它的自重足足有快2.7噸重,作為一輛皮卡,在人們心中的概念應該是力氣大,能拉貨,但是和跑的快沒有半毛錢關係,但是!它做到了,這貨的百公裡加速才六秒多!
  • 港科大(廣州)首次公布辦學細節,5年全球招聘400名教師
    10月29日,香港科技大學(以下簡稱港科大)舉行媒體簡報會,由港科大校長史維教授、首席副校長倪明選教授、副校長(研究及發展)葉玉如教授、KPF執行總監鄭逸雅等介紹廣州校園最新進展。自去年9月獲國家教育部批准籌建以來,港科大(廣州)在學科規劃、組織架構及校園設計方面等均取得積極進展。新校園今年7月已完成平整,部分建設團隊已入駐辦公,而新校園的校長亦正進行全球公開招聘。
  • 港科大博士畢業後,我主動申請來南沙工作
    我的導師吳景深教授有一天和我說:「呂冬,有空去我們組在南沙的研究中心看看吧。」於是,第二天,我就奔赴南沙了。我記得,當時我是坐大巴去的,路上花了五六個小時才到了南沙。最後,車停在了「舊鎮」。下了車有點兒傻眼,汽車站十分嘈雜,到處都是摩託車,幸虧有來過的同學同行,要不我還真挺慌。
  • 各國「黑武器」盡出對抗黑飛的無人機:荷法用老鷹捉小「機」
    荷蘭警方訓練老鷹捕捉無人機。視覺中國 資料近期無人機「黑飛」屢屢闖禍,成了棘手的社會問題。五次三番幹擾航空安全就不說了,此前還曾有玩家的無人機闖進並墜落在美國白宮,著實令人汗顏。那麼,各國除了立法規範和約束無序甚至違法使用行為外,到底有哪些「黑武器」能用來對抗「黑飛」的無人機呢?
  • 前瞻無人機產業全球周報第81期:將在火星上起飛!NASA的這架無人機...
    極飛R150農業無人車發布 無人化技術賦能農業7 月 28 日,極飛科技在廣州發布了量產的農業無人車平臺——極飛 R150 農業無人車。極飛科技共發布了三個版本的 R150 農業無人車,分別是噴霧版、運輸版和拓展版。
  • 別想歪:這不是飛機杯 而是航拍無人機
    不過Sprite有著多軸飛行器所不能比擬的優勢,那就是相當容易攜帶,就像一個水壺(飛起來像不像叮噹裡面的竹蜻蜓?)。Sprite底部帶有兩軸增穩雲臺以及1080p高清攝像頭,防水的結構讓其能在絕大多數環境下使用。
  • 無人機集群研究,不可不知的多無人機任務規劃設計
    在數位化戰爭的前提下,這些實戰要求是無法用傳統的人員智力能夠完成的,這就是任務規劃研究的意義所在。無人機任務規劃發展至今,目前存在的關鍵問題有哪些?任務分配問題的優化目標是確定合理的子任務分配方案使所有任務的總完成時間最短,這是一個NP complete問題,不存在按多項式時間複雜度找到全局最優解的算法。不過,近年來受自然隱喻啟發而提出的一些智能計算方法( 如遺傳算法、模擬退火算法、蟻群算法和微粒群算法等)在問題規模較大時也能在可行時間範圍內尋找到問題的滿意解,為解決NP-complete問題提供了新的途徑。
  • 無人機集群——航跡規劃你不知道的各種算法優缺點
    航跡規劃的目的是根據預設數字地圖,通過GPS/INS組合導航系統,在適當時間內計算出最優或次最優的飛行軌跡。考慮到數字地圖誤差及隨機環境的影響( 如隨機風場等),要求無人機在飛行過程中具有動態修正軌跡的能力,能迴避敵方威脅環境,安全地完成預定任務。無人機航跡規劃。
  • 西班牙技術工組和無人機導航合作拓展了無人機的解決方案
    技術工組公司和無人機導航公司都擁有100%的西班牙資本,將為下一代武器系統(NGWS)/未來空戰系統(FCAS)等主要航空計劃貢獻其創新能力。技術工組公司和無人機導航公司擴大了無人機解決方案的範圍該協議產生的工業和技術合作將加強西班牙對大型歐洲未來空中系統計劃的貢獻技術工組公司和無人機導航公司已經籤署了一項在未來的航空系統範圍內進行戰略合作的框架協議