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

Hsu-Chieh Hu and Stephen Smith
Conference Paper, Proceedings 29th International Conference on Automated Planning and Scheduling, July, 2019

Download Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


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.

author = {Hsu-Chieh Hu and Stephen Smith},
title = {Using Bi-Directional Information Exchange to Improve Decentralized Schedule-Driven Traffic Control},
booktitle = {Proceedings 29th International Conference on Automated Planning and Scheduling},
year = {2019},
month = {July},
publisher = {AAAI Press},
} 2019-04-05T16:32:37-04:00