Modeling and analysis of multi-agent systems using petri nets

Journal of Computers

Volumn 4, Issue 10, 2009, Pages 981-996

  Celaya, Jose R ^a   Desrochers, Alan A ^b   Graves, Robert J ^c  

^a NASA AMES RESEARCH CENTER   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c DARTMOUTH COLLEGE   (United States)

Author keywords

Deadlock; Multi agent systems; Petri nets

Indexed keywords

COMPUTER ARCHITECTURE; DISCRETE EVENT SIMULATION; INTELLIGENT AGENTS; PETRI NETS; SOFTWARE AGENTS;

ABSTRACT ARCHITECTURE; BOUNDEDNESS PROPERTIES; DEADLOCK; DEADLOCK AVOIDANCE; DISCRETE EVENT DYNAMIC SYSTEMS; INTERACTION PROPERTIES; MODEL AND ANALYSIS; PETRI NET MODELS;

MULTI AGENT SYSTEMS;

EID: 78649827634     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.4.10.981-996     Document Type: Article

References (31)

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.
2. R. Khosla and T. Dillon, Engineering intelligent hybrid multi-agent systems. Kluwer Academic Publishers, 1998.
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 Transactions on Systems, Man and Cybernetics, Part A, vol. 32, no. 5, pp. 560-573, 2002.
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. K. P. Sycara, "Multiagent systems," AI Magazine, pp. 79-92, 1998.
9. W. Reisig, Elements of distributed algorithms: modeling and analysis with Petri nets. New York, NY, USA: Springer-Verlag New York, Inc., 1998.
10. A. A. Desrochers and R. Y. Al-Jaar, Applications of Petri Nets in Manufacturing Systems: Modeling, Control, and Performance Analysis. IEEE Press, 1995.
11. M. D. Jeng, "A petri net synthesis theory for modeling flexible manufacturing systems," IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 27, no. 2, pp. 169-183, April 1997.
12. 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.
13. M. Zhou, K. McDermott, and P. A. Patel, "Petri net synthesis and analysis of a flexible manufacturing system cell," IEEE Transactions on Systems, Man, and Cybernetics, vol. 23, no. 2, pp. 523-531, March 1993.
14. T. Agerwala, "Putting petri nets to work," Computer, vol. 12, no. 2, pp. 85-94, December 1979.
15. T. Murata, "Petri nets: Properties, analysis and applications," Proceedings of the IEEE, vol. 77, no. 4, pp. 541-580, April 1989.
16. T. Murata, P. C. Nelson, and J. Yim, "A predicate-transition net model for multiple agent planning," Inf. Sci., vol. 57-58, pp. 361-384, 1991.
17. 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.
18. 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.
19. P. Leitão, 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 rague, Czech Republic, September 1-3, 2003. Springer Berlin / Heidelberg, 2004, pp. 59-70.
20. F.-S. Hsieh, "Model and control holonic manufacturing systems based on fusion of contract nets and petri nets," Automatica, vol. 40, no. 1, pp. 51-57, 2004.
21. M. R. Lyu, X. Chen, and T. Y. Wong, "Design and evaluation of a fault-tolerant mobile-agent system," Intelligent Systems, vol. 19, no. 5, pp. 32-38, 2004.
22. A. W. Krings, "Agent survivability: An application for strong andweak chain constrained scheduling," in HICSS '04: Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 9. Washington, DC, USA: IEEE Computer Society, 2004, p. 90297.1.
23. S. Bussmann, N. R. Jennings, and M. Wooldridge, Multiagent Systems for Manufacturing Control. Springer Verlag, 2004.
24. J. M. Vidal. Fundamentals of multiagent systems with netlogo examples. [Online]. Available: http://www.multiagent.com/fmas
25. S. Kraus, Strategic negotiation in multiagent environments. Cambridge, MA, USA: MIT Press, 2001.
26. C. Tessier, L. Chaudron, and H.-J. M̈uller, Eds., Conflicting agents: conflict management in multi-agent systems. Norwell, MA, USA: Kluwer Academic Publishers, 2001.
27. C. G. Cassandras, Discrete Event Systems, Modeling and Performance Analysis. Aksen Associates Incorporated, 1993.
28. A. A. Desrochers, "Performance analysis using petri nets," Journal of Intelligent and Robotic Systems, vol. 6, no. 1, pp. 65-79, August 1992.
29. J. L. Peterson, Petri net theory an the modeling of systems. Prentice Hall, 1981.
30. W. Reisig, Petri nets, An Introduction, ser. EATCS: Monographs on Theoretical Computer Science. Springer-Verlag, 1985, vol. 4.
31. D. Gross and C. M. Harris, Fundamentals of Queuing Theory, ser. Wiley Series in Probability and Statistics. Wiley-Interscience, 1998.