English
Related papers

Related papers: A hierarchical cellular automaton model of distrib…

200 papers

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

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

We study effects of lane changing rules on multilane highway traffic using the Nagel-Schreckenberg cellular automaton model with different schemes for combining driving lanes (lanes used by default) and overtaking lanes. Three schemes are…

Physics and Society · Physics 2018-12-12 Taiyi Zhang , Yu-Cheng Lin

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

Distributed control algorithms are known to reduce overall computation time compared to centralized control algorithms. However, they can result in inconsistent solutions leading to the violation of safety-critical constraints. Inconsistent…

Systems and Control · Electrical Eng. & Systems 2024-11-26 Julius Beerwerth , Maximilian Kloock , Bassam Alrifaee

This study presents a distributed gradient-based approach to solve system optimal dynamic traffic assignment (SODTA) formulated based on the cell transmission model. The algorithm distributes SODTA into local sub-problems, who find optimal…

Optimization and Control · Mathematics 2021-12-30 Mehrzad Mehrabipour , Ali Hajbabaie

We propose in this paper a decentralized traffic signal control policy for urban road networks. Our policy is an adaptation of a so-called BackPressure scheme which has been widely recognized in data network as an optimal throughput control…

Optimization and Control · Mathematics 2014-05-12 Tung Le , Peter Kovacs , Neil Walton , Hai L Vu , Lachlan L Andrew , Serge S Hoogendoorn

We investigate a probabilistic cellular automaton model which has been introduced recently. This model describes single-lane traffic flow on a ring and generalizes the asymmetric exclusion process models. We study the equilibrium properties…

Condensed Matter · Physics 2009-10-22 M. Schreckenberg , A. Schadschneider , K. Nagel , N. Ito

Ensuring fairness in the coordination of connected and automated vehicles at intersections is essential for equitable access, social acceptance, and long-term system efficiency, yet it remains underexplored in safety-critical, real-time…

Robotics · Computer Science 2025-11-11 Lei Shi , Yongju Kim , Xinzhi Zhong , Wissam Kontar , Qichao Liu , Soyoung Ahn

Congestion in transport networks is a topic of theoretical interest and practical importance. In this paper we study the flow of vehicles in urban street networks. In particular, we use a cellular automata model to simulate the motion of…

Physics and Society · Physics 2010-12-16 Salvatore Scellato , Luigi Fortuna , Mattia Frasca , Jesús Gómez-Gardeñes , Vito Latora

This work proposes a hierarchical clustering algorithm for high-dimensional datasets using the cyclic space of reversible finite cellular automata. In cellular automaton (CA) based clustering, if two objects belong to the same cycle, they…

Formal Languages and Automata Theory · Computer Science 2024-08-06 Baby C. J. , Kamalika Bhattacharjee

The proliferation of connected automated vehicles represents an unprecedented opportunity for improving driving efficiency and alleviating traffic congestion. However, existing research fails to address realistic multi-lane highway…

Multiagent Systems · Computer Science 2025-02-05 Yaron Veksler , Sharon Hornstein , Han Wang , Maria Laura Delle Monache , Daniel Urieli

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

We suggest a disordered traffic flow model that captures many features of traffic flow. It is an extension of the Nagel-Schreckenberg (NaSch) stochastic cellular automata for single line vehicular traffic model. It incorporates random…

Physics and Society · Physics 2009-11-11 K. Fourrate , M. Loulidi

The Biham-Middleton-Levine (BML) traffic model is a simple two-dimensional, discrete Cellular Automaton (CA) that has been used to study self-organization and phase transitions arising in traffic flows. From the computational point of view,…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-20 Moreno Marzolla

In this dissertation, we address a problem of safe and efficient intersection crossing traffic management of autonomous and connected ground traffic. Toward this objective, an algorithm that is called the Discrete-time occupancies…

Systems and Control · Computer Science 2018-01-30 Qiang Lu

Originally, the decision and control of the lane change of the vehicle were on the human driver. In previous studies, the decision-making of lane-changing of the human drivers was mainly used to increase the individual's benefit. However,…

Systems and Control · Electrical Eng. & Systems 2021-08-31 Seongjin Choi

Deep reinforcement learning (DRL) has become a popular approach in traffic signal control (TSC) due to its ability to learn adaptive policies from complex traffic environments. Within DRL-based TSC methods, two primary control paradigms are…

Machine Learning · Computer Science 2025-09-04 Hankang Gu , Yuli Zhang , Chengming Wang , Ruiyuan Jiang , Ziheng Qiao , Pengfei Fan , Dongyao Jia

With accelerating urbanization and worsening traffic congestion, optimizing traffic signal systems to improve road throughput and alleviate congestion has become a critical issue. This study proposes a short-term traffic prediction model…

Physics and Society · Physics 2025-02-19 Shengda Zhao , Zhekun Liu , Jiaxin Yu , Bocheng Ju , Liang Wang , Xiaodong Zhang , Xinghua Zhang

A recently introduced cellular automaton model for the description of traffic flow is investigated. It generalises asymmetric exclusion models which have attracted a lot of interest in the past. We calculate the so-called fundamental…

Condensed Matter · Physics 2009-10-22 A. Schadschneider , M. Schreckenberg