Skip to main content

An integrated role-based approach for modeling, designing and implementing multi-agent systems

Abstract

To facilitate the development of multi-agent systems and improve the reusability, robustness and feasibility of these systems, we have developed a role-based agent development framework (RADE). In this paper, we present an integrated approach for modeling, designing and implementing multi-agent systems using RADE. We describe the design of agents and motivations within such framework. We introduce a practical approach for modeling agent’s motivation and specifying agent’s goals, where a role-agent mapping mechanism is developed based on this design. Dynamic task allocation is achieved through the creation of role instances and the mapping from role instances to agents. We also introduce the RTÆMS language based on the extension of TÆMS to model the plan tree for each goal. This representation enables the reuse of general planning/scheduling and collaboration/cooperation mechanisms developed in multi-agent system research community. We have developed an automatic agent generation interface and also implemented a simple demo system in health care domain.

References

  1. [1]

    Ricardo Melo Bastos and Marcelo Blois Ribeiro. MASUP: An Agent-Oriented Modeling Process for Information Systems. In Ricardo Choren, Alessandro Garcia, Carlos Lucena, and Alexander Romanovsky, editors,Software Engineering for Multi-Agent Systems III: Research Issues and Practical Applications Series. 2005.

  2. [2]

    Michael Becht, T. Gurzki, Jurgen Klarmann, and Matthias Muscholl. ROPE: Role oriented programming environment for multiagent systems. InConference on Cooperative Information Systems, pages 325–333, 1999.

  3. [3]

    Anarosa A. F. Brandao, Viviane Torres da Silva, and Carlos J. P. de Lucena. A knowledge-based approach to the specification and verification of MAS design. InAAMAS ’05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pages 1373–1373, New York, NY, USA, 2005. ACM Press.

    Chapter  Google Scholar 

  4. [4]

    Giacomo Cabri, Luca Ferrari, and Letizia Leonardi. Agent role-based collaboration and coordination: a survey about existing approaches. InSMC (6), pages 5473–5478. IEEE, 2004.

  5. [5]

    Sen Cao, Richard A. Volz, Thomas R. Ioerger, and Yu Zhang. Role-based and agent-oriental teamwork modeling. In Hamid R. Arabnia and Youngsong Mun, editors,IC-AI, pages 1190-. CSREA Press, 2002.

  6. [6]

    Viviane Torres da Silva, Ricardo Choren Noya, and Carlos J. P. de Lucena. Using the UML 2.0 activity diagram to model agent plans and actions. InAAMAS ’05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pages 594–600, New York, NY, USA, 2005. ACM Press.

    Chapter  Google Scholar 

  7. [7]

    Mehdi Dastani, Virginia Dignum, and Frank Dignum. Role-assignment in open agent societies. InAAMAS ’03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pages 489–496, New York, NY, USA, 2003. ACM Press.

    Chapter  Google Scholar 

  8. [8]

    Keith Decker. TAEMS: A Framework for Environment Centered Analysis & Design of Coordination Mechanisms. InFoundations of Distributed Artificial Intelligence, Chapter 16, pages 429–448. G. O’Hare and N. Jennings (eds.),Wiley Inter-Science, January 1996.

  9. [9]

    Scott A. DeLoach, Mark F. Wood, and Clint H. Sparkman. Multiagent systems engineering.International Journal of Software Engineering and Knowledge Engineering, 11(3), 2001.

  10. [10]

    Nirmit Desai, Amit K. Chopra, and Munindar P. Singh. An overview of business process adaptations via protocols. InAAMAS ’06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 1326–1328, New York, NY, USA, 2006. ACM Press.

    Chapter  Google Scholar 

  11. [11]

    Mark D’Inverno and Michael Luck.Understanding Agent Systems. SpringerVerlag, 2004.

  12. [12]

    R. Duke, G. Rose, and G. Smith. Object-Z: A specification language advocated for the description of standards.Computer Standards & Interfaces, 17(5–6):511–533, 1995.

    Article  Google Scholar 

  13. [13]

    RubŐ n Fuentes, Jorge J. GŮ mez-Sanz, and Juan PavŮn. Integrating agent-oriented methodologies with UML-AT. InAAMAS ’06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 1303–1310, New York, NY, USA, 2006. ACM Press.

    Chapter  Google Scholar 

  14. [14]

    Vincent Hilaire, Abder Koukam, Pablo Gruer, and Jean-Pierre Muller. Formal specification and prototyping of multi-agent systems. InESAW ’00: Proceedings of the First International Workshop on Engineering Societies in the Agent World, pages 114–127, London, UK, 2000. Springer-Verlag.

    Google Scholar 

  15. [15]

    Thomas Juan, Adrian R. Pearce, and Leon Sterling. ROADMAP: extending the Gaia methodology for complex open systems. InAAMAS, pages 3–10. ACM, 2002.

  16. [16]

    Sachin Kamboj and Keith S. Decker. Organizational self-design in semi-dynamic environments. InAAMAS ’06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 335–337, New York, NY, USA, 2006. ACM Press.

    Chapter  Google Scholar 

  17. [17]

    Elizabeth A. Kendall. Role modeling for agent system analysis, design, and implementation. InASA/MA, pages 204–218. IEEE Computer Society, 1999.

  18. [18]

    V. Lesser, K. Decker, T. Wagner, N. Carver, A. Garvey, B. Horling, D. Neiman, R. Podorozhny, M. NagendraPrasad, A. Raja, R. Vincent, P. Xuan, and X.Q. Zhang. Evolution of t he GPGP/TAEMS Domain-Independent Coordination Framework.Autonomous Agents and Multi-Agent Systems, 9(1):87–143, July 2004.

    Article  Google Scholar 

  19. [19]

    Michael Luck and Mark d’Inverno. A formal framework for agency and autonomy. In Victor Lesser and Les Gasser, editors,Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95), pages 254–260, San Francisco, CA, USA, 1995. AAAI Press.

    Google Scholar 

  20. [20]

    Michael R. McGuire.Steps Toward a Universal Patient Medical Record — A Project Plan to Develop One. Universal Publishers, 2004.

  21. [21]

    David Morley and Karen Myers. The SPARK Agent Framework. InAAMAS ’04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pages 714–721, Washington, DC, USA, 2004. IEEE Computer Society.

    Google Scholar 

  22. [22]

    Viviane Torres Da Silva and Carlos J. P. De Lucena. From a conceptual framework for agents and objects to a multi-agent system modeling language.Autonomous Agents and Multi-Agent Systems, 9(1–2):145–189, 2004.

    Article  Google Scholar 

  23. [23]

    Insu Song and Guido Governatori. Designing agent chips. InAAMAS ’06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 1311–1313, New York, NY, USA, 2006. ACM Press.

    Chapter  Google Scholar 

  24. [24]

    Javier Vázquez-Salceda, Virginia Dignum, and Frank Dignum. Organizing multiagent systems.Autonomous Agents and Multi-Agent Systems, 11(3):307–360, 2005.

    Article  Google Scholar 

  25. [25]

    R. Vieira, ç. F. Moreira, R. H. Bordini, and J. H§bner. BDI agent programming in agentspeak using Jason. InProceedings of the Sixth International Workshop on Computational Logic in Multi-Agent Systems (CLIMA VI), pages 143–164, 2005.

  26. [26]

    Regis Vincent, Bryan Horling, and Victor Lesser. An Agent Infrastructure to Build and Evaluate Multi-Agent Systems: The Java Agent Framework and Multi-Agent System Simulator.Lecture Notes in Artificial Intelligence: Infrastructure for Agents, Multi-Agent Systems, and Scalable Multi-Agent Systems., 1887, January 2001.

  27. [27]

    Thomas Wagner and Victor Lesser. Evolving realtime local agent control for large-scale mas. In J.J. Meyer and M. Tambe, editors,Intelligent Agents VIII (Proceedings of ATAL-01), Lecture Notes in Artificial Intelligence. Springer-Verlag, Berlin, 2002.

    Google Scholar 

  28. [28]

    Thomas A. Wagner, Alan J. Garvey, and Victor R. Lesser. Criteria Directed Task Scheduling.Journal for Approximate Reasoning (Special Scheduling Issue); a version is also available as UMass Computer Science Technical Report 1997-59, 19:91–118, January 1998.

    MATH  Google Scholar 

  29. [29]

    Michael Wooldridge, Nicholas R. Jennings, and David Kinny. The Gaia Methodology for Agent-Oriented Analysis and Design.Autonomous Agents and Multi-Agent Systems, 3(3):285–312, 2000.

    Article  Google Scholar 

  30. [30]

    Haiping Xu and Xiaoqin Zhang. A methodology for role-based modeling of open multi-agent software systems. In Chin-Sheng Chen, Joaquim Filipe, Isabel Seruca, and José Cordeiro, editors,ICEIS (3), pages 246–253, 2005.

  31. [31]

    Haiping Xu, Xiaoqin Zhang, and Rinkesh J. Patel. Developing role-based open multi-agent software systems.International Journal of Computational Intelligence Theory and Practice (IJCITP), 2(1): 39–56, June 2007.

    MATH  Google Scholar 

Download references

Author information

Affiliations

Authors

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Zhang, X., Xu, H. & Shrestha, B. An integrated role-based approach for modeling, designing and implementing multi-agent systems. J Braz Comp Soc 13, 45–60 (2007). https://doi.org/10.1007/BF03192409

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03192409

Keywords

  • Role-Based Agent Development
  • Multi-Agent
  • Systems
  • Agent Motivations
  • Role-Agent Mapping