Show simple item record

dc.contributor.authorNowostawski, Mariuszen_NZ
dc.contributor.authorPurvis, Martinen_NZ
dc.contributor.authorCranefield, Stephenen_NZ
dc.date.available2011-04-07T03:05:17Z
dc.date.copyright2001-03en_NZ
dc.identifier.citationNowostawski, M., Purvis, M., & Cranefield, S. (2001). A layered approach for modelling agent conversations (Information Science Discussion Papers Series No. 2001/05). University of Otago. Retrieved from http://hdl.handle.net/10523/863en
dc.identifier.urihttp://hdl.handle.net/10523/863
dc.description.abstractAlthough the notion of conversations has been discussed for some time as a way in which to provide an abstract representation of extended agent message exchange, there is still no consensus established concerning how to use these abstractions effectively. This paper describes a layered approach based on coloured Petri Nets that can be used for modelling complex, concurrent conversations among agents in a multi-agent system. The approach can be used both to define simple conversation protocols and to define more complex conversation protocols composed of a number of simpler conversations. With this method it is possible (a) to capture the concurrent characteristics of a conversation, (b) to capture the state of a conversation at runtime, and (c) to reuse conversation structures for the processing of multiple concurrent messages. A prototype implementation of such a system with some examples is described.en_NZ
dc.format.mimetypeapplication/pdf
dc.publisherUniversity of Otagoen_NZ
dc.relation.ispartofseriesInformation Science Discussion Papers Seriesen_NZ
dc.subjectagent communication languagesen_NZ
dc.subjectconversationsen_NZ
dc.subjectconversation protocolsen_NZ
dc.subjectPetri Netsen_NZ
dc.subjectconversation monitoring and visualisingen_NZ
dc.subject.lcshQA76 Computer softwareen_NZ
dc.titleA layered approach for modelling agent conversationsen_NZ
dc.typeDiscussion Paperen_NZ
dc.description.versionUnpublisheden_NZ
otago.bitstream.pages10en_NZ
otago.date.accession2010-10-26 21:09:48en_NZ
otago.schoolInformation Scienceen_NZ
otago.openaccessOpen
otago.place.publicationDunedin, New Zealanden_NZ
dc.identifier.eprints958en_NZ
otago.school.eprintsSoftware Engineering & Collaborative Modelling Laboratoryen_NZ
otago.school.eprintsInformation Scienceen_NZ
dc.description.references[1] J. L. Austin. How to Do Things With Words. Oxford University Press: Oxford, England, 1962. J. O. Urmson editor. [2] J. M. Bradshaw, S. Dutfield, P. Benoit, and J. D. Woolley. Kaos: Toward an industrial-strength open agent architecture. In J. M. Bradshaw, editor, Software Agents. AAAI/MIT Press, 1998. [3] R. Cost, Y. Chen, T. Finin, Y. Labrou, and Y. Peng. Modeling agent conversations with colored petri nets, May 1999. [4] S. Cost, Y. Chen, T. Finin, Y. Labrou, and Y. Peng. Using colored petri nets for conversation modeling, 1999. Available online at http://www.csee.umbc.edu/~jklabrou/publications/ijcai99acl.ps. [5] M. Diaz. Petri nets based models in the specification and verification of protocols. In Petri Nets: Applications and Relationships to other Models of Concurrency, Advances in Petri Nets, Part III, Lecture Notes in Computer Science, volume 255. Springer-Verlag, 1987. [6] R. A. Dooley. Repartee as a graph. In Appendix B in Longacre 76, pages 348–358. 1976. [7] R. Elio and A. Haddadi. On abstract task models and conversation policies. In Working Notes of the Workshop on Specifying and Implementing Conversation Policies, pages 89–98, May 1999. [8] J. Ferber. Multi-Agent Systems - An Introduction to Distributed Artificial Intelligence. Addison-Wesley, 1999. [9] T. Finin, Y. Labrou, and J. Mayfield. Kqml as an agent communication language In Software Agents, 1997. Available at http://www.cs.umbc.edu/kqml/papers/kqmlacl.pdf. [10] FIPA. FIPA Spec 2 - 1999. Agent Communication Language. Draft, Version 0.1, Available at FIPA http://www.fipa.org/specifications/index.html, 16 April 1999. [11] FIPA. FIPA specification. FIPA specifications online at http://www.fipa.org/specifications/index.html, 2000. [12] K. Jensen. Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use, volume 1: Basic Concepts. Springer-Verlag, Berlin, 1992. [13] J. l. Peterson. Petri Net Theory and the Modelling Systems. Prentice-Hall, 1981. [14] J. B. Mark Greaves, Heather Holmback. What is a conversation policy? Mathematics and Computing Technology The Boeing Company P.O. Box 3707. [15] Object Management Group. OMG Unified Modeling Language Specification, version 1.3. Available at OMG: ftp://ftp.omg.org/pub/docs/ad/99-06-09.pdf, June 1999. [16] J. Odell, H. V. D. Parunak, and B. Bauer. Extending UML for agents. In E. Y. Gerd Wagner, Yves Lesperance, editor, Proceedings of the Agent-Oriented Information Systems Workshop at the 17th National conference on Artificial Intelligence, pages 3–17, 2000. Available online at http://www.jamesodell.com/ExtendingUML.pdf. [17] J. Odell, H. V. D. Parunak, and B. Bauer. Representing agent interaction protocols in UML. In P. Ciancarini and M. Wooldridge, editors, Proceedings of the First International Workshop on Agent-Oriented Software Engineering 2000. Springer-Verlag, 2000. Available online at http://www.jamesodell.com/Rep_Agent_Protocols.pdf. [18] H. V. D. Parunak. Visualizing agent conversations: Using Enhanced Dooley graphs for agent design and analysis. In Proceedings of the Second International conference on Multi-Agent Systems (ICMAS’96), 1996. Available online at http://www.erim.org/~vparunak/dooldesn.pdf. [19] W. Reisig. Petri nets. an introduction. In EATCS Monographs on theoretical Computer Science, volume 4. Springer-Verlag, 1985. [20] J. R. Searl. Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press: Cambridge, England, 1969. [21] M. P. Singh. Agent communication languages: Rethinking principles. In IEEE Computer, 0018-9162, pages 40–47. December 1998. [22] W. M. P. van der Aalst. Three good reasons for using a petri-net-based workflow management system. In S. Navathe and T. Wakayama, editors, Proceedings of International Working Conference on Information and Process Integration in Enterprises (IPIC’96), pages 179–201, November 1996. [23] W. M. P. van der Aalst. The application of petri nets to workflow management. The Journal of Circuits, Systems and Computer, 8(1):21–66, 1998. [24] T. Wagner, B. Benyo, V. Lesser, and P. Xuan. Investigating interactions between agent conversations and agent control components. In Agents 99 Workshop on Conversation Policies. 1999.en_NZ
otago.relation.number2001/05en_NZ
 Find in your library

Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record