Advertisement

Coordinating Agents Plans in Multi-Agent Systems Using Colored Petri Nets

  • Maryam Nooraee Abadeh
  • Kamran Zaminifar
  • Mohammad-Reza Khayyambashi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5357)

Abstract

Applying coordination mechanisms to handle interdependencies that exist between agents in multi-agent systems (MASs), is an important issue. In this paper, two levels MAS modeling scheme and a language to describe a MAS plan based on interdependencies between agents’ plans are proposed. Initially a generic study of possible interdependencies between agents in MASs is presented, followed by the formal modeling (using Colored Petri Nets) of coordination mechanisms for those dependencies. These mechanisms control the dependencies between agents to avoid unsafe interactions where individual agents’ plans are merged into a global multi-agent plan. This separation, managed by the coordination mechanisms, offers more powerful modularity in MASs modeling.

Keywords

Agent Plan Colored Petri Nets Coordination Mechanism Dependency Multi-Agent System 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Jennings, N.R.: An Agent-Based Approach for Building Complex Software Systems. Communications of ACM 44(4), 35–41 (2001)CrossRefGoogle Scholar
  2. 2.
    Kinny, D., Georgeff, M.P.: Modeling and Design of Multi-Agent Systems. In: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. LNCS, vol. 1365, pp. 1–20. Springer, Heidelberg (1998)Google Scholar
  3. 3.
    Green, S., Hurst, L., Nangle, B., Cunningham, P., Somers, F., Evans, R.: Software Agents: A Review. In: Intelligent Agent Group (IAG) report TCD-CS-1997-06, Trinity College Dublin (1997)Google Scholar
  4. 4.
    Jennings, N.R.: Coordination Techniques for Distributed Artificial Intelligence. In: O‘Hare, G.M.P., Jennings, N.R. (eds.) Foundation of Distributed Artificial Intelligence, Sixth-Generation Computer Technology Series, pp. 187–210. Wiley, New York (1996)Google Scholar
  5. 5.
    Ciancarini, P.: Coordination models and languages as software integrators. ACM Computing Surveys 28(2) (1996)Google Scholar
  6. 6.
    Gelernter, D., Carriero, N.: Coordination languages and their significance. Communications of the ACM 35(2), 97–107 (1992)CrossRefGoogle Scholar
  7. 7.
    Edwards, W.K.: Policies and Roles in Collaborative Applications. In: ACM Conf. on Computer Supported Cooperative Work, pp. 11–20 (1996)Google Scholar
  8. 8.
    Murata, T.: Petri nets: properties, analysis and applications. Proceedings of the IEEE 77(4), 541–580 (1999)CrossRefGoogle Scholar
  9. 9.
  10. 10.
    Holvoet, T.: Agents and Petri Nets. Petri Net Newsletters 49 (1995)Google Scholar
  11. 11.
    Moldt, D., Wienberg, F.: Multi-Agent-Systems Based on Coloured Petri Nets. In: Proceedings of 18th International Conference on Application and Theory of Petri Nets (1997)Google Scholar
  12. 12.
    Shoham, Y.: Agent-Oriented Programming. Artificial Intelligence 60, 51–92 (1993)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Hanachi, C., Blanc, C.S.: Protocol Moderators as Active Middle-Agents in Multi-Agent Systems. Autonomous Agents and Multi-Agent Systems 8(2), 131–164 (2004)CrossRefGoogle Scholar
  14. 14.
    Weyns, D., Holvoet, T.: A Colored Petri Net for Regional Synchronization in Situated Multi-Agent Systems. In: Proceeding of First International Workshop on Petri Nets and Coordination (PNC), Bologna, Italy, June 21–26 (2004)Google Scholar
  15. 15.
    Durfee, E.: Distributed problem solving and planning. In: Weiss, G. (ed.) Multi-agent Systems: a Modern Approach to Distributed Artificial Intelligence, pp. 121–164. MIT Press, Cambridge (1999)Google Scholar
  16. 16.
    Van der Aalst, W.M.P.: Modelling and analyzing workflow using a Petri-net based approach. In: Proceedings 2nd Workshop on Computer-Supported Cooperative Work, Petri nets and related formalisms, pp. 31–50 (1994)Google Scholar
  17. 17.
    Raposo, A.B., Magalhães, L.P., Ricarte, I.L.M.: Petri Nets Based Coordination Mechanisms for Multi-Workflow Environments. Int. J. of Computer Systems Science & Engineering (2000)Google Scholar
  18. 18.
    Allen, J.F.: Towards a General Theory of Action and Time. Artificial Intelligence 23, 123–154 (1984)CrossRefzbMATHGoogle Scholar
  19. 19.
    Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Basic Concepts, vol. 1. Springer, Heidelberg (1992)CrossRefzbMATHGoogle Scholar
  20. 20.
    Examples of Industrial Use of CP-nets, www.daimi.au.dk/CPnets/intro/exampleindu.html
  21. 21.
    Jennings, N., Sycara, K., Wooldridge, M.: A Roadmap of Agent Research and Development. Autonomous Agents and Multi-Agent Systems Journal 1(1), 7–38 (1998)CrossRefGoogle Scholar
  22. 22.
    Xu, D., Volz, R.A., Ioerger, T.R., Yen, J.: Modeling and Analyzing Multi-agent Behaviors Using Predicate/transition Nets. International Journal of Software Engineering 13(1), 103–124 (2003)Google Scholar
  23. 23.
    Murata, T., Nelson, P.C., Yim, J.: Predicate-Transition Net Model for Multiple Agent Planning. Information Science 57/58, 361–384 (1991)CrossRefGoogle Scholar
  24. 24.
    Vittorio, A., Ziparoand Luca, I.: Petri Net Plans. In: Fourth International Workshop on Modelling of Objects, Components, and Agents (2006)Google Scholar
  25. 25.
    Sycara, K.: Multi-agent Systems. Intelligent Agents AI magazine 19(2) (Summer 1998)Google Scholar
  26. 26.
    Nooraee, M., Zamanifar, K.: Modeling Multiagent Systems Using Colored Petri Nets. In: IADIS International Conference Intelligent Systems and Agents, pp. 85–91 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Maryam Nooraee Abadeh
    • 1
  • Kamran Zaminifar
    • 2
  • Mohammad-Reza Khayyambashi
    • 3
  1. 1.Department of Computer EngineeringIslamic Azad UniversityKhuzestanIran
  2. 2.Department of Computer EngineeringIslamic Azad University of Najaf AbadIsfahanIran
  3. 3.Computer Department, Faculty of EngineeringUniversity of IsfahanIsfahanIran

Personalised recommendations