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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
FIPA (2003) FIPA specifications. FIPA contract net interaction protocol specification. Version H. Available from: http://www.fipa.org/specs/fipa00029/index.html
FIPA (2003) FIPA query interaction protocol specification. Available from: http://www.fipa.org/specs/fipa00027/index.html
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
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
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
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
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
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
Jensen K (1992) Coloured Petri Nets: basic concepts analysis methods and practical use, vol 1. Springer, Berlin
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
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
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
FIPA (2002) The foundation for intelligent physical agents. Available from: http://www.fipa.org/repository/index.html
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
Gutnik G, Kaminka GA (2006) Representing conversations for scalable overhearing. J Artif Intell Res 25:349–387
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
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
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.
Holvoet T (1995) Agents and Petri Nets. Petri Net Newsletter (49), 3–8
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
Sibertin-Blanc C (1994) Cooperative nets. In: Lecture notes in computer science, vol 815. Springer, Berlin, pp 471–490
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
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
Kummer O, Wienberg F, Duvigneau M (2001) Renew-user guide. Department of Informatics, University of Hamburg, Hamburg
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
DESIGN/CPN tutorial (2009) Version 5.0, Meta Software Corporation
Nowostawski M (2000) JFern-Java-based Petri Net framework
FIPA (2002) FIPA ACL message structure specification. Available from: http://www.fipa.org/specs/fipa00061/SC00061G.html
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-009-0372-8