Abstract
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.
Keywords
- Asynchronous cellular automata
- Lattice-Gas cellular automata
- Robustness
- Swarming behaviour
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bandini, S., Bonomi, A., Vizzari, G.: An analysis of different types and effects of asynchronicity in cellular automata update schemes. Natural Computing, 1–11 (2012)
Blok, H.J., Bergersen, B.: Synchronous versus asynchronous updating in the ”Game of Life”. Physical Review E 59(4), 3876–3879 (1999)
Bouré, O., Fatès, N., Chevrier, V.: Observation of novel patterns in a stressed lattice-gas model of swarming. Tech. report, Nancy Université – INRIA Nancy–Grand-Est – LORIA (2011)
Bouré, O., Fatès, N., Chevrier, V.: Robustness of Cellular Automata in the Light of Asynchronous Information Transmission. In: Calude, C.S., Kari, J., Petre, I., Rozenberg, G. (eds.) UC 2011. LNCS, vol. 6714, pp. 52–63. Springer, Heidelberg (2011), Extended version, http://hal.inria.fr/hal-00658754/
Derrida, B.: An exactly soluble non-equilibrium system: The asymmetric simple exclusion process. Physics Reports 301(1-3), 65–83 (1998)
Deutsch, A., Dormann, S.: Cellular Automaton Modeling of Biological Pattern Formation. Birkhäuser, Boston (2005)
Fatès, N.: Does Life resist asynchrony? In: Game of Life Cellular Automata, pp. 257–274. Springer (2010)
Fatès, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Systems 16, 1–27 (2005)
Grilo, C., Correia, L.: Effects of asynchronism on evolutionary games. Journal of Theoretical Biology 269(1), 109–122 (2011)
Ingerson, T.E., Buvel, R.L.: Structure in asynchronous cellular automata. Physica D: Nonlinear Phenomena 10(1-2), 59–68 (1984)
Peper, F., Isokawa, T., Takada, Y., Matsui, N.: Self-timed cellular automata and their computational ability. Future Generation Computer Systems 18(7), 893–904 (2002)
Spicher, A., Fatès, N., Simonin, O.: From reactive multi-agents models to cellular automata - illustration on a diffusion-limited aggregation model. In: Proceedings of ICAART, pp. 422–429 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bouré, O., Fatès, N., Chevrier, V. (2012). First Steps on Asynchronous Lattice-Gas Models with an Application to a Swarming Rule. In: Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2012. Lecture Notes in Computer Science, vol 7495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33350-7_65
Download citation
DOI: https://doi.org/10.1007/978-3-642-33350-7_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33349-1
Online ISBN: 978-3-642-33350-7
eBook Packages: Computer ScienceComputer Science (R0)