Incorporating Queueing Dynamics into Schedule-Driven Traffic Control

Incorporating Queueing Dynamics into Schedule-Driven Traffic Control

Hsu-Chieh Hu, Allen M. Hawkes, Stephen F. Smith

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence
Main Track. Pages 4076-4082. https://doi.org/10.24963/ijcai.2021/561

Key to the effectiveness of schedule-driven approaches to real-time traffic control is an ability to accurately predict when sensed vehicles will arrive at and pass through the intersection. Prior work in schedule-driven traffic control has assumed a static vehicle arrival model. However, this static predictive model ignores the fact that the queue count and the incurred delay should vary as different partial signal timing schedules (i.e., different possible futures) are explored during the online planning process. In this paper, we propose an alternative arrival time model that incorporates queueing dynamics into this forward search process for a signal timing schedule, to more accurately capture how the intersection’s queues vary over time. As each search state is generated, an incremental queueing delay is dynamically projected for each vehicle. The resulting total queueing delay is then considered in addition to the cumulative delay caused by signal operations. We demonstrate the potential of this approach through microscopic traffic simulation of a real-world road network, showing a 10-15% reduction in average wait times over the schedule-driven traffic signal control system in heavy traffic scenarios.
Keywords:
Planning and Scheduling: Applications of Planning
Planning and Scheduling: Planning and Scheduling
Planning and Scheduling: Real-time Planning