Simulating three-dimensional hydrodynamics on a cellular automata machine

We demonstrate how three-dimensional fluid flow simulations can be carried out on the Cellular Automata Machine 8 (CAM-8), a special-purpose computer for cellular automata computations. The principal algorithmic innovation is the use of a lattice gas model with a 16-bit collision operator that is specially adapted to the machine architecture. It is shown how the collision rules can be optimized to obtain a low viscosity of the fluid. Predictions of the viscosity based on a Boltzmann approximation agree well with measurements of the viscosity made on CAM-8. Several test simulations of flows in simple geometries—channels, pipes, and a cubic array of spheres-are carried out. Measurements of average flux in these geometries compare well with theoretical predictions.     

Simulation of flow through a two-dimensional random porous medium

The cellular automata approximation of two-dimensional hydrodynamics is used to model flow between randomly placed, partially overlapping circles. The flow resistance is first roughly proportional to the number of circles and then increases more strongly for higher numbers of such obstacles.     

An efficient hydrodynamic cellular automata for simulating fluids with large viscosities

A hydrodynamic cellular automata (HDCA) for simulating two-dimensional fluids with large viscosities is proposed. The model is characterized by a mean free path which is of the same size as in the FHP-II model, but with a viscosity more than 10 times larger. This new model should make simulations of flows at low Reynolds number more efficient.     

Simulation for pedestrian dynamics by real-coded cellular automata (RCA)

In this paper, we propose a new approach for pedestrian dynamics. We call it a real-coded cellular automata (RCA). The scheme is based on the real-coded lattice gas (RLG), which has been developed for fluid simulation. Similar to RLG, the position and velocity can be freely given, independent of grid points. Our strategy including the procedure for updating the position of each pedestrian is explained. It is shown that the movement of pedestrians in an oblique direction to the grid is successfully simulated by RCA, which was not taken into account in the previous CA models. Moreover, from simulations of evacuation from a room with an exit of various widths, we obtain the critical number of people beyond which the clogging appears at the exit.     

Periodic behavior of cellular automata

I propose an explanation of the observation of a globally synchronized behavior of deterministic cellular automata and coupled map lattices, together with local fluctuations.     

Flow through a porous membrane simulated by cellular automata and by finite elements

Computational results concerning incompressible viscous flow through two channels connected by a porous membrane are presented. The example is extraordinary for its four different types of boundary conditions that are necessary to make the problem complete. The solution is accomplished by two methods: by cellular automata and by finite elements. The numerical means to satisfy the boundary conditions are given for both methods. Overall agreement is achieved, but significant differences show up in details.     

Vectorized multisite coding for hydrodynamic cellular automata

Simulating eight lattices for Pomeau's cellular automata simultaneously through bit-per-bit operations, a vectorized Fortran program reached 30 million updates per second and per Cray YMP processor. We give the full innermost loops.     

用元胞自动机模型研究二维激发介质中的非线性波

采用Greenberg-Hasting元胞自动机模型研究了激发介质中非线性波的有关性质：在零流边界条件下根据计算机数值模拟研究了行波波速随邻域半径、激发阈值的变化关系,分析得到激发介质的激发条件;同时模拟研究了螺旋波波头轨迹受不应态数和激发阈值的影响并分析产生这些影响的内在微观机理. 关键词： 元胞自动机 激发介质 非线性波     

Fuzzy cellular automata models in immunology

The self-nonself character of antigens is considered to be fuzzy. The Chowdhuryet al. cellular automata model is generalized accordingly. New steady states are found. The first corresponds to a below-normal help and suppression and is proposed to be related to autoimmune diseases. The second corresponds to a below-normal B-cell level.     

Recurrence properties of Lorentz lattice gas cellular automata

Recurrence properties of a point particle moving on a regular lattice randomly occupied with scatterers are studied for strictly deterministic, nondeterministic, and purely random scattering rules.On leave from Institute of Oceanology, USSR Academy of Sciences, 117218 Moscow, USSR     

Staggered diffusivities in lattice gas cellular automata

The majority of LGCAs has spurious conservation laws, the so-called staggered invariants, first discovered by Kadanoff, McNamara, and Zanetti. Consequently there are additional hydrodynamic modes of diffusive type, which modify mode coupling theories and the nonlinear fluid dynamic equations. The diffusivities of these staggered modes are evaluated in the mean field approximation for LGCAs on triangular lattices, starting from the Green-Kubo formulas for the staggered diffusivities.     

Statistical mechanics of probabilistic cellular automata

