English
Related papers

Related papers: A Cellular Automaton Model for Bi-Directionnal Tra…

200 papers

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

We analyze the structure and dynamics in the low-density phase of the deterministic two-dimensional cellular automaton model of traffic flow introduced in [O. Biham, A.A. Middleton and D. Levine, Phys. Rev. A 46, R6124 (1992)]. The model…

Cellular Automata and Lattice Gases · Physics 2026-02-03 Gilad Hertzberg Rabinovich , Ofer Biham , Eytan Katzav

Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of…

Formal Languages and Automata Theory · Computer Science 2024-01-17 Kamalika Bhattacharjee , Nazma Naskar , Souvik Roy , Sukanta Das

In this paper, we investigate traffic signal control in a network of interconnected intersections, aiming to balance lane-level vehicle densities through optimal green-time allocation. We develop a two-lane traffic flow model that…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Xinfeng Ru , Ting Bai , Weiguo Xia , Andreas A. Malikopoulos

Recently, we have proposed a {\em Euler-Lagrange transformation} for cellular automata(CA) by developing new transformation formulas. Applying this method to the Burgers CA(BCA), we have succeeded in obtaining the Lagrange representation of…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 Junta Matsukidaira , Katsuhiro Nishinari

In the setting of a recently developed cellular stochastic traffic flow model, it has shown that the joint per-cell vehicle densities, as a function of time, can be accurately approximated by a Gaussian process, which has the attractive…

Optimization and Control · Mathematics 2020-07-16 Michel Mandjes , Jaap Storm

This paper studies directional dynamics in cellular automata, a formalism previously introduced by the third author. The central idea is to study the dynamical behaviour of a cellular automaton through the conjoint action of its global rule…

Discrete Mathematics · Computer Science 2010-08-23 Martin Delacourt , Victor Poupet , Mathieu Sablik , Guillaume Theyssier

In this paper we describe a relation between a microscopic stochastic traffic cellular automaton model (i.e., the STCA) and the macroscopic first-order continuum model (i.e., the LWR model). The innovative aspect is that we explicitly…

Statistical Mechanics · Physics 2007-05-23 Sven Maerivoet , Steven Logghe , Bart De Moor , Ben Immers

Measuring similarity in urban spatial networks is key to understanding cities as complex systems. Yet most existing methods are not tailored for spatial networks and struggle to differentiate them effectively. We propose GCA-Sim, a…

Social and Information Networks · Computer Science 2025-11-04 Peiru Wu , Maojun Zhai , Lingzhu Zhang

We study the influence of the dimension of cellular automata (CA) for real time language recognition of one-dimensional languages with parallel input. Specifically, we focus on the question of determining whether every language that can be…

Formal Languages and Automata Theory · Computer Science 2016-10-04 Anaël Grandjean , Victor Poupet

Accurate modeling of lower-level controller plays an important role in the traffic flow of automated vehicles (AVs). However, there lacks enough attention with this respect. To address this issue, we conduct a field experiment with two…

Physics and Society · Physics 2022-11-01 Hua-Qing Liu , Shi-Teng Zheng , Rui Jiang , Junfang Tian , Ruidong Yan , Fang Zhang , Dezhao Zhang

In three spatial dimensions, communication channels are free to pass over or under each other so as to cross without intersecting; in two dimensions, assuming channels of strictly positive thickness, this is not the case. It is natural,…

Cellular Automata and Lattice Gases · Physics 2013-03-14 Ed Blakey

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…

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

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…

Cellular Automata and Lattice Gases · Physics 2023-08-15 Abhishek Dalai

The work is devoted to ways of modeling street traffic on a street layout without traffic lights of an established topology. The behavior of traffic participants takes into account the individual inclinations of drivers to creatively…

Optimization and Control · Mathematics 2021-01-12 Krzysztof J. Szajowski , Kinga Włodarczyk

In this paper a recent variable anticipation cellular automata model for single-lane traffic flow is extended to analyze the situation of free and congested flow in the Highway from Mexico City to Cuernavaca. This highway presents free flow…

Other Condensed Matter · Physics 2009-11-11 J. A. del Rio , M. E. Larraga

We describe a simple framework for micro simulation of city traffic. A medium sized excerpt of Dallas was used to examine different levels of simulation fidelity of a cellular automaton method for the traffic flow simulation and a simple…

adap-org · Physics 2009-10-30 M. Rickert , Kai Nagel

The path-preference traffic flow cellular automaton is suggested to model the dynamics of transcription. The main difference from the simple traffic flow model is that it contains another preferential paths at some sites. In this paper, we…

Cellular Automata and Lattice Gases · Physics 2017-12-27 Yoichi Nakata , Yoshihiro Ohta , Sigeo Ihara