Design Patterns for Self-organising Systems

Natural systems are regarded as rich sources of inspiration for engineering artificial systems, particularly when adopting the multiagent system (MAS) paradigm. To promote a systematic reuse of mechanisms featured in self-organising systems, we analyse a selection of design patterns devised from the self-organisation literature. Starting from our reference MAS metamodel, we propose a pattern scheme that reflects the peculiarities of self-organising systems. Then, we provide a complete characterisation of each pattern, with particular attention to the problem description, the solution with respect to our metamodel, the natural systems which have inspired the pattern and known applications.

[1]  Andrea Omicini,et al.  Designing Self-organising MAS Environments: The Collective Sort Case , 2006, E4MAS.

[2]  Iain D. Couzin,et al.  Self‐Organization in Biological Systems.Princeton Studies in Complexity. ByScott Camazine,, Jean‐Louis Deneubourg,, Nigel R Franks,, James Sneyd,, Guy Theraulaz, and, Eric Bonabeau; original line drawings by, William Ristineand, Mary Ellen Didion; StarLogo programming by, William Thies. Princeton (N , 2002 .

[3]  Andrea Omicini,et al.  Programming MAS with Artifacts , 2005, PROMAS.

[4]  Fabien Michel,et al.  Environments for Multi-Agent Systems III , 2008 .

[5]  Franco Zambonelli,et al.  Case studies for self-organization in computer science , 2006, J. Syst. Archit..

[6]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[7]  Aose,et al.  Agent-Oriented Software Engineering III: Third International Workshop, AOSE 2002, Bologna, Italy, July 15, 2002, Revised Papers and Invited Contributions , 2003 .

[8]  Danny Weyns,et al.  Decentralized control of E'GV transportation systems , 2005, AAMAS '05.

[9]  Michael Weiss,et al.  Reusable Patterns for Agent Coordination , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[10]  Roberto Montemanni,et al.  Design patterns from biology for distributed computing , 2006, TAAS.

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

[12]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[13]  J. van Leeuwen,et al.  Engineering Societies in the Agents World II , 2001, Lecture Notes in Computer Science.

[14]  H. Van Dyke Parunak,et al.  A Survey of Environments and Mechanisms for Human-Human Stigmergy , 2005, E4MAS.

[15]  Tom De Wolf,et al.  Design Patterns for Decentralised Coordination in Self-organising Emergent Systems , 2006, ESOA.

[16]  Mirko Viroli,et al.  Simulating Emergent Properties of Coordination in Maude: the Collective Sort Case , 2007, Electron. Notes Theor. Comput. Sci..

[17]  Franco Zambonelli,et al.  Programming pervasive and mobile computing applications with the TOTA middleware , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[18]  Andrea Omicini,et al.  Cognitive Stigmergy: Towards a Framework Based on Agents and Artifacts , 2006, E4MAS.

[19]  Andrea Omicini,et al.  Environment as a first class abstraction in multiagent systems , 2007, Autonomous Agents and Multi-Agent Systems.

[20]  Antonio Chella,et al.  Patterns Reuse in the PASSI Methodology , 2003, ESAW.

[21]  Andrea Omicini,et al.  Design Patterns for Self-Organizing Multiagent Systems , 2007 .

[22]  Fausto Giunchiglia,et al.  Agent-Oriented Software Engineering III , 2003, Lecture Notes in Computer Science.

[23]  Andrea Omicini,et al.  Cognitive Stigmergy: A Framework Based on Agents and Artifacts , 2005, EUMAS.

[24]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[25]  Max Jacobson,et al.  A Pattern Language: Towns, Buildings, Construction , 1981 .

[26]  Danny B. Lange,et al.  Agent design patterns: elements of agent application design , 1998, AGENTS '98.

[27]  H. Van Dyke Parunak,et al.  Digital Pheromones for Coordination of Unmanned Vehicles , 2004, E4MAS.

[28]  Franco Zambonelli,et al.  Infrastructures for the environment of multiagent systems , 2007, Autonomous Agents and Multi-Agent Systems.

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

[30]  Franco Zambonelli,et al.  Coordination of Internet Agents: Models, Technologies, and Applications , 2014, Coordination of Internet Agents: Models, Technologies, and Applications.

[31]  Elizabeth A. Kendall,et al.  Patterns of intelligent and mobile agents , 1998, AGENTS '98.

[32]  Jürgen Lind,et al.  Patterns in Agent-Oriented Software Engineering , 2002, AOSE.