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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jennings, N.R.: An Agent-Based Approach for Building Complex Software Systems. Communications of ACM 44(4), 35–41 (2001)
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)
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)
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)
Ciancarini, P.: Coordination models and languages as software integrators. ACM Computing Surveys 28(2) (1996)
Gelernter, D., Carriero, N.: Coordination languages and their significance. Communications of the ACM 35(2), 97–107 (1992)
Edwards, W.K.: Policies and Roles in Collaborative Applications. In: ACM Conf. on Computer Supported Cooperative Work, pp. 11–20 (1996)
Murata, T.: Petri nets: properties, analysis and applications. Proceedings of the IEEE 77(4), 541–580 (1999)
CPN Tools, www.daimi.au.dk/CPNTools
Holvoet, T.: Agents and Petri Nets. Petri Net Newsletters 49 (1995)
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)
Shoham, Y.: Agent-Oriented Programming. Artificial Intelligence 60, 51–92 (1993)
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)
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)
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)
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)
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)
Allen, J.F.: Towards a General Theory of Action and Time. Artificial Intelligence 23, 123–154 (1984)
Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Basic Concepts, vol. 1. Springer, Heidelberg (1992)
Examples of Industrial Use of CP-nets, www.daimi.au.dk/CPnets/intro/exampleindu.html
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)
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)
Murata, T., Nelson, P.C., Yim, J.: Predicate-Transition Net Model for Multiple Agent Planning. Information Science 57/58, 361–384 (1991)
Vittorio, A., Ziparoand Luca, I.: Petri Net Plans. In: Fourth International Workshop on Modelling of Objects, Components, and Agents (2006)
Sycara, K.: Multi-agent Systems. Intelligent Agents AI magazine 19(2) (Summer 1998)
Nooraee, M., Zamanifar, K.: Modeling Multiagent Systems Using Colored Petri Nets. In: IADIS International Conference Intelligent Systems and Agents, pp. 85–91 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nooraee Abadeh, M., Zaminifar, K., Khayyambashi, MR. (2008). Coordinating Agents Plans in Multi-Agent Systems Using Colored Petri Nets. In: Bui, T.D., Ho, T.V., Ha, Q.T. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2008. Lecture Notes in Computer Science(), vol 5357. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89674-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-89674-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89673-9
Online ISBN: 978-3-540-89674-6
eBook Packages: Computer ScienceComputer Science (R0)