基于A*算法的足球机器人路径规划

• 作者: 朱卫东 王陈
• 来源期刊: 计算机系统应用
• 关键词: 影响区域 A*算法 路径规划 足球机器人 RoboCup
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 189-194
• 页数: 6页
• 字数: 3677字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006187

摘要

路径规划问题是足球机器人研究的一个重点.以往的路径规划算法忽略了球员的移动对其周围区域产生的影响,导致实际所求得的最优安全路径并非那么安全.为了解决这个问题,提出了一种对动态障碍物避障的A*算法.该方法根据带球球员以及对方防守球员的影响力对球场进行了区域划分,并为每个区域设置了风险值,再运用改进后的A*算法规划路径.实验结果表明,该方法能够有效减少带球球员被对方防守球员包围的可能性,并且综合考虑了路径的长度与安全性,规划出的路径性能更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱卫东	北京交通大学信息中心	26	225	10.0	14.0
2	王陈	北京交通大学计算机与信息技术学院	1	10	1.0	1.0