Skip to Main content Skip to Navigation
Journal articles

First steps on asynchronous lattice-gas models with an application to a swarming rule

Olivier Bouré 1 Nazim A. Fatès 1 Vincent Chevrier 1 
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : Lattice-gas cellular automata are often considered as a particular case of cellular automata in which additional constraints apply, such as conservation of particles or spatial exclusion. But what about their updating? How to deal with non-perfect synchrony? Novel definitions of asynchronism are proposed that respect the specific hypotheses of lattice-gas models. These definitions are then applied to a swarming rule in order to explore the robustness of the global emergent behaviour. In particular, we compare the synchronous and asynchronous case, and remark that anti-alignment of particles is no longer observed when a small critical amount of asynchronism is added.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Olivier Bouré Connect in order to contact the contributor
Submitted on : Wednesday, February 20, 2013 - 3:06:11 PM
Last modification on : Saturday, June 25, 2022 - 7:45:26 PM
Long-term archiving on: : Tuesday, May 21, 2013 - 9:26:01 AM


Files produced by the author(s)



Olivier Bouré, Nazim A. Fatès, Vincent Chevrier. First steps on asynchronous lattice-gas models with an application to a swarming rule. Natural Computing, Springer Verlag, 2013, 12 (4), pp.551-560. ⟨10.1007/s11047-013-9389-2⟩. ⟨hal-00790561⟩



Record views


Files downloads