基于改進PRM算法的多無人機協(xié)同航跡規(guī)劃研究.pdf

1、多無人機協(xié)同航跡規(guī)劃是多機交互能力的基礎，是無人機協(xié)同任務控制的關鍵技術之一，對提高飛行器戰(zhàn)場生存率、提高多機協(xié)同作戰(zhàn)效能有重要意義。
　　本文基于改進隨機路徑圖算法分別對單機規(guī)劃和多機協(xié)同規(guī)劃開展研究，首先根據(jù)實用化作戰(zhàn)需求，建立了無人機航跡規(guī)劃模型，設計了改進PRM算法予以求解;針對多機協(xié)同規(guī)劃問題，設計了集中式預規(guī)劃協(xié)同策略和基于分散化控制的重規(guī)劃協(xié)同策略，最后通過仿真分析并驗證了算法、協(xié)同策略的有效性。研究結果為多機協(xié)同航

2、跡規(guī)劃提供一種技術思路，主要研究工作及創(chuàng)新點如下:
　　(1)建立了無人機航跡規(guī)劃模型。通過對戰(zhàn)場環(huán)境的分析，建立了戰(zhàn)場威脅模型，給出綜合代價評價函數(shù)。結合無人機機動性能約束的描述，建立無人機航跡規(guī)劃模型。
　　(2)設計了基于改進PRM算法的航跡規(guī)劃方法。針對PRM算法碰撞檢測過程時間復雜度高的不足，設計了基于完整隨機采樣的構圖策略，即省略構圖階段碰撞檢測環(huán)節(jié)，利用查詢階段航路搜索對障礙物威脅代價的考量回避威脅，避免了應對

3、威脅障礙動態(tài)變化時重新生成或局部重構路徑圖的弊端。將改進PRM算法分別運用于靜態(tài)航跡預規(guī)劃和局部航跡重規(guī)劃，仿真結果表明改進PRM算法提高了航跡規(guī)劃的效率。
　　(3)設計了集中式預規(guī)劃協(xié)同策略和基于分散化控制的重規(guī)劃協(xié)同策略。集中式預規(guī)劃協(xié)同策略考慮多無人機時間協(xié)同要求，設計了協(xié)同規(guī)劃層和航跡規(guī)劃層雙層控制結構，規(guī)劃出協(xié)同代價最小的各無人機飛行航跡與飛行速度。針對任務執(zhí)行過程中，突發(fā)威脅對多機協(xié)同的影響，設計了分散化控制的重規(guī)劃