Agent Architectures for Flexible, Practical Teamwork

Teamwork in complex, dynamic, multi-agent domains mandates highly flexible coordination and communication. Simply fitting individual agents with precomputed coordination plans will not do, for their inflexibility can cause severe failures in teamwork, and their domain-specificity hinders reusability. Our central hypothesis is that the key to such flexibility and reusability is agent architectures with integrated teamwork capabilities. This fundamental shift in agent architectures is illustrated via an implemented candidate: STEAM. While STEAM is founded on the joint intentions theory, practical operationalization has required it to integrate several key novel concepts: (i) team synchronization to establish joint intentions; (ii) constructs for monitoring joint intentions and repair; and (iii) decision-theoretic communication selectivity (to pragmatically extend the joint intentions theory). Applications in three different complex domains, with empirical results, are presented.

[1]  R. James Firby,et al.  An Investigation into Reactive Planning in Complex Domains , 1987, AAAI.

[2]  A. Newell Unified Theories of Cognition , 1990 .

[3]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[4]  Edmund H. Durfee,et al.  A decision-theoretic approach to coordinating multiagent interactions , 1991, IJCAI 1991.

[5]  Edmund H. Durfee,et al.  A Decision-Theoretic Approach to Coordinating Multi-agent Interactions , 1991, IJCAI.

[6]  Martha E. Pollack,et al.  The Uses of Plans , 1992, Artif. Intell..

[7]  Gil Tidhar,et al.  Planned Team Activity , 1992, MAAMAW.

[8]  Asha Rao,et al.  Agent-oriented architecture for air combat simulation , 1993 .

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

[10]  Milind Tambe,et al.  Intelligent Agents for Interactive Simulation Environments , 1995, AI Mag..

[11]  Milind Tambe,et al.  RESC: An Approach for Real-time, Dynamic Agent Tracking , 1995, IJCAI.

[12]  Milind Tambe,et al.  Tracking Dynamic Team Activity , 1996, AAAI/IAAI, Vol. 1.

[13]  Milind Tambe Teamwork in Real-World, Dynamic Environments. , 1996 .

[14]  Philip R. Cohen,et al.  Toward a Semantics for an Agent Communications Language Based on Speech-Acts , 1996, AAAI/IAAI, Vol. 1.

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

[16]  Hiroaki Kitano,et al.  RoboCup: The Robot World Cup Initiative , 1997, AGENTS '97.

[17]  Milind Tambe,et al.  Social Comparison for Failure Detection and Recovery in Multi-Agent Settings , 1997, AAAI/IAAI.