Abstract
Established protocols for coordination are essential for implementing joint-action activities among collaborating software agents. Most existing agents, however, are designed only to support static protocols, limiting their interaction domain to specific sets of agents. We developed an agent collaboration framework for open systems that enables an agent to expand its acquaintance set and to adapt to various coordination protocols dynamically. This is achieved by writing coordination scripts that are interpreted at collaboration time. A script is a protocol specification for coordination. Proper synchronization is implemented via distributed rendezvous points. The concurrent interpretation of the same script constitutes the basic engine for enforcing coordination rules. In this paper, we present and demonstrate the major elements of the TRUCE language.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aguilar, M., Hirsbrunner, B., and Krone, O., “The CoLa Approach: A Coordination Language for Massively Parallel Systems”, http://wwww.cs.dartmouth.com Institut d’Informatique de Fribourgm Chemin du Musee, Sept. 28, 1994.
Arbab, F. “Coordination of Massively Concurrent Activities”, CS-R9565 1995 Computer Science/Department of Interactive Systems, Centrum voor Wiskunde en Informatica, Amsterdam, NL.
Barbuceanu, M. and Fox, M., “The Design of a Coordination Language for Multi-Agent Systems”, Technical Report, Enterprise Integration Laboratory, University of Toronto.
Berry, A. and Kaplan, S.. “Open, Distributed Coordination with Finesse”,Technical Report, School of Information Technology. The University of Queensland, Australia.
Biddle, Bruce J., Role Theory: Expectations, Identities, and Behaviors, Academic Press, Inc., NY, 1979.
Bond, A. and Gasser, L. (editors) Readings in Distributed Articial Intelligence, Morgan Kauffman Pub. Inc., San Mateo, California, 1988.
Castellani, S., and Ciancarini, P., “Enhancing Coordination and Modularity Mechanisms for a Language with Objects-as-Multisets”, Technical Report, Department of Computer Science, University of Bologna, Italy.
Ciancarini, P., Jensen, K., and Yankelevich, D., “On the Operational Semantics of a Coordination Language”, Technical Report, Department of Mathematics, University of Bologna, Bologna, Italy.
Ciancarini, P., Rossi, D., “Report C: Jada: A Coordination Toolkit for Java”, ESPRIT Open Long Term Research Project 20197 — Pagespace, available at http://flp.cs.tu-berlin.de/pagespc/.
Ciancarini, P., Vitali, F., and Tolksdorf, R., “Weaving the Web in a PageSpace Using Coordination”, Technical Report, Department of Mathematics, University of Bologna, Bologna, Italy.
Crowston, Kevin (crowston@umich.edu), “A Taxonomy of Organizational Dependencies and Coordination Mechanisms”, Technical Report, The University of Michigan, School of Business Administration.
Factor, M., Fertig, S. and Gelernter, D., “Using Linda to Build Parallel AI Applications”, TR-861, Yale University Department of Computer Science, June 1991.
Gelernter, D., Carriero, N., “Coordination Languages and their Significance”, Communications of the ACM, February 1992/Vol. 35, No. 2, pp. 97–107.
Haddadi, Afsaneh, “Communication and Cooperation in Agent System: A Pragmatic Theory”, Lecture Notes in Articial Intelligence, Vol. 1056, Springer-Verlag, 1995.
Jamison, W., “ACACIA: An Agency Based Collaboration Framework for Heterogeneous Multiagent Systems”, Multiagent Systems Methodologies and Applications, Lecture Notes in Artificial Intelligents 1286, Springer-Verlag, 1996, pp. 76–91.
Jamison, W., “Approaching Interoperability for Heterogeneous Multiagent Systems Using High Order Agencies”, Cooperative Information Agents, First International Workshop, CIA’97, Kiel, Germany 1997 Proceedings, Springer-Verlag, pp. 222–233.
JKQML, IBM Alphaworks, available at http://www.alphaWorks.ibm.com/formula/jkqml.
Lea, D. and Marlowe, J. “PSL: Protocols and Pragmatics for Open Systems”, available at http://gee.cs.oswego.edu/dl.
Labrou, Y. and Finin, T., “A Proposal for a new KQML specification”, TR CS-97-03, Computer Science and Electrical Engineering Department, University of Maryland at Baltimore, Maryland 21250.
Maffeis, Silvano. “Bus-The Java Intranet Software Bus”, available at http://www.softwired.ch, 1998.
Malone, T. and Crowston, K., “The Interdisciplinary Study of Coordination”, ACM Computing Survey, vol. 26. pp. 87–119, March 1994.
Rosenschein, J. and Zotkin, G., Rules of Encounter, Designing Conventions for Automated Negotiation among Computers, The MIT Press, 1994.
Shoham, Y., “Agent-Oriented Programming”, Artificial Intelligence 60, pp 51–92, 1993.
Singh, Munindar P., “Multiagent Systemts, A Theoretical Framework for Intentions, Know-How, and Communications”, Lecture Notes in Artificial Intelligence, Vol. 799, Springer-Verlag, 1994.
Wooldridge, Michael and Jennings, Nicholas R., “Agent Theories, Architectures and Languages: A Survey”, in Wooldridge and Jennings (ed), Intelligent Agent, Springer-Verlag, 1–22.
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
Jamison, W.C., Lea, D. (1999). TRUCE: Agent Coordination Through Concurrent Interpretation of Role-Based Protocols. In: Ciancarini, P., Wolf, A.L. (eds) Coordinatio Languages and Models. COORDINATION 1999. Lecture Notes in Computer Science, vol 1594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48919-3_27
Download citation
DOI: https://doi.org/10.1007/3-540-48919-3_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65836-8
Online ISBN: 978-3-540-48919-1
eBook Packages: Springer Book Archive