多救援直升機多目標分配與航跡規劃研究

呂兆良

摘要：我國當前的科學技術的發展已經取得了較為優異的成績，這在很大的程度上對一些較大的自然災害也起到了促進作用，在自然災害發生之后通過航空直升機進行救援在效率上能夠大大的提高，由于受到地理環境空間的限制較少，這就為救援的呈現出了比較好的效果。本文主要對多救援直升機多目標分配和航跡規劃的相關問題進行深入的研究，希望能夠通過此次的努力對實際起到一定的指導作用。

關鍵詞：多救援直升機;多目標分配;航跡規劃

引言

航跡規劃是民用直升機在執行搜救任務的時候之前的一個重要飛行的準備工作，尤其是在一些地形比較復雜的地區，人工的規劃航跡的效率就會相對較地，并且在合理度方面也缺乏合理性，所以將其和多救援直升機多目標分配相結合就有著突破性的發展。

1.多救援直升機多目標分配的航跡規劃

隨著我國社會的不斷發展，在一些自然災害方面也呈現出頻發的趨勢，這對于人們的安全以及生活都造成了很大的影響，在這些災難發生后就需要安排多架直升機進行執行救援的任務，受到災害的影響就往往會存在著和諸多的搜索目標，倘若是只派單架直升機進行搜救以及救援的工作在效率上就很難達到，耗費的時間也會很長，在大范圍的搜索過程中就比較容易遺漏目標[1]。故此，采取多救援直升機進行實施救援任務能夠在救援的效率上大大提高，在這一過程當中由于直升機的類型和飛行的性能有著一定的差別，所以就需要進行協同的來搜索救援，充分的將直升機的作用得到發揮。

在協同系統中有著比較顯著的特點，首先就是信息的共享，這也是最為基礎最重要的一點，這一目的主要就是在最大的限度上發揮協同系統的實體價值，通過相關的信息共享來創造更大的價值。然后就是整合任務，在多救援直升機的協同過程中，在各自方面雖然有著獨立性，但也有著緊密的聯系性，故此在實際的系統作業過程中要能夠對其進行充分的整合。最后就是優化資源配置的特點，在以上的特點實現之后就需要對系統的軟件以及硬件進行應用，突破了一些阻礙，進而得到統一的管理和協調的發展，這樣更能夠有效的實現整體的目標。

值得注意的是，在進行多救援直升機的多目標分配的過程當中，其實也就是對資源的分配以及調度，最為主要的目的還是能夠高效的完成任務，進行合理的分配就顯得格外重要。

圖1 多救援直升機任務示意

例如：在災區有著多個救援點，這時候就能夠根據直升機的性能以及設備等方面的條件將目標進行合理的分配，然后在對所經過的目標點的路徑進行詳細的規劃，要能夠保證目標的覆蓋范圍以及時間的消耗達到最低的限額，同時還要注意直升機之間的沖突，如上圖1所示，在上圖中的數字是目標點的編號，實線路徑是直升機1的路徑（1、4、9、3、2），而虛線的則是直升機2的飛行路徑（5、8、7、6）[2]。

2.基于多種算法的航跡規劃探究

在救援直升機在較為復雜的地區進行飛行的過程中，和障礙物間就要保持一個安全的間隔，航跡規劃是救援飛行前的比較重要的準備工作，這對于救援的效率以及安全性的提高有著重要意義，所以采取形態學的圖像處理膨脹方法對間隔不滿足安全間隔的要求區域進行壓縮，然后再用骨架化特征這一提取的方法對安全區的拓撲結構進行提取能夠得到二維飛行平面內的可行航路跡解空間[3]。而通過遺傳算法也能夠對航跡規劃起到較好的效果，這一算法首先就是編碼過程，這也是遺傳算法的一個最為基礎的步驟，編碼的方法會對交叉以及變異等運算方法產生影響，對遺傳算法的效率起到了決定性的作用，而對于多目標的直升機航跡規劃，筆者主要是采取整數編碼這一方式，然后就是適應度計算，個體適應度表示種群中的各個體在優化搜索中有可能達到或者是接近或者是對找到優解的優良程度有著輔助作用，適應度函數的設計對整個的算法收斂速度以及有效性都會產生很大的影響。

再者就是選擇操作這一環節，它主要就是指挑選父代群體中的能夠遺傳下一代的個體的方法，進而選擇操作依照個體適應度來進行，適應度較高的個體就有著較大的概率遺傳到下一代中。要能夠選擇水平較優的路徑，航跡規劃的本質就是對路徑的搜索的問題，而在二維的平面內進行求解的最短路徑常采用Dijkstra這一算法，這一算法能夠在最優路徑的最優解方面得以體現，但是在效率上也是比較低的，在時間的復雜度上為n2，對多救援直升機的側向以及縱向和垂直間隔等影響的考慮，在航路的規劃過程中要能夠對往返的目的地航線盡量不要重疊，在高度上要能夠進行適當的調整，所以可以把三維飛行航跡規劃問題進而轉換為高層水平航跡規劃，這樣在高度層的最短飛行路徑就能得以求出，然后結合多救援多目標分配的算法來進行制定救援的方案。

3.結語

總而言之，對于多救援直升機多目標分配和航跡規劃相結合能夠有效的提升整個的工作效率，最為主要的還是首先進行多目標點和直升機的可行度評估，然后再采取相關的措施進行目標點的分配，最后將目標點的最佳的距離轉化為旅行商問題，采用多種算法進行對目標點的最佳航跡得到求解，從而有效的為航空的應急救援提供可行方案。

參考文獻：

[1]何兵，劉剛，閆建崢，黃寧.基于Voronoi圖和量子遺傳算法的飛行器航跡規劃方法[J].電光與控制，2013，（01）.

[2]李沛，段海濱.基于改進萬有引力搜索算法的無人機航路規劃[J].中國科學：技術科學，2012，（10）.

[3]胡中華，趙敏，姚敏，李可現，吳蕊.一種改進螞蟻算法的無人機多目標三維航跡規劃[J].沈陽工業大學學報，2011，（05）.