Self-organized patterns and traffic flow in Colonies of organisms: from bacteria and social insects to vertebrates

Flocks of birds and schools of fish are familiar examples of spatial patterns formed by living organisms. In contrast to the patterns on the skins of, say, zebras and giraffes, the patterns of our interest are transient although different patterns change over different timescales. The aesthetic beauty of these patterns has attracted the attention of poets and philosophers for centuries. Scientists from various disciplines, however, are in search of common underlying principles that give rise to the transient patterns in colonies of organisms. Such patterns are observed not only in colonies of organisms as simple as single-cell bacteria, but also in social insects like ants and termites. They are also observed in colonies of vertebrates as complex as birds and fish, and in human societies. In recent years, physicists have utilized the framework of statistical physics to understand these patterns. In this article, we present an overview emphasizing the common trends that rely on theoretical modeling of these systems using the so-called agent-based Lagrangian approach.

[1]  M. Fisher,et al.  Phase Transitions and Critical Phenomena , 2021, Statistical and Thermal Physics.

[2]  Alexander S. Mikhailov,et al.  From Cells to Societies: Models of Complex Coherent Action. Authorized translation from the English edition published by Springer-Verlag , 2006 .

[3]  C. Giuraniuc,et al.  Cellular automaton for bacterial towers , 2003, q-bio/0311035.

[4]  G. Schütz TOPICAL REVIEW: Critical phenomena and universal dynamics in one-dimensional driven diffusive systems with two species of particles , 2003 .

[5]  G. Schutz Critical phenomena and universal dynamics in one-dimensional driven diffusive systems with two species of particles , 2003, cond-mat/0308450.

[6]  Michael Schreckenberg,et al.  Simulation of competitive egress behavior: comparison with aircraft evacuation data , 2003 .

[7]  Guy Theraulaz,et al.  The formation of spatial patterns in social insects: from simple behaviours to complex structures , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[8]  Eshel Ben-Jacob,et al.  Bacterial self–organization: co–enhancement of complexification and adaptability in a dynamic environment , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[9]  L. Edelstein-Keshet,et al.  Mutual interactions, potentials, and individual distance in a social aggregation , 2003, Journal of mathematical biology.

[10]  T. Passot,et al.  Hydrodynamics of bacterial colonies: a model. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  M. Burd,et al.  Head-on encounter rates and walking speed of foragers in leaf-cutting ant traffic , 2003, Insectes Sociaux.

[12]  Hans Meinhardt,et al.  The Algorithmic Beauty of Sea Shells , 2003, The Virtual Laboratory.

[13]  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.

[14]  A. Schadschneider,et al.  Cluster formation and anomalous fundamental diagram in an ant-trail model. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  A. Goldbeter Computational approaches to cellular rhythms , 2002, Nature.

[16]  A. Schadschneider,et al.  Friction effects and clogging in a cellular automaton model for pedestrian dynamics. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  Jennifer H. Fewell,et al.  Modeling insect societies: from genes to colony behavior , 2002 .

[19]  T. Nagatani The physics of traffic jams , 2002 .

