無人機導航可以看作是機器人對如何安全、快速地到達目標位置進行規(guī)劃的過程，它主要依賴于當前的環(huán)境和位置。為了順利完成預定任務(wù)，無人機必須充分了解其狀態(tài)，包括位置、導航速度、航向以及出發(fā)點和目標位置。

到目前為止，已經(jīng)提出了各種導航方法，主要分為三類：慣性導航、衛(wèi)星導航和基于視覺的導航。然而，這些方法都不是完美的；因此，根據(jù)無人機的具體任務(wù)，采用合適的無人機導航系統(tǒng)是至關(guān)重要的。

隨著計算機視覺技術(shù)的飛速發(fā)展，基于視覺的導航成為自主導航的一個主要研究方向。首先，視覺傳感器能夠提供豐富的環(huán)境在線信息；第二，視覺傳感器高度敏感抗干擾能力強，適合感知動態(tài)環(huán)境；第三，大多數(shù)視覺傳感器是被動傳感器，這也阻止了傳感系統(tǒng)被檢測到?；谝曈X的無人機導航完整示意圖如圖1所示。

圖1 基于視覺的無人機導航

視覺導航使用視覺傳感器。與GPS、激光閃電、超聲波傳感器等傳統(tǒng)傳感器相比，視覺傳感器可以獲取豐富的環(huán)境信息，包括顏色、紋理等視覺信息。

同時，它們更便宜、更易于部署，因此基于視覺的導航已成為研究領(lǐng)域的熱點。如圖2所示，視覺傳感器通常包括以下幾種：

(a) 單目相機

(b) 立體相機

(c) RGB-D 相機

(d) 魚眼相機?

圖2 典型的視覺傳感器。(a) 單目相機，(b) 立體相機，(c) RGB-D 相機，(d) 魚眼相機。

單目相機特別適用于緊湊性和最小重量至關(guān)重要的應(yīng)用，此外，較低的價格和靈活的部署使其成為無人機的不錯選擇。然而，單目相機無法獲得深度圖。立體相機實際上是安裝在鉆機上的一對相同的單目相機，這意味著它不僅提供單個相機可以提供的所有功能，而且還提供從兩個視圖中受益的額外功能。最重要的是，它可以基于視差原理而不是紅外傳感器的幫助來估計深度圖。RGB-D相機可以借助紅外傳感器同時獲取深度圖和可見光圖像，但由于范圍有限，它們通常用于室內(nèi)環(huán)境。魚眼相機是單目相機的一種變體，它提供寬視角，對于復雜環(huán)境中的避障很有吸引力。

視覺定位與制圖?

考慮到導航、視覺定位和地圖系統(tǒng)中使用的環(huán)境和先驗信息，可以大致分為三類：無地圖系統(tǒng)、基于地圖的系統(tǒng)和地圖構(gòu)建系統(tǒng)（圖3）。

圖3 視覺定位和地圖繪制系統(tǒng)

無地圖系統(tǒng)在沒有已知地圖的情況下執(zhí)行導航，而無人機僅通過提取已觀察到的環(huán)境中的不同特征來導航。目前，無地圖系統(tǒng)中最常用的方法是光流方法和特征跟蹤方法。

基于地圖的系統(tǒng)在地圖中預先定義環(huán)境的空間布局，使無人機具有繞行行為和運動規(guī)劃能力進行導航。通常，有兩種類型的地圖：八叉樹地圖和占用網(wǎng)格地圖。不同類型的地圖可能包含不同程度的細節(jié)，從完整環(huán)境的 3D 模型到環(huán)境元素的互連。

有時，由于環(huán)境限制，很難使用預先存在的準確環(huán)境地圖進行導航。而且，在一些緊急情況下（如救災(zāi)），事先獲得目標區(qū)域的地圖是不切實際的。因此在這種情況下，在飛行的同時構(gòu)建地圖將是一個更具吸引力和效率的解決方案。地圖構(gòu)建系統(tǒng)已廣泛應(yīng)用于自主和半自主領(lǐng)域，并且隨著視覺同步定位和建圖（visual SLAM）技術(shù)的快速發(fā)展而變得越來越流行。

障礙物檢測與避障

避障是自主導航不可或缺的模塊，因為它可以檢測并提供附近障礙物的基本信息，減少碰撞風險以及飛行員的操作錯誤。因此，它可以大大增加無人機的自主性。

避障的方法主要有兩種：基于光流的方法和基于SLAM的方法?；诠饬?，它能夠生成局部信息流并獲得圖像的深度。這種方法模擬了人眼的機制，即視場中的物體隨著您的距離越來越近而變大?；谶@個原理，它可以通過比較連續(xù)圖像來檢測障礙物，并找出障礙物是否越來越近。

然而，基于光流的方法無法獲得精確的距離，這可能會限制在某些特定任務(wù)中的使用。相比之下，基于 SLAM 的方法可以通過復雜的 SLAM 算法提供精確的度量地圖，因此無人機可以導航和避開具有更多環(huán)境信息的障礙物。

路徑規(guī)劃

路徑規(guī)劃是無人機導航中的一項重要任務(wù)，它是指根據(jù)一些性能指標（如最低工作成本、最短飛行時間、最短飛行路線）尋找從起點到目標點的最佳路徑。而在這個過程中，無人機需要避開障礙物。根據(jù)用于計算最優(yōu)路徑的環(huán)境信息類型，該問題可以分為兩類：全局路徑規(guī)劃和局部路徑規(guī)劃。兩種路徑規(guī)劃方法的說明如圖4 所示。

圖4 全局和局部路徑規(guī)劃

全局路徑規(guī)劃器需要構(gòu)建地圖內(nèi)的起始位置和目標位置來計算初始路徑，因此全局地圖也稱為靜態(tài)地圖。全局路徑規(guī)劃常用的算法包括啟發(fā)式搜索方法和一系列智能算法。

局部路徑規(guī)劃基于局部環(huán)境信息和無人機自身的狀態(tài)估計，旨在動態(tài)規(guī)劃局部路徑而不發(fā)生碰撞。由于動態(tài)環(huán)境中物體的運動等不確定因素，動態(tài)環(huán)境中的路徑規(guī)劃成為一個高度復雜的問題。在這種情況下，路徑規(guī)劃算法需要適應(yīng)環(huán)境的動態(tài)特性，通過各種傳感器獲取環(huán)境未知部分的信息（如大小、形狀和位置）。

盡管無人機與地面移動機器人共享類似的導航解決方案，但在涉及基于視覺的無人機導航時，我們?nèi)匀幻媾R許多挑戰(zhàn)。無人機需要實時處理大量傳感器信息才能安全穩(wěn)定飛行，尤其是圖像處理，大大增加了計算復雜度。因此，在低功耗和有限計算資源的約束下導航成為無人機的一大挑戰(zhàn)。

編輯：黃飛

?