Resilience and Controllability of Dynamic Collective Behaviors
arXiv:1401.2598 · doi:10.1371/journal.pone.0082578
Abstract
The network paradigm is used to gain insight into the structural root causes of the resilience of consensus in dynamic collective behaviors, and to analyze the controllability of the swarm dynamics. Here we devise the dynamic signaling network which is the information transfer channel underpinning the swarm dynamics of the directed interagent connectivity based on a topological neighborhood of interactions. The study of the connectedness of the swarm signaling network reveals the profound relationship between group size and number of interacting neighbors, which is found to be in good agreement with field observations on flock of starlings [Ballerini et al. (2008) Proc. Natl. Acad. Sci. USA, 105: 1232]. Using a dynamical model, we generate dynamic collective behaviors enabling us to uncover that the swarm signaling network is a homogeneous clustered small-world network, thus facilitating emergent outcomes if connectedness is maintained. Resilience of the emergent consensus is tested by introducing exogenous environmental noise, which ultimately stresses how deeply intertwined are the swarm dynamics in the physical and network spaces. The availability of the signaling network allows us to analytically establish for the first time the number of driver agents necessary to fully control the swarm dynamics.
References in corpus (10)
- Novel type of phase transition in a system of self-driven particles
- Synchronization in complex networks
- Interaction Ruling Animal Collective Behaviour Depends on Topological rather than Metric Distance: Evidence from a Field Study
- Hierarchical group dynamics in pigeon flocks
- Clustering in Complex Directed Networks
- Exact Controllability of Complex Networks
- Emergence of bimodality in controlling complex networks
- Core percolation on complex networks
- Optimal View Angle in Collective Dynamics of Self-propelled Agents
- Shortest path distance in random k-nearest neighbor graphs
Cited by in corpus (11)
- Network resilience
- Swarm-Enabling Technology for Multi-Robot Systems
- Optimal Network Topology for Effective Collective Response
- Consensus reaching in swarms ruled by a hybrid metric-topological distance
- Controllability of a swarm of topologically interacting autonomous agents
- Human collective visualization transparency
- Controllability of a Class of Swarm Signaling Networks
- A Decentralized Mobile Computing Network for Multi-Robot Systems Operations
- Excess of Social Behavior Reduces the Capacity to Respond to Perturbations
- Swarming collapse under limited information flow between individuals
- Information Flow in Finite Flocks with Topological Interactions