Backpressure Control with Estimated Queue Lengths for Urban Network Traffic

Abstract

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.

References in corpus (8)

• Delay-Based Back-Pressure Scheduling in Multihop Wireless Networks
• Position weighted backpressure intersection control for urban networks
• Blue Phase: Optimal Network Traffic Control for Legacy and Autonomous Vehicles
• Traffic state estimation using stochastic Lagrangian dynamics
• Traffic Data Imputation using Deep Convolutional Neural Networks
• Sparse Travel Time Estimation from Streaming Data
• Learning Traffic Flow Dynamics using Random Fields
• A User-Based Charge and Subsidy Scheme for Single O-D Network Mobility Management

Cited by in corpus (6)

• Pay for Intersection Priority: A Free Market Mechanism for Connected Vehicles
• Power laws and phase transitions in heterogenous car following with reaction times
• Incorporating Kinematic Wave Theory into a Deep Learning Method for High-Resolution Traffic Speed Estimation
• Nonlinear Traffic Prediction as a Matrix Completion Problem with Ensemble Learning
• Generalized Adaptive Smoothing Using Matrix Completion for Traffic State Estimation
• Q-Net: Queue Length Estimation via Kalman-based Neural Networks