nach oben

Natural Computing

Erschienen in:

01.12.2013

First steps on asynchronous lattice-gas models with an application to a swarming rule

verfasst von: Olivier Bouré, Nazim Fatès, Vincent Chevrier

Erschienen in: Natural Computing | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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 a paradoxical phenomenon, the anti-alignment of particles, is no longer observed when a small but not infinitesimal amount of asynchronism is added.

Vorheriger Artikel Towards intrinsically universal asynchronous CA

Nächster Artikel m-Asynchronous cellular automata: from fairness to quasi-fairness

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

An alternative view would consist in considering that cells may modify their neighbours channels according to their own outgoing channels.

Note that our particle-oriented interpretation of the system resembles Totally Asymmetric Simple Exclusion Processes (TASEP) (Derrida 1998).

For a more complete set of monitoring tools, see Bouré et al. (2013).

This pattern resembles the checkerboard-like configurations observed e.g. in asynchronous binary CA with a minority rule and a von Neumann neighbourhood (Regnault et al. 2009).

Note that some of the results presented here differ qualitatively from a previous report (Bouré et al. 2012a). This was mainly caused by a faulty implementation of the asynchronous interaction scheme, as well as a limited size for the initial simulations which has been shown to influence the behaviour in the synchronous case (Bouré et al. 2013). This observation underlines the difficulty to validate simulations and behaviours for a given model and justifies the use of an analytical approach presented in Sect. 4.

Adachi S, Peper F, Lee J (2004) Computation by asynchronously updating cellular automata. J Stat Phys 114:261–289.MathSciNetCrossRefMATH

Bandini S, Bonomi A, Vizzari G (2012) An analysis of different types and effects of asynchronicity in cellular automata update schemes, Nat Comput 1–11.

Belgacem S, Fatès N (2012) Robustness of multi-agent models: the example of collaboration between turmites with synchronous and asynchronous updating. Complex Syst 21(3):165–182.

Blok HJ, Bergersen B (1999) Synchronous versus asynchronous updating in the "Game of Life”. Phys Rev E 59(4):3876–3879.CrossRef

Bouré O, Fatès N, Chevrier V (2012a) First steps on asynchronous lattice-gas models with an application to a swarming rule. In: Sirakoulis G, Bandini S ( eds) Cellular automata. Lecture notes in computer science, vol 7495, pp. 633–642. Springer, Berlin.

Bouré O, Fatès N, Chevrier V (2012b) Probing robustness of cellular automata through variations of asynchronous updating. Nat Comput 11(4):553–564.MathSciNetCrossRef

Bouré O, Fatès N, Chevrier V (2013) A robustness approach to study metastable behaviours in a lattice-gas model of swarming, Tech. report, LORIA—Inria Nancy Grand-Est—Université de Lorraine.

Bussemaker HJ, Deutsch A, Geigant E (1997) Mean-field analysis of a dynamical phase transition in a cellular automaton model for collective motion. Phys Rev Lett 78(26):5018–5021.CrossRef

Chopard B, Falcone J-L, Razakanirina R, Hoekstra A, Caiazzo A (2008) On the collision-propagation and gather-update formulations of a cellular automata rule. In: Cellular automata. Lecture notes in computer science, vol 5191, pp. 144–151. Springer, Berlin.

Derrida B (1998) An exactly soluble non-equilibrium system: The asymmetric simple exclusion process. Phys Rep 301(1–3):65–83.MathSciNetCrossRef

Deutsch A (1996) Orientation-induced pattern formation: swarm dynamics in a lattice-gas automaton model. Int J Bifurcation Chaos 06(09):1735–1752.CrossRef

Fatès N (2010a) Critical phenomena in cellular automata: perturbing the update, the transitions, the topology. Acta Phys Polonica B 3(2):315–326.

Fatès N (2010b) Does Life resist asynchrony?. In: Adamatzky A (ed) Game of life cellular automata. Springer, London, pp. 257–274.CrossRef

Fatès N, Morvan M (2005) An experimental study of robustness to asynchronism for elementary cellular automata. Complex Syst 16:1–27.

Grilo C, Correia L (2011) Effects of asynchronism on evolutionary games. J Theor Biol 269(1):109–122.MathSciNetCrossRef

Huberman BA, Glance N (1993) Evolutionary games and computer simulations. Proc Natl Acad Sci USA 90:7716–7718.CrossRefMATH

Ingerson TE, Buvel RL (1984) Structure in asynchronous cellular automata. Phys D 10(1–2):59–68.MathSciNetCrossRef

Marconi S, Chopard B (2002) A multiparticle lattice gas automata model for a crowd. In: Cellular automata. Lecture notes in computer science, vol 2493. Springer, Berlin, pp. 231–238.

Regnault D, Schabanel N, Thierry É (2009) Progresses in the analysis of stochastic 2d cellular automata: a study of asynchronous 2d minority. Theoret Comput Sci 410(47–49):4844–4855.MathSciNetCrossRefMATH

Spicher A, Fatès N, Simonin O (2010) Translating discrete multi-agents systems into cellular automata: Application to diffusion-limited aggregation. In: Agents and artificial intelligence. Communications in computer and information science, vol 67. Springer, Berlin, pp. 270–282.

Titel: First steps on asynchronous lattice-gas models with an application to a swarming rule
verfasst von: Olivier Bouré
Nazim Fatès
Vincent Chevrier
Publikationsdatum: 01.12.2013
Verlag: Springer Netherlands
Erschienen in: Natural Computing / Ausgabe 4/2013
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI: https://doi.org/10.1007/s11047-013-9389-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 4/2013

m-Asynchronous cellular automata: from fairness to quasi-fairness

Towards intrinsically universal asynchronous CA

Geiringer theorems: from population genetics to computational intelligence, memory evolutive systems and Hebbian learning

Foreword: asynchronous cellular automata and applications

Biochemical connectionism

Modeling membrane systems using colored stochastic Petri nets