English
Related papers

Related papers: Exact results for deterministic cellular automata …

200 papers

We present a rigorous derivation of the flow at arbitrary time in a deterministic cellular automaton model of traffic flow. The derivation employs regularities in preimages of blocks of zeros, reducing the problem of preimage enumeration to…

Dynamical Systems · Mathematics 2007-05-23 Henryk Fuks

We present a rigorous derivation of the flow at arbitrary time in a deterministic cellular automaton model of traffic flow. The derivation employs regularities in preimages of blocks of zeros, reducing the problem of preimage enumeration to…

comp-gas · Physics 2009-10-31 Henryk Fuks

We analyze the steady-state flow as a function of the initial density for a class of deterministic cellular automata rules (``traffic rules'') with periodic boundary conditions [H. Fuks and N. Boccara, Int. J. Mod. Phys. C 9, 1 (1998)]. We…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Janne V. Kujala , Tuomas J. Lukka

A recently introduced cellular automaton model for the description of traffic flow is investigated. It generalises asymmetric exclusion models which have attracted a lot of interest in the past. We calculate the so-called fundamental…

Condensed Matter · Physics 2009-10-22 A. Schadschneider , M. Schreckenberg

We investigate a probabilistic cellular automaton model which has been introduced recently. This model describes single-lane traffic flow on a ring and generalizes the asymmetric exclusion process models. We study the equilibrium properties…

Condensed Matter · Physics 2009-10-22 M. Schreckenberg , A. Schadschneider , K. Nagel , N. Ito

A model for 1D traffic flow is developed, which is discrete in space and time. Like the cellular automaton model by Nagel and Schreckenberg [J. Phys. I France 2, 2221 (1992)], it is simple, fast, and can describe stop-and-go traffic. Due to…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing , Michael Schreckenberg

It is shown that a variety of deterministic cellular automaton models of highway traffic flow obey a variational principle which states that, for a given car density, the average car flow is a non-decreasing function of time. This result is…

Disordered Systems and Neural Networks · Physics 2016-12-21 Nino Boccara

This paper proposes an improved cellular automaton traffic flow model based on the brake light model, which takes into account that the desired time gap of vehicles is remarkably larger than one second. Although the hypothetical steady…

Cellular Automata and Lattice Gases · Physics 2015-03-23 Junfang Tian , Bin Jia , Shoufeng Ma , Chenqiang Zhu , Rui Jiang , YaoXian Ding

In this paper, we propose a stochastic cellular automaton model of traffic flow extending two exactly solvable stochastic models, i.e., the asymmetric simple exclusion process and the zero range process. Moreover it is regarded as a…

Statistical Mechanics · Physics 2009-05-26 Masahiro Kanai , Katsuhiro Nishinari , Tetsuji Tokihiro

We study the statistical properties of a cellular automata model of traffic flow with the look-ahead potential. The model defines stochastic rules for the movement of cars on a lattice. We analyze the underlying statistical assumptions…

Probability · Mathematics 2012-09-27 Cory Hauck , Yi Sun , Ilya Timofeyev

We introduce density dependence of the cell size in cellular-automaton models for traffic flow, which allows a more precise correspondence between real-world phenomena and what observed in simulation. Also, we give an explicit calibration…

Cellular Automata and Lattice Gases · Physics 2015-05-18 Masahiro Kanai

We propose a bridge between the theory of exactly solvable models and the investigation of traffic flow. By choosing the activities in an apropriate way the dimer configurations of the Kasteleyn model on a hexagonal lattice can be…

Condensed Matter · Physics 2009-10-28 J. G. Brankov , V. B. Priezzhev , A. Schadschneider , M. Schreckenberg

In recent years the modelling of traffic flow using methods from statistical physics, especially cellular automata models have allowed simulations of large traffic networks faster than real time. In this paper, we study a probabilistic…

Soft Condensed Matter · Physics 2007-05-23 M. E. Larraga , J. A. del Rio

A new stochastic cellular automaton (CA) model of traffic flow, which includes slow-to-start effects and a driver's perspective, is proposed by extending the Burgers CA and the Nagel-Schreckenberg CA model. The flow-density relation of this…

Statistical Mechanics · Physics 2009-11-10 Katsuhiro Nishinari , Minoru Fuku , Andreas Schadschneider

We introduce and study a deterministic lattice model describing the motion of an infinite system of oppositely charged particles under the action of a constant electric field. As an application this model represents a traffic flow of cars…

Dynamical Systems · Mathematics 2009-11-13 Michael Blank

The density classification task is a famous problem in the theory of cellular automata. It is unsolvable for deterministic automata, but recently solutions for stochastic cellular automata have been found. One of them is a set of stochastic…

Cellular Automata and Lattice Gases · Physics 2019-07-22 Markus Redeker

The cellular automata (CA) approach to traffic modeling is extended to allow for spatially homogeneous steady state solutions that cover a two dimensional region in the flow-density plane. Hence these models fulfill a basic postulate of a…

Statistical Mechanics · Physics 2009-11-07 Boris S. Kerner , Sergey L. Klenov , Dietrich E. Wolf

We introduce a cellular automaton model coupled with a transport equation for flows on graphs. The direction of the flow is described by a switching process where the switching probability dynamically changes according to the value of the…

Cellular Automata and Lattice Gases · Physics 2013-07-02 Pierre Degond , Michael Herty , Jian-Guo Liu

In this paper a cellular automata model for one-lane traffic flow is presented. A new set of rules is proposed to better capture driver reactions to traffic that are intended to preserve safety on the highway. As a result, drivers behavior…

Statistical Mechanics · Physics 2009-09-29 M. E. Larraga , L. Alvarez-Icaza

We present analytical results for first-passage processes in a deterministic one-dimensional cellular automaton (CA) model of traffic flow. Starting at time $t=0$ from a random initial state with car density p, at every time step $t\ge 1$…

Statistical Mechanics · Physics 2026-05-20 Ofer Biham , Gilad Hertzberg Rabinovich , Eytan Katzav
‹ Prev 1 2 3 10 Next ›