Bio-inspired mechanisms have been extensively used in the last decade for solving optimisation problems and for decentralised control of sensors, robots or nodes in P2P systems. Different attempts at describing some of these mechanisms have been proposed, some of them under the form of design patterns. However, there is not so far a clear catalogue of these mechanisms, described as patterns, showing the relations between the different patterns and identifying the precise boundaries of each mechanism. To ease engineering of artificial bio-inspired systems, this paper describes a group of bio-inspired mechanisms in terms of design patterns organised into different layers. This approach is exemplified through the description of 7 bio-inspired mechanisms: three basic ones (Spreading, Aggregation and Evaporation), a mid-level one (Gradient) obtained by composing the basic ones, and three top-level ones exploiting the gradient (Chemotaxis, Morphogenesis, and Quorum sensing).

Description and composition of bio-inspired design patterns: the gradient case

VIROLI, MIRKO;MONTAGNA, SARA
2011

Abstract

Bio-inspired mechanisms have been extensively used in the last decade for solving optimisation problems and for decentralised control of sensors, robots or nodes in P2P systems. Different attempts at describing some of these mechanisms have been proposed, some of them under the form of design patterns. However, there is not so far a clear catalogue of these mechanisms, described as patterns, showing the relations between the different patterns and identifying the precise boundaries of each mechanism. To ease engineering of artificial bio-inspired systems, this paper describes a group of bio-inspired mechanisms in terms of design patterns organised into different layers. This approach is exemplified through the description of 7 bio-inspired mechanisms: three basic ones (Spreading, Aggregation and Evaporation), a mid-level one (Gradient) obtained by composing the basic ones, and three top-level ones exploiting the gradient (Chemotaxis, Morphogenesis, and Quorum sensing).
Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems
25
32
J.L. Fernandez-Marquez; J.L. Arcos; F. Di Marzo; M. Viroli; S. Montagna
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/108516
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? ND
social impact