使用进化计算在数字足球中生成运动模式
人工智能
2013-01-08 v2 机器人学
摘要
在数字足球环境中带球过人是运动规划中的一个重要实际问题。它具有特殊的复杂性，可以推广到其他类似多智能体系统中的大多数重要问题。在本文中，我们提出了一种混合计算几何和进化计算的方法，用于生成避开移动障碍物的运动轨迹。在这种情况下，对手智能体不仅是一个障碍物，而且是一个试图使带球过程更加困难的对手。该方法的一个特点是通过将在线阶段的处理成本转移到离线阶段来降低其成本，从而提高智能体的性能。该方法将问题分解为离线阶段和在线阶段。在离线阶段，目标是使用进化计算找到期望轨迹并将其保存为轨迹计划。轨迹计划由节点组成，这些节点近似每个轨迹计划的信息。在线阶段，对轨迹计划应用线性插值和xy平面上的Delaunay三角剖分，以检索期望的动作。
引用
@article{arxiv.1212.6216,
title = {Generating Motion Patterns Using Evolutionary Computation in Digital Soccer},
author = {Masoud Amoozgar and Daniel Khashabi and Milad Heydarian and Mohammad Nokhbeh and Saeed Bagheri Shouraki},
journal= {arXiv preprint arXiv:1212.6216},
year = {2013}
}