本文已被:浏览 1681次 下载 2427次
Received:April 30, 2017 Revised:May 19, 2017
Received:April 30, 2017 Revised:May 19, 2017
中文摘要: 路径规划问题是足球机器人研究的一个重点. 以往的路径规划算法忽略了球员的移动对其周围区域产生的影响,导致实际所求得的最优安全路径并非那么安全. 为了解决这个问题,提出了一种对动态障碍物避障的A*算法. 该方法根据带球球员以及对方防守球员的影响力对球场进行了区域划分,并为每个区域设置了风险值,再运用改进后的A*算法规划路径. 实验结果表明,该方法能够有效减少带球球员被对方防守球员包围的可能性,并且综合考虑了路径的长度与安全性,规划出的路径性能更好.
Abstract:Path planning is one of the focuses of soccer robot research. The previous path planning algorithms ignore the influence of the players' movement on their surrounding areas, leading to the insecurity of the actual optimal safe path. In order to solve this problem, an A* algorithm for dynamic obstacle avoidance is proposed. The method divides the football pitch according to the influence of the dribbler and the opposing defensive players, and sets the risk value for each area, and then uses the improved A* algorithm to plan the path. The experimental results show that this method can effectively reduce the possibility for the player with the ball to be surrounded by the other defensive players, and the length and the security of the optimal security path are considered synthetically. The planned path's performance is proved to be better.
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
王陈,朱卫东.基于A*算法的足球机器人路径规划.计算机系统应用,2018,27(1):189-194
WANG Chen,ZHU Wei-Dong.Path Planning of Soccer Robot Based on A* Algorithm.COMPUTER SYSTEMS APPLICATIONS,2018,27(1):189-194
王陈,朱卫东.基于A*算法的足球机器人路径规划.计算机系统应用,2018,27(1):189-194
WANG Chen,ZHU Wei-Dong.Path Planning of Soccer Robot Based on A* Algorithm.COMPUTER SYSTEMS APPLICATIONS,2018,27(1):189-194