基于A*算法的坦克CGF全局路径规划 |
| |
作者姓名: | 燕明 李文清 周涛 |
| |
作者单位: | 蚌埠坦克学院,安徽,蚌埠,233050;蚌埠坦克学院,安徽,蚌埠,233050;蚌埠坦克学院,安徽,蚌埠,233050 |
| |
摘 要: | 提出了一种应用A*启发式搜索算法对虚拟战场中坦克CGF(Computer Generated Forces)实体进行全局路径规划的方法,同时对A*算法进行了改进,利用二叉堆的结构组织OPEN表,大大加速了A*算法的搜索效率。所提方法可以处理较大规模的战场地形,具有较高的效率。
|
关 键 词: | A*算法 坦克CGF 路径规划 |
文章编号: | 1673-3819(2008)03-0028-03 |
修稿时间: | 2007-11-01 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|