[20]  E. Bonabeau,et al.  Spatial patterns in ant colonies , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Iain D. Couzin,et al.  Self‐Organization in Biological Systems.Princeton Studies in Complexity. ByScott Camazine,, Jean‐Louis Deneubourg,, Nigel R Franks,, James Sneyd,, Guy Theraulaz, and, Eric Bonabeau; original line drawings by, William Ristineand, Mary Ellen Didion; StarLogo programming by, William Thies. Princeton (N , 2002 .

[22]  J. Deneubourg,et al.  Self-assemblages in insect societies , 2002, Insectes Sociaux.

[23]  J. Deneubourg,et al.  Emergent polyethism as a consequence of increased colony size in insect societies. , 2002, Journal of theoretical biology.

[24]  S. Ramaswamy,et al.  Statistical hydrodynamics of ordered suspensions of self-propelled particles: waves, giant number fluctuations and instabilities , 2002 .

[25]  A. Schadschneider,et al.  Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics , 2002, cond-mat/0203461.

[26]  M. Burd,et al.  Traffic Dynamics of the Leaf‐Cutting Ant, Atta cephalotes , 2002, The American Naturalist.

[27]  V. Guttal,et al.  A cellular-automata model of flow in ant trails: non-monotonic variation of speed with density , 2002, cond-mat/0201207.

[28]  H. Löwen,et al.  Lane formation in colloidal mixtures driven by an external field. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Roy D. Welch,et al.  Pattern formation and traveling waves in myxobacteria: Theory and modeling , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Sriram Ramaswamy,et al.  Hydrodynamic fluctuations and instabilities in ordered suspensions of self-propelled particles. , 2001, Physical review letters.

[31]  D. Sumpter,et al.  Phase transition between disordered and ordered foraging in Pharaoh's ants , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[32]  E Bonabeau,et al.  Swarm Intelligence: A Whole New Way to Think about Business , 2001 .

[33]  Steven F. Railsback,et al.  Concepts from complex adaptive systems as a framework for individual-based modelling , 2001 .

[34]  L. Glass Synchronization and rhythmic processes in physiology , 2001, Nature.

[35]  J. Zittartz,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001, cond-mat/0102397.

[36]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[37]  G D Ruxton,et al.  Fish shoal composition: mechanisms and constraints , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[39]  Laurent Keller,et al.  Ant-like task allocation and recruitment in cooperative robots , 2000, Nature.

[40]  A. Czirók,et al.  Theory of periodic swarming of bacteria: application to Proteus mirabilis. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[42]  Philip Ball,et al.  Science in motion , 2000 .

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

[44]  Herbert Levine,et al.  Cooperative self-organization of microorganisms , 2000 .

[45]  B. Hess,et al.  Periodic patterns in biology , 2000, Naturwissenschaften.

[46]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[47]  D. Chowdhury,et al.  Steady-states and kinetics of ordering in bus-route models: connection with the Nagel-Schreckenberg model , 2000, cond-mat/0003212.

[48]  Dieter Kaufmann,et al.  Elastic properties of nematoid arrangements formed by amoeboid cells , 2000 .

[49]  H. Gruler,et al.  Nematic liquid crystals formed by living amoeboid cells , 1999 .

[50]  Yoshihiro Ishibashi,et al.  Self-Organized Phase Transitions in Cellular Automaton Models for Pedestrians , 1999 .

[51]  A. Mogilner,et al.  A non-local model for a swarm , 1999 .

[52]  T. Nagatani,et al.  Jamming transition in pedestrian counter flow , 1999 .

[53]  R. Dickman,et al.  Nonequilibrium Phase Transitions in Lattice Models , 1999 .

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

[55]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[56]  S Stöcker,et al.  Models for tuna school formation. , 1999, Mathematical biosciences.

[57]  J. Langer,et al.  Pattern formation in nonequilibrium physics , 1999 .

[58]  G. F.,et al.  From individuals to aggregations: the interplay between behavior and physics. , 1999, Journal of theoretical biology.

[59]  V. Grimm Ten years of individual-based modelling in ecology: what have we learned and what could we learn in the future? , 1999 .

[60]  T. Vicsek,et al.  Collective motion of organisms in three dimensions , 1999, physics/9902021.

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

[62]  Wouter-Jan Rappel,et al.  Self-organized Vortex State in Two-Dimensional Dictyostelium Dynamics , 1998, patt-sol/9811001.

[63]  E. Ben-Jacob,et al.  THE ARTISTRY OF MICROORGANISMS , 1998 .

[64]  Eric Bonabeau,et al.  Social Insect Colonies as Complex Adaptive Systems , 1998, Ecosystems.

[65]  B. Derrida AN EXACTLY SOLUBLE NON-EQUILIBRIUM SYSTEM : THE ASYMMETRIC SIMPLE EXCLUSION PROCESS , 1998 .

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

[67]  James A. Shapiro,et al.  Kinetic model of Proteus mirabilis swarm colony development , 1998 .

[68]  M. Evans,et al.  Jamming transition in a homogeneous one-dimensional system: The bus route model , 1997, cond-mat/9712243.

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

[70]  M. Evans,et al.  Spontaneous jamming in one-dimensional systems , 1997, cond-mat/9712112.

[71]  M. Barma,et al.  Driven lattice gases with quenched disorder: Exact results and different macroscopic regimes , 1997, cond-mat/9711302.

[72]  D. Helbing,et al.  Active Walker Model for the Formation of Human and Animal Trail Systems , 1997, cond-mat/9806097.

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

[74]  H. Bussemaker,et al.  Mean-Field Analysis of a Dynamical Phase Transition in a Cellular Automaton Model for Collective Motion , 1997, physics/9706008.

[75]  M. Barma,et al.  STEADY STATE AND DYNAMICS OF DRIVEN DIFFUSIVE SYSTEMS WITH QUENCHED DISORDER , 1997, cond-mat/9704218.

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

[77]  P. Hogeweg,et al.  Modelling Morphogenesis: From Single Cells to Crawling Slugs. , 1997, Journal of theoretical biology.

[78]  W. Keeton,et al.  Ecosystems , 1996, Springer New York.

[79]  S. Gueron,et al.  The Dynamics of Herds: From Individuals to Aggregations , 1996 .

[80]  Albano Self-Organized Collective Displacements of Self-Driven Individuals. , 1996, Physical review letters.

[81]  Hiro-Sato Niwa,et al.  Newtonian Dynamical Approach to Fish Schooling , 1996 .

[82]  Hayakawa,et al.  Collective motion in a system of motile elements. , 1996, Physical review letters.

[83]  A. Ansell The algorithmic beauty of sea shells , 1996 .

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

[85]  Vicsek,et al.  Lattice-gas model for collective biological motion. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[86]  Leah Edelstein-Keshet,et al.  Modelling the Formation of Trail Networks by Foraging Ants , 1995 .

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

[88]  D. Chialvo,et al.  Pattern Formation and Functionality in Swarm Models , 1995, adap-org/9507003.

[89]  S. Gueron,et al.  The dynamics of group formation. , 1995, Mathematical biosciences.

[90]  L. G. Harrison On growth and form , 1995, Nature.

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

[92]  Simon A. Levin,et al.  Frontiers in Mathematical Biology , 1995 .

[93]  H. Meinhardt,et al.  Biological pattern formation: fmm basic mechanisms ta complex structures , 1994 .

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

[95]  Hauke Reuter,et al.  SELFORGANIZATION OF FISH SCHOOLS : AN OBJECT-ORIENTED MODEL , 1994 .

[96]  Lawrence M. Ward,et al.  On Chaotic Behavior , 1994 .

[97]  Leah Edelstein-Keshet,et al.  Simple models for trail-following behaviour; Trunk trails versus individual foragers , 1994 .

[98]  Kessler,et al.  Pattern formation in Dictyostelium via the dynamics of cooperative biological entities. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[99]  E. Ben-Jacob From snowflake formation to growth of bacterial colonies , 1993 .

[100]  M. Cross,et al.  Pattern formation outside of equilibrium , 1993 .

[101]  G B Ermentrout,et al.  Cellular automata approaches to biological modeling. , 1993, Journal of theoretical biology.

[102]  J. Deneubourg,et al.  Trails and U-turns in the Selection of a Path by the Ant Lasius niger , 1992 .

[103]  Biham,et al.  Unstable periodic orbits in the stadium billiard. , 1992, Physical review. A, Atomic, molecular, and optical physics.

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

[105]  Middleton,et al.  Self-organization and a dynamical transition in traffic-flow models. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[106]  H. Meinhardt Pattern formation in biology: a comparison of models and experiments , 1992 .

[107]  A. Winfree The geometry of biological time , 1991 .

[108]  Herbert Levine,et al.  Pattern selection in fingered growth phenomena , 1988 .

[109]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

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

[111]  E. Wilson The Insect Societies , 1974 .

[112]  L. Segel,et al.  Initiation of slime mold aggregation viewed as an instability. , 1970, Journal of theoretical biology.

[113]  John Tyler Bonner,et al.  The Cellular Slime Molds. , 1967 .

[114]  S. Goldhor Ecology , 1964, The Yale Journal of Biology and Medicine.

[115]  C. Breder Equations Descriptive of Fish Schools and Other Animal Aggregations , 1954 .

[116]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[117]  T. Passot,et al.  Hydrodynamics of bacterial colonies , 2006 .

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

[119]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[120]  James Odell,et al.  Agents and Complex Systems , 2002, J. Object Technol..

[121]  G. Schütz 1 – Exactly Solvable Models for Many-Body Systems Far from Equilibrium , 2001 .

[122]  Stefania Bandini,et al.  Theory and Practical Issues on Cellular Automata , 2001, Springer London.

[123]  S. Das Pattern formation in nonequilibrium systems , 2001 .

[124]  Neha Bhooshan,et al.  The Simulation of the Movement of Fish Schools , 2001 .

[125]  Tamás Viczek,et al.  Fluctuations and Scaling in Biology , 2001 .

[126]  T. Nagatani,et al.  Jamming transition in two-dimensional pedestrian traffic , 2000 .

[127]  J. Hutchinson Animal groups in three dimensions , 1999 .

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

[129]  Hans Meinhardt,et al.  The algorithmic beauty of sea shells (2. ed.) , 1998, The virtual laboratory.

[130]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[131]  J. Wimpenny,et al.  A unifying hypothesis for the structure of microbial biofilms based on cellular automaton models , 1997 .

[132]  Lars Folke Olsen,et al.  Biochemical oscillations and cellular rhythms: The molecular bases of periodic and chaotic behaviour: Albert Goldbeter. Cambridge University Press, Cambridge, 1996. $99.95 (cloth), 605 + xxiv pp , 1997 .

[133]  A. Mogilner,et al.  Spatio-angular order in populations of self-aligning objects: formation of oriented patches , 1996 .

[134]  Beate Schmittmann,et al.  Statistical mechanics of driven diffusive systems , 1995 .

[135]  R. Veit,et al.  Partial Differential Equations in Ecology: Spatial Interactions and Population Dynamics , 1994 .

[136]  A. Ōkubo,et al.  MODELLING SOCIAL ANIMAL AGGREGATIONS , 1994 .

[137]  Lebowitz,et al.  Finite-size effects and shock fluctuations in the asymmetric simple-exclusion process. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[138]  H Meinhardt Pattern formation in biology: a comparison of models and experiments , 1992 .

[139]  G. Bard Ermentrout,et al.  Models for contact-mediated pattern formation: cells that form parallel arrays , 1990, Journal of mathematical biology.

[140]  L. Glass,et al.  From Clocks to Chaos: The Rhythms of Life , 1988 .

[141]  児玉 文雄 Harvard Business Review : 抄録雑誌の概要 , 1987 .

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

[143]  Lee A. Segel,et al.  PATTERN GENERATION IN SPACE AND ASPECT. , 1985 .

[144]  H. Meinhardt Models of biological pattern formation , 1982 .

[145]  A. Gierer Generation of biological patterns and form: some physical, mathematical, and logical aspects. , 1981, Progress in biophysics and molecular biology.

[146]  明 大久保,et al.  Diffusion and ecological problems : mathematical models , 1980 .

[147]  M. Sussman,et al.  Cellular Slime Molds , 1974 .

[148]  Maurice Parmelee,et al.  Insect societies: The ants. , 1921 .

[149]  J. W.,et al.  Modelling the Formation of Trail Networks by Foraging Ants , 2022 .