Abstract
In this paper we propose reducing the degree of human interpretation currently necessary to understand an interaction protocol by describing at an abstract level the required agent actions that must be ‘plugged into’ the protocol for it to be executed. In particular, this can be done by designing and publishing ontologies describing the input and output data that are processed during the protocol’s execution together with the actions and decisions that the agents must perform. An agent (or agent developer) that has previously defined mappings between the internal agent code and the actions and decisions in an ontology would then be able to interpret any interaction protocol that is defined with reference to that ontology. The discussion is based on the use of Coloured Petri Nets to represent interaction protocols and the Unified Modeling Language (UML) for ontology modelling. An alternative approach using Agent UML (AUML) is also outlined.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Atkinson and T. Kühne. Processes and products in a multi-level metamodelling architecture. International Journal of Software Engineering and Knowledge Engineering, 11(6):761–783, 2001.
Beanshell: Lightweight scripting for Java. http://www.beanshell.org, 2003.
Grady Booch, Ivar Jacobson, and James Rumbaugh. The Unified Modeling Language User Guide. Addison-Wesley, 1998.
C. Castelfranchi and W. L. Johnson, editors. Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2002). ACM Press, 2002.
R. Cost, Y. Chen, T. Finin, Y. Labrou, and Y. Peng. Using colored Petri nets for conversation modeling. In Dignum and Greaves Issues in Agent Communication, volume 1916 of Lecture Notes in Artificial Intelligence. Springer, 2000. [7], pages 178–192.
S. Cranefield and M. Purvis. A UML profile and mapping for the generation of ontology-specific content languages. Knowledge Engineering Review, 17(1):21–39, 2002.
F. Dignum and M. Greaves, editors. Issues in Agent Communication, volume 1916 of Lecture Notes in Artificial Intelligence. Springer, 2000.
Eclipse modeling framework. http://www.eclipse.org/emf, 2004.
L. Ehrler and S. Cranefield. Executing agent UML diagrams. In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2004). ACM Press, 2004. To appear.
D. Fensel, M. Crubezy, F. van Harmelen, and M. I. Horrocks. OIL & UPML: A unifying framework for the knowledge web. In Proceedings of the Workshop on Applications of Ontologies and Problem-Solving Methods, 14th European Conference on Artificial Intelligence (ECAI 2000), 2000. http://delicias.dia.fi.upm.es/WORKSHOP/ECAI00/14.pdf.
Tim Finin, Yannis Labrou, and James Mayfield. KQML as an agent communication language. In J. M. Bradshaw, editor, Software Agents. MIT Press, 1997. Also available at http://www.cs.umbc.edu/kqml/papers/kqmlacl.pdf.
FIPA Modeling Technical Committee Web site. http://www.auml.org/auml/modelingtc, 2004.
R. A. Flores and R. C. Kremer. To commit or not to commit: Modelling agent conversations for action. Computational Intelligence, 18(2):120–173, 2002.
Foundation for Intelligent Physical Agents. FIPA request interaction protocol specification, version F. http://www.fipa.org/specs/fipa00026, 2001.
Foundation for Intelligent Physical Agents. FIPA ACL message representation in string specification. http://www.fipa.org/specs/fipa00070, 2002.
Foundation for Intelligent Physical Agents. FIPA interaction protocol library. http://www.fipa.org/repository/ips.html, 2002.
M. Greaves, H. Holmback, and J. Bradshaw. What is a conversation policy? In Dignum and Greaves [7], pages 118–131.
Kurt Jensen. Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use, Volume 1: Basic Concepts. Monographs in Theoretical Computer Science. Springer, 1992.
F. Lin, D. H. Norrie, Weiming Shen, and Rob Kremer. A schema-based approach to specifying conversation policies. In Dignum and Greaves [7], pages 193–204.
J. Lind. Specifying agent interaction protocols with standard UML. In M. Wooldridge, G. Weiß, and P. Ciancarini, editors, Agent-Oriented Software Engineering II, volume 2222 of Lecture Notes in Computer Science, pages 136–147. Springer, 2002.
S. Ling and S. W. Loke. A formal compositional model of multiagent interaction. In Castelfranchi and Johnson [4], pages 1052–1053.
J. Martin and J. J. Odell. Object-Oriented Methods: A Foundation. Prentice Hall, Englewood Cliffs, NJ, UML edition, 1998.
H. Mazouzi, Amal El Fallah Seghrouchni, and S. Haddad. Open protocol design for complex interactions in multi-agent systems. In Castelfranchi and Johnson [4], pages 517–526.
T. Murata. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 1989.
M. Nowostawski, M. Purvis, and S. Cranefield. A layered approach for modelling agent conversations. In Proceedings of the 2nd International Workshop on Infrastructure for Agents, MAS, and Scalable MAS, 5th International Conference on Autonomous Agents, 2001. http://www.cs.cf.ac.uk/User/O.F.Rana/agents2001/papers/06_nowostawski_et_al.pdf.
M. Nowostawski, M. Purvis, and S. Cranefield. Modelling and visualizing agent conversations. In Proceedings of the Fifth International Conference on Autonomous Agents, pages 234–235. ACM Press, 2001.
Object constraint language library. http://www.cs.kent.ac.uk/projects/ocl, 2003.
J. J. Odell, H. Van Dyke Parunak, and B. Bauer. Representing agent interaction protocols in UML. In Paolo Ciancarini and Michael Wooldridge, editors, Agent-Oriented Software Engineering, volume 1957 of Lecture Notes in Computer Science, pages 121–140. Springer, 2001. (Draft version at http://www.auml.org/auml/working/Odell-AOSE2000.pdf).
Opal agent platform. http://sourceforge.net/projects/nzdis, 2004.
D. Poutakidis, L. Padgham, and M. Winikoff. Debugging multi-agent systems using design artifacts: the case of interaction protocols. In Castelfranchi and Johnson [4], pages 960–967.
M. Purvis, S. Cranefield, M. Nowostawski, and D. Carter. Opal: A multi-level infrastructure for agent-oriented software development. Discussion Paper 2002/01, Department of Information Science, University of Otago, PO Box 56, Dunedin, New Zealand, 2002. http://www.otago.ac.nz/informationscience/publctns/complete/papers/dp2002-01.pdf.gz.
M. Purvis, M. Nowostawski, S. Cranefield, and M. Oliveira. Multi-agent interaction technology for peer-to-peer computing in electronic trading environments. In G. Moro, C. Sartori, and M. Singh, editors, Proceedings of the 2nd International Workshop on Agents and Peer-to-Peer Computing, 2nd International Joint Conference on Autonomous Agents and Multiagent Systems, pages 103–114, 2003.
M. Purvis, M. Nowostawski, M. Oliveira, and S. Cranefield. Multi-agent interaction protocols for e-business. In Proceedings of the 2003 IEEE/WIC International Conference on Intelligent Agent Technology (IAT 2003), pages 318–324. IEEE Press, 2003.
M. K. Purvis, S. J. S. Cranefield, M. Nowostawski, and M. A. Purvis. Multi-agent system interaction protocols in a dynamically changing environment. In T. Wagner, G. Vouros, and S. Smith, editors, Proceedings of the Workshop — Toward an Application Science: MAS Problem Spaces and their Implications to Achieving Globally Coherent Behavior, 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems, 2002.
M. K. Purvis, P. Hwang, M. A. Purvis, S. J. Cranefield, and M. Schievink. Interaction protocols for a network of environmental problem solvers. In Proceedings of the 2002 iEMSs International Meeting: Integrated Assessment and Decision Support (iEMSs 2002), volume 3, pages 318–323. The International Environmental Modelling and Software Society, 2002. http://www.iemss.org/iemss2002/proceedings/pdf/volume%20tre/214_purvis.pdf.
J. B. Warmer and A. G. Kleppe. The Object Constraint Language: Getting your models ready for MDA. Addison-Wesley, 2nd edition, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Birkhäuser Verlag
About this paper
Cite this paper
Cranefield, S., Purvis, M., Nowostawski, M., Hwang, P. (2005). Ontologies for Interaction Protocols. In: Tamma, V., Cranefield, S., Finin, T.W., Willmott, S. (eds) Ontologies for Agents: Theory and Experiences. Whitestein Series in Software Agent Technologies. Birkhäuser Basel. https://doi.org/10.1007/3-7643-7361-X_1
Download citation
DOI: https://doi.org/10.1007/3-7643-7361-X_1
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-7237-8
Online ISBN: 978-3-7643-7361-0
eBook Packages: Computer ScienceComputer Science (R0)