Coordinating Intelligent Agents

This chapter will focus on how to get organizations - multiple software agents and perhaps humans - to coordinate thier activities when they are working on shared, loosely coupled problems, such as engineering design or information gathering. It will describe some useful representations (including taems [Task Analysis and Environment Modeling System]) for annotating an agent's representation of its activities, and some approaches (including GPGP [Generalized Partial Global Planning]) to designing coordination mechanisms that are adapted to some particular problem-solving environment. Examples will be drawn from various projects in distributed information gathering and distributed hospital patient scheduling.

[1]  Victor R. Lesser,et al.  An Approach to Analyzing the Need for Meta-Level Communication , 1993, IJCAI.

[2]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[3]  Toshiharu Sugawara,et al.  On-Line Learning of Coordination Plans , 1993 .

[4]  Victor R. Lesser,et al.  Designing a Family of Coordination Algorithms , 1997, ICMAS.

[5]  Daniel D. Corkill,et al.  THE DISTRIBUTED VEHICLE MONITORING TESTBED , 1983 .

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

[7]  Keith S. Decker,et al.  Towards a Distributed, Environment-Centered Agent Framework , 1999, ATAL.

[8]  Carl J. Schmidt,et al.  A multi-agent system for automated genomic annotation , 2001, AGENTS '01.

[9]  Katia P. Sycara,et al.  Intelligent Adaptive Information Agents , 1997, Journal of Intelligent Information Systems.

[10]  Keith S. Decker,et al.  Coordinating Mutually Exclusive Resources using GPGP , 2000, Autonomous Agents and Multi-Agent Systems.

[11]  Louis F. Pau,et al.  Expert Systems in Economics, Banking, and Management , 1989 .

[12]  Victor Lesser,et al.  Environment Centered Analysis and Design of Coordination Mechanisms , 1996 .

[13]  Victor R. Lesser,et al.  A One-shot Dynamic Coordination Algorithm for Distributed Sensor Networks , 1993, AAAI.

[14]  Dennis Michaud,et al.  Extending a Multi-agent System for Genomic Annotation , 2001, CIA.

[15]  Katia P. Sycara,et al.  Designing behaviors for information agents , 1997, AGENTS '97.

[16]  Wei Chen,et al.  Coordination mechanisms for dependency relationships among multiple agents , 2002, AAMAS '02.

[17]  Jon Doyle,et al.  Modular utility representation for decision-theoretic planning , 1992 .

[18]  Edmund H. Durfee,et al.  Coherent Cooperation Among Communicating Problem Solvers , 1987, IEEE Transactions on Computers.

[19]  Victor R. Lesser,et al.  Complex Goal Criteria and Its Application in Design-to-Criteria Scheduling , 1997, AAAI/IAAI.

[20]  Thomas W. Malone,et al.  Modeling Coordination in Organizations and Markets , 1987 .

[21]  Victor Lesser,et al.  Learning Situation-specific Coordination in Generalized Partial Global Planning , 1996 .

[22]  Keith Decker,et al.  Unified Information and Control Flow in Hierarchical Task Networks , 1996 .

[23]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[24]  Victor R. Lesser,et al.  Quantitative Modeling of Complex Computational Task Environments , 1993, AAAI.

[25]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[26]  Keith S. Decker,et al.  Task environment centered simulation , 1998 .

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

[28]  Dana S. Nau,et al.  Semantics for hierarchical task-network planning , 1994 .

[29]  Katia Sycara,et al.  Executing Decision-theoretic Plans in Multi-agent Environments , 1996 .