基于多精度規(guī)劃窗口的無人機航跡規(guī)劃方法研究

摘 要：

航跡規(guī)劃是無人機（unmanned aerial vehicle， UAV）任務(wù)規(guī)劃系統(tǒng)的核心部分之一，其主要任務(wù)是結(jié)合戰(zhàn)場環(huán)境等約束條件，尋找一條安全系數(shù)高、滿足任務(wù)需求且飛行代價小的UAV最優(yōu)飛行航跡。基于現(xiàn)有蟻群優(yōu)化（ant colony optimization， ACO）算法，在其并行能力基礎(chǔ)上提出一種多精度規(guī)劃窗口方法。該方法在初始航跡基礎(chǔ)上，進一步針對局部飛行環(huán)境特點，自動配置局部規(guī)劃窗口、規(guī)劃精度和規(guī)劃參數(shù)，并行地開展多精度窗口航跡調(diào)整，可在較短時間內(nèi)優(yōu)化出一條適應(yīng)戰(zhàn)場環(huán)境的飛行航跡。仿真分析表明，不同戰(zhàn)場環(huán)境下所需的算法參數(shù)配置、規(guī)劃精度各有不同，通過多精度規(guī)劃窗口的優(yōu)化與調(diào)整，最終飛行航跡可適應(yīng)不同戰(zhàn)場環(huán)境，且具備較好的規(guī)劃效率與精度。

關(guān)鍵詞：

無人機; 航跡規(guī)劃; 蟻群優(yōu)化算法; 多精度優(yōu)化; 優(yōu)化算法

中圖分類號：

TP 391

