無人機導航如何實現

昨日，在深圳經濟特區40週年慶上，上千架無人機在深圳上空演繹了一場大型燈光秀。

近些年，各種無人機高空秀屢見不鮮，在剛剛過去的七夕夜上，上海警方也運用無人機開啟了一場反欺詐安防宣傳。

相比於技術較為成熟的高空飛行，無人機如何在更復雜和現實的低空環境中執行，一直是該領域研究的難點。

近日，瑞典呂勒奧工業大學和加利福尼亞理工學院聯合研究團隊提出一項最新解決方案，有望實現無人機在現實環境中自由穿行。

目前這篇論文成果已同步發表至預印論文庫arXiv上。

硬核無人機，能導航能避障

無人機在現實生活的應用場景越來越豐富，如高空巡邏，搜尋與救援，地下礦井導航，自動包裹遞送等等。

而豐富的應用場景，對無人機自動導航技術也提出了更高的要求。比約恩·林德奎斯特（Bjorn Lindqvist）稱，

“我們先前已經發表了幾篇有關無人機自動避障和導航的論文，而在最近的研究中，我們開始考慮如何使無人飛行器在城市環境或者動態的移動環境中，自由穿梭而避免與人員或其他車輛碰撞”。

比約恩·林德奎斯特是瑞典呂勒奧工業大學和加利福尼亞理工學院聯合研究團隊中的一員，近日，該團隊在IEEE Robotics and Automation Letters上發表的一篇最新論文。

論文中提出

一種基於非線性模型預測控制（Nonlinear Model Predictive Control ，NMPC）的計算技術，可以為無人機提供更好的自主導航和避障能力。

更具體地說，他們透過NMPC演算法來預測無人機周圍環境中的障礙物軌跡，同時使用分類模型來區分不同型別的軌跡並預測障礙物的未來位置。

研究人員透過四組實驗評估了NMPC方案，結果發現無人機模型能夠在多個移動障礙物包圍的情況下避免碰撞。四項實驗分別為：

避免彈球時保持位置：不同方法下，無人機在保持姿勢，同時避免任何障礙物方面的效能表現，其中彈球為障礙物。

避開行人時保持位置：無人機在保持姿勢，同時避免障礙物方面的效能表現，其中行人為障礙物。

彈跳條件：障礙物提供運動軌跡，檢測NMPC對障礙物路徑的預測和規避能力。

多重障礙：檢測在多種障礙物包圍情況下，NMPC系統的規避能力，並測試最小安全距離。

具體效果，可見下方演示影片

Lindqvist稱：“由於NMPC透過對未來狀態進行預測和最佳化來進行工作，這種方法將控制，區域性路徑規劃和動態避障功能整合在一個控制層中，為動態避障場景提供了快速且計算穩定的解決方案。接下來，我們來介紹一下具體的實驗成果。

可預測路徑，躲避多個障礙物

論文中介紹了NMPC成本函式和約束條件公式化，以及解決動態障礙的方法。同時為了證明所提出的控制體系結構的功效，也進行了多種情況下的測試實驗。

實驗一：

避開彈丸時保持位置：無人機的任務是避開任何進入的障礙物而保持飛行姿勢，其中障礙物是向無人機發射彈球。論文中，NMPC約束方法與人工勢場等其他方法進行了比較（靜態環境下能夠快速響應並躲避障礙物）。

考慮到障礙物的靜態性，空間半徑和障礙物半徑分別設定為1m，這比避免靜態障礙物所需的安全距離要大得多，同時將勢場控制器的參考調整為儘可能積極。放寬NMPC的輸入速率約束，以加快響應速度。

在保持與緩慢移動的障礙物的距離的同時，這兩種方法都無法避免與彈丸障礙物發生碰撞，障礙物進入影響區域的時間很短， 這些控制器直到與無人機發生碰撞，才能及時避開，而且這些控制器也不知道障礙物的未來位置在哪裡，因此，它們的避讓動作可能會使它們沿著障礙物的軌跡移動。

實驗二：

避免行人時保持姿勢：實驗中，“行人”在直接碰撞過程中向無人機走去，以測試無人機的避障能力和反應速度。

其中，行人在0。3 s內進入實驗障，礙物的半徑設定為0。6 m，從無人機和障礙物的路徑可以看出，從識別出軌跡的時間步長開始，飛行控制器便開啟了迴避機制。

實驗三：

與前兩種情況一樣，無人機的任務是保持位置，同時避免進入的障礙物。障礙物半徑設定為0。4m，被丟擲經過第一次反彈後影響無人機路徑。

如圖，投擲障礙物的時間約為0。25 s，而控制器的反應速度為0。35 s。這表明即使是簡化的軌跡模型也仍然可以對障礙物路徑做出足夠好的預測，尤其是在增加沿預測的安全半徑。

下圖為基於迴避操作開始時的初始條件的障礙物的預測軌跡，以及障礙物和UAV的測量路徑。

無人機成功避開了最小距離為0。38 m的障礙物，而求解器時間達到了33 ms的峰值。由於求解器公差和測量結果不理想，因此預期會出現小範圍的約束衝突。

實驗四：

避免多個動態障礙，在避開無人機的碰撞航線上設定一架單獨的無人機，同時向其投擲彈丸，兩者的障礙物半徑都設定為 0。4。軌跡分類和預測方案應用於兩個障礙物的單獨測量，但在其他方面與單個障礙物情況相同。兩個無人飛行器和彈丸的軌跡如圖，

躲避的無人飛行器、最近的無人飛行器以及障礙物三者之間的最小距離分別為0。45 m和0。42 m。

需要注意的是，避空無人機可以在較長的時間內保持安全距離，同時避開進入的彈丸。實驗中，障礙無人飛行器一旦開始運動，迴避操縱就會立即開始。

進一步研究方向

總體來講，研究人員所提出的NMPC架構和軌跡分類方案成功地在所有可能的情況下提供了無碰撞運動路徑。線上最佳化問題可以在所需的50 ms的限制內解決，而不會違反已建立的障礙或輸入限制。不過，該方法目前也存在一定的侷限性：

總體效能基於對軌跡分類的依賴：即使對於有限的軌跡研究，其方案也可能出現軌跡分類錯誤的情況。

使用對未來障礙物位置的明確預測：如果預測方案失敗或誤差太大，無人飛行器可能會完全忽略碰撞過程中的障礙物。

論文中指出，未來這項工作還會進一步最佳化和拓展，具體方向包括更一般的軌跡識別，障礙物位置和速度的提取，軌跡分類方案最佳化等。更重要的是，隨著更多障礙物擴充套件以及與求解器時間的關係，分析NMPC的複雜性問題，以瞭解在何時間接地在控制層解決障礙物更合適。雷鋒網雷鋒網雷鋒網

更多論文詳細內容，請參考：https：//arxiv。org/pdf/2008。00792。pdf

引用連結：

https：//ieeexplore。ieee。org/document/9145644

https：//www。youtube。com/watch？time_continue=46&v=vO3xjvMMNJ4&feature=emb_title

https：//techxplore。com/news/2020-08-autonomous-obstacle-uavs。html