A Design Pattern for Decentralised Decision Making

The engineering of large-scale decentralised systems requires sound methodologies to guarantee the attainment of the desired macroscopic system-level behaviour given the microscopic individual-level implementation. While a general-purpose methodology is currently out of reach, specific solutions can be given to broad classes of problems by means of well-conceived design patterns. We propose a design pattern for collective decision making grounded on experimental/theoretical studies of the nest-site selection behaviour observed in honeybee swarms (Apis mellifera). The way in which honeybee swarms arrive at consensus is fairly well-understood at the macroscopic level. We provide formal guidelines for the microscopic implementation of collective decisions to quantitatively match the macroscopic predictions. We discuss implementation strategies based on both homogeneous and heterogeneous multiagent systems, and we provide means to deal with spatial and topological factors that have a bearing on the micro-macro link. Finally, we exploit the design pattern in two case studies that showcase the viability of the approach. Besides engineering, such a design pattern can prove useful for a deeper understanding of decision making in natural systems thanks to the inclusion of individual heterogeneities and spatial factors, which are often disregarded in theoretical modelling.

Publication type: 
Articolo
Author or Creator: 
Andreagiovanni Reina
Gabriele Valentini, Cristan Fernández-Oto
Marco Dorigo
Vito Trianni
Publisher: 
Public Library of Science, San Francisco, CA , Stati Uniti d'America
Source: 
PloS one 10 (2015). doi:10.1371/journal.pone.0140950
info:cnr-pdr/source/autori:Andreagiovanni Reina; Gabriele Valentini, Cristan Fernández-Oto; Marco Dorigo; Vito Trianni/titolo:A Design Pattern for Decentralised Decision Making/doi:10.1371/journal.pone.0140950/rivista:PloS one/anno:2015/pagina_da:/pagina_
Date: 
2015
Resource Identifier: 
http://www.cnr.it/prodotto/i/336540
https://dx.doi.org/10.1371/journal.pone.0140950
info:doi:10.1371/journal.pone.0140950
http://dx.doi.org/10.1371%2Fjournal.pone.0140950
Language: 
Eng
ISTC Author: 
Vito Trianni's picture
Real name: