Schedule-Driven Coordination for Real-Time Traffic Network Control - Robotics Institute Carnegie Mellon University

Schedule-Driven Coordination for Real-Time Traffic Network Control

Xiao-Feng Xie, Stephen Smith, and Gregory Barlow
Conference Paper, Proceedings of 22nd International Conference on Automated Planning and Scheduling (ICAPS '12), pp. 323 - 331, June, 2012

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 online 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.

BibTeX

@conference{Xie-2012-7503,
author = {Xiao-Feng Xie and Stephen Smith and Gregory Barlow},
title = {Schedule-Driven Coordination for Real-Time Traffic Network Control},
booktitle = {Proceedings of 22nd International Conference on Automated Planning and Scheduling (ICAPS '12)},
year = {2012},
month = {June},
pages = {323 - 331},
}