Modeling self-organizing traffic lights with elementary cellular automata

07/10/2009
by   Carlos Gershenson, et al.
0

There have been several highway traffic models proposed based on cellular automata. The simplest one is elementary cellular automaton rule 184. We extend this model to city traffic with cellular automata coupled at intersections using only rules 184, 252, and 136. The simplicity of the model offers a clear understanding of the main properties of city traffic and its phase transitions. We use the proposed model to compare two methods for coordinating traffic lights: a green-wave method that tries to optimize phases according to expected flows and a self-organizing method that adapts to the current traffic conditions. The self-organizing method delivers considerable improvements over the green-wave method. For low densities, the self-organizing method promotes the formation and coordination of platoons that flow freely in four directions, i.e. with a maximum velocity and no stops. For medium densities, the method allows a constant usage of the intersections, exploiting their maximum flux capacity. For high densities, the method prevents gridlocks and promotes the formation and coordination of "free-spaces" that flow in the opposite direction of traffic.

READ FULL TEXT

page 6

page 18

page 21

page 22

research
04/14/2011

Self-organizing traffic lights at multiple-street intersections

Summary: Traffic light coordination is a complex problem. In this paper,...
research
12/08/2016

City traffic forecasting using taxi GPS data: A coarse-grained cellular automata model

City traffic is a dynamic system of enormous complexity. Modeling and pr...
research
04/21/2018

Parallel Implementations of Cellular Automata for Traffic Models

The Biham-Middleton-Levine (BML) traffic model is a simple two-dimension...
research
10/26/2022

Grokking phase transitions in learning local rules with gradient descent

We discuss two solvable grokking (generalisation beyond overfitting) mod...
research
03/22/2022

Impact of counteracting vehicles on the characteristics of a smart city transport system

The development of smart city transport systems, including self-driving ...
research
12/17/2011

Performance Evaluation of Road Traffic Control Using a Fuzzy Cellular Model

In this paper a method is proposed for performance evaluation of road tr...
research
03/26/2007

Competition of Self-Organized Rotating Spiral Autowaves in a Nonequilibrium Dissipative System of Three-Level Phaser

We present results of cellular automata based investigations of rotating...

Please sign up or login with your details

Forgot password? Click here to reset