Abstract
It is well recognized that Agent Communication Languages (ACL’s) are a critical element of Multi-Agent Systems and a key to their successful application in commerce and industry. The field of protocol engineering, which addresses the problems of specifying and verifying machine communication languages and testing implementations, has developed powerful theoretical and automated techniques for doing this, and more importantly, a mature understanding of the requirements that communication language and protocol specifications should meet. Unfortunately, those developing and promulgating ACL’s appear not to have taken advantage of this body of knowledge. An examination of the current ACL specifications being developed by the Foundation for Intelligent Physical Agents (FIPA) reveals a confusing amalgam of different formal and informal specification techniques whose net result is ambiguous, inconsistent and certainly under-specified. Allowances must be made, as these are draft specifications, but rather than providing a verified foundation for reliable communication between heterogeneous agents, they seem likely to lead to a host of unreliable and incompatible implementations, or to be ignored in favour of more pragmatic and robust approaches. In this paper, we propose a set of requirements against which an ACL specification can be judged, briefly explore some of the shortcomings of the FIPA ACL and their origins, and contrast it with a small ACL which was designed with reliability and ease of verification as prime objectives.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. L. Austin. How to Do Things With Words. Oxford University Press, 1962. 18
DARPA Knowledge Sharing Initiative. Specification of the KQML Agent-Communication Language, June 1993. draft. 16, 17
Mark d’Inverno, David Kinny, and Michael Luck. Interaction protocols in Agentis. In Proceedings of the Third International Conference on Multi-Agent Systems (ICMAS-98), Paris, 1998. 28, 29
H. Ehrig and B. Mahr. Fundamentals of algebraic specification. In EATCS 6. Springer Verlag, 1985. 19
Foundation for Intelligent Physical Agents. FIPA 97 Specification Part 2: Agent Communication Language, November 1997. Version 1.0. 17
Foundation for Intelligent Physical Agents. FIPA Spec 2-1999: Agent Communication Language, April 1999. Version 0.1 (draft). 17
Michael Genesereth and Steven Katchpel. Software agents. Communications of the ACM, 37(7):48–53, 1994. 16
ISO. LOTOS, A Formal Description Technique based on the Temporal Ordering of Observational Behaviour, July 1986. Draft Proposal 8807. 19
David Kinny. The Agentis agent interaction model. In Intelligent Agents V: Proceedings of the Fifth International Workshop on Agent Theories, Architectures, and Languages (ATAL-98). LNAI 1555, Paris, 1998. Springer. 29
Yannis Labrou and Tim Finin. A proposal for a newK QML specification. Technical Report TR CS-97-03, University of Maryland Baltimore County, 1997. 22, 30
Yannis Labrou and Tim Finin. Semantics for an agent communication language. In Intelligent Agents IV: Proceedings of the Fourth International Workshop on Agent Theories, Architectures, and Languages (ATAL-97). LNAI 1365, Providence, RI, 1997. Springer. 28, 30
Yannis Labrou, Tim Finin, and Yung Peng. Agent communication languages: The current landscape. IEEE Intelligent Systems, 14(2):45–52, 1999. 18, 29
James Mayfield, Yannis Labrou, and Tim Finin. Evaluation of KQML as an agent communication language. In Intelligent Agents II: Proceedings of the Second International Workshop on Agent Theories, Architectures, and Languages (ATAL-95). LNAI 1037, Montréal, 1995. Springer Verlag. 29
Jeremy Pitt and Abe Mamdami. A protocol-based semantics for an agent communication language. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99, Stockholm, 1999. 24, 30
M. D. Sadek. Attitudes Mentales et Interaction Rationelle: vers une Théorie Formelle de la Communication. PhD thesis, Université De Rennes I, France, 1991. 18
J. R. Searle. Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, 1969. 18
Munindar P. Singh. Agent communication languages: Rethinking the principles. IEEE Computer, pages 40–47, December 1998. 18, 24, 30
J. M. Spivey. The Z Notation. Prentice Hall, Hemel Hempstead, 2nd edition, 1992. 29
Wu Wen and Fumio Mizoguchi. A case study on model checking multi-agent systems using SMV. Technical report, Science University of Tokyo, 1999. 29
Michael Wooldridge. Verifiable semantics for agent communication languages. In Proceedings of the Third International Conference on Multi-Agent Systems (ICMAS-98), Paris, 1998. 18, 24, 30
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kinny, D. (1999). Reliable Agent Communication — A Pragmatic Perspective. In: Nakashima, H., Zhang, C. (eds) Approaches to Intelligence Agents. PRIMA 1999. Lecture Notes in Computer Science(), vol 1733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46693-2_2
Download citation
DOI: https://doi.org/10.1007/3-540-46693-2_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66823-7
Online ISBN: 978-3-540-46693-2
eBook Packages: Springer Book Archive