Scientific article
Open access

Optimal network topology for responsive collective behavior

Published inScience advances, vol. 5, no. 4, eaau0999
Publication date2019-04-05

Animals, humans, and multi-robot systems operate in dynamic environments, where the ability to respond to changing circumstances is paramount. An effective collective response requires suitable information transfer among agents and thus critically depends on the interaction network. To investigate the influence of the network topology on collective response, we consider an archetypal model of distributed decision-making and study the capacity of the system to follow a driving signal for varying topologies and system sizes. Experiments with a swarm of robots reveal a nontrivial relationship between frequency of the driving signal and optimal network topology. The emergent collective response to slow-changing perturbations increases with the degree of the interaction network, but the opposite is true for the response to fast-changing ones. These results have far-reaching implications for the design and understanding of distributed systems: a dynamic rewiring of the interaction network is essential to effective collective operations at different time scales.

Affiliation Not a UNIGE publication
  • Ministry of Education - Singapore - [SUTDT2017001]
  • Singapore University of Technology and Design - [IDG31700107]
Citation (ISO format)
MATEO, David et al. Optimal network topology for responsive collective behavior. In: Science advances, 2019, vol. 5, n° 4, p. eaau0999. doi: 10.1126/sciadv.aau0999
Main files (1)
Article (Published version)
ISSN of the journal2375-2548

Technical informations

Creation04/08/2024 1:15:19 PM
First validation04/10/2024 11:57:45 AM
Update time04/10/2024 11:57:45 AM
Status update04/10/2024 11:57:45 AM
Last indexation05/06/2024 6:21:58 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack