Cellular automata: structures and some applications

A new approach to the modelling of various nature phenomena such as predator and prey ecological system, heat transport, spreading of oil slick and traffic flow is introduced. Cellular automata (CA) are discrete dynamical systems whose behaviour is completely specified in terms of simple local relations. They are mathematical models of spatially distributed processes; however they can lead to an appropriate simulation of complex dynamic processes. Applications to heat transfer and problems of environmental simulations are done. A discrete automaton model with fuzzy rules to simulate one-way traffic flow is also described. Results of simulations are consistent with phenomena observed in reality. It gives a base to propose the cellular automata tool as an option in modelling and solving problems of complex (and some times, not completely known) nature.

[1]  Bastien Chopard,et al.  Study of the A + B → C reaction-diffusion process , 1993 .

[2]  Robert Herman,et al.  Kinetic theory of vehicular traffic , 1971 .

[3]  Yasusi Kanada,et al.  The Effects of Randomness in Asynchronous 1D Cellular Automata , 1984 .

[4]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[5]  P. Hogeweg.  Cellular automata as a paradigm for ecological modeling , 1988 .

[6]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[7]  Bastien Chopard,et al.  Study Of Thea + B → Creaction-Diffusion Process , 1993 .

[8]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .

[9]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[10]  Witold Kosiński,et al.  Traffic Flow Simulation — Cellular Automata with Fuzzy Rules Approach , 2003 .

[11]  Ioannis G. Karafyllidis,et al.  A model for the prediction of oil slick movement and spreading using cellular automata , 1997 .

[12]  Adam Lipowski,et al.  Nonequilibrium phase transition in a lattice prey–predator system , 2000 .

[13]  S. Wolfram,et al.  Two-dimensional cellular automata , 1985 .

[14]  A. J. Lotka.  Elements of Physical Biology. , 1925, Nature.

[15]  M. Droz,et al.  Coexistence in a predator-prey system. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Brian L Allen,et al.  Empirical analysis of freeway flow-density relationships , 1986 .

[17]  G B Ermentrout,et al.  Cellular automata approaches to biological modeling. , 1993, Journal of theoretical biology.

[18]  Tommaso Toffoli,et al.  Cellular Automata as an Alternative to (Rather than an Approximation of) Differential Equations in M , 1984 .

[19]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[20]  Steve Park,et al.  Asynchronous Time Evolution in an Artificial Society Model , 2000, J. Artif. Soc. Soc. Simul..

[21]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[22]  A Lipowski,et al.  Oscillatory behavior in a lattice prey-predator system. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[23]  A. Schadschneider,et al.  Cellular automation models and traffic flow , 1993, cond-mat/9306017.

[24]  G. Vichniac.  Simulating physics with cellular automata , 1984 .