Skip to main content
Log in

A framework for facilitating cooperation in multi-agent systems

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

This work introduces a multi-agent framework that facilitates cooperation in multi-agent robotic systems. It uses a layered approach based on Coloured Petri Nets for modelling complex, concurrent conversations among agents. In this approach each agent employs a Coloured 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. The framework assists the agents to identify and adapt different strategies for teammates and task selection dynamically. The agents can change their strategies in the course of dynamic environments to improve their performance. We have examined the performance of the agents in this framework by developing some task selection and teammate selection strategies for agents in a disaster scenario.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. FIPA (2003) FIPA specifications. FIPA contract net interaction protocol specification. Version H. Available from: http://www.fipa.org/specs/fipa00029/index.html

  2. FIPA (2003) FIPA query interaction protocol specification. Available from: http://www.fipa.org/specs/fipa00027/index.html

  3. Dang J, Huhns MN (2006) Concurrent multiple-issue negotiation for Internet-based services. IEEE Internet Comput 10(6):42–49. http://dx.doi.org/10.1109/MIC.2006.118

    Article  Google Scholar 

  4. Damas B, Lima P (2004) Stochastic discrete event model of a multi-robot team playing an adversarial game. In: Fifth IFAC/EURON symposium on intelligent autonomous vehicles IAV2004, Lisboa, Portugal, 2004

  5. Milutinovic D, Lima P (2002) Petri Net models of robotic tasks. In: IEEE international conference on robotics and automation, Washington, DC, USA, 2002, pp 4059–4064

  6. Desel J, Oberweis A, Zimmer T, Zimmermann G (1997) Validation of information system models: Petri Nets and test casegeneration. In: Proceedings of the workshop on challenges in open agent systems, Orlando, Florida, 1997, pp 3401–3406

  7. Poutakidis D, Padgham L, Winikoff M (2002) Debugging multi-agent systems using design artifacts: the case of interaction protocols. In: Proceedings of the first international joint conference on autonomous agents and multiagent systems: part 2, Bologna, Italy, 2002. ACM Press, New York

    Google Scholar 

  8. Ziparo VA, Locchi L, Nardi D, Palamara H, Costelha H (2008) Petri Net plans. In: Proceedings of seventh international conference on autonomous agents and multiagent systems, Estoril, Portugal, 2008, pp 79–86

  9. Jensen K (1992) Coloured Petri Nets: basic concepts analysis methods and practical use, vol 1. Springer, Berlin

    MATH  Google Scholar 

  10. Nowostawski M, Purvis M, Cranefield S (2001) 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, 2001, pp 163–170

  11. Cost RS, Chen Y, Finin T, Labrou YK, Peng Y (1999) Modeling agent conversations with colored Petri Nets. In: Proceeding of the third international conference on autonomous agents (Agents’99), workshop on agent conversation policies, Seattle, Washington, 1999

  12. Cost RS, Chen Y, Finin T, Labrou Y, Peng Y (2000) Using colored Petri Nets for conversation modeling. In: Lecture notes in computer science. Springer, Berlin, pp 178–192

    Google Scholar 

  13. FIPA (2002) The foundation for intelligent physical agents. Available from: http://www.fipa.org/repository/index.html

  14. Billington J, Gupta AK (2007) Effectiveness of coloured Petri Nets for modelling and analysing the contract net protocol. In: Proceeding eighth workshop and tutorial on practical use of coloured Petri Nets and the CPN tools, Aarhus, Denmark, 2007, pp 49–65

  15. Gutnik G, Kaminka GA (2006) Representing conversations for scalable overhearing. J Artif Intell Res 25:349–387

    Google Scholar 

  16. Nowostawski M, Purvis M (2007) The concept of autonomy in distributed computation and multi-agent systems. In: International conference on intelligent agent technology. IEEE Computer Society, Los Alamitos, pp 420–423

    Google Scholar 

  17. Weyns D, Holvoet T (2004) A colored Petri Net for regional synchronization in situated multi-agent systems. In: Proceedings of first international workshop on Petri Nets and coordination, Bologna, Italy 2004, pp 65–86

  18. Costelha H, Lima P (2008) Modelling, analysis and execution of multi-robot tasks using petri nets. In: Proceedings of the 7th international joint conference on autonomous agents and multiagent systems. International Foundation for Autonomous Agents and Multiagent Systems, Richland, pp 1187–1190.

    Google Scholar 

  19. Holvoet T (1995) Agents and Petri Nets. Petri Net Newsletter (49), 3–8

  20. Chainbi W, Hanachi C, Sibertin-Blanc C (1996) The multi-agent prey/predator problem: a Petri Net solution. In: Symposium on discrete events and manufacturing systems, CESA’96 IMACS multiconference computational engineering in systems applications (CESA), Citeseer, Lille, France, 1996, pp 291–299

  21. Sibertin-Blanc C (1994) Cooperative nets. In: Lecture notes in computer science, vol 815. Springer, Berlin, pp 471–490

    Google Scholar 

  22. Kohler M, Moldt D, Rolke H (2001) Modelling the structure and behaviour of Petri Net agents. In: Proceedings of the 22nd international conference on application and theory of Petri Nets. Springer, Berlin, pp 224–241

    Chapter  Google Scholar 

  23. Duvigneau M, Moldt D, Rolke H (2003) Concurrent architecture for a multi-agent platform. In: Third international workshop on agent-oriented software engineering, pp 59–72

  24. Kummer O, Wienberg F, Duvigneau M (2001) Renew-user guide. Department of Informatics, University of Hamburg, Hamburg

    Google Scholar 

  25. Purvis M, Nowostawski M, Cranefield S (2002) A multi-level approach and infrastructure for agent-oriented software development. In: First international conference on autonomous agents and multi agent systems, Bologna, Italy, 2002. ACM Press, New York, pp 88–89

    Chapter  Google Scholar 

  26. DESIGN/CPN tutorial (2009) Version 5.0, Meta Software Corporation

  27. Nowostawski M (2000) JFern-Java-based Petri Net framework

  28. FIPA (2002) FIPA ACL message structure specification. Available from: http://www.fipa.org/specs/fipa00061/SC00061G.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Toktam Ebadi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ebadi, T., Purvis, M. & Purvis, M. A framework for facilitating cooperation in multi-agent systems. J Supercomput 51, 393–417 (2010). https://doi.org/10.1007/s11227-009-0372-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-009-0372-8

Navigation