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 as...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2021-02-01
|
Series: | IET Intelligent Transport Systems |
Subjects: | |
Online Access: | https://doi.org/10.1049/itr2.12027 |
_version_ | 1797994924977684480 |
---|---|
author | Li Li Victor Okoth Saif Eddin Jabari |
author_facet | Li Li Victor Okoth Saif Eddin Jabari |
author_sort | Li Li |
collection | DOAJ |
description | 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, a fully connected environment in the real world is still far. This paper tests the effectiveness of BP control when incomplete or imperfect knowledge about traffic conditions is available. BP control is combined with a speed/density field estimation module suitable for a partially connected environment. The proposed system is referred to as a BP with estimated queue lengths (BP‐EQ). The robustness of BP‐EQ is tested to varying levels of connected vehicle penetration, and BP‐EQ is compared 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. These 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. |
first_indexed | 2024-04-11T09:53:28Z |
format | Article |
id | doaj.art-d89fe94a54034980a28eece241d0c2fb |
institution | Directory Open Access Journal |
issn | 1751-956X 1751-9578 |
language | English |
last_indexed | 2024-04-11T09:53:28Z |
publishDate | 2021-02-01 |
publisher | Wiley |
record_format | Article |
series | IET Intelligent Transport Systems |
spelling | doaj.art-d89fe94a54034980a28eece241d0c2fb2022-12-22T04:30:43ZengWileyIET Intelligent Transport Systems1751-956X1751-95782021-02-0115232033010.1049/itr2.12027Backpressure control with estimated queue lengths for urban network trafficLi Li0Victor Okoth1Saif Eddin Jabari2Department of Civil and Urban Engineering New York University Brooklyn New York USADivision of Engineering New York University Abu Dhabi Saadiyat Island Abu Dhabi U.A.E.Department of Civil and Urban Engineering New York University Brooklyn New York USAAbstract 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, a fully connected environment in the real world is still far. This paper tests the effectiveness of BP control when incomplete or imperfect knowledge about traffic conditions is available. BP control is combined with a speed/density field estimation module suitable for a partially connected environment. The proposed system is referred to as a BP with estimated queue lengths (BP‐EQ). The robustness of BP‐EQ is tested to varying levels of connected vehicle penetration, and BP‐EQ is compared 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. These 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.https://doi.org/10.1049/itr2.12027Queueing systemsCommunication network design, planning and routingMobile radio systemsOptimisation techniquesPressure and vacuum controlControl applications in radio and radar |
spellingShingle | Li Li Victor Okoth Saif Eddin Jabari Backpressure control with estimated queue lengths for urban network traffic IET Intelligent Transport Systems Queueing systems Communication network design, planning and routing Mobile radio systems Optimisation techniques Pressure and vacuum control Control applications in radio and radar |
title | Backpressure control with estimated queue lengths for urban network traffic |
title_full | Backpressure control with estimated queue lengths for urban network traffic |
title_fullStr | Backpressure control with estimated queue lengths for urban network traffic |
title_full_unstemmed | Backpressure control with estimated queue lengths for urban network traffic |
title_short | Backpressure control with estimated queue lengths for urban network traffic |
title_sort | backpressure control with estimated queue lengths for urban network traffic |
topic | Queueing systems Communication network design, planning and routing Mobile radio systems Optimisation techniques Pressure and vacuum control Control applications in radio and radar |
url | https://doi.org/10.1049/itr2.12027 |
work_keys_str_mv | AT lili backpressurecontrolwithestimatedqueuelengthsforurbannetworktraffic AT victorokoth backpressurecontrolwithestimatedqueuelengthsforurbannetworktraffic AT saifeddinjabari backpressurecontrolwithestimatedqueuelengthsforurbannetworktraffic |