面向大型三维场景的优化分层A*寻路算法研究

• 作者: 刘黎志 朱昌龙
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: A*算法 体素化 分层路径 导航网格 双向搜索
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 13-16,封2
• 页数: 5页
• 分类号: TP312
• 字数: 4386字
• 语种: 中文
• DOI: 10.11907/rjdk.182335

摘要

针对大型三维场景中A*寻路算法存在搜索节点过多、寻路效率低的问题,提出了一种面向三维场景网格的改进分层A*算法.首先将三维场景进行体素划分,根据三维体素的属性生成可行走域的导航网格,并利用多级K划分对导航网格进行抽象分层,形成抽象分层路径,然后使用双向搜索策略对A*算法进行优化.建立了大型三维场景环境下寻路仿真实验平台,将传统A*算法与改进分层A*算法进行性能对比,实验证明改进分层A*算法搜索效率明显高于传统A*算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘黎志	武汉工程大学智能机器人湖北省重点实验室	26	78	4.0	8.0
5	朱昌龙	武汉工程大学智能机器人湖北省重点实验室	3	2	1.0	1.0