Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork

摘要: Multi-agent domains consisting of teams agents that need to collaborate in an adversarial environment offer challenging research opportunities. In this article, we introduce periodic team synchronization (PTS) as time-critical environments which act autonomously with low communication, but they can periodically synchronize a full-communication setting. The two main contributions article are flexible agent structure and method for inter-agent communication. First, the allows capture reason about agreements. We achieve collaboration between through introduction formations. A formation decomposes task space defining set roles. Homogeneous flexibly switch roles within formations, change formations dynamically, according pre-defined triggers be evaluated at run-time. This flexibility increases performance overall team. Our teamwork further includes pre-planning frequently occurring situations. Second, communication is designed use during low-communication periods PTS domains. It overcomes obstacles multi-agent unreliable, single-channel, high-cost, low-bandwidth fully implemented both domain simulated robotic soccer, conducted controlled empirical experiments verify their effectiveness. addition, our simulator made it semi-finals RoboCup-97 competition, 29 participated. achieved total score 67–9 over six different games, successfully demonstrated its