STABILITY AND IMPLEMENTATION OF A CYCLE-BASED MAX PRESSURE CONTROLLER FOR SIGNALIZED TRAFFIC NETWORKS

被引:17
作者
Anderson, Leah [1 ]
Pumir, Thomas [2 ]
Triantafyllos, Dimitrios [3 ]
Bayen, Alexandre M. [4 ]
机构
[1] Univ Calif Berkeley, Dept Civil & Environm Engn, Berkeley, CA 94720 USA
[2] Princeton Univ, Dept Operat Res & Financial Engn, Princeton, NJ 08544 USA
[3] TSS, Barcelona, Spain
[4] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Dept Civil & Environm Engn, Berkeley, CA 94720 USA
关键词
Adaptive signal control; vertical queueing network; network stability; SYSTEM; THROUGHPUT; POLICIES; TIME;
D O I
10.3934/nhm.2018011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Intelligent use of network capacity via responsive signal control will become increasingly essential as congestion increases on urban roadways. Existing adaptive control systems require lengthy location-specific tuning procedures or expensive central communications infrastructure. Previous theoretical work proposed the application of a max pressure controller to maximize network throughput in a distributed manner with minimal calibration. Yet this algorithm as originally formulated has unpractical hardware and safety constraints. We fundamentally alter the formulation of the max pressure controller to a setting where the actuation can only update once per multiple time steps of the modeled dynamics. This is motivated by the case of a traffic signal that can only update green splits based on observed link-counts once per "cycle time" of 60-120 seconds. Furthermore, we extend the domain of allowable actuations from a single signal phase to any convex combination of available signal phases to model intra-cycle signal changes dictated by pre-selected cycle green splits. We show that this extended max pressure controller will stabilize a vertical queueing network given restrictions on admissible demand flows that are slightly stronger than those suggested in the original formulation of max pressure. We ultimately apply our cycle-based extension of max pressure to a simulation of an existing arterial network and provide comparison to the control policy that is currently deployed at the modeled location.
引用
收藏
页码:241 / 260
页数:20
相关论文
共 20 条
  • [1] Store-and-forward based methods for the signal control problem in large-scale congested urban road networks
    Aboudolas, K.
    Papageorgiou, M.
    Kosmatopoulos, E.
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2009, 17 (02) : 163 - 174
  • [2] ESTIMATING TRAFFIC CAPACITY OF A SIGNALIZED ROAD JUNCTION
    ALLSOP, RE
    [J]. TRANSPORTATION RESEARCH, 1972, 6 (03): : 245 - &
  • [3] Scheduling in a queuing system with asynchronously varying service rates
    Andrews, M
    Kumaran, K
    Ramanan, K
    Stolyar, A
    Vijayakumar, R
    Whiting, P
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2004, 18 (02) : 191 - 217
  • [4] Brockett R, 1995, PROCEEDINGS OF THE 34TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, P1484, DOI 10.1109/CDC.1995.480312
  • [5] Maximum pressure policies in Stochastic processing networks
    Dai, JG
    Lin, WQ
    [J]. OPERATIONS RESEARCH, 2005, 53 (02) : 197 - 218
  • [6] DECENTRALIZED CONTROL OF TRAFFIC NETWORKS
    DAVISON, EJ
    OZGUNER, U
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1983, 13 (04): : 476 - 487
  • [7] Egerstedt M, 2002, IEEE DECIS CONTR P, P1991, DOI 10.1109/CDC.2002.1184820
  • [8] Giaccone P, 2005, IEEE INFOCOM SER, P971
  • [9] Hunt P.B., 1981, SCOOT-A traffic responsive method of coordinating signals
  • [10] Stabilizing a linear system by switching control with dwell time
    Ishii, H
    Francis, BA
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (12) : 1962 - 1973