English
Related papers

Related papers: Coarse-grained cellular automaton for traffic syst…

200 papers

This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…

Dynamical Systems · Mathematics 2025-12-10 B. Wolnik , D. M. Falkiewicz , W. Bołt , A. Rutkowski , B. De Baets

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work,…

Cellular Automata and Lattice Gases · Physics 2023-05-12 Luca Bertolani , Andrea Idini

We present a new cellular automata model of vehicular traffic in cities by combining ideas borrowed from the Biham-Middleton-Levine (BML) model of city traffic and the Nagel-Schreckenberg (NaSch) model of highway traffic. The model exhibits…

Statistical Mechanics · Physics 2007-05-23 A. Schadschneider , D. Chowdhury , E. Brockfeld , K. Klauck , L. Santen , J. Zittartz

This paper proposes several algorithms and their Cellular Automata Machine (CAM) for drawing the State Transition Diagram (STD) of an arbitrary Cellular Automata (CA) Rule (any neighborhood, uniform/ hybrid and null/ periodic boundary) and…

Cellular Automata and Lattice Gases · Physics 2008-11-11 Sudhakar Sahoo , Pabitra Pal Choudhury

A two-lane extension of a recently proposed cellular automaton model for traffic flow is discussed. The analysis focuses on the reproduction of the lane usage inversion and the density dependence of the number of lane changes. It is shown…

Statistical Mechanics · Physics 2009-11-07 W. Knospe , L. Santen , A. Schadschneider , M. Schreckenberg

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

This paper introduces a fuzzy cellular model of road traffic that was intended for on-line applications in traffic control. The presented model uses fuzzy sets theory to deal with uncertainty of both input data and simulation results.…

Emerging Technologies · Computer Science 2015-03-19 Bartłomiej Płaczek

Cellular automaton (CA) approach is an important theoretical framework for studying complex system behavior and has been widely applied in various research field. CA traffic flow models have the advantage of flexible evolution rules and…

Cellular Automata and Lattice Gases · Physics 2018-10-09 Junfang Tian , Chenqiang Zhu , Rui Jiang

We present a 2-dimensional cellular automaton model for the simulation of pedestrian dynamics. The model is extremely efficient and allows simulations of large crowds faster than real time since it includes only nearest-neighbour…

Statistical Mechanics · Physics 2007-05-23 Andreas Schadschneider

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

This paper firstly show that a recent model (Tian et al., Transpn. Res. B 71, 138-157, 2015) is not able to well replicate the evolution concavity in traffic flow, i.e. the standard deviation of vehicles increases in a concave/linear way…

Cellular Automata and Lattice Gases · Physics 2015-07-16 Junfang Tian , Rui Jiang , Guangyu Li , Martin Treiber , Ning Jia , Shoufeng Ma

This study proposes a novel adaptive traffic signal control method leveraging a Deep Q-Network (DQN) and Proximal Policy Optimization (PPO) to optimize signal timing by integrating variable cell length and multi-channel state…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Maojiang Deng , Shoufeng Lu , Jiazhao Shi , Wen Zhang

It is suggested that the question of existence of a jamming phase transition in a broad class of single-lane cellular-automaton traffic models may be studied using a correspondence to the asymmetric chipping model. In models where such…

Statistical Mechanics · Physics 2009-11-10 E. Levine , G. Ziv , L. Gray , D. Mukamel

The Nagel-Schreckenberg model is a simple cellular automaton for a realistic description of single-lane traffic on highways. For the case $v_{max}=1$ the properties of the stationary state can be obtained exactly. For the more relevant case…

Statistical Mechanics · Physics 2009-10-31 Andreas Schadschneider

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

Emergent processes in complex systems such as cellular automata can perform computations of increasing complexity, and could possibly lead to artificial evolution. Such a feat would require scaling up current simulation sizes to allow for…

Cellular Automata and Lattice Gases · Physics 2021-04-05 Hugo Cisneros , Josef Sivic , Tomas Mikolov

We construct a cellular automaton (CA) model that describes the movement of a particle in a disordered system. The mathematical properties of the CA model were examined by varying the configuration of grid and determining the number of…

Computational Physics · Physics 2025-02-05 Lander Besabe , Editha Jose , Alvin Karlo Tapia

In recent works, we have proposed a stochastic cellular automaton model of traffic flow connecting two exactly solvable stochastic processes, i.e., the Asymmetric Simple Exclusion Process and the Zero Range Process, with an additional…

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

We present a new analytical description of the cellular automaton model for single-lane traffic. In contrast to previous approaches we do not use the occupation number of sites as dynamical variable but rather the distance between…

Statistical Mechanics · Physics 2009-10-28 Andreas Schadschneider , Michael Schreckenberg

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