基于可視圖法的改進Dijkstra算法

針對基于可視圖的Dijkstra單向最短路徑規(guī)劃算法難以加入飛行性能約束的問題,將飛行軌跡視為一系列直線和圓弧,利用轉(zhuǎn)彎離開點與進入點構(gòu)建三圓弧組合實現(xiàn)避障轉(zhuǎn)彎,成功地在算法中引入最小轉(zhuǎn)彎半徑約束.采用純數(shù)學公式推導,詳細介紹了推導過程.算法減少了無關(guān)節(jié)點運算,提高了查詢與規(guī)劃最短路徑效率.通過對比仿真,驗證了算法有效性.

作 者： 李大東 孫秀霞 彭建亮 孫彪 LI Dadong SUN Xiuxia PENG Jianliang SUN Biao   作者單位： 空軍工程大學工程學院,西安,710038  刊 名： 電光與控制  ISTIC PKU 英文刊名： ELECTRONICS OPTICS & CONTROL  年，卷(期)： 2010 17(3)  分類號： V249  關(guān)鍵詞： 航跡規(guī)劃   Dijkstra算法   可視圖   避障路徑規(guī)劃  

【基于可視圖法的改進Dijkstra算法】相關(guān)文章：

基于改進的HD距離的星圖識別算法04-27

改進的基于訂正ALPHA差值譜的TES算法04-29

基于改進遺傳算法的新產(chǎn)品投入計劃04-30

基于改進遺傳算法的車輛路徑優(yōu)化研究04-29

基于改進遺傳算法的公交車輛調(diào)度優(yōu)化04-29

基于改進蟻群算法的飛行仿真轉(zhuǎn)臺的控制優(yōu)化04-28

SSDA的改進算法04-26

基于改進粒子群算法的UCAV二維路徑規(guī)劃04-27

基于改進C-均值聚類算法的空中目標分類04-27

基于改進A*算法的無人機航路規(guī)劃方法研究04-30