Backpressure Control with Estimated Queue Lengths for Urban Network Traffic

Backpressure (BP) control was originally used for packet routing in communications networks. Since its first application to network traffic control, it has undergone different modifications to tailor it to traffic problems with promising results. Most of these BP variants are based on an assumption of perfect knowledge of traffic conditions throughout the network at all times, specifically the queue lengths (more accurately, the traffic volumes). However, it has been well established that accurate queue length information at signalized intersections is never available except in fully connected environments. Although connected vehicle technologies are developing quickly, we are still far from a fully connected environment in the real world. This paper test the effectiveness of BP control when incomplete or imperfect knowledge about traffic conditions is available. We combine BP control with a speed/density field estimation module suitable for a partially connected environment. We refer to the proposed system as a BP with estimated queue lengths (BP-EQ). We test the robustness of BP-EQ to varying levels of connected vehicle penetration, and we compared BP-EQ with the original BP (i.e., assuming accurate knowledge of traffic conditions), a real-world adaptive signal controller, and optimized fixed timing control using microscopic traffic simulation with field calibrated data. Our results show that with a connected vehicle penetration rate as little as 10%, BP-EQ can outperform the adaptive controller and the fixed timing controller in terms of average delay, throughput, and maximum stopped queue lengths under high demand scenarios.

[1]  Laura Wynter,et al.  Sensor placement with time-to-detection guarantees , 2016, EURO J. Transp. Logist..

[2]  Hwasoo Yeo,et al.  Traffic state reconstruction using deep convolutional neural networks , 2020 .

[3]  Saif Eddin Jabari,et al.  A stochastic model of macroscopic traffic flow: theoretical foundations , 2012 .

[4]  Henry X. Liu,et al.  Real-time queue length estimation for congested signalized intersections , 2009 .

[5]  Emilio Frazzoli,et al.  Back-pressure traffic signal control with partial routing control , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[6]  Deepthi Mary Dilip,et al.  Learning Traffic Flow Dynamics Using Random Fields , 2018, IEEE Access.

[7]  Ketan Savla,et al.  A Comparison Study between Proportionally Fair and Max Pressure Controllers for Signalized Arterial Networks , 2016 .

[8]  Licai Yang,et al.  Distributed Cooperative Backpressure-Based Traffic Light Control Method , 2019 .

[9]  Xinkai Wu,et al.  Identification of oversaturated intersections using high-resolution traffic signal data , 2010 .

[10]  Jianfeng Zheng,et al.  A probabilistic stationary speed–density relation based on Newell’s simplified car-following model , 2014 .

[11]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[12]  G. F. Newell Nonlinear Effects in the Dynamics of Car Following , 1961 .

[13]  J. M. D. Castillo,et al.  On the functional form of the speed-density relationship—I: General theory , 1995 .

[14]  David Rey,et al.  Blue phase: Optimal network traffic control for legacy and autonomous vehicles , 2018, Transportation Research Part B: Methodological.

[15]  Nikolas Geroliminis,et al.  An empirical analysis on the arterial fundamental diagram , 2011 .

[16]  Tung Le,et al.  Utility optimization framework for a distributed traffic control of urban road networks , 2017 .

[17]  Yafeng Yin,et al.  A Simulation Study on Max Pressure Control of Signalized Intersections , 2018, Transportation Research Record: Journal of the Transportation Research Board.

[18]  Tung Le,et al.  Decentralized signal control for urban road networks , 2013, 1310.0491.

[19]  J. M. D. Castillo,et al.  ON THE FUNCTIONAL FORM OF THE SPEED-DENSITY RELATIONSHIP--II: EMPIRICAL INVESTIGATION , 1995 .

[20]  Nan Xiao,et al.  Further study on extended back-pressure traffic signal control algorithm , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[21]  Henk Taale,et al.  Integrated Signal Control and Route Guidance based on Back-pressure Principles , 2015 .

[22]  Saif Eddin Jabari,et al.  Sparse Travel Time Estimation from Streaming Data , 2018, Transp. Sci..

[23]  Emilio Frazzoli,et al.  Capacity-Aware Backpressure Traffic Signal Control , 2013, IEEE Transactions on Control of Network Systems.

[24]  Dipak Ghosal,et al.  Falsified Data Attack on Backpressure-based Traffic Signal Control Algorithms , 2018, 2018 IEEE Vehicular Networking Conference (VNC).

[25]  Emilio Frazzoli,et al.  Back-pressure traffic signal control with unknown routing rates , 2013, ArXiv.

[26]  Anastasios Kouvelas,et al.  Maximum Pressure Controller for Stabilizing Queues in Signalized Arterial Networks , 2014 .

[27]  Markos Papageorgiou,et al.  Centralised versus decentralised signal control of large‐scale urban road networks in real time: a simulation study , 2018, IET Intelligent Transport Systems.

[28]  Fangfang Zheng,et al.  Stochastic Lagrangian modeling of traffic dynamics , 2018 .

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

[30]  Nan Xiao,et al.  Pressure releasing policy in traffic signal control with finite queue capacities , 2014, 53rd IEEE Conference on Decision and Control.

[31]  Xinkai Wu,et al.  A shockwave profile model for traffic flow on congested urban arterials , 2011 .

[32]  Henk Wymeersch,et al.  Traffic-adaptive signal control and vehicle routing using a decentralized back-pressure method , 2015, 2015 European Control Conference (ECC).

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

[34]  Henk Wymeersch,et al.  Back-Pressure Traffic Signal Control With Fixed and Adaptive Routing for Urban Vehicular Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[35]  Henry X. Liu,et al.  A stochastic model of traffic flow: Gaussian approximation and estimation , 2013 .

[36]  Ness B. Shroff,et al.  Delay-Based Back-Pressure Scheduling in Multihop Wireless Networks , 2011, IEEE/ACM Transactions on Networking.

[37]  Ying Liu,et al.  Back-Pressure Based Adaptive Traffic Signal Control and Vehicle Routing with Real-Time Control Information Update , 2018, 2018 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

[38]  Dipak Ghosal,et al.  Dynamic traffic routing in a network with adaptive signal control , 2017 .

[39]  Pedro Mercader,et al.  Max-pressure traffic controller based on travel times: An experimental analysis , 2020 .

[40]  Dipak Ghosal,et al.  Delay-Based Traffic Signal Control for Throughput Optimality and Fairness at an Isolated Intersection , 2018, IEEE Transactions on Vehicular Technology.

[41]  Michael W. Levin,et al.  Pressure-based Policies for Reservation-based Intersection Control , 2017 .

[42]  Alexandre M. Bayen,et al.  Traffic state estimation on highway: A comprehensive survey , 2017, Annu. Rev. Control..

[43]  Martin Treiber,et al.  Traffic Flow Dynamics: Data, Models and Simulation , 2012 .

[44]  Hwasoo Yeo,et al.  Traffic Data Imputation Using Deep Convolutional Neural Networks , 2020, IEEE Access.

[45]  Saif Eddin Jabari,et al.  Sparse Estimation of Travel Time Distributions Using Gamma Kernels , 2017 .

[46]  Nan Xiao,et al.  Throughput optimality of extended back-pressure traffic signal control algorithm , 2015, 2015 23rd Mediterranean Conference on Control and Automation (MED).