×

CA models of Myxobacteria swarming. (English) Zbl 1155.92304

El Yacoubi, Samira (ed.) et al., Cellular automata. 7th international conference on cellular automata, for research and industry, ACRI 2006, Perpignan, France, September 20–23, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-40929-8/pbk). Lecture Notes in Computer Science 4173, 192-203 (2006).
Summary: We develop two models for Myxobacteria swarming, a modified Lattice Gas Cellular Automata (LGCA) model and an off-lattice CA model. In the LGCA model each cell is represented by one node for the center of mass and an extended rod-shaped cell profile. Cells check the surrounding area and choose in which direction to move based on the local interactions. Using this model, we obtained a density vs. expansion rate curve with the shape similar to the experimental curve for the wild type Myxobacteria. In the off-lattice model, each cell is represented by a string of nodes. Cells can bend and move freely in the two-dimensional space. We use a phenomenological algorithm to determine the moving direction of cells guided by slime trail; the model allows for cell bending and alignment during collisions. In the swarming simulations for A+S-Myxobacteria, we demonstrate the formation of peninsula structures, in agreement with experiments.
For the entire collection see [Zbl 1147.68005].

MSC:

92C17 Cell movement (chemotaxis, etc.)
68Q80 Cellular automata (computational aspects)
82C20 Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics
PDFBibTeX XMLCite
Full Text: DOI