Scaling teamwork to very large teams

As a paradigm for coordinating cooperative agents in dynamic environments, teamwork has been shown to be capable of leading to flexible and robust behavior. However, when we apply teamwork to the problem of building teams with hundreds of members, fundamental limitations become apparent. We have developed a model of teamwork that addresses the limitations of existing models as they apply to very large teams. A central idea of the model is to organize team members into dynamically evolving subteams. Additionally, we present a novel approach to sharing information, leveraging the properties of small worlds networks. The algorithm provides targeted, efficient information delivery. We have developed domain independant software proxies with which we demonstrate teams at least an order of magnitude bigger than previously published. Moreover, the same proxies proved effective for teamwork in two distinct domains, illustrating the generality of the approach.

[1]  Milind Tambe,et al.  Building large-scale robot systems: Distributed role assignment in dynamic, uncertain domains , 2003 .

[2]  Milind Tambe,et al.  A prototype infrastructure for distributed robot-agent-person teams , 2003, AAMAS '03.

[3]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[4]  Eithan Ephrati,et al.  Deriving Multi-Agent Coordination through Filtering Strategies , 1995, IJCAI.

[5]  Claudia V. Goldman,et al.  Optimizing information exchange in cooperative multi-agent systems , 2003, AAMAS '03.

[6]  Milind Tambe,et al.  Multiagent teamwork: analyzing the optimality and complexity of key theories and models , 2002, AAMAS '02.

[7]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[8]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI , 1997, AI Mag..

[9]  Nicholas R. Jennings,et al.  Specification and Implementation of a Belief Desire-Joint_intention Architecture for Cooperative Problem Solving , 1993, Int. J. Cooperative Inf. Syst..

[10]  C. Lee Giles,et al.  How communication can improve the performance of multi-agent systems , 2001, AGENTS '01.

[11]  Victor R. Lesser,et al.  Communication decisions in multi-agent cooperation: model and experiments , 2001, AGENTS '01.

[12]  Takayuki Ito,et al.  Task Allocation in the RoboCup Rescue Simulation Domain: A Short Note , 2001, RoboCup.

[13]  Katia P. Sycara,et al.  Conversational Case-Based Planning for Agent Team Coordination , 2001, ICCBR.

[14]  Jean Oh,et al.  Electric Elves: Agent Technology for Supporting Human Organizations , 2002, AI Mag..

[15]  Mark H. Burstein,et al.  A Framework for Dynamic Information Flow in Mixed-Initiative Human/Agent Organizations , 2004, Applied Intelligence.

[16]  Katia Sycara Integrating Agents into Human Teams , 2002 .

[17]  Onn Shehory,et al.  Interleaving Planning and Execution in a Multiagent Team Planning Environment , 2000, Electron. Trans. Artif. Intell..

[18]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[19]  Edmund H. Durfee,et al.  Scheduling high-level tasks among cooperative agents , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[20]  Milind Tambe,et al.  An Automated Teamwork Infrastructure for Heterogeneous Software Agents and Humans , 2003, Autonomous Agents and Multi-Agent Systems.

[21]  John Yen,et al.  CAST: Collaborative Agents for Simulating Teamwork , 2001, IJCAI.

[22]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..