Skip to main content
SpringerLink
Log in

A Typology of Multi-agent Reorganisation Approaches

  • Conference paper
Highlights on Practical Applications of Agents and Multi-Agent Systems

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 156))

  • 733 Accesses

Abstract

Dealing with dynamic and complex environment can require to develop a distributed system that is able to adapt dynamically its organisation. Many agent-based solutions exist, the problem is to select the most appropriate one.We propose to make a step toward a multi-agent reorganisation guide in providing a typology of the approaches. The typology is based on what is the subject of the adaptation and in which way the adaptation changes the organisation. The subjects of the adaptation are described on the base of usual concepts of agent organisation meta-models.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adam, E., Mandiau, R.: Flexible Roles in a Holonic Multi-Agent System. In: Mařík, V., Vyatkin, V., Colombo, A.W. (eds.) HoloMAS 2007. LNCS (LNAI), vol. 4659, pp. 59–70. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  2. Bernon, C., Cossentino, M., Gleizes, M.-P., Turci, P., Zambonelli, F.: A Study of Some Multi-agent Meta-models. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 62–77. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Cabri, G., Leonardi, L., Ferrari, L., Zambonelli, F.: Role-based software agent interaction models: a survey. The Knowledge Engineering Review 25(4), 397–419 (2010)

    Article  Google Scholar 

  4. Coutinho, L.R., Sichman, J.S., Boissier, O.: Modelling dimensions for agent organizations. In: Dignum, V. (ed.) Handbook of Research on Multi-Agent Systems, ch. II, pp. 18–50. Information Science Reference, Hershey (2009)

    Chapter  Google Scholar 

  5. Deloach, S.A., Oyenan, W., Matson, E.T.: A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems 16(1), 13–56 (2008)

    Article  Google Scholar 

  6. Dignum, V.: The Role of Organization in Agent Systems. In: Handbook of Research on Multi-Agent Systems, ch. I, pp. 1–17. Information Science Reference, Hershey (2009)

    Chapter  Google Scholar 

  7. Dignum, V., Dignum, F., Furtado, V., Melo, A., Sonenberg, L.: Towards a simulation tool for evaluating dynamic reorganization of agent societies. In: Proc. of the Workshop on Socially Inspired Computing@AISB Convention (2005)

    Google Scholar 

  8. Faci, N., Guessoum, Z., Marin, O.: DimaX: a fault-tolerant multi-agent platform. In: SELMAS 2006: Proc. of the 2006 International Workshop on Software Engineering for Large-Scale Multi-Agent Systems, pp. 13–20. ACM, NY (2006)

    Chapter  Google Scholar 

  9. Fatima, S., Wooldridge, M.: A framework for dynamic agent organizations. In: Dignum, V. (ed.) Handbook of Research on Multi-Agent Systems: Semantics and Dynamics of Organizational Models, ch. XVIII, pp. 446–459. Information Science Reference, Hershey (2009)

    Chapter  Google Scholar 

  10. Fatima, S.S., Wooldridge, M.: Adaptive task and resource allocation. In: Agents 2001: Proc. of the Fifth International Conference on Autonomous Agents. ACM, Montreal (2001)

    Google Scholar 

  11. Ferber, J., Gutknecht, O., Michel, F.: From Agents to Organizations: An Organizational View of Multi-agent Systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  12. Gaston, M.E., desJardins, M.: Agent-organized networks for dynamic team formation. In: Proc. AAMAS 2005, pp. 230–237. ACM, New York (2005)

    Chapter  Google Scholar 

  13. Grislin–Le Strugeon, E., Mandiau, R., Libert, G.: Towards a Dynamic Multiagent Organization. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1994. LNCS (LNAI), vol. 869, pp. 203–213. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  14. Hermoso, R., Billhardt, H., Ossowski, S.: Role evolution in open multi-agent systems as an information source for trust. In: Proc. AAMAS 2010, Richland, SC, vol. 1, pp. 217–224 (2010)

    Google Scholar 

  15. Hoogendoorn, M., Treur, J.: An adaptive multi-agent organization model based on dynamic role allocation. Int. J. of Knowledge-based and Intell. Engineering 13(3-4), 119–139 (2009)

    Google Scholar 

  16. Hübner, J.F., Sichman, J.S., Boissier, O.: A Model for the Structural, Functional, and Deontic Specification of Organizations. In: Bittencourt, G., Ramalho, G. (eds.) SBIA 2002. LNCS (LNAI), vol. 2507, pp. 118–128. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  17. Ishida, T., Gasser, L., Yokoo, M.: Organization self-design of distributed production systems. IEEE Trans. on Knowledge and Data Engineering 4(2), 123–184 (1992)

    Article  Google Scholar 

  18. Kamboj, S., Decker, K.S.: Exploring Robustness in the Context of Organizational Self-design. In: Hübner, J.F., Matson, E., Boissier, O., Dignum, V. (eds.) COIN@AAMAS 2008. LNCS (LNAI), vol. 5428, pp. 80–95. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  19. Kota, R., Gibbins, N., Jennings, N.R.: Self-organising agent organisations. In: Decker, Sigchman, Sierra, Castelfranchi (eds.) Proc. AAMAS 2009, pp. 797–804 (2009)

    Google Scholar 

  20. Malone, T.: Modeling coordination in organizations and markets. Management Science 33(10), 1317–1332 (1987)

    Article  Google Scholar 

  21. Martin, C., Barber, K.: Adaptive decision-making frameworks for dynamic multi-agent organizational change. Autonomous Agents and Multi-Agent Systems 13(3), 391–428 (2006)

    Article  Google Scholar 

  22. Mathieu, P., Routier, J.-C., Secq, Y.: Principles for Dynamic Multi-agent Organizations. In: Kuwabara, K., Lee, J. (eds.) PRIMA 2002. LNCS (LNAI), vol. 2413, pp. 109–122. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  23. Matson, E., DeLoach, S.: Formal transition in agent organizations. In: Proc. KIMAS 2005, Waltham, MA, USA (2005)

    Google Scholar 

  24. Nair, R., Tambe, M., Marsella, S.: Role allocation and reallocation in multiagent teams: Towards a practical analysis. In: Proc. AAMAS 2003, pp. 552–559. ACM Press (2003)

    Google Scholar 

  25. Odell, J., Nodine, M., Levy, R.: A Metamodel for Agents, Roles, and Groups. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 78–92. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  26. Petit-Roze, C., Strugeon, E.G.L.: MAPIS, a multi-agent system for information personalization. Information and Software Technology 48, 107–120 (2006)

    Article  Google Scholar 

  27. Picard, G., Hubner, J., Boissier, O., Gleizes, M.P.: Reorganisation and Self-organisation in Multi-Agent Systems. In: ORGMOD@ Petri Nets 2009, Paris, pp. 66–80. Springer, Heidelberg (2009)

    Google Scholar 

  28. Shin, D., Leone, J.: AM/AG model: a hierarchical social system metaphor for distributed problem solving. Int. J. of Pattern Recognition and Artificial Intelligence 4(3), 473–487 (1990)

    Article  Google Scholar 

  29. Wooldridge, M., Jennings, N.R.: Intelligent agents: Theory and practice. The Knowledge Engineering Review 10(2), 115–152 (1995)

    Article  Google Scholar 

  30. Zambonelli, F., Jennings, N.R., Wooldridge, M.: Developing multiagent systems: The Gaia methodology. ACM Trans. on Software Engineering Methodology 12(3), 317–370 (2003)

    Article  Google Scholar 

  31. Zhu, H.: Fundamental issues in the design of a role engine. In: Proc. Int. Symposium on Collaborative Technologies and Systems, Irvine, CA, USA, pp. 399–407 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Univ. Lille Nord de France, UVHC, LAMIH-UMR 8201, F-59313, Valenciennes, France

    Emmanuelle Grislin-Le Strugeon

