Petri Net: A Tool for Modeling and Analyze Multi-agent Oriented Systems

Full Text (PDF, 1074KB), PP.103-112

Views: 0 Downloads: 0

Author(s)

Shiladitya Pujari 1,* Sripati Mukhopadhyay 2

1. Department of Information Technology, UIT, Burdwan University, Burdwan, West Bengal, India

2. Department of Computer Science, Burdwan University, Burdwan, West Bengal, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2012.10.11

Received: 14 Feb. 2012 / Revised: 3 May 2012 / Accepted: 13 Jul. 2012 / Published: 8 Sep. 2012

Index Terms

Multi-Agent System, Petri-Net, Transition

Abstract

Analysis and proper assessment of multi-agent system properties are very much important. In this paper, we discussed about methodologies for modeling, analysis and design of multi-agent oriented system with the help of Petri net. A Multi-agent system can be considered as a discrete-event dynamic system and Petri nets are used as a modeling tool to assess the structural properties of the multi-agent system. Petri net provides an assessment of the interaction properties of the multi-agent.

Cite This Paper

Shiladitya Pujari, Sripati Mukhopadhyay, "Petri Net: A Tool for Modeling and Analyze Multi-agent Oriented Systems", International Journal of Intelligent Systems and Applications(IJISA), vol.4, no.10, pp.103-112, 2012. DOI:10.5815/ijisa.2012.10.11

Reference

[1]M. Greaves, V. Stavridou-Coleman, and R. Laddaga, “Guest editors’ introduction: Dependable agent systems,” IEEE Intelligent Systems, vol. 19, no. 5, pp. 20–23, 2004.J. Clerk Maxwell, A Treatise on Electricity and Magnetism, 3rd ed., vol. 2. Oxford: Clarendon, 1892, pp.68–73.

[2]R. Khosla and T. Dillon, Engineering intelligent hybrid multi-agent systems. Kluwer Academic Publishers, 1998.K. Elissa, “Title of paper if known,” unpublished.

[3]G. Weiss, Ed., Multiagent systems: a modern approach to distributed artificial intelligence. Cambridge, MA, USA: MIT Press, 1999.

[4]S. S. Heragu, R. J. Graves, B.-I. Kim, and A. St Onge, “Intelligent agent based framework for manufacturing systems control,” IEEE. 

[5]N. J. Nilsson, Artificial intelligence: a new synthesis. Morgan Kaufmann Publishers Inc., 1998.

[6]S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Pearson Education, 2003.

[7]M. J. Wooldridge, Introduction to Multiagent Systems. John Wiley & Sons, Inc., 2001.

[8]J. R. Celaya, A. A. Desrochers and R. J. Graves, Modeling and Analysis of Multi-agent Systems using Petri Nets, Journal of Computers, October 2009.

[9]K. P. Sycara, “Multiagent systems,” AI Magazine, pp. 79–92, 1998.

[10]W. Reisig, Elements of distributed algorithms: modeling and analysis with Petri nets. New York, NY, USA: Springer-Verlag New York, 1998.

[11]A. Desrochers and R. Y. Al-Jaar, Applications of Petri Nets in Manufacturing Systems: Modeling, Control, and Performance Analysis. IEEE, 1995

[12]T. Murata, “Petri nets: Properties, analysis and applications,” Proceedings of the IEEE, vol. 77, no. 4, pp. 541–580, April 1989.

[13]M. Zhou, F. DiCesare, and A. A. Desrochers, “A hybrid methodology for synthesis of petri net models for manufacturing systems,” IEEE Transactions on Robotics and Automation, vol. 8, no. 3, pp. 350–361, 1992.

[14]T. Murata, “Petri nets: Properties, analysis and applications,” Proceedings of the IEEE, vol. 77, no. 4, pp. 541–580, April 1989.

[15]A. A. Desrochers, “Performance analysis using petri nets,” Journal of Intelligent and Robotic Systems, vol. 6, no. 1, pp. 65–79, August 1992.

[16]W. Reisig, Petri nets, An Introduction, ser. EATCS: Monographs on Theoretical Computer Science. Springer-Verlag, 1985, vol. 4.

[17]J. L. Peterson, Petri net theory an the modeling of systems. Prentice Hall, 1981.

[18]D. Xu, R. Volz, T. Ioerger, and J. Yen, “Modeling and verifying multi-agent behaviors using predicate/transition nets,” in SEKE ’02: Proceedings of the 14th international conference on Software engineering and knowledge engineering. New York, NY, USA: ACM Press, 2002, pp. 193–200.

[19]H. J. Ahn and S. J. Park, “Modeling of a multi-agent system for coordination of supply chains with complexity and uncertainty,”in Intelligent Agents and Multi-Agent Systems, ser. Lecture Notes in Computer Science, J. Lee and M. Barley, Eds., vol. 2891, 6th Pacific Rim International Workshop on Multi-Agents, PRIMA 2003 Seoul, Korea. Springer-Verlag Berlin Heidelberg, November 2003, pp. 13–24.

[20]P. Leit˜ao, A. W. Colombo, and F. Restivo, “An approach to the formal specification of holonic control systems,” in Holonic and Multi-Agent Systems for Manufacturing, ser. Lecture Notes in Computer Science, V. Mar´ık, D. McFarlane, and P. Valckenaers, Eds., vol. 2744, First International Conference on Industrial Applications of Holonic and Multi-Agent Systems, HoloMAS 2003 Prague, Czech Republic, September 1-3, 2003. Springer Berlin / Heidelberg, 2004, pp. 59–70.

[21]P. R. Varakantham, S. K. Gangwani and K. Karlapelam, On Handling Component and Transaction Failure in Multi-agent System, ACM.

[22]P. K. Biswas, Towards an agent-oriented approach to conceptualization, Journal of Applied Soft Computing, Vol 8, No 1, pp 127-139, January 2008.