We investigate the behavior of discrete-time probabilistic cellular automata (PCA), which are Markov processes on spin configurations on ad-dimensional lattice, from a rigorous statistical mechanics point of view. In particular, we exploit, whenever possible, the correspondence between stationary measures on the space-time histories of PCAs on ^d and translation-invariant Gibbs states for a related Hamiltonian on ( ^d+1). This leads to a simple large-deviation formula for the space-time histories of the PCA and a proof that in a high-temperature regime the stationary states of the PCA are Gibbsian. We also obtain results about entropy, fluctuations, and correlation inequalities, and demonstrate uniqueness of the invariant state and exponential decay of correlations in a high-noise regime. We discuss phase transitions in the low-noise (or low-temperature) regime and review Toom's proof of nonergodicity of a certain class of PCAs.     

Annealed and quenched inhomogeneous cellular automata (INCA)

A probabilistic one-dimensional cellular automaton model by Domany and Kinzel is mapped into an inhomogeneous cellular automaton with the Boolean functions XOR and AND as transition rules. Wolfram's classification is recovered by varying the frequency of these two simple rules and by quenching or annealing the inhomogeneity. In particular, class 4 is related to critical behavior in directed percolation. Also, the critical slowing down of second-order phase transitions is related to a stochastic version of the classical halting problem of computation theory.     

Thermal cellular automata fluids

The concepts of local temperature and local thermal equilibrium are introduced in the context of lattice gas cellular automata (LGGAs) whose dynamics conserves energy. Green-Kubo expressions for thermal transport coefficients, in particular for the heat conductivity, are derived in a form, equivalent to those for continuous fluids. All thermal transport coefficients are evaluated in Boltzmann approximation as thermal averages of matrix elements of the inverse Boltzmann collision operator, fully analogous to the results for continuous systems, and fully model-independent. The collision operator is expressed in terms of transition probabilities between in- and out-states. Staggered diffusivities arising from spuriously conserved quantities in LGCAs are also calculated. Examples of models with either cubic or hexagonal symmetries are discussed, where particles may or may not have internal energies.     

Coupled map lattices as cellular automata

We approach the problem of the complex dynamics of coupled map lattices (CML) by proposing a reduction to deterministic cellular automata (CA) with more than two states per site. The reduction scheme replaces the local map by an approximation in terms of a step function based on a straightforward analysis of the local dynamics. The variation of the spatial coupling in the CML then translates itself as a path in the spaces of rules for the equivalent deterministic CA. The transition to turbulence via spatiotemporal intermittency in the CML is then interpreted as a transition in the space of rules. The observed nonuniversality of this transition can be traced back to the nature of the rules involved on both sides of the transition region and to the character of the escape process from the turbulent state, either strongly deterministic or quasiprobabilistic. The relation between CML, deterministic, and probabilistic CA and the possibility of a mean-field treatment of the dynamics of CML are discussed at a more formal level.     

A difference-fractal model for the permeability of fibrous porous media

In this Letter, a difference-fractal model for the permeability of viscous flow through fibrous porous media is proposed. Since fractal objects have well-defined geometric properties, and are discrete and discontinuous, we apply the difference approach to developing the fractal model. The model of non-dimensional permeability is expressed as a function of porosity and fractal dimension. To verify the validity of the proposed model, the predicted permeability values are compared with those of experimental measurements. A good agreement between the prediction of the fractal model and the existing experimental data from the literature is found.     

Time-series analysis of a collective variable in high-dimensional cellular automata

We perform a maximum-entropy frequency analysis of the occupation-density time series for a recently proposed totalistic cellular automaton rule in five dimensions. This new information complements partial knowledge coming from winding number measurements. We discuss the possible phenomenology of the model in terms of our findings.     

基于元胞自动机的行人视线受影响的疏散流仿真研究

基于元胞自动机对视线受影响的行人疏散流进行仿真研究.模型根据行人视野半径将疏散空间划分为可见安全出口区域、可见墙壁区域和盲目区域;利用两个动态参数描述行人在不同移动区域内的疏散特征,从而决定行人的行为选择,包括行人定向移动、沿墙移动和正常疏散移动等行为.仿真研究了行人在墙壁上存在疏散指示标志的疏散空间内,视线受影响时采用随机定向寻墙沿墙移动疏散策略的情况下,行人视野半径对行人疏散时间的影响.研究表明,行人疏散时间不仅受行人视野半径的影响,而且还与安全出口的宽度和安全出口利用率有关.