供稿|侯捷，李博威，念誠，周浩，趙越飛 / HOU Jie, LI Bo-wei, NIAN Cheng, ZHOU Hao, ZHAO Yue-fei

內(nèi)容導(dǎo)讀

多架無人機(jī)協(xié)同執(zhí)行任務(wù)已經(jīng)成為未來無人機(jī)發(fā)展的重要趨勢，多無人機(jī)協(xié)同航跡規(guī)劃是保障多無人機(jī)協(xié)同完成任務(wù)的重要手段之一。文章系統(tǒng)梳理了多無人機(jī)協(xié)同航跡規(guī)劃研究現(xiàn)狀，歸納現(xiàn)有多無人機(jī)協(xié)同航跡規(guī)劃方法，從搭建航跡規(guī)劃仿真地圖、明確多機(jī)協(xié)同評價指標(biāo)和選擇規(guī)劃算法三個方面闡述多無人機(jī)協(xié)同航跡規(guī)劃實現(xiàn)方法，最后對協(xié)同航跡規(guī)劃技術(shù)的發(fā)展進(jìn)行了展望：提高無人機(jī)群的自主性、協(xié)同性和規(guī)劃算法性能是多無人機(jī)協(xié)同航跡規(guī)劃的發(fā)展趨勢，最終有望實現(xiàn)無人機(jī)群在任何情況下都能夠快速自主規(guī)劃最優(yōu)航跡并同時保持多無人機(jī)空間和時間上的協(xié)同。研究高精度的無人機(jī)航跡規(guī)劃仿真地圖、合理的多機(jī)協(xié)同結(jié)構(gòu)對提高多無人機(jī)協(xié)同航跡規(guī)劃技術(shù)也具有較大的實踐意義。

無人駕駛飛機(jī)簡稱“無人機(jī)”，英文名稱為“Unmanned Aerial Vehicle”(簡稱“UAV”)。美國航空航天學(xué)會(The American Institute of Aeronautics and Astronautics，簡稱AIAA)對無人機(jī)定義為：一種設(shè)計或改裝過的，不搭載飛行員，依靠飛行控制器進(jìn)行控制，或者在沒有飛行控制器參與的前提下，依靠機(jī)載自動飛行駕駛系統(tǒng)進(jìn)行控制的飛行器。

隨著飛行器技術(shù)的不斷成熟，飛行任務(wù)的難度、危險度和強(qiáng)度不斷加大，對飛行員綜合素質(zhì)的要求越來越高，任務(wù)的完成也越來越困難。解決這一問題的一種有效途徑就是采用無人機(jī)航跡規(guī)劃技術(shù)[1]。無人機(jī)航跡規(guī)劃就是在滿足無人機(jī)各種約束條件的情況下，為無人機(jī)規(guī)劃一條從起點到終點的飛行軌跡，使其綜合飛行代價最小。多架無人機(jī)協(xié)同航跡規(guī)劃是在滿足無人機(jī)航跡規(guī)劃定義的基礎(chǔ)上，規(guī)劃出滿足多機(jī)協(xié)同關(guān)系的多條飛行軌跡，并使整個飛行系統(tǒng)代價最小。

研究背景

隨著信息技術(shù)的發(fā)展，現(xiàn)代戰(zhàn)爭也趨于高技術(shù)化、信息化，多角度全方位的特點逐漸凸顯。在這種情況下，無人機(jī)由于其靈活、輕便、隱蔽性強(qiáng)等特點在戰(zhàn)爭中發(fā)揮出越來越大的作用[2]。隨著社會的發(fā)展，具有得天獨厚優(yōu)勢的無人機(jī)也逐漸走進(jìn)人民的日常生活中，并得到民眾的迅速認(rèn)可。

賦予無人機(jī)的任務(wù)一般是多重且復(fù)雜的[3]，在實際應(yīng)用中，單架無人機(jī)很多時候無法滿足任務(wù)要求。單架無人機(jī)體積小，工作能力有限，工作范圍也受限制。同時單架無人機(jī)執(zhí)行任務(wù)還涉及很多其他方面的問題[4，5]，主要有：

