American Institute of Mathematical Sciences

June  2018, 13(2): 241-260. doi: 10.3934/nhm.2018011

Stability and implementation of a cycle-based max pressure controller for signalized traffic networks

 1 Dept of Civil and Environmental Engineering, Univ. of California, Berkeley, Berkeley, CA, USA 2 Dept. of Operations Research and Financial Engineering, Princeton University, Princeton, NJ, USA 3 TSS-Transport Simulation Systems, Barcelona, Spain 4 Dept of Civil and Environmental Engineering, Dept. of Electrical Engineering and Computer Science, Univ. of California, Berkeley, Berkeley, CA, USA

Received  May 2016 Revised  February 2018 Published  May 2018

Fund Project: This work was funded by the California Department of Transportation under the Connected Corridors program.

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.

Citation: Leah Anderson, Thomas Pumir, Dimitrios Triantafyllos, Alexandre M. Bayen. Stability and implementation of a cycle-based max pressure controller for signalized traffic networks. Networks & Heterogeneous Media, 2018, 13 (2) : 241-260. doi: 10.3934/nhm.2018011
References:

show all references

References:
The chosen network was calibrated to represent realistic demands and physical parameters observed on a stretch of Black Mountain Road near the I-15 freeway in San Diego, California
Cb-MP demonstrated service rates that are consistent with a fully-actuated control system for similar cycle lengths
Cb-MP outperforms the actuated controller given high demand in terms of vehicle delay
While Cb-MP caused more vehicle stop events, stoppage times were similar to those observed using the actuated controller
Observed queues increase with cycle length using CbMP control
 [1] Qiang Fu, Yanlong Zhang, Yushu Zhu, Ting Li. Network centralities, demographic disparities, and voluntary participation. Mathematical Foundations of Computing, 2020, 3 (4) : 249-262. doi: 10.3934/mfc.2020011 [2] Zuliang Lu, Fei Huang, Xiankui Wu, Lin Li, Shang Liu. Convergence and quasi-optimality of $L^2-$norms based an adaptive finite element method for nonlinear optimal control problems. Electronic Research Archive, 2020, 28 (4) : 1459-1486. doi: 10.3934/era.2020077 [3] Yu Zhou, Xinfeng Dong, Yongzhuang Wei, Fengrong Zhang. A note on the Signal-to-noise ratio of $(n, m)$-functions. Advances in Mathematics of Communications, 2020  doi: 10.3934/amc.2020117 [4] Hong Niu, Zhijiang Feng, Qijin Xiao, Yajun Zhang. A PID control method based on optimal control strategy. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 117-126. doi: 10.3934/naco.2020019 [5] Li-Bin Liu, Ying Liang, Jian Zhang, Xiaobing Bao. A robust adaptive grid method for singularly perturbed Burger-Huxley equations. Electronic Research Archive, 2020, 28 (4) : 1439-1457. doi: 10.3934/era.2020076 [6] Reza Chaharpashlou, Abdon Atangana, Reza Saadati. On the fuzzy stability results for fractional stochastic Volterra integral equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020432 [7] Scipio Cuccagna, Masaya Maeda. A survey on asymptotic stability of ground states of nonlinear Schrödinger equations II. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020450 [8] Gang Bao, Mingming Zhang, Bin Hu, Peijun Li. An adaptive finite element DtN method for the three-dimensional acoustic scattering problem. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020351 [9] Hui Lv, Xing'an Wang. Dissipative control for uncertain singular markovian jump systems via hybrid impulsive control. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 127-142. doi: 10.3934/naco.2020020 [10] Xin-Guang Yang, Lu Li, Xingjie Yan, Ling Ding. The structure and stability of pullback attractors for 3D Brinkman-Forchheimer equation with delay. Electronic Research Archive, 2020, 28 (4) : 1395-1418. doi: 10.3934/era.2020074 [11] Chao Xing, Jiaojiao Pan, Hong Luo. Stability and dynamic transition of a toxin-producing phytoplankton-zooplankton model with additional food. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020275 [12] A. M. Elaiw, N. H. AlShamrani, A. Abdel-Aty, H. Dutta. Stability analysis of a general HIV dynamics model with multi-stages of infected cells and two routes of infection. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020441 [13] Lars Grüne, Matthias A. Müller, Christopher M. Kellett, Steven R. Weller. Strict dissipativity for discrete time discounted optimal control problems. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020046 [14] Awais Younus, Zoubia Dastgeer, Nudrat Ishaq, Abdul Ghaffar, Kottakkaran Sooppy Nisar, Devendra Kumar. On the observability of conformable linear time-invariant control systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020444 [15] Youming Guo, Tingting Li. Optimal control strategies for an online game addiction model with low and high risk exposure. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020347 [16] M. S. Lee, H. G. Harno, B. S. Goh, K. H. Lim. On the bang-bang control approach via a component-wise line search strategy for unconstrained optimization. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 45-61. doi: 10.3934/naco.2020014 [17] Xuefeng Zhang, Yingbo Zhang. Fault-tolerant control against actuator failures for uncertain singular fractional order systems. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 1-12. doi: 10.3934/naco.2020011 [18] Bernard Bonnard, Jérémy Rouot. Geometric optimal techniques to control the muscular force response to functional electrical stimulation using a non-isometric force-fatigue model. Journal of Geometric Mechanics, 2020  doi: 10.3934/jgm.2020032

2019 Impact Factor: 1.053