Abstract
This paper proposes a schema-based specification method for conversation policies in multi-agent systems. Conversation schemata are modeled through investigating conversational interactions among agents to exchange information. Information to be exchanged in a conversation interaction is specified through a set of “conversation topics”. Schemata are conversational patterns implementing this information exchanged and detailed by conversation acts. Colored Petri Nets are used as a specification and verification tool for conversation schemata at the design stage. Examples in agent-based manufacturing systems are used to illustrate the concepts and method proposed.
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
Maturana, F., Norrie, D.H.: Multi-Agent Mediator Architecture for Distributed Manufacturing. Journal of Intelligent Manufacturing 7, 257–270 (1996)
Smith, I.A., Cohen, P.R., Bradshaw, J.M., Greaves, M., Holmback, H.: Designing conversation policies using joint intention theory. In: Int. Joint Conf. on Multi-Agent Systems (ICMAS 1998), Paris, France, July 2-8 (1998)
Turner, E.H., Turner, R.M.: A schema-based approach to cooperative problem solving with autonomous underwater vehicles. In: Proc. of the IEEE Oceanic Engineering Society OCEANS 1991 Conf., Honolulu, Hawaii (1991), http://cdps.umcs.maine.edu/Papers/1991/oceans/unhcopy.html
Jensen, K.: Colored Petri Nets: Basic Concepts, Analysis Methods and Practical Use, vol. 1. Springer, New York (1992)
Austin, J.L.: How to do things with words. Oxford University Press, Oxford (1962)
Traum, D.R., Allen, J.F.: Discourse Obligations in Dialogue Processing. In: Proc. of the 32th Annual Meeting of the ACL, Las Cruces, NM, pp. 1–8 (1994)
Labrou, Y., Finin, T.: A semantics approach for KQML — A General Purpose Communication Language for Software Agents. In: Paper presented at the third int. conf. on information and knowledge management (CIKM 1994), Washington, D. C. (1994)
Barbuceanu, M., Fox, M.S.: The Specification of COOL: A Language for Representation Cooeration Knowledge in Multi-Agent Systems. EIL, Univ. of Toronto, Internal report (1996)
Shoham, Y.: Agent-Oriented Programming. J. of Artificial Intelligence 60(1), 51–94 (1993)
Bradshaw, J.M., Dutfield, S., Benoit, P., Woolley, J.D.: KAoS: Toward an industrial-strength open agent architecture. In: Bradshaw, J.M. (ed.) Software Agents, pp. 375–418. AAAI/MIT Press (1997)
JAFMAS: A Java-based Agent Framework for Multiagent Systems Development and Implementation, Deepika Chauhan, ECECS Department, University of Cincinnati, USA (1997), http://www.ececs.uc.edu/~abaker/JAFMAS/
JATLite, Stanford University, http://java.stanford.edu/java_agent/html/
FIPA ACL: http://www.fipa.org/spec/fipa97.html
Kuwabara, K., Ishida, T., Osato, N.: AgenTalk: Describing Multi-agent Coordination Protocols with Inheritance. In: Tools for AI Conf. (1995)
Lesser, V.R.: Reflections on the nature of multi-agent coordination and its implications for an agent architecture. Autonomous agents and multi-agent systems 1, 89–111 (1998)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, Inc., Englewood Cliffs (1995)
Barbuceanu, M., Fox, M.S.: Integrating Communication Action, Conversations and Decision Theory to Coordinate Agents. In: Proc. of Autonomous Agents 1997, pp. 47–58 (1997)
Haddadi, A. (ed.): Communication and Cooperation in Agent Systems. LNCS (LNAI), vol. 1056. Springer, Heidelberg (1996)
von Martial, F.: Coordinating Plans of Autonomous Agents. LNCS, vol. 610. Springer, Heidelberg (1992)
Dooley, R.A.: Appendix B – Repartee as a graph. An Anatomy of Speech Notions, 345–358 (1976)
Parunak, H.V.D.: Visualizing Agent Conversations: Using Enhanced Dooley Graphs for Agent Design and Analysis (8/96). In: Proceedings of the 1996 International Conference on Multi-Agent Systems (1996), http://www.erim.org/~van/papers.htm
Booch, G., Rumbaugh, J., Jacobson, I.: The unified modeling language for objectoriented development. Document set version 1.0, Rational Software Corporation, Santa Clara, CA (January 1997)
Ullman, J.: Elements of ML Programming. Prentice Hall, Englewood Cliffs (1994)
Flores, R.A., Wijngaards: Primitive Interaction Protocols for Agents in a Dynamic Environment. In: Gaines, B.R., Kremer, R.C., Musen, M. (eds.) Proceedings of the 12th Workshop on Knowledge Acquisition, Modeling and Management (KAW 1999), Banff, Canada (October 16-21, 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lin, F., Norrie, D.H., Shen, W., Kremer, R. (2000). A Schema-Based Approach to Specifying Conversation Policies. In: Dignum, F., Greaves, M. (eds) Issues in Agent Communication. Lecture Notes in Computer Science(), vol 1916. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722777_13
Download citation
DOI: https://doi.org/10.1007/10722777_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41144-4
Online ISBN: 978-3-540-40028-8
eBook Packages: Springer Book Archive