Singularities and symmetry breaking in swarms.

A large-scale system consisting of self-propelled particles, moving under the directional alignment rule (DAR), can often self-organize to an ordered state that emerges from an initially rotationally symmetric configuration. It is commonly accepted that the DAR, which leads to effective long-range interactions, is the underlying mechanism contributing to the collective motion. However, in this paper, we demonstrate that a swarm under the DAR has unperceived and inherent singularities. Furthermore, we show that the compelled symmetry-breaking effects at or near the singularities, as well as the topological connectivity of the swarm in the evolution process, contribute fundamentally to the emergence of the collective behavior; and the elimination or weakening of singularities in the DAR will induce an unexpected sharp transition from coherent movement to isotropic dispersion. These results provide some insights into the fundamental issue of collective dynamics: What is the underlying mechanism causing the spontaneous symmetry breaking and leading to eventual coherent motion?

[1]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[2]  Maximino Aldana,et al.  Intermittency and clustering in a system of self-driven particles. , 2004, Physical review letters.

[3]  A. Bertozzi,et al.  A Nonlocal Continuum Model for Biological Aggregation , 2005, Bulletin of mathematical biology.

[4]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[5]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

[6]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[7]  T. Vicsek,et al.  New aspects of the continuous phase transition in the scalar noise model (SNM) of collective motion , 2006, nlin/0611031.

[8]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[9]  David J. Low,et al.  Following the crowd , 2000 .

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

[11]  H Larralde,et al.  Phase transitions in systems of self-propelled agents and related network models. , 2007, Physical review letters.

[12]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[13]  M. Hecke.  Materials science. Shape matters. , 2007 .

[14]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[15]  H. Chaté,et al.  Onset of collective and cohesive motion. , 2004, Physical review letters.

[16]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[18]  Vijay Narayan,et al.  Long-Lived Giant Number Fluctuations in a Swarming Granular Nematic , 2007, Science.

[19]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

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

[21]  Xiaofan Wang,et al.  Adaptive velocity strategy for swarm aggregation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[23]  D. Grünbaum.  Align in the Sand , 2006, Science.

[24]  L. Edelstein-Keshet,et al.  Complexity, pattern, and evolutionary trade-offs in animal aggregation. , 1999, Science.

[25]  Tamas Vicsek,et al.  A question of scale , 2001, Nature.

[26]  Steven V. Viscido,et al.  Self-Organized Fish Schools: An Examination of Emergent Properties , 2002, The Biological Bulletin.

[27]  I. Kevrekidis,et al.  Coarse-grained analysis of stochasticity-induced switching between collective motion states , 2007, Proceedings of the National Academy of Sciences.

[28]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

[29]  Tu,et al.  Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together. , 1995, Physical review letters.

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

[31]  P. Kirk Visscher,et al.  Animal behaviour: How self-organization evolves , 2003, Nature.

[32]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[33]  A. Bertozzi,et al.  Self-propelled particles with soft-core interactions: patterns, stability, and collapse. , 2006, Physical review letters.