Effect of asynchronous updating on the stability of cellular automata

Chaos, Solitons and Fractals

Volumn 45, Issue 4, 2012, Pages 383-394

  Baetens, J M ^a   Van Der Weeen P ^a   De Baets, B ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; DIFFERENTIAL EQUATIONS; LYAPUNOV FUNCTIONS; ROBOTS;

ASYNCHRONOUS METHODS; ASYNCHRONOUS UPDATE; COMPARATIVE STUDIES; DISCRETE MATHEMATICAL MODELS; LYAPUNOV EXPONENT; MAXIMUM LYAPUNOV EXPONENT; SPATIOTEMPORAL PATTERNS; STATIONARY STATE;

LYAPUNOV METHODS;

EID: 84857013861     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.chaos.2012.01.002     Document Type: Article

References (57)

1. J. von Neumann The general and logical theory of automata L. Jeffress, Cerebral mechanisms in behaviour: the Hixon symposium 1951 Wiley New York, United States 1 32
2. R.J. Doran, and S.W. Laffan Simulating the spatial dynamics of foot and mouth disease outbreaks in feral pigs and livestock in Queensland, Australia, using a susceptible-infected-recovered cellular automata model Prev Vet Med 70 2005 133 152 (Pubitemid 40841370)
3. J. Milne, S.C. Fu, Epidemic modelling using cellular automata, in: Proc. of the 1st Australian Conference on Artificial Life, Canberra, Australia, 2003, pp. 43-57.
4. H. Baltzer, P.W. Braun, and W. Köhler Cellular automata models for vegetation dynamics Ecol Modell 107 1998 113 125 (Pubitemid 28228958)
5. M. Batty Cellular dynamics: modelling urban growth as a spatial epidemic M.M. Fischer, Y. Leung, Geocomputational modelling 2001 Springer Berlin, Germany 109 141
6. A.K. Dewdney Sharks and fish wage an ecological war on the toroidal planet Wa-Tor Sci Am 251 1984 1422
7. C. Picioreanu, M.C.M. van Loosdrecht, and J.J. Heijnen Mathematical modeling of biofilm structure with a hybrid differential-discrete cellular automaton approach Biotechnol Bioeng 58 1998 101 116 (Pubitemid 28103346)
8. B. Chopard, P.O. Luthi, and P.A. Queloz Cellular automata model of car traffic in a two-dimensional street network J Phys A: Math Gen 29 1996 2325 2336
9. O.K. Tonguz, W. Viriyasitavat, and F. Bai Modeling urban traffic: A cellular automata approach IEEE Comm Mag 47 2009 142 150
10. J.A. Parsons, and M.A. Fonstad A cellular automata model of surface water flow Hydrol Process 21 2007 2189 2195 (Pubitemid 47226122)
11. G. Valette, S. Prévost, L. Lucas, and J. Leonard SoDA project: A simulation of soil surface degradation by rainfall Computer Graphics 30 2006 494 506 (Pubitemid 43994145)
12. A. Alexandridis, D. Vakalis, C. Siettos, and G. Bafas A cellular automata model for forest fire spread prediction: The case of the wildfire that swept through Spetses Island in 1990 Appl Math Comput 204 2008 191 201
13. L.B. Kier, P. Seybold, and C. Cheng Modelling Chemical Systems using Cellular Automata 2005 Springer Dordrecht, The Netherlands
14. D.G. Mallet, and L.G. De Pillis A cellular automata model of tumor-immune system interactions J Theor Biol 239 2006 334 350
15. L. Berec Techniques of spatially explicit individual-based models: construction, simulation and mean-field analysis Ecol Modell 150 2002 55 81 (Pubitemid 34455289)
16. B. Carter, and Cellular automata on triangular pentagonal and hexagonal tessellations R. Meyers, Encyclopedia of complexity and systems sciences 2009 Springer Heidelberg, Germany
17. 3-hex Nat Hazard Earth Sys Sci 3 2003 545 559 (Pubitemid 38362756)
18. L.H. Encinas, S.H. White, A.M. del Rey, and G.R. Sánchez Modelling forest fire spread using hexagonal cellular automata Appl Math Modell 31 2007 1213 1227
19. O. Bandman Parallel composition of asynchronous cellular automata simulating reaction diffusion processes Lect Notes Comput Sci 6350 2010 395 398
20. B. Schönfisch, and A. de Roos Synchronous and asynchronous updating in cellular automata Biosystems 51 1999 123 143 (Pubitemid 29421683)
21. G.D. Ruxton, and L.A. Saravia The need for biological realism in the updating of cellular automata models Ecol Modell 107 1998 105 112 (Pubitemid 28228957)
22. L.B. Kier, C. Cheng, and B. Testa Cellular automata models of biochemical phenomena Future Gener Comput Syst 16 1999 273 289 (Pubitemid 30522986)
23. N. Fatés, and M. Morvan Perturbing the topology of the Game of Life increases its robustness to asynchrony 3305 2004 111 120
24. A. Flache, and R. Hegselmann Do irregular grids make a difference? Relaxing the spatial regularity in cellular models in social dynamics J Artif Soc 4 2001
25. W. Shi, and M.Y. Cheung Pang Development of Voronoi-based cellular automata: an integrated dynamic model for geographical information systems Int. J. Geog. Inf. Sci. 14 2000 455 474 (Pubitemid 30603252)
26. J.M. Baetens, and B. De Baets Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians Chaos 20 2010 033112
27. O. Bandman Using cellular automata for porous media simulation J Supercomput 57 2011 121 131
28. T. Suzudo Spatial pattern formation in asynchronous cellular automata with mass conservation Physica A 343 2004 185 200
29. S. Adachi, F. Peper, and J. Lee Computation by asynchronously updating cellular automata J Stat Phys 114 2004 261 289 (Pubitemid 39015558)
30. S. Bandini, A. Bonomi, and G. Vizzari What do we mean by Asynchronous CA? A reflection on types and effects of asynchronicity Lect Notes Comput Sci 6350 2010 385 394
31. D. Cornforth, D.G. Green, and D. Newth Ordered asynchronous processes in multi-agent systems Physica D 204 2005 70 82 (Pubitemid 40683793)
32. T.E. Ingerson, and R.L. Buvel Structure in asynchronous cellular automata Physica D 10 1984 59 68
33. Y. Zou, S. Gryaznot, J.W. Shay, W.E. Wright, and M.W. Cornforth Asynchronous replication timing of telomeres at opposite arms of mammalian chromosomes Proc Natl Acad Sci USA 101 2004 12928 12933 (Pubitemid 39167560)
34. J. Lee, S. Adachi, F. Peper, and K. Morita Asynchronous Game of Life Physica D 194 2004 369 384
35. J.L. Schiff Cellular Automata: A Discrete View of the World 2008 John Wiley & Sons Ltd. Chichester, United Kingdom
36. N. Fats Critical phenomena in cellular automata: perturbing the update, the transitions, the topology Acta Phys Pol B Proc Suppl 3 2010 315 325
37. N. Fats An experimental study of robustness to asynchronism for elementary cellular automata Complex Syst 16 2005 1 27
38. L. Manzoni Some formal properties of asynchronous cellular automata Lect Notes Comput Sci 6350 2010 419 428
39. A. Valsecchi, L. Vanneschi, and G. Mauri A study on the automatic generation of asynchronous cellular automata rules by means of genetic algorithms Lect Notes Comput Sci 6350 2010 429 438
40. H.J. Blok, and B. Bergersen Synchronous versus asynchronous updating in the "game of life" Phys Rev E 59 1999 3876 3879 (Pubitemid 129690197)
41. H. Bersini, and V. Detours Asynchrony induces stability in cellular automata based models Proceedings of the IVth conference on artificial life 1994 MIT Press/Bradford Books 382 387
42. A.M. Lyapunov The General Problem of the Stability Of Motion 1992 Taylor & Francis London, United Kingdom
43. F. Bagnoli, and R. Rechtman Synchronization and maximum Lyapunov exponents of cellular automata Phys Rev E: Stat Nonlinear Soft Matter Phys 59 1999 R1307 R1310
44. M.A. Shereshevsky Lyapunov exponents for one-dimensional cellular automata J Nonlinear Sci 2 1991 1 8
45. M. Courbage, and B. Kamiński On Lyapunov exponents for cellular automata J Cell Automata 4 2009 159 168
46. M. Courbage, and B. Kamiński Space-time directional Lyapunov exponents for cellular automata J Stat Phys 124 2006 1499 1509 (Pubitemid 44581239)
47. P. Tisseur Cellular automata and Lyapunov exponents Nonlinearity 13 2000 1547 1560
48. S. Wolfram Cellular Automata and Complexity 1994 Westview Press Boulder, United States
49. F. Bagnoli, R. Rechtman, and S. Ruffo Damage spreading and Lyapunov exponents in cellular automata Phys Lett A 172 1992 34 38
50. J.M. Baetens, and B. De Baets On the topological sensitivity of cellular automata Chaos 21 2011 023108
51. M. Gardner Mathematical games: The fantastic combinations of John Conway's new solitaire game 'Life' Scientific American 223 1971 120 123
52. X. Xiao, S. Shao, Y. Ding, Z. Huang, X. Chen, and K.-C. Chou Using cellular automata to generate picture representation for biological sequences Amino Acids 28 2005 29 35 (Pubitemid 40385391)
53. R.C. Martins, and V.V. Lopes Modelling supercooling in frozen strawberries: Experimental analysis, cellular automation and inverse problem methodology J Food Eng 80 2007 126 141 (Pubitemid 44739109)
54. J.O. Indekeu, and C.V. Giuraniuc Cellular automaton for bacterial towers Physica A 336 2004 14 26
55. B.A. Huberman, and N.S. Glance Evolutionary games and computer simulations Proc Natl Acad Sci USA 90 1993 7716 7718 (Pubitemid 23250021)
56. P. Van der Weeën, J.M. Baetens, and B. De Baets Design and parameterization of a stochastic cellular automaton describing a chemical reaction J Comput Chem 32 2011 1952 1961
57. T. Reichenbach, M. Mobilia, and E. Frey Mobility promotes and jeopardizes biodiversity in rock-paper-scissors games Nature 448 2007 1046 1049 (Pubitemid 47345589)