STP: skills, tactics, and plays for multi-robot control in adversarial environments

被引:50
作者
Browning, B [1 ]
Bruce, J [1 ]
Bowling, M [1 ]
Veloso, M [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
关键词
multi-robot coordination; autonomous robots; adaptive coordination; adversarial task;
D O I
10.1243/095965105X9470
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In an adversarial multi-robot task, such as playing robot soccer, decisions for team and single-robot behaviour must be made quickly to take advantage of short-term fortuitous events. When no such opportunities exist, the team must execute sequences of coordinated team action that increases the likelihood of future opportunities. A hierarchical architecture, called STP, has been developed to control an autonomous team of robots operating in an adversarial environment. STP consists of skills for executing the low-level actions that make up robot behaviour, tactics for determining what skills to execute, and plays for coordinating synchronized activity among team members. The STP architecture combines each of these components to achieve autonomous team control. Moreover, the STP hierarchy allows for fast team response in adversarial environments while carrying out actions with longer goals. This article presents the STP architecture for controlling an autonomous robot team in a dynamic adversarial task that allows for coordinated team activity towards longterm goals, with the ability to respond rapidly to dynamic events. Secondly, the subcomponent of skills and tactics is presented as a generalized single-robot control hierarchy for hierarchical problem decomposition with flexible control policy implementation and reuse. Thirdly, the play techniques contribute as a generalized method for encoding and synchronizing team behaviour, providing multiple competing team responses, and for supporting effective strategy adaptation against opponent teams. STP has been fully implemented on a robot platform and thoroughly tested against a variety of unknown opponent teams in a number of RoboCup robot soccer competitions. These competition results are presented as a mechanism to analyse the performance of STP in a real setting.
引用
收藏
页码:33 / 52
页数:20
相关论文
共 39 条
  • [1] Arkin R.C., 1987, P IEEE INT C ROB AUT, P264
  • [2] Arkin RC, 1998, BEHAV BASED ROBOTICS
  • [3] Asada M., 2003, AI Magazine, V24, P21
  • [4] Auer P, 1995, AN S FDN CO, P322, DOI 10.1109/SFCS.1995.492488
  • [5] BALCH T, 1995, AI MAG, V16, P39
  • [6] Behnke S., 2001, BALANCING REACTIVITY, P239
  • [7] Bowling M, 2000, LECT NOTES ARTIF INT, V1856, P222
  • [8] BOWLING M, 2004, IN PRESS P INT C AUT
  • [9] A ROBUST LAYERED CONTROL-SYSTEM FOR A MOBILE ROBOT
    BROOKS, RA
    [J]. IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1986, 2 (01): : 14 - 23
  • [10] BROWNING B, 2002, ROBOCUP 2001