基于A*算法的坦克CGF全局路径规划

被引：1

作者：

燕明

李文清

周涛

机构：

[1] 蚌埠坦克学院

来源：

指挥控制与仿真 | 2008年 / 03期

关键词：

A*算法; 坦克CGF; 路径规划;

D O I：

暂无

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

提出了一种应用A*启发式搜索算法对虚拟战场中坦克CGF(Computer Generated Forces)实体进行全局路径规划的方法,同时对A*算法进行了改进,利用二叉堆的结构组织OPEN表,大大加速了A*算法的搜索效率。所提方法可以处理较大规模的战场地形,具有较高的效率。

引用

收藏

页码：28 / 30+35 +35

页数：4

相关论文

共 4 条

[1] 状态空间的启发式搜索方法研究 [J].

许精明 .

微机发展, 2002, (04) :87-89

[2]

计算机算法设计与分析[M]. - 电子工业出版社 , 王晓东编著, 2004

[3]

人工智能原理与方法[M]. - 西安交通大学出版社 , 王永庆著, 1998

[4]

智能机器人系统[M]. - 清华大学出版社 , 周远清等编著, 1989