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

https://hal.inria.fr/hal-01230145
Contributor : Nazim Fatès <>
Submitted on : Monday, February 29, 2016 - 4:52:11 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:25 PM
Long-term archiving on: : Sunday, November 13, 2016 - 6:37:49 AM

Licence


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

1302

Files downloads

388