-
题名游戏地图中的分层动态路径搜索算法
被引量：4
- 1
-
-
作者
李艳
陈彩
李铁松
苏兰明
-
机构
河北大学数学与计算机学院机器学习与计算智能重点实验室
-
出处
《计算机工程》
CAS
CSCD
2012年第2期288-289,共2页
-
基金
国家自然科学基金资助项目(60903088)
河北省自然科学基金资助项目(F2009000227
+1 种基金
A2010000188)
河北省第二批百名优秀人才支持计划基金资助项目(CPRC002)
-
文摘
在大型游戏地图环境中,玩家必须对动态地形做出即时反应,而动态寻路算法对改变节点的位置非常敏感。为此,结合增量路径搜索(LPA*)算法和分层路径搜索(HPA*)算法,提出一种分层动态路径搜索(HPLPA*)算法。对地图分层形成抽象图,并在动态环境中及时更新,采用LPA*搜索,找到抽象路径再细化,以此形成本地路径。实验结果证明,与LPA*和HPA*相比,该算法更有效。
-
关键词
路径搜索
分层动态地形
hplpa＊算法
重规划
-
Keywords
path finding
hierarchical dynamic topography
Hierarchical Path Finding and Lifelong Planning A＊（hplpa＊） algorithm
replanning
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
