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 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

https://hal.inria.fr/hal-00790561
Contributor : Olivier Bouré <>
Submitted on : Wednesday, February 20, 2013 - 3:06:11 PM
Last modification on : Tuesday, December 18, 2018 - 4:40:21 PM
Long-term archiving on: : Tuesday, May 21, 2013 - 9:26:01 AM

File

HAL_boure2013.pdf
Files produced by the author(s)

Identifiers

Citation

Olivier Bouré, Nazim 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⟩

Share

Metrics

Record views

540

Files downloads

574