The Role of Largest Connected Components in Collective Motion

Systems showing collective motion are partially described by a distribution of positions and a distribution of velocities. While models of collective motion often focus on system features governed mostly by velocity distributions, the model presented in this paper also incorporates features influenced by positional distributions. A significant feature, the size of the largest connected component of the graph induced by the particle positions and their perception range, is identified using a 1-d self-propelled particle model (SPP). Based on largest connected components, properties of the system dynamics are found that are time-invariant. A simplified macroscopic model can be defined based on this time-invariance, which may allow for simple, concise, and precise predictions of systems showing collective motion.

[1]  Heiko Hamann,et al.  Swarm in a Fly Bottle: Feedback-Based Analysis of Self-organizing Temporary Lock-ins , 2014, ANTS Conference.

[2]  宮島 龍興,et al.  a. Collective Motion , 1955 .

[3]  Dirk Helbing,et al.  Active Walker Model for the Formation of Human and Animal Trail Systems , 1997 .

[4]  Christian A. Yates,et al.  Inherent noise can facilitate coherence in collective swarm motion , 2009, Proceedings of the National Academy of Sciences.

[5]  A. Barabasi,et al.  Collective Motion of Self-Propelled Particles: Kinetic Phase Transition in One Dimension , 1997, cond-mat/9712154.

[6]  Heiko Hamann.  Towards Swarm Calculus: Universal Properties of Swarm Performance and Collective Decisions , 2012, ANTS.

[7]  T. Vicsek,et al.  Collective behavior of interacting self-propelled particles , 2000, cond-mat/0611742.

[8]  Carlo Pinciroli,et al.  The impact of agent density on scalability in collective systems: noise-induced versus majority-based bistability , 2017, Swarm Intelligence.

[9]  Heiko Hamann,et al.  Time-variant feedback processes in collective decision-making systems: influence and effect of dynamic neighborhood sizes , 2015, Swarm Intelligence.

[10]  Heiko Hamann,et al.  Swarm Robotics - A Formal Approach , 2018 .

[11]  W. Rappel,et al.  Self-organization in systems of self-propelled particles. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  F. Schweitzer.  Brownian Agents and Active Particles , 2003, Springer Series in Synergetics.

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

[14]  Thomas Schmickl,et al.  A Model of Symmetry Breaking in Collective Decision-Making , 2010, SAB.

[15]  Nikolaus Correll,et al.  Multi-level spatial modeling for stochastic distributed robotic systems , 2011 .

[16]  Pierre Degond,et al.  DIFFUSION IN A CONTINUUM MODEL OF SELF-PROPELLED PARTICLES WITH ALIGNMENT INTERACTION , 2010, 1002.2716.

[17]  Lutz Schimansky-Geier,et al.  Structure formation by active Brownian particles , 1995 .

[18]  Heiko Hamann.  Towards swarm calculus: urn models of collective decisions and universal properties of swarm performance , 2013, Swarm Intelligence.

[19]  B. Chazelle.  An Algorithmic Approach to Collective Behavior , 2015 .

[20]  A. Ōkubo.  Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[21]  K. Painter,et al.  A User's Guide to Pde Models for Chemotaxis , 2022 .

[22]  R. Reina,et al.  Human-Assisted Invasions of Pacific Islands by Litoria Frogs: A Case Study of the Bleating Tree Frog on Lord Howe Island , 2015, PloS one.

[23]  Dejan Milutinovic,et al.  Cells and Robots: Modeling and Control of Large-Size Agent Populations , 2007 .

[24]  M. Dorigo,et al.  A Design Pattern for Decentralised Decision Making , 2015, PloS one.

[25]  Andreagiovanni Reina,et al.  Model of the best-of-N nest-site selection process in honeybees. , 2016, Physical review. E.

[26]  T. Vicsek,et al.  Collective Motion , 1999, physics/9902023.

[27]  Heiko Hamann,et al.  Space-Time Continuous Models of Swarm Robotic Systems - Supporting Global-to-Local Programming , 2010, Cognitive Systems Monographs.

[28]  Heinz Wörn,et al.  A framework of space–time continuous models for algorithm design in swarm robotics , 2008, Swarm Intelligence.