Authors
  1. Emmanuelle Grislin-Le Strugeon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emmanuelle Grislin-Le Strugeon .

Editor information

Editors and Affiliations

  1. Escuela Universitaria de Informática, Universidad Pontificia de Salamanca, Compañía 5, Salamanca, 37002, Spain

    Javier Bajo Pérez

  2. , Facultad de Informática, Universidad Pontificia de Salamanca, Compañía 5, Salamanca, 37002, Spain

    Miguel A. Sánchez

  3. Technologies de Lille, LIFL UMR CNRS 8022, Université des Sciences et, Bâtiment M3 (extension), Villeneuve d’Ascq, 59655, France

    Philippe Mathieu

  4. Faculty of Science, Department of Computing Science, University of Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    Juan M. Corchado Rodríguez

  5. , LAMIH (UMR CNRS 8530), Universite de Valenciennes, Le Mont Houy, Valenciennes, 59313, France

    Emmanuel Adam

  6. , Departamento de Ingeniería, Ciudad Universitaria de Cantoblanco, Madrid, 28049, Spain

    Alfonso Ortega

  7. Universidad de Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    María N. Moreno

  8. , Departamento de Informática, University of Castilla-La Mancha, Campus Universitario s/n, Albacete, 02071, Spain

    Elena Navarro

  9. EBTIC, Khalifa University, Abu Dhabi Campus, Abu Dhabi, Utd.Arab.Emir.

    Benjamin Hirsch

  10. , Departamento de Engenharia Informática, Universidade do Porto, Rua Dr. Roberto Frias, s/n, Porto, 4200-465, Portugal

    Henrique Lopes-Cardoso

  11. Universidad Politécnica de Valencia, Camino de Vera s/n, Valencia, 46022, Spain

    Vicente Julián

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Strugeon, E.GL. (2012). A Typology of Multi-agent Reorganisation Approaches. In: Pérez, J., et al. Highlights on Practical Applications of Agents and Multi-Agent Systems. Advances in Intelligent and Soft Computing, vol 156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28762-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28762-6_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28761-9

  • Online ISBN: 978-3-642-28762-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation