無人機航跡規劃仿真模擬研究

王從俠 韓啟超

【摘 要】首先介紹無人機航跡規劃的研究方法，基于無人機的飛行性能特性、可能遇到的敵方威脅及高精度數字地圖等相結合建立模擬地形的等高線圖。根據無人機的任務分配、任務載荷要求、航跡規劃過程中可能遇到的高度約束、轉彎角約束、時間約束、威脅約束、爬升角約束、最小步長約束等各種約束，選擇時間代價、性能代價最優的目標函數，采用A*算法對無人機從起始點到目標點的航線進行綜合規劃，得到全局范圍內最優的參考飛行航線。仿真結果表明該方法能夠滿足無人機航跡規劃的任務要求。

【關鍵詞】無人機；航跡規劃；目標函數；規劃時間；A*算法

中圖法分類號 V211.3 文獻標識碼： A 文章編號： 2095-2457（2018）16-0001-003

DOI：10.19694/j.cnki.issn2095-2457.2018.16.001

【Abstract】The UAV route planning research method was firstly introduced.Based on the UAV flight performance characteristics，the enemy threat and high precision digital maps， the terrain contour simulation maps were established. According to the requirements of the UAV task allocation，task load，the height constraints，the time constraints，the threats constraints，the climbing angle constraints，the minimum step length，Choosed the time and performance cost objective function，based on the A* algorithm，the global optimal flight path from the starting point to the target point.The simulation results shown that the method could satisfy the UAV route planning requirement.

【Key words】UAV；Route planning；Objective function；Planning time；A* algorithm

0 引言

航跡規劃是根據任務目標規劃滿足約束條件的飛行軌跡，是無人飛行平臺任務規劃的關鍵技術之一；航跡規劃也是無人機未來作戰的重要技術，其受到國內外學者的廣泛關注。無人機實際飛行中如果實時定位出突發威脅目標（如防空導彈、掃描雷達等）位置情況，必須進行航跡規劃。

無人機航跡規劃是指在綜合考慮無人機任務要求、機動性能、安全突防和飛行時間等各種約束因素下，尋找一條從起始點到目標點的最優或可行的飛行軌跡。

無人機航跡規劃的主要流程是：搜集任務區域的情報、準備數字地圖和敵方威脅信息，并對數字地圖各點由威脅產生的危險程度進行量化處理，然后采用有效的航線優化技術對從起始點到目標點的飛行航線進行規劃，得到全局最優的參考飛行航線，根據目標位置的變化實時更新航跡完成任務飛行。

無人機航跡規劃在地面準備階段，需要搜集任務區域的情報、準備數字地圖和敵方威脅信息，并對數字地圖各點由威脅產生的危險程度進行量化處理，然后采用有效的航線優化技術對從起始點到目標點的飛行航線進行規劃，得到全局最優的參考飛行航線。

針對無人機航跡規劃的任務要求和特點，對離線事前航跡規劃技術進行優化，采用建立航跡規劃數據庫，將提前構成生產的連通圖保存到航跡數據庫中，進行航跡規劃時，可直接從航跡數據庫中提取航跡片元連通圖生成軌跡，可大大縮短航跡規劃的時間。

1 無人機航跡規劃

分析搜集任務區域的情報、準備數字地圖和敵方威脅信息，并對數字地圖各點由威脅產生的危險程

航跡規劃的流程圖如圖1所示，通常無人機航跡規劃分為以下幾步來實現：

（1）建立高精度的數字地圖和數字地圖的預處理。即分析搜集無人機任務區域范圍的情報、準備數字地圖和可能的敵方威脅信息，并對數字地圖各點由威脅產生的威脅程度進行量化處理，建立模擬地形的等高線圖；

（2）無人機飛行能力的準備。無人機在航跡規劃的過程中會遇到最小步長約束、最小飛行高度約束、最大航程約束、最大轉彎角約束、最大爬升角約束等，因此需要考慮無人機飛行性能約束的前提下，得到滿足各種威脅及消耗綜合代價最優的飛行航跡；

需要考慮無人機飛行性能的約束限制。

（3）無人機任務載荷和指標的準備。主要包括無人機任務的分配，根據無人機所搭載的任務載荷的不同，分配不同的任務指標；

（4）算法對比仿真研究，選擇時間代價、性能代價最優的無人機航跡規劃算法；

（5）輸出無人機的飛行航跡路徑。即采用有效地航線優化技術對無人機從起始點到目標點的飛行航線進行綜合規劃，得到全局范圍內最優的參考飛行航線。

2 模型建立

