首页 | 本学科首页   官方微博 | 高级检索  
     

基于A~*的快速三维航迹规划算法
引用本文:石祥滨,于泳浩,刘东琦,李淑侠. 基于A~*的快速三维航迹规划算法[J]. 辽宁大学学报(自然科学版), 2012, 39(4): 295-299
作者姓名:石祥滨  于泳浩  刘东琦  李淑侠
作者单位:1. 沈阳航空航天大学计算机学院,辽宁沈阳110136;辽宁大学信息学院,辽宁沈阳110036
2. 辽宁大学信息学院,辽宁沈阳,110036
3. 内蒙古大学鄂尔多斯学院,内蒙古鄂尔多斯,017000
基金项目:国家自然科学基金,沈阳市人才项目"大规模网络游戏中玩家行为可信问题的研究",中国航空工业第一集团公司航空科学基金大规模分布式协同空战仿真系统的研究"
摘    要:针对标准启发式A*搜索算法所存在的规划速度慢以及受限于二维空间问题,提出了一种基于A*的快速三维航迹规划算法.该方法以基本A*算法为理论基础,并将约束条件结合在搜索算法中,在三维规划空间中将地形高度信息通过所确立的高度代价转换函数简化计算并达到快速规划要求.算法分析和实验表明,该方法能在三维环境空间中快速规划出所需航迹以满足任务需求.

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

The Algorithm of 3D-Route-Planning Based on A *
SHI Xiang-bin , YU Yong-hao , LIU Dong-qi , LI Shu-xia. The Algorithm of 3D-Route-Planning Based on A *[J]. Journal of Liaoning University(Natural Sciences Edition), 2012, 39(4): 295-299
Authors:SHI Xiang-bin    YU Yong-hao    LIU Dong-qi    LI Shu-xia
Affiliation:1.College of Computer,Shenyang Aerospace University,Shenyang 110136,China; 2.College of Computer,Liaoning University,Shenyang 110036,China; 3.College of Ordos,Inner Mongolia University,Ordos 017000,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号