A Colored Petri Net Model to Represent the Interactions between a Set of Cooperative Agents

  • Toktam Ebadi
  • Maryam Purvis
  • Martin K. Purvis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6573)

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.

Keywords

Multiagent System Agent Platform Agent Conversation Regional Synchronization Skilled Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Jensen, K.: Coloured Petri Nets: Basic Concepts Analysis Methods and Practical Use, vol. 1. Springer, Berlin (1992)MATHGoogle Scholar
  2. 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. 3.
    FIPA, The foundation for Intelligent Physical Agents (2002), http://www.fipa.org/repository/index.html
  4. 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. 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. 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
  7. 7.
    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)CrossRefGoogle Scholar
  8. 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. 9.
    Nowostawski, M.: JFern- Java-based Petri Net framework (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Toktam Ebadi
    • 1
  • Maryam Purvis
    • 1
  • Martin K. Purvis
    • 1
  1. 1.Department of Information ScienceUniversity of OtagoDunedinNew Zealand

Personalised recommendations