文獻標(biāo)志碼： A""" DOI：10.12305/j.issn.1001-506X.2024.05.29

Research on UAV path planning method based on the

multi-precision planning windows

YU Jing， WU Xiaojun， JIANG Anlin， YONG Enmi*

（Computational Aerodynamics Institute， China Aerodynamics Research and Development Center， Mianyang 621000， China）

Abstract：

Path planning plays a significant role on the unmanned aerial vehicle （UAV） mission planning. It is aiming at finding a safest UAV trajectory of optimal flying cost， considering the battlefield environment and other mission requirements. Based on the parallel ability of ant colony optimization （ACO） algorithm， a multi-precision planning window method is proposed. Based on the initial trajectory， it can automatically set multiple local planning windows with specifical planning precisions and optimization parameters， and then parallel path modification in a short time. Simulation analysis shows that the algorithm parameters configuration and planning accuracy are different in different battlefield environments. Through the optimization and adjustment of multi-precision planning window， the final flight path can adapt to different battlefield environment， and has better planning efficiency and accuracy.

Keywords：

unmanned aerial vehicle （UAV）; path planning; ant colony optimization （ACO） algorithm; multi-precision optimization; optimization algorithm

0 引 言

無人作戰(zhàn)飛機具有低成本、隱身性能好、零傷亡、持續(xù)作戰(zhàn)能力強等優(yōu)勢，極大地提高了高風(fēng)險目標(biāo)突防、縱深目標(biāo)攻擊等能力［1］。航跡規(guī)劃是無人作戰(zhàn)飛機任務(wù)規(guī)劃系統(tǒng)的核心部分之一，其任務(wù)是在任務(wù)分配的基礎(chǔ)上，結(jié)合戰(zhàn)場環(huán)境、飛行能力等一系列約束條件，盡量規(guī)避威脅，為無人作戰(zhàn)飛機找到盡可能優(yōu)的滿足任務(wù)需求的可行飛行航跡。航跡規(guī)劃的優(yōu)劣，決定了無人機能否在復(fù)雜多變的環(huán)境下順利完成任務(wù)，并使得飛行代價最小。

目前，國內(nèi)外對無人機的航跡規(guī)劃研究已有大量研究成果［2-3］。航跡規(guī)劃算法包括傳統(tǒng)航跡規(guī)劃算法，如人工勢場法、A*算法、Dijkstra算法等。人工勢場法規(guī)劃速度快、實時性好，但是對復(fù)雜環(huán)境適應(yīng)性不足，容易陷入局部最優(yōu)［4］。A*算法［2，5］本質(zhì)上是廣度優(yōu)先搜索，搜索性能好，準(zhǔn)確度高，但當(dāng)搜索節(jié)點增多時，其搜索效率低的問題突出，且實時性差，更適用于靜態(tài)優(yōu)化。Dijkstra算法是經(jīng)典的最短路徑算法，其優(yōu)點是算法簡單、優(yōu)化速度快，但對復(fù)雜環(huán)境和多約束問題適應(yīng)性不足。隨著人工智能技術(shù)的不斷發(fā)展，大量智能算法被應(yīng)用于無人機的航跡規(guī)劃，如：蟻群優(yōu)化（ant colony optimation， ACO）算法、神經(jīng)網(wǎng)絡(luò)法、粒子群優(yōu)化算法、遺傳算法、模擬退火算法等。智能優(yōu)化算法的共同特點是，均基于概率原則進行搜索，方法靈活，理論上可以得出全局最優(yōu)解。但在具體應(yīng)用中，基于具體的問題和算法設(shè)計，不同算法又會表現(xiàn)出各自問題。文獻［6］對比了粒子群優(yōu)化算法和遺傳算法在無人機航跡規(guī)劃中的優(yōu)化效果，指出遺傳算法存在收斂速度慢、算法參數(shù)敏感度高等問題，粒子群優(yōu)化算法存在早熟收斂等問題。文獻［7］指出，模擬退火算法存在對初始解依賴性強、且容易陷入局部最優(yōu)的問題。神經(jīng)網(wǎng)絡(luò)算法的核心在于訓(xùn)練和學(xué)習(xí)，主要適用于飛行環(huán)境已知，同一區(qū)域需要多次搜索的情況，因此對于戰(zhàn)場時變環(huán)境，神經(jīng)網(wǎng)絡(luò)算法還需進一步探討［8］。ACO算法是較早應(yīng)用于航跡規(guī)劃的智能優(yōu)化算法之一［9-12］，其模擬蟻群覓食行為，通過信息素的作用使整個蟻群具有高自組織性、信息交換和反饋機制，并最終以螞蟻行走路徑表示優(yōu)化問題的可行解。ACO算法因其具備并行處理機制、魯棒性強、全局搜索能力強等優(yōu)勢，在航跡規(guī)劃中備受關(guān)注，但其亦有易于陷入局部最優(yōu)、收斂慢、參數(shù)多等問題［13］。針對不同算法的局限性，諸多研究者針對規(guī)劃問題的具體特點，有側(cè)重點地進行了算法改進或是混合算法的航跡規(guī)劃應(yīng)用研究［14-21］。

快速、高精度規(guī)劃是航跡規(guī)劃一直孜孜以求的目標(biāo)。本文基于ACO算法魯棒性好、可并行、全局搜索能力強等優(yōu)勢，針對其存在的規(guī)劃精度制約收斂速度、整體參數(shù)調(diào)整繁雜等問題，開展基于ACO算法的改進航跡規(guī)劃方法研究。通過提出一種多精度規(guī)劃窗口方法，在初始航跡基礎(chǔ)上，進一步針對局部飛行環(huán)境特點，自動配置局部規(guī)劃窗口、規(guī)劃精度和規(guī)劃參數(shù)，并行地開展多精度窗口航跡調(diào)整，可在較短時間內(nèi)優(yōu)化出一條適應(yīng)戰(zhàn)場環(huán)境的飛行航跡，可提高現(xiàn)有ACO航跡規(guī)劃算法的效率和規(guī)劃精度。

本文組織如下：第1節(jié)對本文研究問題進行描述，第2節(jié)對戰(zhàn)場環(huán)境中的威脅模型進行描述，第3節(jié)給出本文提出的航跡規(guī)劃模型，第4節(jié)給出基于多精度規(guī)劃窗口的航跡規(guī)劃算法，第5節(jié)通過仿真驗證算法的有效性，第6節(jié)進行全文總結(jié)。

1 問題描述

本文研究的無人機航跡規(guī)劃，就是根據(jù)無人機的具體任務(wù)需求，在給定的規(guī)劃空間里，找到一條可以適應(yīng)地形限制、規(guī)避雷達/防空火力威脅、規(guī)避惡劣氣象環(huán)境、且滿足一系列機動特性約束的，從起始點到目標(biāo)點的相對最優(yōu)路徑，使得無人機飛行航程盡可能短，安全系數(shù)盡可能高。

無人機的實際飛行過程中包含了起飛、爬升、巡航、下降、著陸等階段，本文的航跡規(guī)劃，特指巡航段，且不考慮返程航跡。本文假設(shè)，無人機在巡航過程中高度和速度基本保持不變，則本文的航跡規(guī)劃問題實質(zhì)上是一個二維平面的路徑規(guī)劃問題［22］，如圖1所示。

2 威脅模型

在無人機飛行過程中，會遇到各種各樣的威脅，無人機需要通過調(diào)整航向等飛行姿態(tài)規(guī)避威脅區(qū)域，以安全到達目標(biāo)點執(zhí)行預(yù)定任務(wù)（見圖2）。本文主要考慮：① 雷達威脅：防止被探測到并跟蹤鎖定;② 火力威脅：防止被擊落;③ 地形/氣象/禁飛區(qū)威脅：防止飛行過程中與山峰碰撞或低于安全高度而墜地，防止誤入氣象條件復(fù)雜的空間，以及防止誤入禁飛區(qū)等。

2.1 雷達威脅

雷達具有遠(yuǎn)距離探測、識別和跟蹤目標(biāo)的功能，雷達威脅是航跡規(guī)劃中一個絕對不能忽視的因素。針對雷達散射截面固定的無人機，雷達信噪比公式［16］可簡化為

4 基于多精度規(guī)劃窗口的航跡規(guī)劃算法

對于給定規(guī)劃窗口和規(guī)劃精度的航跡規(guī)劃問題，本文采用人工ACO算法進行優(yōu)化。ACO算法是通過模擬真實蟻群的覓食行為而來的一種仿生算法，所以既保留著真實螞蟻的特征又具備一些真實螞蟻沒有的特征。

4.1 基于ACO算法的單精度航跡優(yōu)化

基本ACO算法的偽代碼如算法1所示。

（1） 候選節(jié)點選擇

在沒有約束的情況下，當(dāng)前節(jié)點的所有相鄰節(jié)點，都是候選節(jié)點。然而，無人機機動能力受最大姿態(tài)角約束，假設(shè)最大轉(zhuǎn)彎角度為90°，那么中間節(jié)點移動的候選節(jié)點從8個變成了5個，其他3個節(jié)點由于不滿足約束而不可作為候選轉(zhuǎn)移節(jié)點。本文航跡規(guī)劃中，根據(jù)式（7）排除不滿足姿態(tài)約束的候選節(jié)點，即可得到候選節(jié)點集合allow，如圖5所示。

（2） 轉(zhuǎn)移概率計算

螞蟻從一個節(jié)點轉(zhuǎn)移到另一個節(jié)點的概率主要取決于信息啟發(fā)因素和期望啟發(fā)因素。設(shè)迭代進行到第n次時，節(jié)點i到節(jié)點j路徑上的信息素濃度為τij（n），則螞蟻從節(jié)點i到節(jié)點j的概率為

Pkij（n）=［τij（n）］α·［ηij（n）］β∑sallowi［τis（n）］α·［ηis（n）］β， j，s∈allowi

0， 其他（19）

式中：ηij（n）為啟發(fā)函數(shù)，定義為節(jié)點i到節(jié)點j距離的倒數(shù);allowi表示節(jié)點i的下一節(jié)點候選集合;α和β用于確定信息素濃度以及啟發(fā)函數(shù)的相對重要性。

（3） 信息素更新規(guī)則

當(dāng)所有螞蟻從初始點出發(fā)，到達目標(biāo)點，完成一次路徑搜索后，需要對螞蟻經(jīng)過的路徑進行信息素更新操作，規(guī)則如下：

τij（t+1）=（1－ρ）·τij（t）+ρ·Δτij（t）（20）

Δτij（t）=∑Mk=1Δτkij（t）（21）

Δτkij（t）=QLk， 若螞蟻經(jīng)過路徑（i，j）

0， 其他（22）

式中：Lk表示螞蟻k選擇路徑的長度。

4.2 基于ACO算法的多精度航跡優(yōu)化

實際實用中，無人機執(zhí)行任務(wù)的飛行環(huán)境復(fù)雜，重點區(qū)域威脅密布，需要進行精細(xì)規(guī)劃，而遠(yuǎn)離威脅區(qū)域，飛行環(huán)境相對簡單，航跡規(guī)劃可相對粗略。在傳統(tǒng)的靜態(tài)航跡規(guī)劃研究中，大都不會細(xì)化飛行環(huán)境復(fù)雜程度，一般在整個規(guī)劃窗口內(nèi)，采用同一精度進行規(guī)劃，而后再在動態(tài)航跡規(guī)劃階段根據(jù)需求進行航跡調(diào)整。如果靜態(tài)規(guī)劃階段，規(guī)劃精度高，則會造成計算耗時長、優(yōu)化慢、占用存儲空間等情況，如果靜態(tài)規(guī)劃階段精度較低，雖然克服了計算耗時和存儲占用的問題，但航跡粗略，不利于后期的動態(tài)快速調(diào)整。

為了提高規(guī)劃效率，節(jié)約計算資源，本文提出一種多精度規(guī)劃窗口策略，即根據(jù)飛行環(huán)境復(fù)雜性與任務(wù)需求特點，對不同局部區(qū)域采用不同的規(guī)劃精度和參數(shù)配置，以期達到整體相對最優(yōu)、局部精細(xì)的高效規(guī)劃效果。思路大致如圖6所示。

由上述策略可知，在多精度窗口的規(guī)劃規(guī)則中，首先需要根據(jù)無人機的起始與終點位置，對航跡進行一次粗精度優(yōu)化，得到粗略航跡，確定無人機大致飛行線路;而后以該粗略航跡為基準(zhǔn)，按照一定原則劃分多個局部規(guī)劃窗口，窗口中無人機的起止位置以輸入的參考航跡在窗口中的起止位置為準(zhǔn)，相鄰窗口的起止位置或航跡互不重疊，且不同窗口的規(guī)劃精度可略有不同;局部窗口設(shè)定后，對每一個局部窗口，設(shè)置網(wǎng)格精度，而后并行地對每一個局部規(guī)劃窗口進行細(xì)粒度的航跡規(guī)劃;最終的優(yōu)化航跡，是所有窗口更新后的航跡集合，是一條多精度融合的優(yōu)化航跡。

圖7給出了一次多精度規(guī)劃示例，為了便于表達，每次僅選取一個局部規(guī)劃窗口。

of the multi-precision planning window

基于多精度規(guī)劃窗口的無人機航跡規(guī)劃算法偽代碼如算法2所示。

算法2中，在第i（igt;1）次優(yōu)化循環(huán)中，根據(jù)現(xiàn)有飛行航跡Xi-1和初始規(guī)劃窗口Map1，由用戶根據(jù)偏好自定義劃分局部規(guī)劃窗口范圍。劃分出若干個局部規(guī)劃窗口后，自動設(shè)置每個局部規(guī)劃窗口的規(guī)劃精度（即網(wǎng)格大小）為局部窗口大小的1/n，其中n由用戶根據(jù)偏好給出。例如：對于一個12 km×10 km的規(guī)劃窗口，設(shè)置n=10，那么當(dāng)前規(guī)劃窗口的規(guī)劃精度即為1.2 km×1 km。

局部規(guī)劃窗口確定后，算法根據(jù)局部規(guī)劃窗口中威脅/障礙分布情況，設(shè)置每個窗口下優(yōu)化模型的權(quán)值因子w1和w2。首先，算法自動計算局部規(guī)劃窗口中，威脅概率大于0的網(wǎng)格點在整個規(guī)劃空間的占比，當(dāng)占比大于某個閾值時，認(rèn)為是威脅密集分布;小于某個閾值時，認(rèn)為是威脅稀疏分布。具體閾值由用戶在算法中給定。如果局部窗口中的威脅稀疏分布，令w1gt;w2;反之，則w1lt;w2，具體數(shù)值由用戶根據(jù)偏好給出。

隨后的航跡優(yōu)化中，以飛行航跡Xi-1與局部窗口的交點作為局部規(guī)劃窗口中無人機飛行的起點/終點。若規(guī)劃窗口相交，則取相交區(qū)間內(nèi)航跡的中點為相鄰窗口航跡的起點或終點。

局部規(guī)劃窗口中的每一次迭代規(guī)劃，均采用基本ACO算法，但每個窗口的優(yōu)化模型參數(shù)，會根據(jù)局部窗口的不同而有所調(diào)整，如規(guī)劃精度、目標(biāo)函數(shù)值的權(quán)值，都會各有不同。

每一輪局部窗口規(guī)劃完成后，將飛行航跡Xi-1中的對應(yīng)部分替換為局部飛行航跡sub Xi，得到最終的第i（igt;1）輪優(yōu)化后的無人機飛行航跡Xi。

5 仿真分析

假設(shè)無人機飛行區(qū)域為600×600 km2，無人機最小步長為2 km，威脅分布如表1所示，威脅點坐標(biāo)和威脅半徑隨機給出。在規(guī)劃開始前，首先需要對無人機飛行空間區(qū)域進行網(wǎng)格劃分，網(wǎng)格的交點即為航跡節(jié)點，然后根據(jù)威脅位置與威脅作用半徑在空間網(wǎng)格區(qū)域表示出來。本文所用ACO算法的相關(guān)參數(shù)設(shè)置如表2所示。

5.1 飛行環(huán)境對航跡規(guī)劃影響分析

為分析飛行環(huán)境對航跡規(guī)劃的影響，本節(jié)中設(shè)計兩個規(guī)劃窗口，規(guī)劃窗口A的邊界范圍為［0，0］至［300，500］，無人機起飛位置為［20，20］，目標(biāo)位置為［290，440］;規(guī)劃窗口B的邊界范圍為［200，200］至［600，600］，無人機起飛位置為［240，240］，目標(biāo)位置為［540，400］。通過戰(zhàn)場環(huán)境仿真可以知曉，規(guī)劃窗口A中，各威脅稀疏分布，而規(guī)劃窗口B中，威脅密集分布。ACO算法參數(shù)采用表2的設(shè)置。改變目標(biāo)函數(shù)值中的權(quán)重因子，航跡規(guī)劃結(jié)果對比如表3和表4所示，算例的最終飛行航跡如圖8～圖13所示。圖中，菱形表述出發(fā)點，方形表示目標(biāo)點，兩者之間的實線為飛行航跡，威脅分布中，各個網(wǎng)格灰度的深淺，表征了其威脅概率的大小，顏色越深，威脅概率越大。圖14給出了本節(jié)中各個算例的迭代收斂情況。

從仿真結(jié)果可知：

（1） 當(dāng)威脅稀疏分布時（見表3、圖8～圖10），總能找到一條威脅代價為0的最短飛行航跡為最優(yōu)航跡，最優(yōu)航跡與權(quán)重分配關(guān)系不大。但是權(quán)重會影響收斂速度，威脅的權(quán)重越小，越利于收斂（見圖14）。

（2） 當(dāng)威脅密集分布（見表4、圖11～圖13），無人機航跡不可避免需要經(jīng)過威脅區(qū)域時，權(quán)重分配會對優(yōu)化結(jié)果產(chǎn)生影響。當(dāng)航程權(quán)重大時，趨向于搜索一條航程短，但是威脅相對較大的路徑;當(dāng)航程權(quán)重小時，趨向于搜索一條航程相對較長，但威脅相對較小的路徑。如表4所示，隨著航程權(quán)重的下降、威脅代價權(quán)重的增加，得到的最優(yōu)路徑呈現(xiàn)航程增大而威脅代價降低的趨勢。

（3） 本文算法中，當(dāng)?shù)螖?shù)為400時，一次航跡規(guī)劃時間大概是30 s，從圖14中可知，60代左右即可收斂到較好的航跡。從側(cè)面證明了本文采用的航跡規(guī)劃算法的快速收斂性。

（4） 綜上可知，針對不同的飛行環(huán)境，需要根據(jù)任務(wù)需求設(shè)置適當(dāng)?shù)臋?quán)重系數(shù)。而在真實戰(zhàn)場環(huán)境中，威脅的稀疏分布與密集分布并存，如果針對不同的局部環(huán)境采取不同的規(guī)劃窗口進行和優(yōu)化參數(shù)設(shè)置，將更利于航跡尋優(yōu)。

5.2 規(guī)劃窗口精度對航跡規(guī)劃影響分析

本節(jié)采用與第5.1節(jié)相同的戰(zhàn)場環(huán)境配置、算法參數(shù)配置以及規(guī)劃窗口配置。為了分析規(guī)劃窗口精度對航跡優(yōu)化結(jié)果的影響，各個仿真算例中，目標(biāo)函數(shù)權(quán)值w1和w2均固定為0.5，僅改變網(wǎng)格精度。規(guī)劃結(jié)果如表5和表6所示，對應(yīng)算例的航跡優(yōu)化結(jié)果如圖15～圖18所示。需要指出的是，在本文優(yōu)化模型中，威脅代價與網(wǎng)格精度息息相關(guān)，本文定義的威脅代價是飛行航跡中各個網(wǎng)格節(jié)點威脅概率的和，隨著網(wǎng)格精度的增加，飛行航跡上包含的網(wǎng)格節(jié)點必然增多，則威脅概率的和必然增長。因此，本文所定義的威脅代價只適合在同等網(wǎng)格精度下進行對比，在不同網(wǎng)格精度下，威脅代價不具備可比性。

從上述仿真結(jié)果中可以看出：

（1） 精度越高，規(guī)劃時間越長，航跡越精細(xì)，所需算法迭代次數(shù)越多。如圖16所示，在相同迭代次數(shù)內(nèi)，其優(yōu)化的航跡并不優(yōu)于算例A-2。這是因為隨著規(guī)劃精度的提升，搜索空間倍數(shù)增長，高精度搜索需要更多的迭代嘗試，如果限制迭代次數(shù)，很難搜到最優(yōu)航跡。

（2） 規(guī)劃精度的不恰當(dāng)設(shè)置，會影響算法尋優(yōu)。當(dāng)窗口精度較低時，由于網(wǎng)格粒度大，在威脅相對密集區(qū)域，很難找到零威脅的路徑。如圖15所示，本存在威脅為零且航程更短的飛行航跡（算例A-2），但由于規(guī)劃精度的不恰當(dāng)限制，算法無法搜索到這樣一條航跡，只能退而求其次。

（3） 對比表5和表6可知，威脅稀疏區(qū)域適合低精度搜索，威脅相對密集區(qū)域，需要提高規(guī)劃精度和算法迭代次數(shù)。

5.3 多精度規(guī)劃窗口下的航跡優(yōu)化

采用同樣的戰(zhàn)場環(huán)境配置、算法參數(shù)配置以及規(guī)劃窗口配置，本節(jié)主要將提出的多精度規(guī)劃窗口方法應(yīng)用于仿真算例。在本節(jié)中，無人機的出發(fā)點為［40，40］km，目標(biāo)點為［560，400］km。在第一輪優(yōu)化中，網(wǎng)格精度設(shè)置為40 km×40 km，優(yōu)化結(jié)果即初始飛行路線如圖19中實心圓連成的航跡所示，總航程為669.12 km。第二輪中，本文的算法由戶偏好生成4個局部規(guī)劃窗口，每個局部規(guī)劃窗口的規(guī)劃精度為其規(guī)劃范圍的1/10，每個窗口的目標(biāo)函數(shù)權(quán)值，由算法自動識別威脅分布后給出，即各個窗口中的規(guī)劃精度和權(quán)值參數(shù)設(shè)置各不相同。規(guī)劃完成后，總的航程為703.68 km。從圖19和圖20可知，第二輪航跡調(diào)整后，航程的增加主要來自于威脅密集分布區(qū)域，在該區(qū)域，通過多精度窗口并行優(yōu)化，算法給威脅代價賦予了較大的權(quán)值，則優(yōu)化結(jié)果偏向于以犧牲航程為代價，規(guī)避威脅較高區(qū)域。在威脅稀疏區(qū)域，由于總是能找到威脅為0的航跡，因此這部分區(qū)域的航跡規(guī)劃，總是以航程最小為優(yōu)化目標(biāo)。

圖19和圖20的優(yōu)化過程中，最高的航跡精度約為5 km，總的優(yōu)化耗時約為132 s。以5 km×5 km的網(wǎng)格精度為規(guī)劃精度，采用表1和表2的參數(shù)設(shè)置，進行一次沒有多精度規(guī)劃窗口的航跡規(guī)劃，程序運行約15 min后，仍舊未輸出優(yōu)化結(jié)果。這是因為初始規(guī)劃窗口范圍較大，在初始規(guī)劃窗口范圍內(nèi)采用較高的規(guī)劃精度，極大地增加了網(wǎng)格節(jié)點數(shù)量，從而使得算法的搜索空間巨大，ACO算法的尋優(yōu)收斂速度變慢，很難在短時間內(nèi)獲取搜索結(jié)果。從此項對比中可知，在同等規(guī)劃精度需求下，本文提出的方法，相比傳統(tǒng)方法而言，可以較好地提高收斂速度，更快速地獲取優(yōu)化結(jié)果。

基于多精度規(guī)劃窗口的航跡優(yōu)化表明，本文提出的方法，可以有效改善和調(diào)整飛行環(huán)境布局復(fù)雜條件下的無人機飛行航跡，其并行優(yōu)化能力，可保證航跡規(guī)劃效率。

6 結(jié) 論

航跡規(guī)劃的優(yōu)劣，決定了無人機能否在復(fù)雜多變的環(huán)境下順利完成任務(wù)，并使得任務(wù)代價最優(yōu)。本文基于現(xiàn)有蟻群航跡規(guī)劃算法，在其并行能力基礎(chǔ)上提出一種多精度規(guī)劃窗口方法，可針對局部飛行環(huán)境特點，自動配置局部規(guī)劃窗口、規(guī)劃精度和規(guī)劃參數(shù)，并行地開展多精度窗口航跡調(diào)整，可在較短時間內(nèi)優(yōu)化出一條適應(yīng)戰(zhàn)場環(huán)境的飛行航跡。仿真分析表明，為了得到滿足需求的最優(yōu)航跡，航跡優(yōu)化算法需要根據(jù)不同的飛行環(huán)境和不同的規(guī)劃精度，適配不同的優(yōu)化參數(shù)。威脅稀疏分布區(qū)域，適合精度低、威脅權(quán)重小的優(yōu)化，威脅密集區(qū)域，適合精度高、航程權(quán)重小的優(yōu)化。如果針對不同的局部環(huán)境采取不同的規(guī)劃窗口進行規(guī)劃和優(yōu)化參數(shù)設(shè)置，將更利于航跡尋優(yōu)。本文提出的方法可以在初始航跡基礎(chǔ)上，進一步有效改善和調(diào)整飛行環(huán)境復(fù)雜條件下的無人機飛行航跡，并且其具備并行優(yōu)化能力，可保證航跡規(guī)劃效率。需要指出的是，本文提出的多精度窗口方法，不局限于ACO算法，也可適用于其他具備并行能力的優(yōu)化算法。

本文當(dāng)前只考慮了二維平面的航跡規(guī)劃問題，在實際應(yīng)用中，三維場景更為普遍。在進一步的研究中，將考慮將相關(guān)研究成果拓展至三維的情形，以提高研究成果的實用價值。

參考文獻

［1］ 霍霄華. 多UCAV動態(tài)協(xié)同任務(wù)規(guī)劃建模與滾動優(yōu)化方法研究［D］. 長沙： 國防科技大學(xué)， 2007.

HUO X H. Research on modeling and rolling optimization methods for multi-UCAV dynamic cooperative mission planning［D］. Changsha： National University of Defense Technology， 2007.

［2］ 路晶， 史宇， 張書暢， 等. 無人機航跡規(guī)劃算法綜述［J］. 航空計算技術(shù)， 2022， 52（4）： 131-134.

LU J， SHI Y， ZHANG S C， et al. A review of UAV trajectory planning algorithms［J］. Aeronautical Computing Technique， 2022， 52（4）： 131-134.

［3］ 沈林成， 陳璟， 王楠. 飛行器任務(wù)規(guī)劃技術(shù)綜述［J］. 航空學(xué)報， 2014， 35（3）： 593-606.

SHEN L C， CHEN J， WANG N. Overview of air vehicle mission planning techniques［J］. Acta Aeronautica et Astronautica Sinica， 2014， 35（3）： 539-606.

［4］ 陳守鳳. 基于改進人工勢場法的多無人機協(xié)同航跡規(guī)劃算法研究［D］. 哈爾濱： 哈爾濱工業(yè)大學(xué)， 2017.

CHEN S F. An improved artificial potential field based path planning algorithm for cooperative collision of multiple unmanned aerial vehicles［D］. Harbin： Harbin Institute of Technology， 2017.

［5］ 張帥， 李學(xué)仁， 張鵬， 等. 基于改進A*算法的無人機航跡規(guī)劃［J］. 飛行力學(xué)， 2016， 34（3）： 39-43.

ZHANG S， LI X R， ZHANG P， et al. UAV path planning based on improved A* algorithm［J］. Flight Dynamics， 2016， 34（3）： 39-43.

［6］ VINCENT R， MOHAMMED T， GILLES L. Comparison of parallel genetic algorithm and particle swarm optimization for realtime UAV path planning［J］. IEEE Trans.on Industrial Informatics， 2013， 9（1）： 132-141.

［7］ 范林玉. 航跡規(guī)劃遺傳模擬退火算法研究［D］. 重慶： 重慶大學(xué)， 2010.

FANG L Y. Flight path plan research based on genetic and simulated annealing algorithm［D］. Chongqing： Chongqing University， 2010.

［8］ 陸天和， 劉莉， 賀云濤， 等. 多無人機航跡規(guī)劃算法及關(guān)鍵技術(shù)［J］. 戰(zhàn)術(shù)導(dǎo)彈技術(shù)， 2020（1）： 85-90.

LU T H， LIU L， HE Y T， et al. Multi-UAV path planning algorithm and key technology［J］. Tactical Missile Technology， 2020（1）： 85-90.

［9］ HOANG V T， PHUNG M D， DINH T H， et al. Angle-encoded swarm optimization for UAV formation path planning［C］∥Proc.of the IEEE International Conference on Intelligent Robots and Systems， 2018： 5239-5244.

［10］ SHAO Z， YAN F， ZHOU Z， et al. Path planning for multi-UAV formation rendezvous based on distributed cooperative particle swarm optimization［J］. Applied Sciences， 2019， 9： 2621.

［11］ GAMBARDELLA L M， DORIGO M. ANT-Q： a reinforcement learning approach to the traveling salesman problem［C］∥Proc.of the 12th International Conference on Machine Learning， 1995： 252-260.

［12］ 段海濱， 王道波. 蟻群算法的全局收斂性研究及改進［J］. 系統(tǒng)工程與電子技術(shù)， 2004， 26（10）： 1506-1509.

DUAN H B， WANG D B. Research and improvement on the global convergence of ant colony algorithm［J］. Systems Engineering and Electronics， 2004， 26（10）： 1506-1509.

［13］ 肖紹. 基于改進蟻群算法的無人機航跡規(guī)劃研究［D］. 南昌： 南昌航空大學(xué)， 2016.

XIAO S. The research for route planning of UAV based on improved ant colony algorithm［D］. Nanchang： Nanchang Hangkong University， 2016.

［14］ 陳冬. 基于粒子群優(yōu)化算法的無人機航跡規(guī)劃［D］. 西安： 西北工業(yè)大學(xué)， 2007.

CHEN D. UAV path planning based on particle swarm optimization［D］." Xi’an： Northwest Polytechnical University， 2007.

［15］ 張延松. 基于遺傳算法的無人機航跡規(guī)劃研究［D］. 長沙： 中南大學(xué)， 2010.

ZHANG Y S. UAV path planning based on the genetic algorithm［D］. Changsha： Central South University， 2010.

［16］ 胡中華. 基于智能優(yōu)化算法的無人機航跡規(guī)劃若干關(guān)鍵技術(shù)研究［D］. 南京： 南京航空航天大學(xué)， 2011.

HU Z H. Research on some key techniques of UAV path planning based on intelligent optimization algorithm［D］. Nanjing： Nanjing University of Aeronautics and Astronautics， 2021.

［17］ 陳俠， 毛海亮， 劉奎武. 基于改進自適應(yīng)蟻群算法的無人機航跡規(guī)劃研究［J］. 電光與控制， 2022， 29（9）： 6-10.

CHEN X， MAO H L， LIU K W. Path planning of UAV based on improved adaptive ant colony algorithm［J］. Electronics Optics amp; Control， 2022， 29（9）： 6-10.

［18］ 鄭弈， 謝亞琴. 基于Dijkstra算法改進的飛行器航跡快速規(guī)劃算法［J］. 電子測量技術(shù)， 2022， 45（12）： 73-79.

ZHENG Y， XIE Y Q. Improved fast aircraft path planning algorithm based on Dijkstra algorithm［J］. Electronic Measurement Technology， 2022， 45（12）： 73-79.

［19］ 李昱， 李紅燁. 針對特殊威脅的改進人工勢場法航跡規(guī)劃［J］. 探測與控制學(xué)報， 2022， 44（4）： 111-117.

LI Y， LI H Y. An improbed APF route planning method for special threats［J］. Journal of Dectection amp; Control， 2022， 44（4）： 111-117.

［20］ 韓堯， 李少華. 基于改進人工勢場法的無人機航跡規(guī)劃［J］. 系統(tǒng)工程與電子技術(shù)， 2021， 43（11）： 3305-3311.

HAN Y， LI S H. UAV path planning based on improved artificial potential field［J］. Systems Engineering and Electronics， 2021， 43（11）： 3305-3311.

［21］ 蔡星娟， 胡釗鳴， 張志霞， 等. 基于高維多目標(biāo)優(yōu)化的多無人機協(xié)同航跡規(guī)劃［J］. 中國科學(xué)： 信息科學(xué)， 2021， 51（6）： 985-996.

CAI X J， HU Z M， ZHANG Z X， et al. Multi-UAV coordinated path planning based on many-objective optimization［J］. SCIENTIA SINICA Information， 2021， 51（6）： 985-996.

［22］ 余婧， 雍恩米， 陳漢洋， 等. 面向多無人機協(xié)同對地攻擊的雙層任務(wù)規(guī)劃方法［J］. 系統(tǒng)工程與電子技術(shù)， 2022， 44（9）： 2849-2857.

YU J， YONG E M， CHEN H Y， et al. Bi-level mission planning method for multi-cooperative UAV air-to-ground attack［J］. Systems Engineering and Electronics， 2022， 44（9）： 2849-2857.

作者簡介

余 婧（1986—），女，副研究員，博士，主要研究方向為飛行器設(shè)計、飛行器任務(wù)規(guī)劃。

吳曉軍（1976—），男，研究員，博士，主要研究方向為飛行器設(shè)計。

蔣安林（1986—），男，副研究員，碩士，主要研究方向為飛行器設(shè)計與數(shù)據(jù)分析。

雍恩米（1979—），女，副研究員，博士，主要研究方向為多機協(xié)同任務(wù)規(guī)劃、導(dǎo)彈攻防任務(wù)規(guī)劃。