RoboCup 2D 机器人足球仿真联赛中的颠覆性创新:从 Cyberoos'98 到 Gliders2016
多智能体系统
2016-12-06 v1
摘要
我们回顾了 RoboCup 2D 机器人足球仿真联赛自创立二十年来引入的颠覆性创新,并追溯了我们的冠军团队的发展历程。我们推测该联赛已经发展成为一个由参赛队伍所采取的多种方法塑造的生态系统,其整体复杂性不断增加。一个共同特征是,不同的冠军队伍都成功找到了一种分解可能的单智能体与多智能体行为的庞大搜索空间的方法,即通过使用各种技术自动化探索问题空间,从而加速了软件开发工作。这些方法包括交互式调试、机器学习、自动规划与对手建模。Gliders 开发的获胜方法以基于人类的进化计算为中心,优化了多个组件,如动作依赖的评估函数、使用 Voronoi 图的动态战术、信息动力学以及受生物启发的集体行为。
引用
@article{arxiv.1612.00947,
title = {Disruptive innovations in RoboCup 2D Soccer Simulation League: from Cyberoos'98 to Gliders2016},
author = {Mikhail Prokopenko and Peter Wang},
journal= {arXiv preprint arXiv:1612.00947},
year = {2016}
}
备注
12 pages, RoboCup-2016, Leipzig, Germany, July 2016