Agent Architectures for Flexible

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 jt (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]  Milind Tambe,et al.  Social Comparison for Failure Detection and Recovery in Multi-Agent Settings , 1997, AAAI/IAAI.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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