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

摘要：

针对标准启发式A*搜索算法所存在的规划速度慢以及受限于二维空间问题,提出了一种基于A*的快速三维航迹规划算法.该方法以基本A*算法为理论基础,并将约束条件结合在搜索算法中,在三维规划空间中将地形高度信息通过所确立的高度代价转换函数简化计算并达到快速规划要求.算法分析和实验表明,该方法能在三维环境空间中快速规划出所需航迹以满足任务需求.

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

所属期刊栏目：39

分类号：TP391.9(计算技术、计算机技术)

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

在线出版日期：2013-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：295-299