Abstract
A new approach to model multi-agent systems with hierarchical colored Petri nets is introduced. Every agent has its colored Petri net system, when agents are composed into a MAS, we get hierarchical colored Petri net system of the multi-agent system, properties of the hierarchical colored Petri net system, such as reachability, deadlock detection and avoidance, fairness can be used to analyze dynamic properties of the multi-agent system.
Chapter PDF
Similar content being viewed by others
Reference
Wooldridge, M., and Jennings, N, “Intelligent agents: theory and practice”, The Knowledge Engineering Review. 1995.
Shi Zhongzhi, Intelligent agents and its Applications, Science Press, 2000 (in Chinese)
A. Perkusich and J. de Figueiredo, “G-net: A Petri Net Based Approach for Logicaal and Timing Analysis of Complex Software Systems“, Journal of systems and Software, 39(1):39–59, 1997
Danny Weyns & Tom Holvoet “A Colored Petri Net for a Multi-Agent Application.” Aarhus, Denmark — August 27, 2002. MOCA’ 02.
D. Moldt and F. Wienberg. “Multi-Agent-Systems based on Coloured Petri Nets”, Proceedings of the 18th international Conference ICATPN’97, Toulouse, France, 1997.
R. Cost et al., Modeling Agent Conversations with Colored Petri Nets, IJCAI’ 99, Stockholm, Sweden, 1999.
T. Murata: “Petri nets: Properties, Analysis and Application”. Proceedings of the IEEE Vol.77 no.4 (April 1989), 541–580.
Yuan Chongyi, Theories of Petri Nets, China Publishing House of Electronics Industry, 1998, (in Chinese)
T. holvoet. “Agents and Petri nets.” Petri net news letter, (49):3–8 Oct-1995
D. Xu, R. A. Volz, T. R. Ioerger, and J. Yen, “Modeling and Verifying Multi-Agent Behaviors Using Predicate/Transition Nets,” Proc. of the 14th International Conference on Software Engineering and Knowledge Engineering, Italy, July 2002.
H. Xu and S. M. Shatz, “An Agent-based Petri Net Model with Application to Seller/Buyer Design in Electronic Commerce,” ISADS 2001, March 2001, Dallas, Texas, USA. pp.11–18.
Jensen, K.: Colored Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Volume 1, Basic Concepts. Monographs in Theoretical Computer Science. Berlin, Heidelberg, New York: Springer-Verlag, 2nd corrected printing 1997, ISBN:3-540-60943-1.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Ma, B. (2005). Modeling Multi-Agent Systems with Hierarchical Colored Petri Nets. In: Li, D., Wang, B. (eds) Artificial Intelligence Applications and Innovations. AIAI 2005. IFIP — The International Federation for Information Processing, vol 187. Springer, Boston, MA. https://doi.org/10.1007/0-387-29295-0_17
Download citation
DOI: https://doi.org/10.1007/0-387-29295-0_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-28318-0
Online ISBN: 978-0-387-29295-3
eBook Packages: Computer ScienceComputer Science (R0)