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

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.

Mots clés: Asynchronous cellular automata; Lattice-gas cellular automata; Robustness; Swarming behaviour

Domaines: Automates cellulaires et gaz sur réseau [nlin.CG]

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