Simulation of Wave Propagation by Cellular Automata Method

세포자동자법에 의한 파동전파의 시뮬레이션

  • ;
  • ;
  • 森下信 (Department of Mechanical Engineering, Yokohama National University)
  • Published : 2000.08.01

Abstract

Cellular Automata(CA)s are used as a simple mathematical model to investigate self-organization in statistical mechanics, which are originally introduced by von Neumann and S. Ulam at the end of the 1940s. CAs provide a framework for a large class of discrete models with homogeneous interactions, which are characterized by the following fundamental properties: 1) CAs are dynamical systems in which space and time are discrete. 2) The systems consist of a regular grid of cells. 3) Each cell is characterized by a state taken from a finite set of states and updated synchronously in discrete time steps according to a local, identical interaction rule. 4) The state of a cell is determined by the previous states of a surrounding neighborhood of cells. A cellular automaton has been attracted wide interest in modeling physical phenomena, which are described generally, partial differential equations such as diffusion and wave propagation. This paper describes one and two-dimensional analysis of wave propagation phenomena modeled by CA, where the local interaction rules were derived referring to the Lattice Gas Model reported by Chen et al., and also including finite difference scheme. Modeling processes by using CA are discussed and the simulation results of wave propagation with one wave source are compared with that by finite difference method.

Keywords

References

  1. Perspectives of Nonlinear Dynamics v.1;2 Jackson,E.A.
  2. Pantheon Books Artificial Life:The Quest for a New Creation levy,S.
  3. Complexity : The Emerging Science at the Edge of order and Chaos Waldrop,M.M.
  4. Preceeding of 4th International Symposium on Advanced Vehicle Control Traffic Folw Simulation System by Cellular Automata Morishita,S.;Yamamoto,N.;Nakano,T.
  5. Cellular Automata Modeling of Physical Systems Chopard,B.;Droz,M.
  6. Cellular Automata and Complexity Cellular Aotomata and Complexity Wolfram,S.
  7. in IEEE Ocean Technologies and Opportunities in the pacific for the 90's Computation of Acoustic Field Behavior Using a Lattice Gas Model Krutar,R.A.;Numrich,S.K.;Squier,R.K.;Pearson,J.;Doolen,G.
  8. Complex Systems v.2 Simple Lattice Gas Models for Waves Complex Systems Chen,H.;Chen,S.;Doolen,G.;Lee,Y.C.