Interplay between signaling network design and swarm dynamics

Distributed information transfer is of paramount importance to the effectiveness of dynamic collective behaviors, especially when a swarm is confronted with complex environmental circumstances. Recently, the signaling network of interaction underlying such effective information transfers has been revealed in the particular case of bird flocks governed by a topological interaction. Such biological systems are known to be evolutionary optimized, but are also constrained by the very nature of the signaling mechanisms—owing to intrinsic limitations in sensory modalities—enabling communication among individuals. Here, we propose that artificial swarm design can be tackled from the angle of signaling network design. To this aim, we use different network models to investigate the impact of some network structural properties on the effectiveness of a specific emergent swarming behavior, namely global consensus. Two new network models are introduced, which together with the well-known Watts–Strogatz model form the basis for an analysis of the relationship between clustering, shortest path and speed to consensus. A network-theoretic approach combined with spectral graph theory tools are used to propose some signaling network design principles. Eventually, one key design principle—a concomitant reduction in clustering and connecting path—is successfully tested on simulations of swarms of self-propelled particles.

[1]  D. Yue,et al.  Hydrodynamics of cell-cell mechanical signaling in the initial stages of aggregation. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[3]  I. Couzin,et al.  Inferring the structure and dynamics of interactions in schooling fish , 2011, Proceedings of the National Academy of Sciences.

[4]  Roland Bouffanais Design and Control of Swarm Dynamics , 2016, Springer Briefs in Complexity.

[5]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  David J. T. Sumpter,et al.  Information transfer in moving animal groups , 2008, Theory in Biosciences.

[8]  Keitaro Naruse Velocity Correlation in Swarm Robtos with Directional Neighborhood , 2012, IAS.

[9]  Charlotte K. Hemelrijk,et al.  Schools of fish and flocks of birds: their shape and internal structure by self-organization , 2012, Interface Focus.

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[12]  R. Olfati-Saber Ultrafast consensus in small-world networks , 2005, Proceedings of the 2005, American Control Conference, 2005..

[13]  Colin R. Twomey,et al.  Visual sensory networks and effective information transfer in animal groups , 2013, Current Biology.

[14]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[15]  Roland Bouffanais,et al.  Resilience and Controllability of Dynamic Collective Behaviors , 2013, PloS one.

[16]  James J. Anderson,et al.  Motion-guided attention promotes adaptive communications during social navigation , 2013, Proceedings of the Royal Society B: Biological Sciences.

[17]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[18]  Albert-László Barabási,et al.  Control Centrality and Hierarchical Structure in Complex Networks , 2012, PloS one.

[19]  D. Sumpter Collective Animal Behavior , 2010 .

[20]  Gabriel Weymouth,et al.  Hydrodynamic object recognition using pressure sensing , 2011, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[21]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Naomi Ehrich Leonard,et al.  Starling Flock Networks Manage Uncertainty in Consensus at Low Cost , 2013, PLoS Comput. Biol..

[23]  J. Krause,et al.  Exploring Animal Social Networks , 2008 .

[24]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[25]  Dirk Helbing,et al.  How simple rules determine pedestrian behavior and crowd disasters , 2011, Proceedings of the National Academy of Sciences.

[26]  Zonghua Liu,et al.  How community structure influences epidemic spread in social networks , 2008 .

[27]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[28]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[30]  Roland Bouffanais,et al.  Controllability of a swarm of topologically interacting autonomous agents , 2013 .

[31]  Yilun Shang,et al.  Influence of the number of topologically interacting neighbors on swarm dynamics , 2014, Scientific Reports.

[32]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[33]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[34]  G. Fagiolo Clustering in complex directed networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  D. Sumpter The principles of collective animal behaviour , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

[36]  H. Chaté,et al.  Relevance of metric-free interactions in flocking phenomena. , 2010, Physical review letters.

[37]  M. Ani Hsieh,et al.  Decentralized controllers for shape generation with robotic swarms , 2008, Robotica.

[38]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[39]  Sachit Butail,et al.  Three-dimensional reconstruction of the fast-start swimming kinematics of densely schooling fish , 2012, Journal of The Royal Society Interface.

[40]  Yilun Shang,et al.  Consensus reaching in swarms ruled by a hybrid metric-topological distance , 2014, The European Physical Journal B.

[41]  Sukhan Lee,et al.  Intelligent Autonomous Systems 12 - Volume 1 Proceedings of the 12th International Conference IAS-12, held June 26-29, 2012, Jeju Island, Korea , 2013, IAS.

[42]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[43]  John C. Montgomery,et al.  The Enigmatic Lateral Line System , 1999 .