Incorporating Queueing Dynamics into Schedule-Driven Traffic Control

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.

[1]  Gary Duncan,et al.  Multi-Modal Intelligent Traffic Signal System - Safer and More Efficient Intersections Through a Connected Vehicle Environment , 2014 .

[2]  Erik Kjems,et al.  Transportation Research Record , 2016 .

[3]  Stephen F. Smith,et al.  Cooperative Schedule-Driven Intersection Control with Connected and Autonomous Vehicles , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[4]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[5]  Baher Abdulhai,et al.  Multiagent Reinforcement Learning for Integrated Network of Adaptive Traffic Signal Controllers (MARLIN-ATSC): Methodology and Large-Scale Application on Downtown Toronto , 2013, IEEE Transactions on Intelligent Transportation Systems.

[6]  Stephen F. Smith,et al.  Softpressure: A Schedule-Driven Backpressure Algorithm for Coping with Network Congestion , 2017, IJCAI.

[7]  Derek Long,et al.  Proceedings of International Conference on Automated Planning and Scheduling , 2008, ICAPS 2008.

[8]  Danwei Wang,et al.  Distributed traffic signal control for maximum network throughput , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[9]  Kenneth L Head,et al.  EVENT-BASED SHORT-TERM TRAFFIC FLOW PREDICTION MODEL , 1995 .

[10]  Stephen F. Smith,et al.  Learning Model Parameters for Decentralized Schedule-Driven Traffic Control , 2020, ICAPS.

[11]  Stephen F. Smith,et al.  Bi-Directional Information Exchange in Decentralized Schedule-Driven Traffic Control , 2018, AAMAS.

[12]  Stephen F. Smith,et al.  Real-time traffic control for sustainable urban living , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[13]  Stephen F. Smith,et al.  Schedule-driven intersection control , 2012 .

[14]  Stephen F. Smith,et al.  Schedule-Driven Coordination for Real-Time Traffic Network Control , 2012, ICAPS.

[15]  Stephen F. Smith,et al.  Using Bi-Directional Information Exchange to Improve Decentralized Schedule-Driven Traffic Control , 2019, ICAPS.

[16]  Pradeep Varakantham,et al.  Online Traffic Signal Control through Sample-Based Constrained Optimization , 2020, ICAPS.

[17]  Isam Kaysi,et al.  IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS Editor , 2004 .

[18]  Stephen F. Smith,et al.  Smart Urban Signal Networks: Initial Application of the SURTRAC Adaptive Traffic Signal Control System , 2013, ICAPS.

[19]  Pravin Varaiya,et al.  Max pressure control of a network of signalized intersections , 2013 .

[20]  Stephen F. Smith,et al.  Coping with Large Traffic Volumes in Schedule-Driven Traffic Signal Control , 2017, ICAPS.

[21]  I. Campbell,et al.  Volume 30 , 2002 .