(1) 單架無人機(jī)如果在執(zhí)行任務(wù)的過程中出現(xiàn)了設(shè)備損壞、能源不足等問題，則必須返航，不能完成任務(wù)。如果在戰(zhàn)爭中，由于戰(zhàn)場的多變性很有可能會造成不可估量的損失；

(2) 單架無人機(jī)在執(zhí)行觀測偵查任務(wù)時，工作空間小、視角范圍小，極可能錯失一些重要的目標(biāo)點，錯失區(qū)域內(nèi)的重要信息；

(3) 單架無人機(jī)在物流運(yùn)輸中的載重量是一個很大的限制。

為了解決單架無人機(jī)在執(zhí)行任務(wù)中可能出現(xiàn)的以上問題，提高無人機(jī)的工作效率，拓寬使用范圍，同時應(yīng)未來信息化戰(zhàn)爭的需要，比如很多作戰(zhàn)任務(wù)需要多架無人機(jī)相互配合、相互協(xié)作才能完成。所以近年來，人們開始研究多無人機(jī)協(xié)同執(zhí)行任務(wù)。多無人機(jī)協(xié)同執(zhí)行任務(wù)時可以在任務(wù)分配時進(jìn)行冗余配置，從而提高任務(wù)的完成概率，當(dāng)在執(zhí)行任務(wù)的過程中有部分無人機(jī)突發(fā)情況無法繼續(xù)任務(wù)，還有部分無人機(jī)可以繼續(xù)執(zhí)行任務(wù)。此外，通過任務(wù)分配，有效利用多無人機(jī)數(shù)量優(yōu)勢可以大大縮短任務(wù)完成時間，從而提高執(zhí)行任務(wù)的效率。另外，多無人機(jī)協(xié)同執(zhí)行任務(wù)還可以對目標(biāo)進(jìn)行協(xié)同定位和協(xié)同干擾等，從而增強(qiáng)執(zhí)行任務(wù)的能力。因此，多無人機(jī)協(xié)同執(zhí)行任務(wù)已成為未來無人機(jī)發(fā)展的必然趨勢。

多無人機(jī)協(xié)同航跡規(guī)劃是多無人機(jī)協(xié)同執(zhí)行任務(wù)中關(guān)鍵的組成部分。多無人機(jī)協(xié)同航跡規(guī)劃不是將多架無人機(jī)單獨規(guī)劃出的航跡簡單地疊加在一起，在協(xié)同航跡規(guī)劃的過程涉及眾多因素，問題非常復(fù)雜，主要體現(xiàn)在[6]：(1) 規(guī)劃空間是三維立體空間，需要考慮地形、雷達(dá)、火炮等眾多威脅，規(guī)劃環(huán)境復(fù)雜，可變因素較多；(2) 存在較多約束條件，其中包括無人機(jī)機(jī)動約束，空間協(xié)同性、時間協(xié)同性約束，航跡安全性約束等；(3) 對無人機(jī)航跡的動態(tài)調(diào)整性能要求較高，需要隨規(guī)劃環(huán)境的變化而快速變化，及時地對航跡進(jìn)行調(diào)整。

從本質(zhì)上來講，多無人機(jī)協(xié)同航跡規(guī)劃是一個多目標(biāo)優(yōu)化問題，在滿足單架無人機(jī)航跡可飛性要求的同時也要滿足多無人機(jī)航跡間的協(xié)同性要求。多機(jī)協(xié)同航跡規(guī)劃除了需要考慮對各種威脅障礙的規(guī)避以外，還需要協(xié)調(diào)處理各無人機(jī)航跡間的關(guān)系。多無人機(jī)協(xié)同航跡規(guī)劃優(yōu)化生成的多無人機(jī)航跡是要使整個多機(jī)系統(tǒng)的性能指標(biāo)達(dá)到最優(yōu)或者較優(yōu)，但是這些航跡對系統(tǒng)內(nèi)分別對應(yīng)的單架無人機(jī)來說不一定是最優(yōu)的[7]。

