Collective Information Processing and Pattern Formation in Swarms, Flocks, and Crowds

The spontaneous organization of collective activities in animal groups and societies has attracted a considerable amount of attention over the last decade. This kind of coordination often permits group-living species to achieve collective tasks that are far beyond single individuals' capabilities. In particular, a key benefit lies in the integration of partial knowledge of the environment at the collective level. In this contribution, we discuss various self-organization phenomena in animal swarms and human crowds from the point of view of information exchange among individuals. In particular, we provide a general description of collective dynamics across species and introduce a classification of these dynamics not only with respect to the way information is transferred among individuals but also with regard to the knowledge processing at the collective level. Finally, we highlight the fact that the individual's ability to learn from past experiences can have a feedback effect on the collective dynamics, as experienced with the development of behavioral conventions in pedestrian crowds.

[1]  J. Deneubourg,et al.  Modulation of trail laying in the antLasius niger (Hymenoptera: Formicidae) and its role in the collective selection of a food source , 1993, Journal of Insect Behavior.

[2]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[3]  Lubos Buzna,et al.  Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions , 2005, Transp. Sci..

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

[5]  T. C. Schneirla,et al.  Army ants;: A study in social organization , 1971 .

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

[7]  Guy Theraulaz,et al.  Social Regulation of Foraging Activities in Polistes Dominulus Christ: a Systemic Approach To Behavioural Organization , 1991 .

[8]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

[9]  P. Ball Critical Mass: How One Thing Leads to Another , 2004 .

[10]  HelbingDirk,et al.  Self-Organized Pedestrian Crowd Dynamics , 2005 .

[11]  R. Jander,et al.  Guide-line and gravity orientation of blind termites foraging in the open (Termitidae:Macrotermes, Hospitalitermes) , 1974, Insectes Sociaux.

[12]  Andreas Huth,et al.  THE SIMULATION OF FISH SCHOOLS IN COMPARISON WITH EXPERIMENTAL DATA , 1994 .

[13]  E. Shaw The Schooling of Fishes , 1962 .

[14]  Guy Theraulaz,et al.  Key Behavioural Factors in a Self-Organised Fish School Model , 2008 .

[15]  F. Ratnieks,et al.  Communication in ants , 2006, Current Biology.

[16]  J. Buck,et al.  Synchronous fireflies. , 1976, Scientific American.

[17]  G. Jackson,et al.  Enhanced Cognitive Control in Young People with Tourette's Syndrome , 2006, Current Biology.

[18]  B L Partridge,et al.  The structure and function of fish schools. , 1982, Scientific American.

[19]  T. Wyatt Pheromones and Animal Behaviour: Communication by Smell and Taste , 2003 .

[20]  G. Theraulaz,et al.  How temperature influences displacements and corpse aggregation behaviors in the ant Messor sancta , 2005, Insectes Sociaux.

[21]  Gwenaël Kaminski,et al.  Individual Experience Alone Can Generate Lasting Division of Labor in Ants , 2007, Current Biology.

[22]  I D Couzin,et al.  Self-organized lane formation and optimized traffic flow in army ants , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[23]  G. Theraulaz,et al.  Response threshold reinforcements and division of labour in insect societies , 1998, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[24]  H. Young The Economics of Convention , 1996 .

[25]  Yoshiki Kuramoto,et al.  Self-entrainment of a population of coupled non-linear oscillators , 1975 .

[26]  I. Couzin Collective minds , 2007, Nature.

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

[28]  Guy Theraulaz,et al.  Response Threshold Reinforcement and Division of Labor in Insect Societies , 1998 .

[29]  T. Schelling Models of Segregation , 1969 .

[30]  I. Couzin,et al.  Self-Organization and Collective Behavior in Vertebrates , 2003 .

[31]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[32]  Robert M. May,et al.  Flight formations in geese and other birds , 1979, Nature.

[33]  E. Bonabeau,et al.  Self-organization in social insects. , 1997, Trends in ecology & evolution.

[34]  Dirk Helbing,et al.  From Crowd Dynamics to Crowd Safety: a Video-Based Analysis , 2008, Adv. Complex Syst..

[35]  P.-P. Grasse La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[36]  J. Deneubourg,et al.  Self-organization mechanisms in ant societies. II: Learning in foraging and division of labor , 1987 .

[37]  Dirk Helbing,et al.  Optimal self-organization , 1999 .

[38]  S. Milgram,et al.  Note on the drawing power of crowds of different size. , 1969 .

[39]  Steven H. Strogatz,et al.  Sync: The Emerging Science of Spontaneous Order , 2003 .

[40]  J. Deneubourg,et al.  Collective decision making through food recruitment , 1990, Insectes Sociaux.

[41]  Dirk Helbing,et al.  Specification of the Social Force Pedestrian Model by Evolutionary Adjustment to Video Tracking Data , 2007, Adv. Complex Syst..

[42]  Robert L. Goldstone,et al.  Self-organized trail systems in groups of humans , 2006, Complex..

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

[44]  A. Huth,et al.  The simulation of the movement of fish schools , 1992 .

[45]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Guy Theraulaz,et al.  A Brief History of Stigmergy , 1999, Artificial Life.

[47]  Chris Arney Sync: The Emerging Science of Spontaneous Order , 2007 .

[48]  J. Deneubourg,et al.  Amplification of individual preferences in a social context: the case of wall-following in ants , 2005, Proceedings of the Royal Society B: Biological Sciences.

[49]  J. J. L. Higdon,et al.  Induced Drag of a Bird Flock , 1978, The American Naturalist.

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

[51]  W. Gotwald,et al.  Army Ants: The Biology of Social Predation , 1995 .

[52]  D. Helbing,et al.  Self-organizing pedestrian movement; Environment and Planning B , 2001 .

[53]  James Surowiecki The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economies, societies, and nations Doubleday Books. , 2004 .

[54]  Dirk Helbing,et al.  Modelling the evolution of human trail systems , 1997, Nature.

[55]  D. Helbing A Mathematical Model for Behavioral Changes by Pair Interactions , 1998, cond-mat/9805102.

[56]  I. Aoki A simulation study on the schooling mechanism in fish. , 1982 .

[57]  Fang Wu,et al.  Novelty and collective attention , 2007, Proceedings of the National Academy of Sciences.

[58]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[59]  James A. Shapiro,et al.  BACTERIA AS MULTICELLULAR ORGANISMS , 1988 .

[60]  E. Karsenti Self-organization in cell biology: a brief history , 2008, Nature Reviews Molecular Cell Biology.

[61]  Dirk Helbing,et al.  A mathematical model for the behavior of pedestrians , 1991, cond-mat/9805202.

[62]  T. Pitcher,et al.  The sensory basis of fish schools: Relative roles of lateral line and vision , 1980, Journal of comparative physiology.

[63]  Wenjian Yu,et al.  Modeling crowd turbulence by many-particle simulations. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[64]  Guy Theraulaz,et al.  The interplay between a self-organized process and an environmental template: corpse clustering under the influence of air currents in ants , 2007, Journal of The Royal Society Interface.

[65]  Dirk Helbing,et al.  Coherent moving states in highway traffic , 1998, Nature.

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

[67]  Grégoire Nicolis,et al.  Self-Organization in nonequilibrium systems , 1977 .

[68]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[69]  T. Vicsek,et al.  Generic modelling of cooperative growth patterns in bacterial colonies , 1994, Nature.

[70]  Dirk Helbing,et al.  Quantitative Sociodynamics: Stochastic Methods and Models of Social Interaction Processes , 2010 .

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

[72]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[73]  A. Barabasi,et al.  Physics of the rhythmic applause. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.