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.
Type de document :
Article dans une revue
Natural Computing, Springer Verlag, 2013, 12 (4), pp.551-560. 〈10.1007/s11047-013-9389-2〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00790561
Contributeur : Olivier Bouré <>
Soumis le : mercredi 20 février 2013 - 15:06:11
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : mardi 21 mai 2013 - 09:26:01

Fichier

HAL_boure2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

300

Téléchargements de fichiers

229