經(jīng)過多無人機(jī)協(xié)同航跡規(guī)劃，無人機(jī)在執(zhí)行任務(wù)的過程中應(yīng)當(dāng)是能夠安全自主飛行并且通過相互協(xié)作和信息共享促進(jìn)每架無人機(jī)的效能發(fā)揮，最終達(dá)到提高完成任務(wù)成功率的目的。在當(dāng)前階段，如美國、俄羅斯等軍事強(qiáng)國都對多無人機(jī)協(xié)同航跡規(guī)劃研究投入了大量的精力，以期提升其軍事實力。

研究現(xiàn)狀

航跡規(guī)劃算法是航跡規(guī)劃的核心，種類眾多，根據(jù)不同的分類規(guī)則對航跡規(guī)劃算法有不同的區(qū)分方式。目前多無人機(jī)協(xié)同航跡規(guī)劃常用的研究方法根據(jù)其基本思想大致可以分為三類：(1) 基于純數(shù)學(xué)優(yōu)化的規(guī)劃方法，如動態(tài)規(guī)劃法、窮舉法、混合整數(shù)線性規(guī)劃法等，該類算法通過對模型控制量和輸出量的調(diào)整，使代價函數(shù)最小從而得到最優(yōu)路徑。這種算法的運(yùn)算能力和問題的規(guī)模息息相關(guān)，當(dāng)遇到大規(guī)模問題的時候容易出現(xiàn)計算時間暴增的情況。(2) 基于圖論的規(guī)劃方法，如通試圖法、Voronoi圖法[8]、隨機(jī)樹法[9]等，該類算法的基本思想是將規(guī)劃空間按約束、威脅等條件處理成一個通路圖，然后在通路圖上獲取最優(yōu)航跡。具有代表性的Voronoi圖就是根據(jù)地圖中的威脅和障礙，將空間劃分為多個共邊多邊形，這些共邊多邊形相互連接就形成了通路圖。在這個通路圖上只需從起點開始經(jīng)過多邊形的共邊到下一個多邊形頂點，再經(jīng)過共邊一直到終點為止就能得到一條安全可飛的航跡。利用Voronoi圖法進(jìn)行無人機(jī)航跡規(guī)劃具有構(gòu)造時間快、航跡絕對安全等優(yōu)點，但是在三維空間中應(yīng)用于多無人機(jī)航跡規(guī)劃，如何對空間進(jìn)行劃分及體現(xiàn)多機(jī)協(xié)同性還值得探究。(3) 基于啟發(fā)信息的傳統(tǒng)人工智能優(yōu)化算法，如A*算法、Dijkstra算法等。該類算法的基本思想是通過啟發(fā)信息對下一步節(jié)點的位置進(jìn)行估算，從而不斷搜尋空間中的最優(yōu)航跡。具有代表性的A*算法及其改進(jìn)算法稀疏A*算法可以很好地對無人機(jī)航跡規(guī)劃環(huán)境中的復(fù)雜約束條件進(jìn)行處理，但是也因為這個特點導(dǎo)致其對環(huán)境信息高度依賴，當(dāng)環(huán)境復(fù)雜時計算量大，并行性差。(4) 基于生物種群進(jìn)化的群智能算法，如遺傳算法[10]、蟻群算法[11]、粒子群算法[12]等，該類算法的基本思想均借鑒于人類智能、生物的群體性行為或自然現(xiàn)象規(guī)律，從而在多條無人機(jī)航跡中迭代優(yōu)化出最符合評價指標(biāo)的最優(yōu)航跡。具有代表性的遺傳算法是模仿自然界生物進(jìn)化機(jī)制，根據(jù)確定的編碼方式、適應(yīng)度函數(shù)，通過選擇、交叉、變異等操作，在由多條無人機(jī)航跡組成的初始種群中迭代優(yōu)化出最優(yōu)航跡。群智能優(yōu)化算法適合求解如多無人機(jī)協(xié)同航跡規(guī)劃這類多目標(biāo)優(yōu)化問題，具有并行性、協(xié)同性好，可以收斂到全局最優(yōu)等優(yōu)點，但是存在沒有明確的優(yōu)化指標(biāo)、最優(yōu)解不惟一等問題。

在這四個方面，國內(nèi)外的學(xué)者均做了大量的研究，其中群智能算法是目前研究最廣泛的方法。表1對一些常見的航跡規(guī)劃算法進(jìn)行了羅列并簡單比較。

