Self-Organisation and Emergence in MAS: An Overview

The spread of the Internet and the evolution of mobile communication, have created new possibilities for software applications such as ubiquitous computing, dynamic supply chains and medical home care. Such systems need to operate in dynamic, heterogeneous environments and face the challenge of handling frequently changing requirements; therefore they must be flexible, robust and capable of adapting to the circumstances. It is widely believed that multi-agent systems coordinated by selforganisation and emergence mechanisms are an effective way to design these systems. This paper aims to define the concepts of self-organisation and emergence and to provide a state of the art survey about the different classes of self-organisation mechanisms applied in the multi-agent systems domain. Furthermore, the strengths and limits of these approaches are examined and research issues are provided. Povzetek: Clanek opisuje pregled samoorganizacije v MAS.

[1]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[2]  Salima Hassas,et al.  Self-Organising Mechanisms from Social and Business/Economics Approaches , 2006, Informatica.

[3]  Nicolas Guelfi,et al.  Adaptive Modeling: An Approach and a Method for Implementing Adaptive Agents , 2004, MMAS.

[4]  Les Gasser,et al.  Massively Multi-Agent Systems I , 2008 .

[5]  Jean-Pierre Müller,et al.  Emergence of Collective Behaviour and Problem Solving , 2003, ESAW.

[6]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[7]  João Leite,et al.  A survey on languages and platforms for MAS implementation , 2006 .

[8]  D. Capera,et al.  The AMAS theory for complex problem solving based on self-organizing cooperative agents , 2003, WET ICE 2003. Proceedings. Twelfth IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2003..

[9]  P. Glansdorff,et al.  Thermodynamic theory of structure, stability and fluctuations , 1971 .

[10]  Hein Meling,et al.  Messor: Load-Balancing through a Swarm of Autonomous Agents , 2002, AP2PC.

[11]  Jiming Liu,et al.  Autonomy-oriented computing (AOC): formulating computational systems with autonomous components , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  Noshir Contractor,et al.  Theoretical frameworks for the study of structuring processes in group decision support systems: adaptive structuration theory and self-organizing systems theory , 1993 .

[13]  Hendrik Van Brussel,et al.  Emergent Forecasting Using a Stigmergy Approach in Manufacturing Coordination and Control , 2004, Engineering Self-Organising Systems.

[14]  Gauthier Picard,et al.  An Agent Architecture to Design Self-Organizing Collectives: Principles and Application , 2002, Adaptive Agents and Multi-Agents Systems.

[15]  F. Varela.  Principles of biological autonomy , 1979 .

[16]  Vincent Hilaire,et al.  Applications of Self-Organising Multi-Agent Systems: An Initial Framework for Comparison , 2006, Informatica.

[17]  Tom De Wolf,et al.  Adaptive behaviour based on evolving thresholds with feedback , 2003 .

[18]  Massimo Cossentino,et al.  An Overview of Current Trends in European AOSE Research , 2005, Informatica.

[19]  Franco Zambonelli,et al.  Methodologies and Software Engineering for Agent Systems , 2004, Multiagent Systems, Artificial Societies, and Simulated Organizations.

[21]  Vincent Chevrier,et al.  A new swarm mechanism based on social spiders colonies: From web weaving to region detection , 2003, Web Intell. Agent Syst..

[22]  F. Zambonelli,et al.  Spray computers: frontiers of self-organization , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[23]  Danny Weyns,et al.  On the Role of Environments in Multiagent Systems , 2005, Informatica.

[24]  Noria Foukia.  IDReAM: Intrusion Detection and Response Executed with Agent Mobility , 2004, Engineering Self-Organising Systems.

[25]  Bruce Edmonds,et al.  Using the Experimental Method to Produce Reliable Self-Organised Systems , 2004, Engineering Self-Organising Systems.

[26]  T. Wolf,et al.  Emergence and self-organisation: a statement of similarities and differences , 2004 .

[27]  H. Van Dyke Parunak,et al.  Entropy and self-organization in multi-agent systems , 2001, AGENTS '01.

