基于A~＊的快速三维航迹规划算法  

The Algorithm of 3D-Route-Planning Based on A~＊

作　　者：石祥滨[1,2] 于泳浩[2] 刘东琦[2] 李淑侠[3] 

机构地区：[1]沈阳航空航天大学计算机学院,辽宁沈阳110136 [2]辽宁大学信息学院,辽宁沈阳110036 [3]内蒙古大学鄂尔多斯学院,内蒙古鄂尔多斯017000

出　　处：《辽宁大学学报（自然科学版）》2012年第4期295-299,共5页Journal of Liaoning University：Natural Sciences Edition

基　　金：国家自然科学基金(61170185);沈阳市人才项目"大规模网络游戏中玩家行为可信问题的研究"(Syrc201002);中国航空工业第一集团公司航空科学基金大规模分布式协同空战仿真系统的研究"(2008ZC54008)

摘　　要：针对标准启发式A*搜索算法所存在的规划速度慢以及受限于二维空间问题,提出了一种基于A*的快速三维航迹规划算法.该方法以基本A*算法为理论基础,并将约束条件结合在搜索算法中,在三维规划空间中将地形高度信息通过所确立的高度代价转换函数简化计算并达到快速规划要求.算法分析和实验表明,该方法能在三维环境空间中快速规划出所需航迹以满足任务需求.In order to solve the problem that the standard-heuristic A ＊ search algorithm is so slow and only used in the two-dimensional space.We proposed a 3D route planning algorithm based on the A ＊ algorithm.The theoretical basis of the this algorithm is basic A ＊ algorithm,and the constraint conditions is included by the search algorithm.For the purpose of simplifying the calculation and achieving rapid planning requirements,plan the height information by building the height-cost conversion functions in the three-dimensional space.The algorithm＇s analysis and the result of the experiments show that this method can plan the route fast in the three-dimensional space to meet the demands of the task.

关 键 词：A＊ 航迹规划 高度代价转换 快速规划 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]