實現(xiàn)方法

無論是何種類型的無人機(jī)，針對多機(jī)協(xié)同航跡規(guī)劃問題，都包含搭建航跡規(guī)劃仿真地圖、明確協(xié)同航跡規(guī)劃評價指標(biāo)和選擇航跡規(guī)劃算法三個共同步驟。

搭建航跡規(guī)劃仿真地圖

在無人機(jī)航跡規(guī)劃前需要掌握一定的無人機(jī)航跡規(guī)劃環(huán)境信息，包括地形、威脅等。根據(jù)無人機(jī)任務(wù)的不同，無人機(jī)的飛行區(qū)域可能是山地、草原也有可能是盆地丘陵等。不同的地形會對無人機(jī)飛行造成很大的威脅，但是與此同時在某些軍事行動中，地形卻能夠起到阻礙雷達(dá)探測，為無人機(jī)制造躲避探測的條件。因此在無人機(jī)航跡規(guī)劃中精準(zhǔn)描述地形十分重要。對地形圖采用不同的數(shù)字化處理方式可以得到不同的信息產(chǎn)品，比較常見的有數(shù)字正射影像圖(DOM，Digital Orthophoto Map)、數(shù)字線劃地圖(DLG，Digital Line Graphic)、數(shù)字地面模型(DTM，Digital Terrain Model)、數(shù)字高程模型(DEM，Digital Elevation Model)和數(shù)字柵格地圖(DRG，Digital Raster Graphic)等。其中DEM是我國基礎(chǔ)地理信息系統(tǒng)賴以分析的核心數(shù)據(jù)系統(tǒng)，其數(shù)據(jù)具有較高的精度和較強(qiáng)的可加工性，在航跡規(guī)劃中被較多采用。

在航跡規(guī)劃中首要考慮的因素就是航跡的隱蔽性，因此有效、準(zhǔn)確地對威脅進(jìn)行描述是對無人機(jī)進(jìn)行成功航跡規(guī)劃的關(guān)鍵。在考慮地形的基礎(chǔ)上，無人機(jī)飛行過程中還需要對氣候威脅、禁飛區(qū)及人為敵對威脅等進(jìn)行考慮，人為敵對威脅又包括雷達(dá)、火炮、地空導(dǎo)彈等。其中雷達(dá)是當(dāng)前最重要的探測設(shè)備，不但種類繁多而且發(fā)現(xiàn)目標(biāo)的能力與周圍的環(huán)境息息相關(guān)，在搭建航跡規(guī)劃仿真地圖中是首要考慮的威脅因素。在雷達(dá)探測發(fā)現(xiàn)目標(biāo)后，地空導(dǎo)彈作為一種高效擊毀無人機(jī)的武器，經(jīng)常搭配雷達(dá)一同考慮。此外，氣候、禁飛區(qū)以及其他各類威脅在無人機(jī)執(zhí)行不同的任務(wù)時分別針對任務(wù)類型在搭建航跡規(guī)劃仿真地圖時加以考慮。

明確協(xié)同航跡規(guī)劃評價指標(biāo)

明確多機(jī)協(xié)同航跡規(guī)劃評價指標(biāo)需要考慮三個方面的內(nèi)容：解析無人機(jī)約束條件、確定多機(jī)協(xié)同關(guān)系和設(shè)計協(xié)同航跡規(guī)劃評價指標(biāo)。

首先對無人機(jī)的機(jī)動約束條件進(jìn)行解析。在無人機(jī)航跡規(guī)劃中一般將無人機(jī)簡化為質(zhì)點，不考慮無人機(jī)的質(zhì)量和大小，但是在確定最終無人機(jī)航跡時需要考慮無人機(jī)的物理限制，如最大爬升角/俯沖角、最小轉(zhuǎn)彎半徑等，否則無人機(jī)將無法跟蹤生成的航跡飛行[13]。無人機(jī)最小轉(zhuǎn)彎半徑與無人機(jī)最大滾轉(zhuǎn)角有關(guān)，體現(xiàn)了無人機(jī)的過載約束能力。最大爬升角/俯沖角則是無人機(jī)從當(dāng)前航跡點移動到下一航跡點過程中垂直方向上的角度限制，小于或等于最大爬升角/俯沖角才能滿足無人機(jī)的機(jī)動約束。

