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

Lattice-gas cellular automata are often considered as a particular case of cellular automata in which additional constraints apply, such as conservation or spatial exclusion of particles. But what about their updating? How to deal with non-perfect synchrony? Novel definitions of asynchronism are proposed that respect the specificity of lattice-gas models. These definitions are then applied to a well-known swarming rule in order to explore the robustness of the model to perturbations of its updating.

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 Fatès, Vincent Chevrier. First steps on asynchronous lattice-gas models with an application to a swarming rule. 10th International Conference on Cellular Automata for Research and Industry, Sep 2012, Fira, Greece. pp.633-642, ⟨10.1007/978-3-642-33350-7_65⟩. ⟨hal-00687987v2⟩