基于A*算法的足球机器人路径规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Path Planning of Soccer Robot Based on A* Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    路径规划问题是足球机器人研究的一个重点. 以往的路径规划算法忽略了球员的移动对其周围区域产生的影响,导致实际所求得的最优安全路径并非那么安全. 为了解决这个问题,提出了一种对动态障碍物避障的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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-04-30
  • 最后修改日期:2017-05-19
  • 录用日期:
  • 在线发布日期: 2017-12-22
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号