基于人物状态自动机的实时动态寻径算法优化

• 作者: 袁文杰 郭爽
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 动态路网 人工智能 人物状态自动机 人工搜索标志 寻径算法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 开发与应用
• 页码范围: 2599-封三
• 页数: 3页
• 分类号: TP391
• 字数: 2109字
• 语种: 中文

摘要

路径搜索是实现游戏中的角色逼真行走的关键技术之一.针对游戏动态路网中寻径极易陷入陷阱且寻径效率不高的问题,将人物状态自动机和加权的LRTA*算法相结合,提出了基于人物状态自动机的实时动态寻径算法.通过改变估价函数值更新规则与解时间和解质量相结合,加快算法收敛速度,并引入人工搜索标志,完成对LRTA*算法的优化.测试结果表明,该算法有效提高了路径搜索的速度,并使搜索得到的路径平滑自然.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁文杰	东北电力大学输变电技术学院	8	30	2.0	5.0
2	郭爽	东北电力大学信息工程学院	1	2	1.0	1.0