[28]  Luc Bongaerts,et al.  Integration of scheduling and control in holonic manufacturing systems , 1998 .

[29]  Huaglory Tianfield,et al.  Agent Technologies, Infrastructures, Tools, and Applications for E-Services , 2002, Lecture Notes in Computer Science.

[30]  Gauthier Picard,et al.  ETTO: Emergent Timetabling by Cooperative Self-organization , 2005, Engineering Self-Organising Systems.

[31]  Salima Hassas,et al.  Self-Organisation: Paradigms and Applications , 2003, Engineering Self-Organising Systems.

[32]  Jim Dowling,et al.  The K-Component Architecture Meta-model for Self-Adaptive Software , 2001, Reflection.

[33]  Jean-Pierre Mano,et al.  Bio-inspired Mechanisms for Artificial Self-organised Systems , 2006, Informatica.

[34]  P.-P. Grasse.  La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[35]  Makoto Yokoo,et al.  Organization Self-Design of Distributed Production Systems , 1992, IEEE Trans. Knowl. Data Eng..

[36]  Stephanie Forrest,et al.  Emergent computation: self-organizing, collective, and cooperative phenomena in natural and artificial computing networks , 1990 .

[37]  Douglas H. Norrie,et al.  Multi-agent Mediator architecture for distributed manufacturing , 1996, J. Intell. Manuf..

[38]  Gauthier Picard,et al.  The ADELFE Methodology - Designing Adaptive Cooperative Multi-Agent Systems , 2004 .

[39]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.

[40]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[41]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[42]  Yaneer Bar-Yam,et al.  Dynamics Of Complex Systems , 2019 .

[43]  Franco Zambonelli,et al.  Self-Organizing Spatial Shapes in Mobile Particles: The TOTA Approach , 2004, Engineering Self-Organising Systems.

[44]  H. Van Dyke Parunak,et al.  Managing Emergent Behavior in Distributed Control Systems , 1997 .

[45]  H. Van Dyke Parunak,et al.  Digital pheromone mechanisms for coordination of unmanned vehicles , 2002, AAMAS '02.

[46]  R. M. Zimmer,et al.  The question concerning emergence: Implications for artificiality , 2008 .

[47]  Franco Zambonelli,et al.  Methodologies and software engineering for agent systems : the agent-oriented software engineering handbook , 2004 .

[48]  Mihaela Ulieru,et al.  Adaptive Information Infrastructures for the e-Society , 2004, Engineering Self-Organising Systems.

[49]  T. Shallice.  What ghost in the machine? , 1992, Nature.

[50]  Mihaela Ulieru,et al.  Emergence of Holonic Enterprises from Multi-Agent Systems : A Fuzzy Evolutionary Approach , 2002 .

[51]  Ying Guo,et al.  Directed Self-assembly of 2-Dimensional Mesoblocks Using Top-Down/Bottom-Up Design , 2004, Engineering Self-Organising Systems.

[52]  H. Van Dyke Parunak,et al.  Toward the Specification and Design of Industrial Synthetic Ecosystems , 1997, ATAL.

[53]  Ping Jiang,et al.  A Self-Organizational Management Network Based on Adaptive Resonance Theory , 2002, Agent Technologies, Infrastructures, Tools, and Applications for E-Services.

[54]  Daniel D. Corkill,et al.  Chapter 3 – Instantiating Descriptions of Organizational Structures , 1987 .

[55]  Daniela Hinck,et al.  Self-Organization in Multiagent Systems: From Agent Interaction to Agent Organization , 2002 .

[56]  John R. Searle,et al.  The Rediscovery of the Mind , 1995, Artif. Intell..

[57]  Intelligence , 1836, The Medico-chirurgical review.

[58]  Danny Weyns,et al.  A role based model for adaptive agents , 2004 .

[59]  S. Kauffman,et al.  Coevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches. , 1991, Journal of theoretical biology.

[60]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[61]  P. Maes.  Modeling adaptive autonomous agents , 1993 .