2.1 約束條件

無人機航跡規劃的目的是要找到從起始點到目標點范圍內的最優參考飛行航線。其目的是要優化一體能夠保證無人機飛行安全的最優飛行軌跡，既要減小被敵方防空武器攻擊的可能，也要時間代價最小，同時飛行過程總還會遇到各種不同的約束限制。

無人機航跡規劃時需要考慮的約束條件包括：最小步長約束、最小轉彎半徑約束、最大爬升角、最大航跡長度、最大節點數和最小飛行高度等約束條件。

2.2 算法選擇

將數字地圖與航跡規劃算法融合實現傳感器無人機離線航跡規劃功能。由于航跡規劃算法（Voronoi圖法、遺傳算法、A*算法等）各有利弊，A*算法能夠很好地將傳感器無人機的最小航段距離和最大轉彎角等約束融合到搜索過程中，可以縮小搜索范圍，從而大幅度提高航跡規劃的速度。

A* 算法主要是先確定代價函數，然后優化尋找最優的航跡路徑，A*算法的主要思路是計算區域范圍內的每一個可能網格單元的代價函數，再將總體代價最小的單元加入到搜索空間中，因此A*算法的一般估價函數由兩部分構成，

3 仿真分析

無人機航跡規劃時需要將無人機的各種約束限制加入到A*算法中，因此采用本文的無人機航路規劃思路，仿真平臺如下表1所示。

圖2為根據無人機航跡規劃環境，模擬出的地形等高線圖。

圖3為權重w1=0.001，w2=300，w3=0.1時，按照A*算法模擬的無人機航跡規劃仿真圖，仿真結果表明，總概率密度最低值fmin=0.001；規劃時間T=162.755342s，路徑長度l=592.1844，總威脅概率值為0.0895。

圖4為權重w1=0.001，w2=100，w3=0.1時，按照A*算法模擬的無人機航跡規劃仿真圖，仿真結果表明，總概率密度最低值fmin=0.001；規劃時間T=132.104953s，路徑長度l=582.8269，總威脅概率值為0.2169。

圖5為權重w1=0.005，w2=300，w3=0.1時，按照A*算法模擬的無人機航跡規劃仿真圖，仿真結果表明，總概率密度最低值fmin=0.001；規劃時間T=155.554166s，路徑長度l=598.768，總威脅概率值為0.08。

圖6為權重w1=0.005，w2=300，w3=0.5時，按照A*算法模擬的無人機航跡規劃仿真圖，仿真結果表明，總概率密度最低值fmin=0.001；規劃時間T=5.694579s，路徑長度l=550.1421，總威脅概率值為0.2356。

圖7為權重w1=0.005，w2=300，w3=0.05時，按照A*算法模擬的無人機航跡規劃仿真圖，仿真結果表明，總概率密度最低值fmin=0.006；規劃時間T=14.471906s，路徑長度l=550.9683，總威脅概率值為0.2333。

表2是不同權重狀態下的無人機航跡規劃結果對比。從表中可以看出，航跡規劃時間與權重的選取關系密切。

4 結論

本文介紹了無人機航跡規劃的研究方法與思路，并采用A*算法對無人機航跡進行了仿真模型，研究表明A*算法能夠滿足無人機航跡規劃的要求，且效率比較高；同時不同權重下無人機的航跡路徑有較大的差異。

【參考文獻】

[1]《世界無人機大全》編寫組.世界無人機大全[M].北京：航空工業出版社，2004.

[2]祝小平，等.無人機設計手冊[M].北京：國防工業出版社，2007：79-82.

[3]王維平，劉娟.無人飛行器航跡規劃方法綜述[J].飛行力學，2010，28（2）：6-10.

[4]馬向玲，葉文，范洪達.低空突防航跡規劃算法仿真研究[J].系統仿真學報，2004，16（3）：458-464.

[5]柳長安，王和平，李為吉.基于遺傳算法的無人機協同振顫航路規劃[J].飛機設計，2003，3（1）：47-52.

[6]簡康.無人機航跡規劃算法研究[D].西安電子科技大學， 2014.

[7]張斌，錢正祥.基于蟻群算法的無人機航跡規劃技術及研究現狀[J].戰術導彈技術，2012，4（4）：58-62.

[8]孫健，劉朝君，尹文強.無人機跟蹤運動目標航跡規劃算法[J].飛行力學，2017，35（6）：35-38.

[9]陳海漢，劉因，杜運磊.無人飛行器航跡規劃研究[J].計算機應用，2011，31（9）：2574-2576.