Optimal Network Topology for Effective Collective Response

Abstract

Natural, social, and artificial multi-agent systems usually operate in dynamic environments, where the ability to respond to changing circumstances is a crucial feature. An effective collective response requires suitable information transfer among agents, and thus is critically dependent on the agents' interaction network. In order to investigate the influence of the network topology on collective response, we consider an archetypal model of distributed decision-making---the leader-follower linear consensus---and study the collective capacity of the system to follow a dynamic driving signal (the "leader") for a range of topologies and system sizes. The analysis reveals a nontrivial relationship between optimal topology and frequency of the driving signal. Interestingly, the response is optimal when each individual interacts with a certain number of agents which decreases monotonically with the frequency and, for large enough systems, is independent of the size of the system. This phenomenology is investigated in experiments of collective motion using a swarm of land robots. The emergent collective response to both a slow- and a fast-changing leader is measured and analyzed for a range of interaction topologies. These results have far-reaching practical implications for the design and understanding of distributed systems, since they highlight that a dynamic rewiring of the interaction network is paramount to the effective collective operations of multi-agent systems at different time-scales.

References in corpus (13)

• Novel type of phase transition in a system of self-driven particles
• Collective motion
• Cooperative Behavior Cascades in Human Social Networks
• Collective motion of self-propelled particles interacting without cohesion
• Control Principles of Complex Networks
• Superfluid transport of information in turning flocks of starlings
• Collective behaviour without collective order in wild swarms of midges
• Starling flock networks manage uncertainty in consensus at low cost
• Algorithms for leader selection in stochastically forced consensus networks
• Dynamical and spectral properties of complex networks
• Swarm-Enabling Technology for Multi-Robot Systems
• Resilience and Controllability of Dynamic Collective Behaviors
• Consensus reaching in swarms ruled by a hybrid metric-topological distance

Cited by in corpus (11)

• Analysis and control of agreement and disagreement opinion cascades
• A Laplacian Approach to Stubborn Agents and their Role in Opinion Formation on Influence Networks
• Power-law Scaling to Assist with Key Challenges in Artificial Intelligence
• Heterogeneous Swarms for Maritime Dynamic Target Search and Tracking
• Decentralized Multi-Floor Exploration by a Swarm of Miniature Robots Teaming with Wall-Climbing Units
• Estimation of continuous environments by robot swarms: Correlated networks and decision-making
• Tuning the Clustering Coefficient of Generalized Circulant Networks
• Synchronization in leader-follower switching dynamics
• Brain experiments imply adaptation mechanisms which outperform common AI learning algorithms
• Controllability of a Class of Swarm Signaling Networks
• From Senseless Swarms to Smart Mobs: Tuning Networks for Prosocial Behaviour