Skip to Main content Skip to Navigation
Book sections

Is there a trade-off between simplicity and robustness? Illustration on a lattice-gas model of swarming

Nazim Fatès 1 Vincent Chevrier 2 Olivier Bouré 3 
1 MOCQUA - Designing the Future of Computational Models
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
2 SIMBIOT - SIMulating and Building IOT
LORIA - NSS - Department of Networks, Systems and Services
Abstract : We re-examine a cellular automaton model of swarm formation. The local rule is stochastic and defined simply as a force that aligns particles with their neighbours. This lattice-gas cellular automaton was proposed by Deutsch to mimic the self-organisation process observed in various natural systems (birds, fishes, bacteria, etc.). We explore the various patterns the self-organisation process may adopt. We observe that, according to the values of the two parameters that define the model, the alignment sensitivity and density of particles, the system may display a great variety of patterns. We analyse this surprising diversity of patterns with numerical simulations. We ask where this richness comes from. Is it an intrinsic characteristic of the model or a mere effect of the modelling simplifications?
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Nazim Fatès Connect in order to contact the contributor
Submitted on : Monday, February 29, 2016 - 4:52:11 PM
Last modification on : Friday, February 4, 2022 - 3:31:51 AM
Long-term archiving on: : Sunday, November 13, 2016 - 6:37:49 AM


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License



Nazim Fatès, Vincent Chevrier, Olivier Bouré. Is there a trade-off between simplicity and robustness? Illustration on a lattice-gas model of swarming. Pierre-Yves Louis; Francesca R. Nardi. Probabilistic Cellular Automata, Springer, 2018, Emergence, Complexity and Computation, 978-3-319-65556-7. ⟨10.1007/978-3-319-65558-1_16⟩. ⟨hal-01230145⟩



Record views


Files downloads