基于多目標搜索的無人機協同軌跡智能規(guī)劃

寇麗君

（大連東軟信息學院，遼寧 大連 116000）

0 引言

1 設計方法

1.1 無人機動力學模型構造

以雙坐標系為量化基準，構造無人機動力學模型時特做以下假設：將無人機視為對稱且形狀均勻的剛體；在較小風速的情況下無人機懸?；虻退亠w行時，忽略近地效應。

構造雙坐標系的步驟如下：

（1）將無人機機身坐標系記為O -XYZ。其中O為坐標原點位于機身重心處，X軸與Y軸均從重心指向無人機電機，而Z軸則與地面垂直且向上，形成右手坐標系，能夠描述姿態(tài)信息。

（2）慣性坐標系記為o-xyz，將o這一原點置于地面，x軸與y軸互相垂直并且與地面平行，東方向定義為x軸正向。z軸向上與地面垂直，符合直角右手正交系，能夠描述無人機與地面相對的空間位置。

無人機的運動形式分為繞軸轉動與沿軸平動。通過4 個變化狀態(tài)量進行表示。(x，y，z)T表示位置坐標；（vx，vy，vz）T表示沿軸速度；(φ，θ，Φ)T表示繞軸姿態(tài)；(p，q，r)T表示繞軸角速度。

其中，T代表狀態(tài)閾值；x、y、z分別代表慣性坐標系中，無人機的軸向位置信息；vx、vy、vz分別代表3 個軸向的沿軸速度；φ、θ、Φ分別代表3 個軸向的繞軸姿態(tài)；p、q、r分別代表3 個軸向的繞軸角速度。

根據以上狀態(tài)變量構造無人機動力學模型，如下式所示：

新課標明確指出，在語文學習的過程中，要培養(yǎng)學生健康的審美情趣。在古詩文教學中除了從詩詞句的誦讀與理解中讓學生受到感染熏陶，還可以結合課文插圖來培養(yǎng)學生健康的人格和審美情趣。例如在教學杜甫的《江畔獨步尋花》時，可以引導學生仔細觀察課文插圖，并與學生探討：你覺得圖畫美嗎？美在哪里？一般學生都能道出花美、景美、動靜結合等。這時，教師及時引導學生感受畫面表現的生活美、人情美。繼續(xù)看圖探討：詩人置身于繁花似錦、蝶舞鶯啼的美好春景中，你能感受到詩人怎樣的情感？這時，學生就能感受到詩人愉悅的心情和對美好春景的熱愛。這樣學生在潛移默化中受到熏陶，提高審美情趣。

1.2 初始路徑規(guī)劃

根據構造的無人機動力學模型，通過蟻群算法規(guī)劃無人機運行的初始路徑。具體步驟如下：

（1）對相關參數進行初始化。其中包括總螞蟻數M、迭代總次數D、信息素數量權重系數、啟發(fā)式信息權重系數等。設置當前迭代次數為1。

（2）對應M只螞蟻，構建M個禁忌表，并將節(jié)點禁忌鏈表初始化為空。

（3）若當前迭代次數≤迭代總次數D，則使當前迭代次數為1，并轉到下一步驟；若當前迭代次數＞迭代總次數D，使當前迭代次數為1，并轉到第（7）步驟。

（4）將各螞蟻起始點放入相應的節(jié)點禁忌鏈表中，將加入表中的節(jié)點視為當前節(jié)點。

（5）若各螞蟻當前節(jié)點不是目標點，則對各可行節(jié)點的對應轉移概率進行計算，并通過輪盤賭法對下一節(jié)點j進行選取。將其加入各自的節(jié)點禁忌鏈表內，使其成為當前節(jié)點。當全部螞蟻都找到其目標點，則轉到下一步驟；當無可行解，且不是當前節(jié)點，則跳轉至第（7）步驟，否則當前迭代次數加一，并在本步驟循環(huán)運行。

（6）對當前代數是否為總次數與迭代周期數的比值的倍數進行確定。不為其倍數，則對全局信息素進行更新；否則對信息素進行更新，清空各螞蟻的節(jié)點禁忌鏈表，轉至第（3）步驟。

（7）對無可行解時的末尾路徑進行記錄，對該條路徑的對應懲罰因子進行增加，并對其啟發(fā)式因子進行修改，使目前迭代次數加一，跳轉至第（4）步驟。

1.3 協同軌跡智能規(guī)劃

基于多目標搜索，通過蟻群算法實現無人機協同軌跡智能規(guī)劃。具體規(guī)劃流程如下：

（1）構建二維維諾圖。圖中包含N個威脅源，以及S組無人機終止點與起始點的對應坐標對。

（2）通過蟻群算法針對S個無人機實施最短路徑搜索，獲取初始路徑S組。

（3）對獲取路徑實施平滑處理，獲取其對應路徑平滑初始區(qū)間。

（4）設定置信度，對路徑平滑初始區(qū)間是否存在交集進行判斷。若存在交集，轉向步驟（5）；否則，判斷區(qū)間距離是否大于置信度。若大于置信度，則無法進行協同軌跡智能規(guī)劃；小于置信度，轉向步驟（6）繼續(xù)執(zhí)行。

（5）將交集里的中間值當做公共路徑長度，計算其與初始路徑S的距離，轉向步驟（7）。

（6）針對平滑長度區(qū)間，選擇上限最小的區(qū)間與上限最大的區(qū)間，計算其路徑的平滑長度。其余區(qū)間，則將其中心作為路徑的平滑長度。之后計算路徑原始長度與路徑平滑長度的距離。

（7）各條路徑獲取一個總體平滑因子值，對上面的各點實施各角度的路徑平滑操作。

（8）完成操作后，實現無人機協同軌跡智能規(guī)劃，結束算法。

2 實驗研究

2.1 實驗設計

實驗中選用5 臺無人機，通過本文方法和二種傳統(tǒng)方法對其規(guī)劃。實驗中設置威脅源為9 個，給定二維平面中的起始點與目標點，要求實驗無人機從同一基地出發(fā)，并同時到達實驗中設置的目標點。獲取起始點與目標點的距離為5 000 m～5 500 m 的飛行耗時數據，作為實驗數據而進行對比分析。

2.2 結果分析

在起始點與目標點的距離為5 000m～5 500 m，本文方法與原有的二種方法飛行耗時實驗對比數據見表1。

根據表1 數據可知，在起始點與目標點距離為5 000 m～5 500 m，本文提出方法的飛行耗時低于原有二種方法。

3 結束語

基于多目標搜索的無人機協同軌跡智能規(guī)劃方法，實現了特定距離內飛行耗時的降低，對于無人機任務的協同執(zhí)行有很大意義。