COOL: A Language for Describing Coordination in Multi Agent Systems

Agent interaction takes place at several levels. Current work in the ARPA Knowledge Sharing Effort has addressed the information content level by the KIF language and the intentional level by the KQML language. In this paper we address the coordination level by means of our Coordination Language (COOL) that relies on speech act based communication, but integrates it in a structured conversation framework that captures the coordination mechanisms agents use when working together. We are currently using this language (i) to represent coordination mechanisms for the supply chain of manufacturing enterprises modeled as intelligent agents and (ii) as an environment for designing and validating coordination protocols for multi-agent systems. This paper describes the basic elements of this language: conversation objects, conversation rules, error recovery rules, continuation rules, conversation nesting. The actual COOL source code and a running trace for the n-queens problem are presented in the Appendix. Topic areas: Coordination, Intelligent agents in enterprise integration

[1]  Timothy W. Finin,et al.  Specification of the KQML Agent-Communication Language , 1993 .

[2]  Timothy W. Finin,et al.  Kqml: an information and knowledge exchange protocol , 1994 .

[3]  Katia Sycara,et al.  Multiagent Compromise via Negotiation , 1989, Distributed Artificial Intelligence.

[4]  Jeffrey S. Rosenschein,et al.  Negotiation and Task Sharing Among Autonomous Agents in Cooperative Domains , 1989, IJCAI.

[5]  Timothy W. Finin,et al.  A semantics approach for KQML—a general purpose communication language for software agents , 1994, CIKM '94.

[6]  Terry Winograd,et al.  Understanding computers and cognition , 1986 .

[7]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

[8]  Bernhard Nebel,et al.  Principles of knowledge representation and reasoning: proceedings of the Third International Conference (KR'92) , 1992 .

[9]  M. R. Genesereth,et al.  Knowledge Interchange Format Version 3.0 Reference Manual , 1992, LICS 1992.

[10]  Frank von Martial Coordinating Plans of Autonomous Agents , 1992, Lecture Notes in Computer Science.

[11]  Peter F. Patel-Schneider,et al.  The DARPA Knowledge Sharing Effort: A Progress Report , 1997, KR.

[12]  Terry Winograd,et al.  Understanding computers and cognition - a new foundation for design , 1987 .

[13]  Yoav Shoham Agent-Oriented Programming , 1993, Artif. Intell..

[14]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[15]  Jay M. Tenenbaum,et al.  An intelligent agent framework for enterprise integration , 1991, IEEE Trans. Syst. Man Cybern..