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

by   Hsu-Chieh Hu, et al.

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to improve the efficiency of traffic flow in complex urban road networks. In this approach, a scheduling agent is associated with each intersection. Each agent senses the traffic approaching its intersection and in real-time constructs a schedule that minimizes the cumulative wait time of vehicles approaching the intersection over the current look-ahead horizon. In order to achieve network level coordination in a scalable manner, scheduling agents communicate only with their direct neighbors. Each time an agent generates a new intersection schedule it communicates its expected outflows to its downstream neighbors as a prediction of future demand and these outflows are appended to the downstream agent's locally perceived demand. In this paper, we extend this basic coordination algorithm to additionally incorporate the complementary flow of information reflective of an intersection's current congestion level to its upstream neighbors. We present an asynchronous decentralized algorithm for updating intersection schedules and congestion level estimates based on these bi-directional information flows. By relating this algorithm to the self-optimized decision making of the basic operation, we are able to approach network-wide optimality and reduce inefficiency due to strictly self-interested intersection control decisions.


page 1

page 2

page 3

page 4


Cooperative Schedule-Driven Intersection Control with Connected and Autonomous Vehicles

Recent work in decentralized, schedule-driven traffic control has demons...

Coping with Large Traffic Volumes in Schedule-Driven Traffic Signal Control

Recent work in decentralized, schedule-driven traffic control has demons...

Real-Time Network-Level Traffic Signal Control: An Explicit Multiagent Coordination Method

Efficient traffic signal control (TSC) has been one of the most useful w...

Learning to Control and Coordinate Hybrid Traffic Through Robot Vehicles at Complex and Unsignalized Intersections

Intersections are essential road infrastructures for traffic in modern m...

Connection-Based Scheduling for Real-Time Intersection Control

We introduce a heuristic scheduling algorithm for real-time adaptive tra...

Short Schedules for Fast Flow Rerouting

This paper studies the fundamental problem of how to reroute k unsplitta...

A Transferable Intersection Reconstruction Network for Traffic Speed Prediction

Traffic speed prediction is the key to many valuable applications, and i...

Please sign up or login with your details

Forgot password? Click here to reset