Smart Swarms of Bacteria-Inspired Agents with Performance Adaptable Interactions

Collective navigation and swarming have been studied in animal groups, such as fish schools, bird flocks, bacteria, and slime molds. Computer modeling has shown that collective behavior of simple agents can result from simple interactions between the agents, which include short range repulsion, intermediate range alignment, and long range attraction. Here we study collective navigation of bacteria-inspired smart agents in complex terrains, with adaptive interactions that depend on performance. More specifically, each agent adjusts its interactions with the other agents according to its local environment – by decreasing the peers' influence while navigating in a beneficial direction, and increasing it otherwise. We show that inclusion of such performance dependent adaptable interactions significantly improves the collective swarming performance, leading to highly efficient navigation, especially in complex terrains. Notably, to afford such adaptable interactions, each modeled agent requires only simple computational capabilities with short-term memory, which can easily be implemented in simple swarming robots.

[1]  B. Bassler,et al.  Quorum sensing in bacteria. , 2001, Annual review of microbiology.

[2]  H. Vlamakis,et al.  Thinking about Bacillus subtilis as a multicellular organism. , 2007, Current opinion in microbiology.

[3]  E. Despland,et al.  Gregarious behavior in desert locusts is evoked by touching their back legs , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[4]  J. Buck.  Synchronous Rhythmic Flashing of Fireflies , 1938, The Quarterly Review of Biology.

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

[6]  Christian List,et al.  Democracy in animal groups: a political science perspective. , 2004, Trends in ecology & evolution.

[7]  Adam P Arkin,et al.  Complexity in bacterial cell–cell communication: Quorum signal integration and subpopulation signaling in the Bacillus subtilis phosphorelay , 2009, Proceedings of the National Academy of Sciences.

[8]  D. Grünbaum.  Schooling as a strategy for taxis in a noisy environment , 1998, Evolutionary Ecology.

[9]  T. Vicsek,et al.  Hierarchical group dynamics in pigeon flocks , 2010, Nature.

[10]  S. Smale,et al.  On the mathematics of emergence , 2007 .

[11]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[12]  Steven V. Viscido,et al.  The effect of population size and number of influential neighbors on the emergent properties of fish schools , 2005 .

[13]  O. Petit,et al.  Distributed leadership in semifree-ranging white-faced capuchin monkeys , 2003, Animal Behaviour.

[14]  山崎 柄根.  Uvarov, B., 1966, Grasshoppers and Locusts, Vol.I, xi+481pp., Cambridge University Press, London , 1966 .

[15]  H. Berg.  Random Walks in Biology , 2018 .

[16]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[17]  M. Surette,et al.  Communication in bacteria: an ecological and evolutionary perspective , 2006, Nature Reviews Microbiology.

[18]  Bonnie L. Bassler,et al.  Bacterially Speaking , 2006, Cell.

[19]  H. Berg,et al.  Physics of chemoreception. , 1977, Biophysical journal.

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

[21]  Yakir Aharonov,et al.  Bacteria harnessing complexity , 2004 .

[22]  L. Conradt,et al.  Consensus decision making in animals. , 2005, Trends in ecology & evolution.

[23]  Tamás Vicsek,et al.  Communication, Regulation and Control during Complex Patterning of Bacterial Colonies , 1994 .

[24]  J. Deneubourg,et al.  On foraging, recruitment systems and optimum number of scouts in eusocial colonies , 1992, Insectes Sociaux.

[25]  M. Dworkin,et al.  Multicellular behavior in bacteria: communication, cooperation, competition and cheating. , 2008, BioEssays : news and reviews in molecular, cellular and developmental biology.

[26]  Colin Torney,et al.  Context-dependent interaction leads to emergent search behavior in social aggregates , 2009, Proceedings of the National Academy of Sciences.

[27]  Tamás Vicsek,et al.  Chemomodulation of cellular movement, collective formation of vortices by swarming bacteria, and colonial development , 1997 .

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

[29]  M. Dworkin.  Recent advances in the social and developmental biology of the myxobacteria. , 1996, Microbiological reviews.

[30]  F Mondada,et al.  Social Integration of Robots into Groups of Cockroaches to Control Self-Organized Choices , 2007, Science.

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

[32]  Dale Kaiser,et al.  Coupling cell movement to multicellular development in myxobacteria , 2003, Nature Reviews Microbiology.

[33]  Dirk Helbing,et al.  Bacterial cooperative organization under antibiotic stress , 2000 .

[34]  H. Levine,et al.  Bacterial linguistic communication and social intelligence. , 2004, Trends in microbiology.

[35]  Andrew M Simons,et al.  Many wrongs: the advantage of group navigation. , 2004, Trends in ecology & evolution.

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

[37]  Hiroshi Fujikawa,et al.  Diffusion-limited growth in bacterial colony formation , 1990 .

[38]  S. Leibler,et al.  Phenotypic Diversity, Population Growth, and Information in Fluctuating Environments , 2005, Science.

[39]  Eshel Ben-Jacob,et al.  Bacteria determine fate by playing dice with controlled odds , 2010, Proceedings of the National Academy of Sciences.

[40]  Bernard Chazelle,et al.  Natural algorithms , 2009, SODA.

[41]  J. Adler.  Chemotaxis in Bacteria , 1966, Science.

[42]  E Ben-Jacob,et al.  Cooperative organization of bacterial colonies: from genotype to morphotype. , 1998, Annual review of microbiology.

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

[44]  David K. Weaver,et al.  Grasshoppers and locusts , 2007 .

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

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

[47]  T. J. Roper,et al.  Group decision-making in animals , 2003, Nature.

[48]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[49]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[50]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[51]  E. Ben-Jacob,et al.  Self-engineering capabilities of bacteria , 2006, Journal of The Royal Society Interface.

[52]  J. Buck.  Synchronous Rhythmic Flashing of Fireflies. II. , 1938, The Quarterly Review of Biology.

[53]  V. Isaeva.  Self-organization in biological systems , 2012, Biology Bulletin.

[54]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part I: background and development , 2007, Natural Computing.

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

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

[57]  Eshel Ben-Jacob,et al.  Continuous and discrete models of cooperation in complex bacterial colonies , 1998, cond-mat/9807121.

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

[59]  Andrew J. Bernoff,et al.  A model for rolling swarms of locusts , 2007, q-bio/0703016.

[60]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[61]  J. Shapiro,et al.  The significances of bacterial colony patterns , 1995, BioEssays : news and reviews in molecular, cellular and developmental biology.

[62]  H. Berg,et al.  Chemotaxis of bacteria in glass capillary arrays. Escherichia coli, motility, microchannel plate, and light scattering. , 1990, Biophysical journal.

[63]  L. Segel,et al.  Model for chemotaxis. , 1971, Journal of theoretical biology.

[64]  G. Varley,et al.  Grasshoppers and Locusts , 1967 .

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

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

[67]  M. Dworkin,et al.  Fibrils as extracellular appendages of bacteria: Their role in contact‐mediated cell‐cell interactions in Myxococcus xanthus , 1999, BioEssays : news and reviews in molecular, cellular and developmental biology.

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

[69]  E Ben-Jacob,et al.  Lubricating bacteria model for branching growth of bacterial colonies. , 1998, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[71]  Colin J Ingham,et al.  Swarming and complex pattern formation in Paenibacillus vortex studied by imaging and tracking cells , 2008, BMC Microbiology.

[72]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..