Backpressure control with estimated queue lengths for urban network traffic

被引:20
|
作者
Li, Li [1 ]
Okoth, Victor [2 ]
Jabari, Saif Eddin [1 ,2 ]
机构
[1] NYU, Dept Civil & Urban Engn, Brooklyn, NY 11201 USA
[2] New York Univ Abu Dhabi, Div Engn, Abu Dhabi, U Arab Emirates
关键词
MAX PRESSURE CONTROL; SIGNAL CONTROL; THROUGHPUT OPTIMALITY; STATE ESTIMATION;
D O I
10.1049/itr2.12027
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:320 / 330
页数:11
相关论文
共 50 条
  • [1] COMPARISON OF OBSERVED AND ESTIMATED QUEUE LENGTHS AT OVER-SATURATED TRAFFIC SIGNALS
    BRANSTON, D
    TRAFFIC ENGINEERING & CONTROL, 1978, 19 (07): : 322 - 327
  • [2] Application of Estimation Techniques on Queue Lengths Estimation in Traffic Network
    Pecherkova, Pavla
    Flidr, Miroslav
    Dunik, Jindrich
    PROCEEDINGS OF THE 2008 7TH IEEE INTERNATIONAL CONFERENCE ON CYBERNETIC INTELLIGENT SYSTEMS, 2008, : 257 - +
  • [3] Preemptive Traffic Light Control based on Vehicle Tracking and Queue Lengths
    Kapusta, Borna
    Miletic, Mladen
    Ivanjko, Edouard
    Vujic, Miroslav
    PROCEEDINGS OF 2017 INTERNATIONAL SYMPOSIUM ELMAR, 2017, : 11 - 16
  • [4] A New Backpressure Algorithm for Joint Rate Control and Routing with Vanishing Utility Optimality Gaps and Finite Queue Lengths
    Yu, Hao
    Neely, Michael J.
    IEEE INFOCOM 2017 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2017,
  • [5] A New Backpressure Algorithm for Joint Rate Control and Routing With Vanishing Utility Optimality Gaps and Finite Queue Lengths
    Yu, Hao
    Neely, Michael
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (04) : 1605 - 1618
  • [6] Simulation of Urban Traffic Control: A Queue Model Approach
    Grether, D.
    Neumann, A.
    Nagel, K.
    ANT 2012 AND MOBIWIS 2012, 2012, 10 : 808 - 814
  • [7] Urban network traffic control
    Hounsell, NB
    McDonald, M
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2001, 215 (I4) : 325 - 334
  • [8] An analytical approximation of the joint distribution of aggregate queue-lengths in an urban network
    Osorio, Carolina
    Wang, Carter
    PROCEEDINGS OF EWGT 2012 - 15TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION, 2012, 54 : 917 - 925
  • [9] Distributions of queue lengths at fixed time traffic signals
    Mung, GKS
    Poon, ACK
    Lam, WHK
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1996, 30 (06) : 421 - 439
  • [10] Distributions of queue lengths at fixed time traffic signals
    Mung, Gregory K.S.
    Poon, Antonio C.K.
    Lam, William H.K.
    Transportation Research Part B: Methodological, 1996, 30 B (06): : 421 - 439