Collective Motions of Heterogeneous Swarms

The emerging collective motions of swarms of interacting agents are a subject of great interest in application areas ranging from biology to physics and robotics. In this paper, we conduct a careful analysis of the collective dynamics of a swarm of self-propelled heterogeneous, delay-coupled agents. We show the emergence of collective motion patterns and segregation of populations of agents with different dynamic properties; both of these behaviors (pattern formation and segregation) emerge naturally in our model, which is based on self-propulsion and attractive pairwise interactions between agents. We derive the bifurcation structure for emergence of different swarming behaviors in the mean field as a function of physical parameters and verify these results through simulation.

[1]  S. Ruan,et al.  Predator-prey models with delay and prey harvesting , 2001, Journal of mathematical biology.

[2]  Vijay Kumar,et al.  Segregation of Heterogeneous Units in a Swarm of Robotic Agents , 2010, IEEE Transactions on Automatic Control.

[3]  Magnus Egerstedt,et al.  A separation signal for heterogeneous networks , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[4]  Eliseo Ferrante,et al.  Swarmanoid: A Novel Concept for the Study of Heterogeneous Robotic Swarms , 2013, IEEE Robotics & Automation Magazine.

[5]  Malcolm S. Steinberg,et al.  Reconstruction of Tissues by Dissociated Cells , 1963 .

[6]  Ira B. Schwartz,et al.  Pattern-Acquisition in Finite, Heterogenous, Delay-Coupled Swarms , 2015 .

[7]  Eric Forgoston,et al.  Noise, bifurcations, and modeling of interacting particle systems , 2011, IROS 2011.

[8]  Hugues Chaté,et al.  Self-propelled particle model for cell-sorting phenomena. , 2008, Physical review letters.

[9]  Francesco Mondada,et al.  Segregation in swarms of mobile robots based on the Brazil nut effect , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Eric Forgoston,et al.  Coherent Pattern Prediction in Swarms of Delay-Coupled Agents , 2012, IEEE Transactions on Robotics.

[11]  A. Polezhaev,et al.  Spatial patterns formed by chemotactic bacteria Escherichia coli. , 2006, The International journal of developmental biology.

[12]  Iain D. Couzin,et al.  Collective States, Multistability and Transitional Behavior in Schooling Fish , 2013, PLoS Comput. Biol..

[13]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[14]  M. Mackey,et al.  Bifurcations in a white-blood-cell production model. , 2004, Comptes rendus biologies.

[15]  Eliseo Ferrante,et al.  Self-organized flocking with an heterogeneous mobile robot swarm , 2011, ECAL.

[16]  Eric Forgoston,et al.  Delay-induced instabilities in self-propelling swarms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Fumin Zhang,et al.  Cooperative exploration of level surfaces of three dimensional scalar fields , 2011, Autom..

[18]  Naomi Ehrich Leonard,et al.  Coordination of an underwater glider fleet for adaptive sampling , 2005 .

[19]  Andrea L. Bertozzi,et al.  Swarming Patterns in a Two-Dimensional Kinematic Model for Biological Groups , 2004, SIAM J. Appl. Math..

[20]  J. Moura,et al.  Distributed linear parameter estimation in sensor networks: Convergence properties , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[21]  M. Egerstedt,et al.  Health Monitoring of Networked Systems , 2008 .

[22]  Eric Forgoston,et al.  Noise, bifurcations, and modeling of interacting particle systems , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[24]  Ira B. Schwartz,et al.  Noise induced pattern switching in randomly distributed delayed swarms , 2013, 2013 American Control Conference.

[25]  N. Monk Oscillatory Expression of Hes1, p53, and NF-κB Driven by Transcriptional Time Delays , 2003, Current Biology.

[26]  Luiz Chaimowicz,et al.  Segregation of multiple heterogeneous units in a robotic swarm , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[27]  H. Berg,et al.  Dynamics of formation of symmetrical patterns by chemotactic bacteria , 1995, Nature.

[28]  S.-H. Lee,et al.  Predator's attack-induced phase-like transition in prey flock , 2006 .

[29]  Glazier,et al.  Simulation of the differential adhesion driven rearrangement of biological cells. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[30]  Leah Edelstein-Keshet,et al.  Do travelling band solutions describe cohesive swarms? An investigation for migratory locusts , 1998 .

[31]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.