An Automated Teamwork Infrastructure for Heterogeneous Software Agents and Humans

Agent integration architectures enable a heterogeneous, distributed set of agents to work together to address problems of greater complexity than those addressed by the individual agents themselves. Unfortunately, integrating software agents and humans to perform real-world tasks in a large-scale system remains difficult, especially due to three main challenges: ensuring robust execution in the face of a dynamic environment, providing abstract task specifications without all the low-level coordination details, and finding appropriate agents for inclusion in the overall system. To address these challenges, our Teamcore project provides the integration architecture with general-purpose teamwork coordination capabilities. We make each agent team-ready by providing it with a proxy capable of general teamwork reasoning. Thus, a key novelty and strength of our framework is that powerful teamwork capabilities are built into its foundations by providing the proxies themselves with a teamwork model.Given this teamwork model, the Teamcore proxies addresses the first agent integration challenge, robust execution, by automatically generating the required coordination actions for the agents they represent. We can also exploit the proxies' reusable general teamwork knowledge to address the second agent integration challenge. Through team-oriented programming, a developer specifies a hierarchical organization and its goals and plans, abstracting away from coordination details. Finally, KARMA, our Knowledgeable Agent Resources Manager Assistant, can aid the developer in conquering the third agent integration challenge by locating agents that match the specified organization's requirements. Our integration architecture enables teamwork among agents with no coordination capabilities, and it establishes and automates consistent teamwork among agents with some coordination capabilities. Thus, team-oriented programming provides a level of abstraction that can be used on top of previous approaches to agent-oriented programming. We illustrate how the Teamcore architecture successfully addressed the challenges of agent integration in two application domains: simulated rehearsal of a military evacuation mission and facilitation of human collaboration.

[1]  Milind Tambe,et al.  Building Agent Teams Using an Explicit Teamwork Model and Learning , 1999, Artif. Intell..

[2]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[3]  Gil A. Tidhar Team-Oriented Programming: Preliminary Report , 1993 .

[4]  Gil Tidhar,et al.  On team knowledge and common knowledge , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[5]  Gil Tidhar,et al.  Flying Together: Modelling Air Mission Teams , 1998, Applied Intelligence.

[6]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[7]  Richard Reviewer-Granger Unified Theories of Cognition , 1991, Journal of Cognitive Neuroscience.

[8]  Philip R. Cohen,et al.  QuickSet: multimodal interaction for distributed applications , 1997, MULTIMEDIA '97.

[9]  Milind Tambe,et al.  Toward Team-Oriented Programming , 1999, ATAL.

[10]  Abhimanyu Das,et al.  Adaptive Agent Integration Architectures for Heterogeneous Team Members , 2000, ICMAS.

[11]  Nicholas R. Jennings,et al.  ADEPT: an agent-based approach to business process management , 1998, SGMD.

[12]  Mark S. Fox,et al.  The Architecture of an Agent Building Shell , 1995, ATAL.

[13]  Milind Tambe,et al.  Adjustable autonomy in real-world multi-agent environments , 2001, AGENTS '01.

[14]  Munindar P. Singh A Customizable Coordination Service for Autonomous Agents , 1997, ATAL.

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

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

[17]  Pat Langley,et al.  An adaptive interactive agent for route advice , 1999, AGENTS '99.

[18]  G. Tidhar,et al.  Guided Team Selection * , 1996 .

[19]  Candace L. Sidner,et al.  COLLAGEN: when agents collaborate with people , 1997, AGENTS '97.

[20]  Milind Tambe,et al.  Building Dynamic Agent Organizations in Cyberspace , 2000, IEEE Internet Comput..

[21]  Milind Tambe,et al.  Revisiting Asimov's First Law: A Response to the Call to Arms , 2001, ATAL.

[22]  Cristiano Castelfranchi,et al.  Commitments: From Individual Intentions to Groups and Organizations , 1995, ICMAS.

[23]  Jim Blythe,et al.  Planning with External Events , 1994, UAI.

[24]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[25]  Nicholas R. Jennings,et al.  Agent-Based Computing: Promise and Perils , 1999, IJCAI.

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

[27]  Clemens A. Szyperski,et al.  Component software - beyond object-oriented programming , 2002 .

[28]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[29]  Douglas B. Moran,et al.  The Open Agent Architecture: A Framework for Building Distributed Software Systems , 1999, Appl. Artif. Intell..

[30]  Craig A. Knoblock,et al.  Modeling Web Sources for Information Integration , 1998, AAAI/IAAI.

[31]  Jean Oh,et al.  Electric Elves: Applying Agent Technology to Support Human Organizations , 2001, IAAI.

[32]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[33]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[34]  Hector J. Levesque,et al.  The adaptive agent architecture: achieving fault-tolerance using persistent broker teams , 2000, Proceedings Fourth International Conference on MultiAgent Systems.