English
Related papers

Related papers: Cellular automata approach to synchronized traffic…

200 papers

We study the impact of global traffic light control strategies in a recently proposed cellular automaton model for vehicular traffic in city networks. The model combines basic ideas of the Biham-Middleton-Levine model for city traffic and…

Statistical Mechanics · Physics 2009-11-07 Elmar Brockfeld , Robert Barlovic , Andreas Schadschneider , Michael Schreckenberg

Autonomous vehicles are essential to future transportation systems, potentially reducing traffic congestion. This study examines the impact of different vehicle control strategies on traffic flow through simulations. We propose a novel…

Cellular Automata and Lattice Gases · Physics 2025-09-08 Kayo Kinjo , Akiyasu Tomoeda

Cellular automata (CAs) and convolutional neural networks (CNNs) are closely related due to the local nature of information processing. The connection between these topics is beneficial to both related fields, for conceptual as well as…

Cellular Automata and Lattice Gases · Physics 2024-09-05 Michiel Rollier , Aisling J. Daly , Odemir M. Bruno , Jan M. Baetens

Neural cellular automata (Neural CA) are a recent framework used to model biological phenomena emerging from multicellular organisms. In these systems, artificial neural networks are used as update rules for cellular automata. Neural CA are…

Neural and Evolutionary Computing · Computer Science 2021-07-13 Alexandre Variengien , Stefano Nichele , Tom Glover , Sidney Pontes-Filho

The synchronization of two stochastically coupled one-dimensional cellular automata (CA) is analyzed. It is shown that the transition to synchronization is characterized by a dramatic increase of the statistical complexity of the patterns…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Juan R. Sánchez , Ricardo López-Ruiz

We examine a simple two lane cellular automaton based upon the single lane CA introduced by Nagel and Schreckenberg. We point out important parameters defining the shape of the fundamental diagram. Moreover we investigate the importance of…

Condensed Matter · Physics 2015-06-25 Marcus Rickert , Kai Nagel , Michael Schreckenberg , Andreas Latour

A traffic system is a random and complex large system, which is difficult to conduct repeated modelling and control research in a real traffic environment. With the development of automatic driving technology, the requirements for testing…

Robotics · Computer Science 2023-08-01 Junfeng Li , Changqing Yan

The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic problems ranging from the complexity of predicting to the…

Computational Complexity · Computer Science 2009-06-22 Eric Goles , Pierre-Etienne Meunier , Ivan Rapaport , Guillaume Theyssier

A cellular automaton is a deterministic and exactly computable dynamical system which mimics certain fundamental aspects of physical dynamics such as spatial locality and finite entropy. CA systems can be constructed which have additional…

comp-gas · Physics 2007-05-23 Norman Margolus

We focus in this work on the study of traffic in open systems using a modified version of an existing cellular automaton model. We demonstrate that the open system is rather different from the closed system in its 'choice' of a unique…

Classical Physics · Physics 2007-05-23 M. E. Larraga , J. A. del Rio , Anita Mehta

Cellular traffic prediction is of great importance for operators to manage network resources and make decisions. Traffic is highly dynamic and influenced by many exogenous factors, which would lead to the degradation of traffic prediction…

Machine Learning · Computer Science 2025-06-23 Hui Ma , Kai Yang , Man-On Pun

City traffic is a dynamic system of enormous complexity. Modeling and predicting city traffic flow remains to be a challenge task and the main difficulties are how to specify the supply and demands and how to parameterize the model. In this…

Other Computer Science · Computer Science 2016-12-09 Yucheng Hu , Minwei Li , Hao Liu , Xiaolu Guo , Xiaowei Wang , Tiejun Li

Cellular automata (CA) is an important modelling paradigm for complex systems. In the design of cellular automata, the most difficult task is to find the transformation rules that describe the temporal evolution or pattern of a modelled…

Cellular Automata and Lattice Gases · Physics 2023-10-03 Lei Kou , Fangfang Zhang , Luobing Chen , Wende Ke , Quande Yuan , Junhe Wan , Zhen Wang

We construct a two dimensional Cellular Automata based model for the description of pedestrian dynamics. Wide range of complicated pattern formation phenomena in pedestrian dynamics are described in the model, e.g. lane formation, jams in a…

Cellular Automata and Lattice Gases · Physics 2012-11-29 Quntao Zhuang

We systematically investigate the effect of blockage sites in a cellular automaton model for traffic flow. Different scheduling schemes for the blockage sites are considered. None of them returns a linear relationship between the fraction…

Statistical Mechanics · Physics 2009-10-31 Patrice Simon , Kai Nagel

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

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

Cellular automata (CA) are a class of computational models that exhibit rich dynamics emerging from the local interaction of cells arranged in a regular lattice. In this work we focus on a generalised version of typical CA, called graph…

Machine Learning · Computer Science 2021-10-28 Daniele Grattarola , Lorenzo Livi , Cesare Alippi

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