A Colored Petri Net Model to Represent the Interactions between a Set of Cooperative Agents
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.
KeywordsMultiagent System Agent Platform Agent Conversation Regional Synchronization Skilled Agent
Unable to display preview. Download preview PDF.
- 2.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)Google Scholar
- 3.FIPA, The foundation for Intelligent Physical Agents (2002), http://www.fipa.org/repository/index.html
- 4.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)Google Scholar
- 5.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)Google Scholar
- 6.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)Google Scholar
- 8.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)Google Scholar
- 9.Nowostawski, M.: JFern- Java-based Petri Net framework (2000)Google Scholar