其次確定多機(jī)協(xié)同關(guān)系。多機(jī)協(xié)同航跡規(guī)劃除了需要考慮躲避威脅障礙，還需要對多無人機(jī)間的協(xié)同關(guān)系，包括空間和時間協(xié)同關(guān)系進(jìn)行考慮?？臻g協(xié)同關(guān)系是多機(jī)協(xié)同關(guān)系在空域上的體現(xiàn)，是在空間位置上對每架無人機(jī)的限制，體現(xiàn)在兩個方面：一是各無人機(jī)間的距離要小于一個最遠(yuǎn)協(xié)同距離來保證各無人機(jī)之間能互相配合、掩護(hù)；二是各無人機(jī)之間的距離應(yīng)大于一個安全距離來防止發(fā)生碰撞。時間協(xié)同關(guān)系是多機(jī)協(xié)同關(guān)系在時域上的體現(xiàn)，是對多機(jī)完成任務(wù)到達(dá)目標(biāo)點時間的限制，其中包含兩方面的內(nèi)容：一是過程中的時間協(xié)同；二是完成任務(wù)所用時間的協(xié)同。

最后設(shè)計協(xié)同航跡規(guī)劃評價指標(biāo)。多機(jī)協(xié)同航跡規(guī)劃問題的本質(zhì)是一個多目標(biāo)優(yōu)化問題，為了在優(yōu)化的過程中達(dá)到多機(jī)協(xié)同的目的，就需要表征多機(jī)航跡協(xié)同性的評價指標(biāo)，由此指標(biāo)設(shè)計的函數(shù)將在優(yōu)化過程中作為判斷條件，判斷出更符合多機(jī)協(xié)同性要求的航跡。多機(jī)協(xié)同關(guān)系主要分為空間協(xié)同關(guān)系和時間協(xié)同關(guān)系，這兩種關(guān)系在協(xié)同航跡規(guī)劃評價指標(biāo)設(shè)計時分別對應(yīng)于空間協(xié)同性和時間協(xié)同性。

選擇航跡規(guī)劃算法

對多無人機(jī)協(xié)同航跡規(guī)劃問題進(jìn)行分解，搭建航跡規(guī)劃仿真地圖和明確協(xié)同航跡規(guī)劃評價指標(biāo)后，就需要在眾多規(guī)劃算法中選擇適當(dāng)?shù)乃惴ㄟM(jìn)行求解。為提高規(guī)劃算法性能，可以將多種計算方法相結(jié)合，包括混合算法、離線預(yù)規(guī)劃與在線重規(guī)劃相結(jié)合等等。

工作展望

隨著人們對無人機(jī)航跡規(guī)劃研究的深入，無人機(jī)航跡規(guī)劃技術(shù)日趨完善，出現(xiàn)了大量的研究方法和成果。但是，隨著無人機(jī)任務(wù)的不斷復(fù)雜化、多重化以及多無人機(jī)體系的構(gòu)建，對該技術(shù)的研究提出了更高的要求。為了適應(yīng)復(fù)雜的規(guī)劃環(huán)境，進(jìn)一步貼合現(xiàn)實需求，未來多無人機(jī)協(xié)同航跡規(guī)劃技術(shù)的發(fā)展將趨于提高無人機(jī)群的自主性、協(xié)同性和規(guī)劃算法性能，其具體體現(xiàn)在無人機(jī)群在任何情況下都能夠快速自主規(guī)劃最優(yōu)航跡并同時保持多無人機(jī)空間和時間上的協(xié)同。其中在提高規(guī)劃算法性能方面的發(fā)展趨勢是將多種方法相結(jié)合，包括混合算法、離線預(yù)規(guī)劃與在線重規(guī)劃相結(jié)合等等。此外，研究高精度的無人機(jī)航跡規(guī)劃仿真地圖、合理的多機(jī)協(xié)同結(jié)構(gòu)對提高多無人機(jī)協(xié)同航跡規(guī)劃技術(shù)也具有較大的實踐意義。