Abstract:Real-time optimization of the dynamic flow of vehicle traffic through a network of signalized intersections is an important practical problem. In this paper, we take a decentralized, schedule-driven coordination approach to address the challenge of achieving scalable network-wide optimization. To be locally effective, each intersection is controlled independently by an on-line scheduling agent. At each decision point, an agent constructs a schedule that optimizes movement of the observable traffic through the intersection, and uses this schedule to determine the best control action to take over the current look-ahead horizon. Decentralized coordination mechanisms, limited to interaction among direct neighbors to ensure scalability, are then layered on top of these asynchronously operating scheduling agents to promote overall performance. As a basic protocol, each agent queries for newly planned output flows from its upstream neighbors to obtain an optimistic projection of future demand. This projection may incorporate non-local influence from indirect neighbors depending on horizon length. Two additional mechanisms are then introduced to dampen ``nervousness'' and dynamic instability in the network, by adjusting locally determined schedules to better align with those of neighbors. We present simulation results on two traffic networks of tightly-coupled intersections that demonstrate the ability of our approach to establish traffic flows with lower average vehicle wait times than both a simple isolated control strategy and other contemporary coordinated control strategies that use moving average forecast or traditional offset calculation.

A Polynomial-time Decentralised Algorithm for Coordinated Management of Multiple Intersections

Distributed Model Predictive Control Method for Optimal Coordination of Signal Splits in Urban Traffic Networks

A Semi-Distributed Interior Point Algorithm for Optimal Coordination of Automated Vehicles at Intersections

Energy-Optimal Coordination of Connected and Automated Vehicles at Multiple Intersections

Real-Time Coordination Of Connected Vehicles At Intersections Using Graphical Mixed Integer Optimization

A low-cost Framework for Decentralized Autonomous Intersection Management

Schedule-Driven Coordination for Real-Time Traffic Network Control.

Decentralized store-and-forward based strategies for the signal control problem in large-scale congested urban road networks

Distributed Cooperative Driving in Multi-Intersection Road Networks

Distributed Traffic Signal Control via Coordinated Maximum Pressure-plus-Penalty

Using Bi-Directional Information Exchange to Improve Decentralized Schedule-Driven Traffic Control

Optimal Cooperative Driving at Signal-Free Intersections with Polynomial-Time Complexity

Distributed Optimization for Traffic Light Control and Connected Automated Vehicle Coordination in Mixed-Traffic Intersections

Cooperative Schedule-Driven Intersection Control with Connected and Autonomous Vehicles

On the Complexity of an Unregulated Traffic Crossing

Cooperation of Multiple Connected Vehicles at Unsignalized Intersections: Distributed Observation, Optimization, and Control

Distributed Scheduling at Non-Signalized Intersections with Mixed Cooperative and Non-Cooperative Vehicles

Distributed traffic control for a large-scale urban network

Optimized Coordination of Arterial Road Traffic Signals with Alternating Direction Multiplier Method

A Novel Decentralized Algorithm for Coordinating the Optimal Power and Traffic Flows with EVs based on Variable Inner Loop Selection

Cooperative game-theoretic approach to traffic flow optimization for multiple intersections