计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
8期
2464-2466
,共3页
杜继永%张凤鸣%吴鹏飞%郝震
杜繼永%張鳳鳴%吳鵬飛%郝震
두계영%장봉명%오붕비%학진
无人飞行器%稀疏A*搜索%航迹规划%最小二叉堆
無人飛行器%稀疏A*搜索%航跡規劃%最小二扠堆
무인비행기%희소A*수색%항적규화%최소이차퇴
unmanned aerial vehicle%sparse A* search%trajectory planning%min-binary-heap
针对无人飞行器(unmanned aerial vehicle,UAV)低空突防的作战任务背景,结合工程实际,提出了一种面向工程化应用的稀疏A*算法求解航迹规划问题.考虑到UAV的机动性能、任务要求、作战环境威胁等因素,分别从UAV的最大转弯角度、最小直飞距离和最大航程等约束条件对稀疏A*算法的节点搜索策略进行了设计.针对以固定角度进入目标的任务要求,引入虚拟威胁圆满足UAV最大转弯角限制.同时,设计了航路点信息结构,并采用双向链表进行存储;提出了基于最小二叉堆的OPEN表维护方法,提高算法的实时性.最后,通过规划实例对方法进行了验证.
針對無人飛行器(unmanned aerial vehicle,UAV)低空突防的作戰任務揹景,結閤工程實際,提齣瞭一種麵嚮工程化應用的稀疏A*算法求解航跡規劃問題.攷慮到UAV的機動性能、任務要求、作戰環境威脅等因素,分彆從UAV的最大轉彎角度、最小直飛距離和最大航程等約束條件對稀疏A*算法的節點搜索策略進行瞭設計.針對以固定角度進入目標的任務要求,引入虛擬威脅圓滿足UAV最大轉彎角限製.同時,設計瞭航路點信息結構,併採用雙嚮鏈錶進行存儲;提齣瞭基于最小二扠堆的OPEN錶維護方法,提高算法的實時性.最後,通過規劃實例對方法進行瞭驗證.
침대무인비행기(unmanned aerial vehicle,UAV)저공돌방적작전임무배경,결합공정실제,제출료일충면향공정화응용적희소A*산법구해항적규화문제.고필도UAV적궤동성능、임무요구、작전배경위협등인소,분별종UAV적최대전만각도、최소직비거리화최대항정등약속조건대희소A*산법적절점수색책략진행료설계.침대이고정각도진입목표적임무요구,인입허의위협원만족UAV최대전만각한제.동시,설계료항로점신식결구,병채용쌍향련표진행존저;제출료기우최소이차퇴적OPEN표유호방법,제고산법적실시성.최후,통과규화실례대방법진행료험증.