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.

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

Centralized Coordination of Connected Vehicles at Intersections using Graphical Mixed Integer Optimization

Traffic Scheduling and Control in Fully Connected and Automated Networks

Conflict-Free Cooperation Method for Connected and Automated Vehicles at Unsignalized Intersections: Graph-Based Modeling and Optimality Analysis

High Throughput Vehicle Coordination Strategies at Road Intersections

On the Complexity of an Unregulated Traffic Crossing

Real-time Cooperative Vehicle Coordination at Unsignalized Road Intersections

A Priority Tree Based Coordination Method for Intelligent and Connected Vehicles at Unsignalized Intersections

A Conflict Duration Graph-Based Coordination Method for Connected and Automated Vehicles at Signal-Free Intersections

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

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

Receding Horizon Optimization for Cooperation of Connected Vehicles at Signal-Free Intersections under Mixed-Automated Traffic

An optimized scheduling method with dynamic conflict graph for connected and automated vehicles at multi-lane on-ramp areas

Optimization-based Heuristic for Vehicle Dynamic Coordination in Mixed Traffic Intersections

Intelligent Offloading Strategies for High Throughput Traffic Intersection Coordination.

High Throughput Dynamic Vehicle Coordination for Intersection Ground Traffic

Autonomous Vehicle-Intersection Coordination Method in a Connected Vehicle Environment

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

Autonomous Cooperative Vehicle Coordination at Road Intersections

Multi-objective Cooperative Scheduling of CAVs at Non-Signalized Intersection

Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane Intersections