English
Related papers

Related papers: Exact results for deterministic cellular automata …

200 papers

How do cellular automata behave in the limit of a very large number of cells? Is there a continuum limit with simple properties? We attack this problem by mapping certain classes of automata to quantum field theories for which powerful…

Cellular Automata and Lattice Gases · Physics 2022-12-08 C. Wetterich

We study dynamical transportation networks in a framework that includes extensions of the classical Cell Transmission Model to arbitrary network topologies. The dynamics are modeled as systems of ordinary differential equations describing…

Optimization and Control · Mathematics 2014-10-28 Enrico Lovisari , Giacomo Como , Anders Rantzer , Ketan Savla

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

Traffic learning and prediction is at the heart of the evaluation of the performance of telecommunications networks and attracts a lot of attention in wired broadband networks. Now, benefiting from the big data in cellular networks, it…

Networking and Internet Architecture · Computer Science 2017-03-29 Rongpeng Li , Zhifeng Zhao , Jianchao Zheng , Chengli Mei , Yueming Cai , Honggang Zhang

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

We construct a stochastic cellular automata model for the description of vehicular traffic at a roundabout designed at the intersection of two perpendicular streets. The vehicular traffic is controlled by a self-organized scheme in which…

Statistical Mechanics · Physics 2012-03-20 M. Ebrahim Fouladvand , Zeinab Sadjadi , M. Reza Shaebani

Microscopic modeling of multi-lane traffic is usually done by applying heuristic lane changing rules, and often with unsatisfying results. Recently, a cellular automaton model for two-lane traffic was able to overcome some of these problems…

Statistical Mechanics · Physics 2009-10-30 Kai Nagel , Dietrich E Wolf , Peter Wagner , Patrice Simon

From the macroscopic viewpoint for describing the acceleration behavior of drivers, this letter presents a weighted probabilistic cellular automaton model (the WP model, for short) by introducing a kind of random acceleration probabilistic…

Physics and Society · Physics 2009-11-13 X. L. Li , H. Kuang , T. Song , S. Q. Dai , Z. P. Li

We define and study a few properties of a class of random automata networks. While regular finite one-dimensional cellular automata are defined on periodic lattices, these automata networks, called randomized cellular automata, are defined…

Cellular Automata and Lattice Gases · Physics 2009-11-13 Nino Boccara

The main contribution reported in the paper is a novel paradigm through which mobile cellular traffic forecasting is made substantially more accurate. Specifically, by incorporating freely available road metrics we characterise the data…

Machine Learning · Computer Science 2023-05-25 Natalia Vassileva Vesselinova

We present an exact solution of a probabilistic cellular automaton for traffic with open boundary conditions, e.g. cars can enter and leave a part of a highway with certain probabilities. The model studied is the asymmetric exclusion…

Statistical Mechanics · Physics 2015-06-25 M. R. Evans , N. Rajewsky , E. R. Speer

Simple cellular automata models are able to reproduce the basic properties of highway traffic. The comparison with empirical data for microscopic quantities requires a more detailed description of the elementary dynamics. Based on existing…

Statistical Mechanics · Physics 2009-10-31 Wolfgang Knospe , Ludger Santen , Andreas Schadschneider , Michael Schreckenberg

Many diffusion processes in nature and society were found to be anomalous, in the sense of being fundamentally different from conventional Brownian motion. An important example is the migration of biological cells, which exhibits…

Statistical Mechanics · Physics 2018-02-13 J. M. Nava-Sedeno , H. Hatzikirou , R. Klages , A. Deutsch

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

In this paper we use the cellular automaton (CA) approach to model one-dimensional binary diffusion in solids. Employing a very simple state change rule we define an asynchronous CA model and take its continuum limit to obtain the governing…

Computational Physics · Physics 2019-11-20 Helena Ribera , Brian Wetton , Timothy Myers

We have developed a Nagel-Schreckenberg cellular automata model for describing of vehicular traffic flow at a single intersection. A set of traffic lights operating in fixed-time scheme controls the traffic flow. Open boundary condition is…

Physics and Society · Physics 2011-05-10 M. Ebrahim Foulaadvand , Somayyeh Belbasi

We extend flow matching to ensembles of linear systems in both deterministic and stochastic settings. Averaging over system parameters induces memory leading to a non-Markovian interpolation problem for the stochastic case. In this setting,…

Optimization and Control · Mathematics 2025-10-17 Daniel Owusu Adu , Yongxin Chen

We consider a car-following model described by a delay difference equation and give its exact solutions that present propagation of a traffic jam. This model is a discrete-time version of the delayed optimal-velocity model; in the continuum…

Cellular Automata and Lattice Gases · Physics 2015-09-29 Keisuke Matsuya , Masahiro Kanai

A coarse-grained cellular automaton is proposed to simulate traffic systems. There, cells represent road sections. A cell can be in two states: jammed or passable. Numerical calculations are performed for a piece of square lattice with open…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Malgorzata J. Krawczyk , Krzysztof Kulakowski

The jam phases in a two-dimensional cellular automata model of traffic flow are investigated by computer simulations. Two different types of the jam phases are found. The spatially diagonal long-range correlation obeys the power law at the…

patt-sol · Physics 2009-10-28 Shin-ichi Tadaki , Macoto Kikuchi