Influence of the number of topologically interacting neighbors on swarm dynamics

Shang, Yilun and Bouffanais, Roland (2014) Influence of the number of topologically interacting neighbors on swarm dynamics. Scientific Reports, 4 (1). p. 4184. ISSN 2045-2322

srep04184.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
Official URL:


Recent empirical and theoretical works on collective behaviors based on a topological interaction are beginning to offer some explanations as for the physical reasons behind the selection of a particular number of nearest neighbors locally affecting each individual's dynamics. Recently, flocking starlings have been shown to topologically interact with a very specific number of neighbors, between six to eight, while metric-free interactions were found to govern human crowd dynamics. Here, we use network- and graph-theoretic approaches combined with a dynamical model of locally interacting self-propelled particles to study how the consensus reaching process and its dynamics are influenced by the number k of topological neighbors. Specifically, we prove exactly that, in the absence of noise, consensus is always attained with a speed to consensus strictly increasing with k. The analysis of both speed and time to consensus reveals that, irrespective of the swarm size, a value of k ~ 10 speeds up the rate of convergence to consensus to levels close to the one of the optimal all-to-all interaction signaling. Furthermore, this effect is found to be more pronounced in the presence of environmental noise.

Item Type: Article
Subjects: G900 Others in Mathematical and Computing Sciences
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Becky Skoyles
Date Deposited: 11 Dec 2018 16:08
Last Modified: 01 Aug 2021 08:02

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics