基于A*算法的突防路径规划方法  

An Penetration Path Planning Method Based on A* Algorithm

作　　者：张弛[1] 胡霆[1] 

机构地区：[1]中国电子科技集团公司第28研究所,南京210007

出　　处：《信息化研究》2015年第1期19-21,共3页INFORMATIZATION RESEARCH

摘　　要：论文建立了敌雷达和地防火力单元对我突防飞机威胁度的方程;制定了适应于威胁度的地图栅格化模型,该模型考虑了我通信保障能力、敌雷达和地防火力单元对突防飞机的影响;建立了基于威胁度和突防路径长短的A*算法的评价函数模型,该模型能够在寻找最短路径的过程中减少路径中扩展节点威胁值过大导致规划不合理的可能性;最后在基于Qt框架的仿真环境中进行了改进的A*(A star)算法和迪克斯切(Dijkstra)算法的效率分析,验证了论文方法的有效性。The article presents the threat formula of penetration aircraft against radar and air defense unit;establishes the grid map model which takes several factors into consideration such as communication capability,geography altitude,enemys radar and air defense threat;sets up the evaluating function of A*algorithm based on the threat and penetration path distance,which is effective in reducing the possibility of unreasonable planning result when searching for the shortest path;finally provides the efficiency comparison analysis between improved A*algorithm and the Dijkstra in the environment of Qt and proves the availability of the penetration path planning method proposed here.

关 键 词：路径规划 A*算法 雷达 地防火力单元 

分 类 号：E926[军事—军事装备学]