A quantitative micro-macro link for collective decisions: the shortest path discovery/selection example

In this paper, we study how to obtain a quantitative correspondence between the dynamics of the microscopic implementation of a robot swarm and the dynamics of a macroscopic model of nest-site selection in honeybees. We do so by considering a collective decision-making case study: the shortest path discovery/selection problem. In this case study, obtaining a quantitative correspondence between the microscopic and macroscopic dynamics--the so-called micro-macro link problem--is particularly challenging because the macroscopic model does not take into account the spatial factors inherent to the path discovery/selection problem. We frame this study in the context of a general engineering methodology that prescribes the inclusion of available theoretical knowledge about target macroscopic models into design patterns for the microscopic implementation. The attainment of the micro-macro link presented in this paper represents a necessary step towards the formalisation of a design pattern for collective decision making in distributed systems.

Publication type: 
Articolo
Author or Creator: 
Reina A.
Miletitch R.
Dorigo M.
Trianni V.
Publisher: 
Springer Science + Business Media Inc., Seacaucus, NJ , Stati Uniti d'America
Source: 
Swarm intelligence 9 (2015): 75–102. doi:10.1007/s11721-015-0105-y
info:cnr-pdr/source/autori:Reina A.; Miletitch R.; Dorigo M.; Trianni V./titolo:A quantitative micro-macro link for collective decisions: the shortest path discovery/selection example/doi:10.1007/s11721-015-0105-y/rivista:Swarm intelligence/anno:2015/pagi
Date: 
2015
Resource Identifier: 
http://www.cnr.it/prodotto/i/333504
https://dx.doi.org/10.1007/s11721-015-0105-y
info:doi:10.1007/s11721-015-0105-y
http://www.scopus.com/inward/record.url?eid=2-s2.0-84929899633&partnerID=q2rCbXpz
Language: 
Eng
ISTC Author: 
Vito Trianni's picture
Real name: