TY - JOUR
T1 - Position weighted backpressure intersection control for urban networks
AU - Li, Li
AU - Jabari, Saif Eddin
N1 - Funding Information:
This work was funded in part by the C2SMART Center, a Tier 1 USDOT University Transportation Center, and in part by the New York University Abu Dhabi Research Enhancement Fund. The authors also wish to acknowledge the Abu Dhabi Department of Transportation for their support.
Funding Information:
This work was funded in part by the C2SMART Center, a Tier 1 USDOT University Transportation Center, and in part by the New York University Abu Dhabi Research Enhancement Fund. The authors also wish to acknowledge the Abu Dhabi Department of Transportation for their support.
Publisher Copyright:
© 2019 Elsevier Ltd
PY - 2019/10
Y1 - 2019/10
N2 - Decentralized intersection control techniques have received recent attention in the literature as means to overcome scalability issues associated with network-wide intersection control. Chief among these techniques are backpressure (BP) control algorithms, which were originally developed of for large wireless networks. In addition to being light-weight computationally, they come with guarantees of performance at the network level, specifically in terms of network-wide stability. The dynamics in backpressure control are represented using networks of point queues and this also applies to all of the applications to traffic control. As such, BP in traffic fail to capture the spatial distribution of vehicles along the intersection links and, consequently, spill-back dynamics. This paper derives a position weighted backpressure (PWBP) control policy for network traffic applying continuum modeling principles of traffic dynamics and thus capture the spatial distribution of vehicles along network roads and spill-back dynamics. PWBP inherits the computational advantages of traditional BP. To prove stability of PWBP, (i) a Lyapunov functional that captures the spatial distribution of vehicles is developed; (ii) the capacity region of the network is formally defined in the context of macroscopic network traffic; and (iii) it is proved, when exogenous arrival rates are within the capacity region, that PWBP control is network stabilizing. We conduct comparisons against a real-world adaptive control implementation for an isolated intersection. Comparisons are also performed against other BP approaches in addition to optimized fixed timing control at the network level. These experiments demonstrate the superiority of PWBP over the other control policies in terms of capacity region, network-wide delay, congestion propagation speed, recoverability from heavy congestion (outside of the capacity region), and response to incidents.
AB - Decentralized intersection control techniques have received recent attention in the literature as means to overcome scalability issues associated with network-wide intersection control. Chief among these techniques are backpressure (BP) control algorithms, which were originally developed of for large wireless networks. In addition to being light-weight computationally, they come with guarantees of performance at the network level, specifically in terms of network-wide stability. The dynamics in backpressure control are represented using networks of point queues and this also applies to all of the applications to traffic control. As such, BP in traffic fail to capture the spatial distribution of vehicles along the intersection links and, consequently, spill-back dynamics. This paper derives a position weighted backpressure (PWBP) control policy for network traffic applying continuum modeling principles of traffic dynamics and thus capture the spatial distribution of vehicles along network roads and spill-back dynamics. PWBP inherits the computational advantages of traditional BP. To prove stability of PWBP, (i) a Lyapunov functional that captures the spatial distribution of vehicles is developed; (ii) the capacity region of the network is formally defined in the context of macroscopic network traffic; and (iii) it is proved, when exogenous arrival rates are within the capacity region, that PWBP control is network stabilizing. We conduct comparisons against a real-world adaptive control implementation for an isolated intersection. Comparisons are also performed against other BP approaches in addition to optimized fixed timing control at the network level. These experiments demonstrate the superiority of PWBP over the other control policies in terms of capacity region, network-wide delay, congestion propagation speed, recoverability from heavy congestion (outside of the capacity region), and response to incidents.
KW - Backpressure
KW - Decentralized control
KW - Intersection control
KW - Stochastic traffic flow
KW - Urban networks
UR - http://www.scopus.com/inward/record.url?scp=85071492695&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85071492695&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2019.08.005
DO - 10.1016/j.trb.2019.08.005
M3 - Article
AN - SCOPUS:85071492695
VL - 128
SP - 435
EP - 461
JO - Transportation Research, Series B: Methodological
JF - Transportation Research, Series B: Methodological
SN - 0191-2615
ER -