[论文解读] Gliders2012: Development and Competition Results

Edward L. F. Moore, Oliver Obst+3 more|arXiv (Cornell University)|Nov 16, 2012

Scientific Computing and Data Management参考文献 11被引用 4

一句话总结

本文介绍了 Gliders2012，这是 RoboCup 2D 模拟联赛的一支队伍，通过引入一种与动作相关的评估函数，使战术决策能力得到提升，并在 RoboCup 2012 中获得第4名。该方法根据所采取的动作动态调整理想未来状态，从而实现超越简单目标接近度的更精细策略，并开发了一款新型基于网络的日志查看器以供社区使用。

ABSTRACT

The RoboCup 2D Simulation League incorporates several challenging features, setting a benchmark for Artificial Intelligence (AI). In this paper we describe some of the ideas and tools around the development of our team, Gliders2012. In our description, we focus on the evaluation function as one of our central mechanisms for action selection. We also point to a new framework for watching log files in a web browser that we release for use and further development by the RoboCup community. Finally, we also summarize results of the group and final matches we played during RoboCup 2012, with Gliders2012 finishing 4th out of 19 teams.

研究动机与目标

• 在 RoboCup 2D 模拟联赛中提升战术决策能力，超越简单的以目标为导向的行为。
• 解决标准 agent2D 评估函数的局限性，该函数仅考虑与对方球门的距离。
• 开发一种机制，使评估函数能够根据所考虑的动作进行自适应，从而实现更丰富的战术规划。
• 通过发布新型基于网络的日志文件查看器，支持社区开发，用于 RCSS 模拟。
• 在真实比赛环境中，面对其他18支队伍，证明与动作相关的评估函数的有效性。

提出的方法

• 提出一种与动作相关的评估函数，根据所采取的动作定义多个理想未来状态，而非依赖单一目标状态。
• 将国际象棋中的评估指标（如活动度、控制力、发展度）通过基于距离的特征，适配到 RoboCup 环境中。
• 使用距离度量 r(a) = D(result(a), S) 来评估动作，其中 S 是根据动作类型动态选择的理想状态。
• 提出一种框架，将模拟日志文件转换为紧凑、可搜索的文本表示形式，可通过网页浏览器访问。
• 使用 agent2d 基础代码，结合 librcsc 和 soccerwindow2 进行模拟，使用 fedit2 进行阵型设计。
• 实现分层决策机制，动作的排序不仅基于与球门的距离，还基于战术相关性，如控球和团队协作。

实验结果

研究问题

• RQ1 如何增强 RoboCup 2D 模拟中的评估函数，以支持超越简单目标接近度的更复杂战术行为？
• RQ2 在竞争性多智能体足球模拟环境中，与动作相关的评估函数能在多大程度上提升表现？
• RQ3 能否有意义地将国际象棋评估函数中的类比（如活动度、控制力、发展度）适配到实时、部分可观测、多智能体的足球环境中？
• RQ4 基于网络的日志查看器在支持调试、分析和 RoboCup 模拟研究中的社区协作方面有多有效？
• RQ5 根据所考虑的动作动态调整理想未来状态，能带来多大的性能提升？

主要发现

• Gliders2012 在 RoboCup 2012 中以19支队伍中的第4名完成比赛，证明了所提评估机制的有效性。
• 在预赛阶段，Gliders2012 除一场平局外全胜，以10分位居C组第1。
• 在第1轮，Gliders2012 获得12分（3场胜利，3场平局，2场失利），在E组中排名第三。
• 在第2轮，Gliders2012 取得3场胜利和2场失利，以9分位居G组第4，与第2名和第3名并列。
• 在第3轮，Gliders2012 取得2场胜利和1场失利，以小组第2名的成绩晋级半决赛。
• 在半决赛中，Gliders2012 两场均负于 WrightEagle（每场0:2），在季军争夺战中负于 MarIik（0:1），最终确认获得总排名第4。