A Typology of Multi-agent Reorganisation Approaches

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

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.

Keywords

Multiagent System Organisational Adaptation Role Allocation Knowledge Engineer Review Role Holder 
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.
    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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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. 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)CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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. 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)CrossRefGoogle Scholar
  12. 12.
    Gaston, M.E., desJardins, M.: Agent-organized networks for dynamic team formation. In: Proc. AAMAS 2005, pp. 230–237. ACM, New York (2005)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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. 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. 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)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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. 20.
    Malone, T.: Modeling coordination in organizations and markets. Management Science 33(10), 1317–1332 (1987)CrossRefGoogle Scholar
  21. 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)CrossRefGoogle Scholar
  22. 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)CrossRefGoogle Scholar
  23. 23.
    Matson, E., DeLoach, S.: Formal transition in agent organizations. In: Proc. KIMAS 2005, Waltham, MA, USA (2005)Google Scholar
  24. 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. 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)CrossRefGoogle Scholar
  26. 26.
    Petit-Roze, C., Strugeon, E.G.L.: MAPIS, a multi-agent system for information personalization. Information and Software Technology 48, 107–120 (2006)CrossRefGoogle Scholar
  27. 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. 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)CrossRefGoogle Scholar
  29. 29.
    Wooldridge, M., Jennings, N.R.: Intelligent agents: Theory and practice. The Knowledge Engineering Review 10(2), 115–152 (1995)CrossRefGoogle Scholar
  30. 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)CrossRefGoogle Scholar
  31. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Univ. Lille Nord de France, UVHC, LAMIH-UMR 8201ValenciennesFrance

Personalised recommendations