论文信息 - Cellular Automata with Anticipation: Examples and Presumable Applications

Cellular Automata with Anticipation: Examples and Presumable Applications

One of the most prospective new methodologies for modelling is the so‐called cellular automata (CA) approach. According to this paradigm, the models are built from simple elements connected into regular structures with local interaction between neighbours. The patterns of connections usually have a simple geometry (lattices). As one of the classical examples of CA we mention the game ‘Life’ by J. Conway.This paper presents two examples of CA with anticipation property. These examples include a modification of the game ‘Life’ and a cellular model of crowd movement.

Dmitry Krushinsky | Alexander Makarenko | D. Krushinsky | A. Makarenko

[1] A. Schadschneider,et al. Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[2] John von Neumann,et al. Theory Of Self Reproducing Automata , 1967 .

[3] Daniel M. Dubois. Incursive and hyperincursive systems, fractal machine and anticipatory logic , 2001 .

[4] M. Delorme,et al. Cellular automata : a parallel model , 1999 .

[5] S. Wolfram. Computation theory of cellular automata , 1984 .

[6] Daniel M. Dubois,et al. Introduction to Computing Anticipatory Systems , 1998 .

[7] Manfred Requardt. Emergence of Space-Time on the Planck Scale described as an Unfolding Phase Transition within the Scheme of Dynamical Cellular Networks and Random Graphs , 1996 .

[8] D. Lind. Applications of ergodic theory and sofic systems to cellular automata , 1984 .

[9] Eric W. Weisstein. New Kind of Science , 2004 .

[10] Andrew Ilachinski,et al. Cellular Automata: A Discrete Universe , 2001 .

[11] G. Nigel Gilbert,et al. Simulation for the social scientist , 1999 .

[12] Boris Goldengorin,et al. Some Applications and Prospects of Cellular Automata in Traffic Problems , 2006, ACRI.

[13] D M Dubois,et al. Generation of fractals from incursive automata, digital diffusion and wave equation systems. , 1997, Bio Systems.

[14] Bastien Chopard,et al. Cellular automata model for the diffusion equation , 1991 .