Abstract:Summary: Traffic light coordination is a complex problem. In this paper, we extend previous work on an abstract model of city traffic to allow for multiple street intersections. We test a self-organizing method in our model, showing that it is close to theoretical optima and superior to a traditional method of traffic light coordination. Abstract: The elementary cellular automaton following rule 184 can mimic particles flowing in one direction at a constant speed. This automaton can therefore model highway traffic. In a recent paper, we have incorporated intersections regulated by traffic lights to this model using exclusively elementary cellular automata. In such a paper, however, we only explored a rectangular grid. We now extend our model to more complex scenarios employing an hexagonal grid. This extension shows first that our model can readily incorporate multiple-way intersections and hence simulate complex scenarios. In addition, the current extension allows us to study and evaluate the behavior of two different kinds of traffic light controller for a grid of six-way streets allowing for either two or three street intersections: a traffic light that tries to adapt to the amount of traffic (which results in self-organizing traffic lights) and a system of synchronized traffic lights with coordinated rigid periods (sometimes called the "green wave" method). We observe a tradeoff between system capacity and topological complexity. The green wave method is unable to cope with the complexity of a higher-capacity scenario, while the self-organizing method is scalable, adapting to the complexity of a scenario and exploiting its maximum capacity. Additionally, in this paper we propose a benchmark, independent of methods and models, to measure the performance of a traffic light controller comparing it against a theoretical optimum.

Autonomous Traffic Signal Control Model with Neural Network Analogy

Adaptive signal control for urban traffic network gridlock

Traffic flow modeling and control using artificial neural networks

Adaptive-AR Model with Drivers' Prediction for Traffic Simulation

A Deep Reinforcement Learning Approach to Traffic Signal Control With Temporal Traffic Pattern Mining

A Decentralized Model Predictive Traffic Signal Control Method with Fixed Phase Sequence for Urban Networks.

An urban traffic flow model integrating neural networks

Adaptive Traffic Signal Control With Deep Reinforcement Learning and High Dimensional Sensory Inputs: Case Study and Comprehensive Sensitivity Analyses

Urban Expressway Traffic Flow Modeling And Control Using Artifical Neural Networks

Coordinated Real-Time Control Algorithm for Multi-Crossing Traffic Lights.

Adaptive Traffic Signal Control Based on Neural Network Prediction of Weighted Traffic Flow

Adaptive Traffic Signal Control: Deep Reinforcement Learning Algorithm with Experience Replay and Target Network

A hierarchical cellular automaton model of distributed traffic signal control

Mutil-Conditions Impress Nonsingular Dimensional Cellular Automaton on Traffic Flow

A new cellular automaton model for traffic flow considering realistic turn signal effect

Self-organizing traffic lights at multiple-street intersections

SELF-ORGANIZED CONTROL OF TRAFFIC SIGNALS BASED ON REINFORCEMENT LEARNING AND GENETIC ALGORITHM

Hierarchical traffic signal optimization using reinforcement learning and traffic prediction with long-short term memory

A Traffic Signal Control Method Based on Asynchronous Reinforcement Learning

Traffic signal optimization in large-scale urban road networks: an adaptive-predictive controller using Ising models

Reinforcement Learning based Cyberattack Model for Adaptive Traffic Signal Controller in Connected Transportation Systems