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...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Public Library of Science (PLoS)
2015-01-01
|
Series: | PLoS ONE |
Online Access: | http://europepmc.org/articles/PMC4619747?pdf=render |
id |
doaj-3dc5187dfc33483d9e637daa6ea5815c |
---|---|
record_format |
Article |
spelling |
doaj-3dc5187dfc33483d9e637daa6ea5815c2020-11-25T01:35:14ZengPublic Library of Science (PLoS)PLoS ONE1932-62032015-01-011010e014095010.1371/journal.pone.0140950A Design Pattern for Decentralised Decision Making.Andreagiovanni ReinaGabriele ValentiniCristian Fernández-OtoMarco DorigoVito TrianniThe 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.http://europepmc.org/articles/PMC4619747?pdf=render |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Andreagiovanni Reina Gabriele Valentini Cristian Fernández-Oto Marco Dorigo Vito Trianni |
spellingShingle |
Andreagiovanni Reina Gabriele Valentini Cristian Fernández-Oto Marco Dorigo Vito Trianni A Design Pattern for Decentralised Decision Making. PLoS ONE |
author_facet |
Andreagiovanni Reina Gabriele Valentini Cristian Fernández-Oto Marco Dorigo Vito Trianni |
author_sort |
Andreagiovanni Reina |
title |
A Design Pattern for Decentralised Decision Making. |
title_short |
A Design Pattern for Decentralised Decision Making. |
title_full |
A Design Pattern for Decentralised Decision Making. |
title_fullStr |
A Design Pattern for Decentralised Decision Making. |
title_full_unstemmed |
A Design Pattern for Decentralised Decision Making. |
title_sort |
design pattern for decentralised decision making. |
publisher |
Public Library of Science (PLoS) |
series |
PLoS ONE |
issn |
1932-6203 |
publishDate |
2015-01-01 |
description |
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. |
url |
http://europepmc.org/articles/PMC4619747?pdf=render |
work_keys_str_mv |
AT andreagiovannireina adesignpatternfordecentraliseddecisionmaking AT gabrielevalentini adesignpatternfordecentraliseddecisionmaking AT cristianfernandezoto adesignpatternfordecentraliseddecisionmaking AT marcodorigo adesignpatternfordecentraliseddecisionmaking AT vitotrianni adesignpatternfordecentraliseddecisionmaking AT andreagiovannireina designpatternfordecentraliseddecisionmaking AT gabrielevalentini designpatternfordecentraliseddecisionmaking AT cristianfernandezoto designpatternfordecentraliseddecisionmaking AT marcodorigo designpatternfordecentraliseddecisionmaking AT vitotrianni designpatternfordecentraliseddecisionmaking |
_version_ |
1725067709750706176 |