Abstract:We study the two-dimensional traffic of cellular automata using computer simulation. We propose two type of decentralized cooperation strategies, which are called stepping aside (CS-SA) and choosing alternative routes (CS-CAR) respectively. We introduce them into an existing two-dimensional cellular automata (CA) model. CS-SA is designed to prohibit a kind of ping-pong jump when two objects standing together try to move in opposite directions. CS-CAR is designed to change the solution of conflict in parallel update. CS-CAR encourages the objects involved in parallel conflicts choose their alternative routes instead of waiting. We also combine the two cooperation strategies (CS-SA-CAR) to test their combined effects. It is found that the system keeps on a partial jam phase with nonzero velocity and flow until the density reaches one. The ratios of the ping-pong jump and the waiting objects involved in conflict are decreased obviously, especially at the free phase. And the average flow is improved by the three cooperation strategies. Although the average travel time is lengthened a bit by CS-CAR, it is shorten by CS-SA and CS-SA-CAR. In addition, we discuss the advantage and applicability of decentralized cooperation modeling.

Four state deterministic cellular automaton rule emulating random diffusion

Symbolics dynamics of elementary cellular automata rule 88

Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata

Non-deterministic density classification with diffusive probabilistic cellular automata

Explicit solution of the Cauchy problem for cellular automaton rule 172

Isotropic Cellular Automata: the DDLab iso-rule paradigm

Complete ergodicity in one-dimensional reversible cellular automata

Diffusion in Lorentz lattice gas cellular automata: The honeycomb and quasi-lattices compared with the square and triangular lattices

Cellular automaton models for time-correlated random walks: derivation and analysis

Exact results for deterministic cellular automata traffic models

One Dimensional $n$ary Density Classification Using Two Cellular Automaton Rules

A strongly universal cellular automaton with four states

Parallel updating cellular automaton models of driven diffusive Frenkel-Kontorova-type systems

q-Discrete Toda Molecule Equation

Complex dynamics of elementary cellular automata emerging from chaotic rules

Complete Characterization of Structure of Rule 54

Differentiable cellular automata

Cellular Automata Models for Diffusion of Innovations

Coarse-grained cellular automaton for traffic systems

Lattice and Continuum Models Analysis of the Aggregation Diffusion Cell Movement

An Invitation to Number-Conserving Cellular Automata