Bacterial Self-Organisation and Computation

Bacterial colonies are able to detect and react to changes in their environment. The distributed self-organisation of large numbers of bacteria into well-defined spatial structures is a form of computation that is deserving of further attention. In this paper we review how one particular collective response – bacterial chemotaxis – has been modelled in silico to generate novel algorithms. We describe how such models may be further extended for the purposes of directed pattern-formation in bacteria, and conclude with a discussion of some fundamental questions that we aim to address with this approach.

[1]  T. Boland,et al.  Inkjet printing of viable mammalian cells. , 2005, Biomaterials.

[2]  H. Berg,et al.  Symmetries in bacterial motility. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[3]  H. Berg,et al.  Temporal comparisons in bacterial chemotaxis. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[5]  Ana Tereza Ribeiro de Vasconcelos,et al.  The complete genome sequence of Chromobacterium violaceum reveals remarkable and exploitable bacterial adaptability , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[6]  George M. Whitesides,et al.  Beyond molecules: Self-assembly of mesoscopic and macroscopic components , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Barbara Jean Fark.  Life Is What You Make It , 1943 .

[8]  Dirk Horstmann,et al.  F ¨ Ur Mathematik in Den Naturwissenschaften Leipzig from 1970 until Present: the Keller-segel Model in Chemotaxis and Its Consequences from 1970 until Present: the Keller-segel Model in Chemotaxis and Its Consequences , 2022 .

[9]  J. Shapiro.  Thinking about bacterial populations as multicellular organisms. , 1998, Annual review of microbiology.

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

[11]  Alberto Delgado,et al.  Control of Nonlinear Systems Using a Self-Organising Neural Network , 2000, Neural Computing & Applications.

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

[13]  H. Berg,et al.  Dynamics of formation of symmetrical patterns by chemotactic bacteria , 1995, Nature.

[14]  David A Padgett,et al.  How stress influences the immune response. , 2003, Trends in immunology.

[15]  R. Macnab,et al.  The gradient-sensing mechanism in bacterial chemotaxis. , 1972, Proceedings of the National Academy of Sciences of the United States of America.

[16]  G. Stephens,et al.  Formation of artificial, structured microbial consortia (ASMC) by dielectrophoresis , 2002 .

[17]  Gaurav S. Sukhatme,et al.  Bacterium-inspired robots for environmental monitoring , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Michael J. North,et al.  AgentCell: a digital single-cell assay for bacterial chemotaxis , 2005, Bioinform..

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

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

[21]  Dennis Bray,et al.  Cell Movements: From Molecules to Motility , 1992 .

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

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

[24]  Frank Schweitzer,et al.  Brownian Agent Models for Swarm and Chemotactic Interaction Brownian Agents , 2002 .

[25]  Christian Jacob,et al.  Transcription and evolution of a virtual bacteria culture , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[26]  Howard C. Berg,et al.  E. coli in Motion , 2003 .

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

[28]  Andreas Schadschneider,et al.  Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics , 2002 .

[29]  D. Botstein,et al.  Genomic expression programs in the response of yeast cells to environmental changes. , 2000, Molecular biology of the cell.

[30]  Frederik P. J. Vandecasteele,et al.  Constructing Microbial Consortia with Minimal Growth Using a Genetic Algorithm , 2004, EvoWorkshops.

[31]  Marta Ginovart,et al.  Individual based simulations of bacterial growth on agar plates , 2002 .

[32]  Petros Koumoutsakos,et al.  Optimization based on bacterial chemotaxis , 2002, IEEE Trans. Evol. Comput..

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

[34]  M. Brenner,et al.  Motility of Escherichia coli cells in clusters formed by chemotactic aggregation , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

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

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

[38]  W. N. Reynolds,et al.  Aggregation Patterns in Stressed Bacteria. , 1995, Physical review letters.

[39]  Roeland M. H. Merks,et al.  A cell-centered approach to developmental biology , 2005 .

[40]  S. Basu,et al.  A synthetic multicellular system for programmed pattern formation , 2005, Nature.

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

[42]  H. Berg,et al.  Complex patterns formed by motile cells of Escherichia coli , 1991, Nature.

[43]  H. Berg.  Motile Behavior of Bacteria , 2000 .

[44]  Markus Hilpert.  Lattice-Boltzmann model for bacterial chemotaxis , 2005, Journal of mathematical biology.

[45]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .