English
Related papers

Related papers: Exact solution of a cellular automaton for traffic

200 papers

We propose a stochastic reachability computation framework for occupancy prediction in automated driving by directly solving the underlying transport partial differential equation governing the advection of the closed-loop joint density…

Optimization and Control · Mathematics 2020-11-04 Shadi Haddad , Abhishek Halder , Baljeet Singh

The Cellular Automaton (CA) modeling and simulation of solid dynamics is a long-standing difficult problem. In this paper we present a new two-dimensional CA model for solid dynamics. In this model the solid body is represented by a set of…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Yinfeng Dong , Guangcai Zhang , Aiguo Xu , Yanbiao Gan

Interaction between vehicles and pedestrians is seen in many areas such as crosswalks and intersections. In this paper, we study a totally asymmetric simple exclusion process with a bottleneck at a boundary caused by an interaction. Due to…

Physics and Society · Physics 2015-06-19 Hidetaka Ito , Katsuhiro Nishinari

We present the Bethe ansatz solution for the discrete time zero range and asymmetric exclusion processes with fully parallel dynamics. The model depends on two parameters: $p$, the probability of single particle hopping, and $q$, the…

Statistical Mechanics · Physics 2007-05-23 A. M. Povolotsky , J. F. F. Mendes

Effects of a bottleneck in a linear trafficway is investigated using a simple cellular automaton model. Introducing a blockage site which transmit cars at some transmission probability into the rule-184 cellular automaton, we observe three…

Condensed Matter · Physics 2009-10-22 S. Yukawa , M. Kikuchi , S. -I. Tadaki

We study the impact of a localized defect in a cellular automaton model for traffic flow which exhibits metastable states and phase separation. The defect is implemented by locally limiting the maximal possible flow through an increase of…

Statistical Mechanics · Physics 2009-11-07 A. Pottmeier , R. Barlovic , W. Knospe , A. Schadschneider , M. Schreckenberg

Traffic flow prediction is a big challenge for transportation authorities as it helps plan and develop better infrastructure. State-of-the-art models often struggle to consider the data in the best way possible, as well as intrinsic…

Machine Learning · Computer Science 2024-10-04 Mayur Patil , Qadeer Ahmed , Shawn Midlam-Mohler

Exclusive diffusion on a one-dimensional lattice is studied. In the model particles hop stochastically into both directions with different rates. At the ends of the lattice particles are injected and removed. The exact stationary…

Condensed Matter · Physics 2009-10-22 Sven Sandow

We consider a modified Nagel-Schreckenberg (NS) model in which drivers do not decelerate if their speed is smaller than the headway (number of empty sites to the car ahead). (In the original NS model, such a reduction in speed occurs with…

Statistical Mechanics · Physics 2017-02-15 M. L. L. Iannini , Ronald Dickman

The modelling of traffic flow using methods and models from physics has a long history. In recent years especially cellular automata models have allowed for large-scale simulations of large traffic networks faster than real time. On the…

Statistical Mechanics · Physics 2009-10-31 Andreas Schadschneider

Within the formalism of matrix product ansatz, we study a two-species asymmetric exclusion process with backward and forward site-ordered sequential update. This model, which was originally introduced with the random sequential update,…

Statistical Mechanics · Physics 2009-10-31 M. E. Fouladvand , H. -W. Lee

In this paper we present a theoretical analysis of a recently proposed two-dimensional Cellular Automata model for traffic flow in cities with the novel ingredient of turning capability. Numerical simulations of this model show that there…

comp-gas · Physics 2009-10-22 J. M. Molera , F. C. Martinez , J. A. Cuesta , R. Brito

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

Recently Prosen and Mej\'ia-Monasterio (J. Phys. A: Math. Theor. 49 (2016) 185003) obtained exact nonequilibrium steady states of an integrable and reversible cellular automaton driven by some stochastic boundary conditions. In this paper,…

Statistical Mechanics · Physics 2018-09-26 Atsuo Inoue , Shinji Takesue

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

The density classification problem is the computational problem of finding the majority in a given array of votes in a distributed fashion. It is known that no cellular automaton rule with binary alphabet can solve the density…

Cellular Automata and Lattice Gases · Physics 2016-04-18 Nazim Fatès , Irène Marcovici , Siamak Taati

The symmetric simple exclusion process (SEP), where diffusive particles cannot overtake each other, is a paradigmatic model of transport in the single-file geometry. In this model, the study of currents has attracted a lot of attention, but…

Statistical Mechanics · Physics 2024-09-12 Aurélien Grabsch , Hiroki Moriya , Kirone Mallick , Tomohiro Sasamoto , Olivier Bénichou

We study the nonequilibrium steady states in totally asymmetric exclusion processes (TASEP) with open boundary conditions having spatially inhomogeneous hopping rates. Considering smoothly varying hopping rates, we show that the steady…

Statistical Mechanics · Physics 2023-01-03 Atri Goswami , Mainak Chatterjee , Sudip Mukherjee

We propose a 2-dimensional cellular automaton model to simulate pedestrian traffic. It is a vmax=1 model with exclusion statistics and parallel dynamics. Long-range interactions between the pedestrians are mediated by a so called floor…

Statistical Mechanics · Physics 2009-11-07 C. Burstedde , K. Klauck , A. Schadschneider , J. Zittartz

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