- 相關推薦
基于可視圖法的改進Dijkstra算法
針對基于可視圖的Dijkstra單向最短路徑規劃算法難以加入飛行性能約束的問題,將飛行軌跡視為一系列直線和圓弧,利用轉彎離開點與進入點構建三圓弧組合實現避障轉彎,成功地在算法中引入最小轉彎半徑約束.采用純數學公式推導,詳細介紹了推導過程.算法減少了無關節點運算,提高了查詢與規劃最短路徑效率.通過對比仿真,驗證了算法有效性.
作 者： 李大東 孫秀霞 彭建亮 孫彪 LI Dadong SUN Xiuxia PENG Jianliang SUN Biao 作者單位： 空軍工程大學工程學院,西安,710038 刊 名： 電光與控制 ISTIC PKU 英文刊名： ELECTRONICS OPTICS & CONTROL 年，卷(期)： 2010 17(3) 分類號： V249 關鍵詞： 航跡規劃 Dijkstra算法 可視圖 避障路徑規劃【基于可視圖法的改進Dijkstra算法】相關文章：
基于改進的HD距離的星圖識別算法04-27
基于改進遺傳算法的新產品投入計劃04-30
基于改進遺傳算法的車輛路徑優化研究04-29
基于改進遺傳算法的公交車輛調度優化04-29
基于改進蟻群算法的飛行仿真轉臺的控制優化04-28
SSDA的改進算法04-26
基于改進粒子群算法的UCAV二維路徑規劃04-27
基于改進C-均值聚類算法的空中目標分類04-27
基于改進A*算法的無人機航路規劃方法研究04-30