Abstract
This paper describes an application of modelling multi agent systems in the context of multi-robot cooperation for performing tasks. It uses a layered approach based on Colored Petri Nets for modelling complex, concurrent conversations among agents in a multi-agent system. In this approach each agent employs the implementation of a Petri Net model that allows agents to follow a plan specifying their interactions. It also allows programmers to plan for the concurrent feature of the conversation and make sure that all possible states of the problem space are considered. Moreover, the system performance is examined under various agents’ strategies for finding teammates and performing the task.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jensen, K.: Coloured Petri Nets: Basic Concepts Analysis Methods and Practical Use, vol. 1. Springer, Berlin (1992)
Nowostawski, M., Purvis, M., Cranefield, S.: A layered approach for modelling agent conversations. In: Proceedings of the 2nd International Workshop on Infrastructure for Agents, MAS, and Scalable MAS, 5th International Conference on Autonomous Agents, Montreal, pp. 163–170 (2001)
FIPA, The foundation for Intelligent Physical Agents (2002), http://www.fipa.org/repository/index.html
Celaya, J.R., Desrochers, A.A., Graves, R.J.: Modeling and analysis of multi-agent systems using petri nets. In: The International Conference on Systems, Man and Cybernetics, Montreal, Que., pp. 1439–1444 (2007)
Weyns, D., Holvoet, T.: A Colored Petri Net for Regional Synchronization in Situated Multi-Agent Systems. In: the Proeedings of First International Workshop on Petri Nets and Coordination, Bologna, Italy, pp. 65–86 (2004)
Costelha, H., Lima, P.: Modelling, analysis and execution of multi-robot tasks using petri nets. In: The Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, pp. 1187–1190 (2008)
Bonnet-Torres, O., Tessier, C.: From team plan to individual plans: a petri net-based approach. In: The Proceedings of the Fourth International Conference on Autonomous Agents and Multiagent Systems, pp. 797–804. ACM, New York (2005)
Purvis, M., Nowostawski, M., Cranefield, S.: A multi-level approach and infrastructure for agent-oriented software development. In: The First International Conference on Autonomous agents and Multi Agent Systems, pp. 88–89. ACM Press, Bologna (2002)
Nowostawski, M.: JFern- Java-based Petri Net framework (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ebadi, T., Purvis, M., Purvis, M.K. (2012). A Colored Petri Net Model to Represent the Interactions between a Set of Cooperative Agents. In: Beneventano, D., Despotovic, Z., Guerra, F., Joseph, S., Moro, G., de Pinninck, A.P. (eds) Agents and Peer-to-Peer Computing. AP2PC AP2PC 2009 2008. Lecture Notes in Computer Science(), vol 6573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31809-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-31809-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31808-5
Online ISBN: 978-3-642-31809-2
eBook Packages: Computer ScienceComputer Science (R0)