Max-Pressure Traffic Signal Timing: A Summary of Methodological and Experimental Results
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 149, Issue 4
Abstract
Max-pressure control is a new approach to signal timing with mathematically proven network throughput properties. Over the past decade, max-pressure control has emerged from a novel mathematical idea in a simple store-and-forward queueing model to include practical aspects like a signal cycle, realistic traffic flow models, measurement errors, and intersection access for alternative modes. Furthermore, max-pressure control is adaptive to local queues and to changes in network demand. Max-pressure control is also decentralized and easy to compute. A broad range of numerical results in calibrated microsimulation models have mostly demonstrated superior performance from max-pressure control compared with existing signal timing methods, and some researchers have started to experiment with max-pressure control on actual roads. Given these benefits, the purpose of this review paper is to provide a summary of the mathematical approach, methodological improvements, and numerical results. This summary is intended for researchers interested in continuing methodological or numerical work and for practitioners exploring the potential use of this state-of-the-art signal timing method.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
No data, models, or code were generated or used during the study.
Acknowledgments
The authors gratefully acknowledge the support of the National Science Foundation, Award No. 1935514.
References
Anderson, L., T. Pumir, D. Triantafyllos, and A. M. Bayen. 2018. “Stability and implementation of a cycle-based max pressure controller for signalized traffic networks.” Networks Heterogen. Media 13 (2): 241. https://doi.org/10.3934/nhm.2018011.
Arel, I., C. Liu, T. Urbanik, and A. G. Kohls. 2010. “Reinforcement learning-based multi-agent system for network traffic signal control.” IET Intel. Transp. Syst. 4 (2): 128–135. https://doi.org/10.1049/iet-its.2009.0070.
Bai, S., and X. Bai. 2021. “A general framework for intersection traffic control with backpressure routing.” IEEE Access 9 (Jul): 102125–102136. https://doi.org/10.1109/ACCESS.2021.3096827.
Barman, S., and M. W. Levin. 2022. “Performance evaluation of modified cyclic max-pressure controlled intersections in realistic corridors.” Transp. Res. Rec. 2676 (6): 03611981211072807. https://doi.org/10.1177/03611981211072807.
Boukerche, A., D. Zhong, and P. Sun. 2021. “A novel reinforcement learning-based cooperative traffic signal system through max-pressure control.” IEEE Trans. Veh. Technol. 71 (2): 1187–1198. https://doi.org/10.1109/TVT.2021.3069921.
Cao, J., Y. Hu, M. Diamantis, S. Zhang, Y. Wang, J. Guo, I. Papamichail, M. Papageorgiou, L. Zhang, and J. S. Hu. 2020. “A max pressure approach to urban network signal control with queue estimation using connected vehicle data.” In Proc., 2020 IEEE 23rd Int. Conf. on Intelligent Transportation Systems (ITSC), 1–8. New York: IEEE.
Chang, W., D. Roy, S. Zhao, A. Annaswamy, and S. Chakraborty. 2020. “Cps-oriented modeling and control of traffic signals using adaptive back pressure.” In Proc., 2020 Design, Automation & Test in Europe Conf. & Exhibition (DATE), 1686–1691. New York: IEEE.
Chen, R., J. Hu, M. W. Levin, and D. Rey. 2020. “Stability-based analysis of autonomous intersection management with pedestrians.” Transp. Res. Part C: Emerging Technol. 114 (May): 463–483. https://doi.org/10.1016/j.trc.2020.01.016.
Daganzo, C. F. 1994. “The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory.” Transp. Res. Part B: Methodol. 28 (4): 269–287. https://doi.org/10.1016/0191-2615(94)90002-7.
Dakic, I., J. Stevanovic, and A. Stevanovic. 2015. “Backpressure traffic control algorithms in field-like signal operations.” In Proc., 2015 IEEE 18th Int. Conf. on Intelligent Transportation Systems, 137–142. New York: IEEE.
Diakaki, C., M. Papageorgiou, and K. Aboudolas. 2002. “A multivariable regulator approach to traffic-responsive network-wide signal control.” Control Eng. Pract. 10 (2): 183–195. https://doi.org/10.1016/S0967-0661(01)00121-6.
Dixit, V., D. J. Nair, S. Chand, and M. W. Levin. 2020. “A simple crowdsourced delay-based traffic signal control.” PLoS One 15 (4): e0230598. https://doi.org/10.1371/journal.pone.0230598.
Dresner, K., and P. Stone. 2004. “Multiagent traffic management: A reservation-based intersection control mechanism.” In Vol. 3 of Proc., Int. Joint Conf. on Autonomous Agents and Multiagent Systems, 530–537. New York: IEEE.
Ghena, B., W. Beyer, A. Hillaker, J. Pevarnek, and J. A. Halderman. 2014. “Green lights forever: Analyzing the security of traffic infrastructure.” In Proc., 8th USENIX Workshop on Offensive Technologies (WOOT 14). Berkeley, CA: USENIX.
Gregoire, J., E. Frazzoli, A. de La Fortelle, and T. Wongpiromsarn. 2014a. “Back-pressure traffic signal control with unknown routing rates.” IFAC Proc. Vol. 47 (3): 11332–11337. https://doi.org/10.3182/20140824-6-ZA-1003.01585.
Gregoire, J., X. Qian, E. Frazzoli, A. De La Fortelle, and T. Wongpiromsarn. 2014b. “Capacity-aware backpressure traffic signal control.” IEEE Trans. Control Network Syst. 2 (2): 164–173. https://doi.org/10.1109/TCNS.2014.2378871.
Gregoire, J., S. Samaranayake, and E. Frazzoli. 2016. “Back-pressure traffic signal control with partial routing control.” In Proc., 2016 IEEE 55th Conf. on Decision and Control (CDC), 6753–6758. New York: IEEE.
Hausknecht, M., T.-C. Au, P. Stone, D. Fajardo, and T. Waller. 2011. “Dynamic lane reversal in traffic management.” In Proc., 2011 14th Int. IEEE Conf. on Intelligent Transportation Systems (ITSC), 1929–1934. New York: IEEE.
Kang, D., and M. W. Levin. 2021. “Maximum-stability dispatch policy for shared autonomous vehicles.” Transp. Res. Part B: Methodol. 148 (Jun): 132–151. https://doi.org/10.1016/j.trb.2021.04.011.
Le, T., P. Kovács, N. Walton, H. L. Vu, L. L. Andrew, and S. S. Hoogendoorn. 2015. “Decentralized signal control for urban road networks.” Transp. Res. Part C: Emerging Technol. 58 (Part C): 431–450. https://doi.org/10.1016/j.trc.2014.11.009.
Le, T., H. L. Vu, N. Walton, S. P. Hoogendoorn, P. Kovács, and R. N. Queija. 2017. “Utility optimization framework for a distributed traffic control of urban road networks.” Transp. Res. Part B: Methodol. 105 (Nov): 539–558. https://doi.org/10.1016/j.trb.2017.10.004.
Levin, M. W. 2022. “A general maximum-stability dispatch policy for shared autonomous vehicle dispatch with a characterization of the stable region of demand.” Transp. Res. Part B: Methodol. 163 (Sep): 258–280. https://doi.org/10.1016/j.trb.2022.07.003.
Levin, M. W., H. Fritz, and S. D. Boyles. 2016. “On optimizing reservation-based intersection controls.” IEEE Trans. Intell. Transp. Syst. 18 (3): 505–515. https://doi.org/10.1109/TITS.2016.2574948.
Levin, M. W., J. Hu, and M. Odell. 2020. “Max-pressure signal control with cyclical phase structure.” Transp. Res. Part C: Emerging Technol. 120 (Nov): 102828. https://doi.org/10.1016/j.trc.2020.102828.
Levin, M. W., and D. Rey. 2017. “Conflict-point formulation of intersection control for autonomous vehicles.” Transp. Res. Part C: Emerging Technol. 85 (Dec): 528–547. https://doi.org/10.1016/j.trc.2017.09.025.
Levin, M. W., D. Rey, and A. Schwartz. 2019. “Max-pressure control of dynamic lane reversal and autonomous intersection management.” Transportmetrica B: Transp. Dyn. 7 (1): 1693–1718. https://doi.org/10.1080/21680566.2019.1691675.
Li, L., and S. E. Jabari. 2019. “Position weighted backpressure intersection control for urban networks.” Transp. Res. Part B: Methodol. 128 (Oct): 435–461. https://doi.org/10.1016/j.trb.2019.08.005.
Li, L., V. Okoth, and S. E. Jabari. 2021a. “Backpressure control with estimated queue lengths for urban network traffic.” IET Intel. Transp. Syst. 15 (2): 320–330. https://doi.org/10.1049/itr2.12027.
Li, L., T. Pantelidis, J. Y. Chow, and S. E. Jabari. 2021b. “A real-time dispatching strategy for shared automated electric vehicles with performance guarantees.” Transp. Res. Part E: Logist. Transp. Rev. 152 (Aug): 102392. https://doi.org/10.1016/j.tre.2021.102392.
Lighthill, M. J., and G. B. Whitham. 1955. “On kinematic waves. II. A theory of traffic flow on long crowded roads.” Proc. R. Soc. London, A: Math. Phys. Eng. Sci. 229 (1178): 317–345. https://doi.org/10.1098/rspa.1955.0089.
Lioris, J., A. Kurzhanskiy, and P. Varaiya. 2016. “Adaptive max pressure control of network of signalized intersections.” IFAC-PapersOnLine 49 (22): 19–24. https://doi.org/10.1016/j.ifacol.2016.10.366.
Liu, Y., J. Gao, and M. Ito. 2018. “Back-pressure based adaptive traffic signal control and vehicle routing with real-time control information update.” In Proc., 2018 IEEE Int. Conf. on Vehicular Electronics and Safety (ICVES), 1–6. New York: IEEE.
Ma, D., J. Xiao, X. Song, X. Ma, and S. Jin. 2020. “A back-pressure-based model with fixed phase sequences for traffic signal optimization under oversaturated networks.” IEEE Trans. Intell. Transp. Syst. 22 (9): 5577–5588. https://doi.org/10.1109/TITS.2020.2987917.
Maipradit, A., J. Gao, T. Kawakami, and M. Ito. 2019. “Adaptive traffic control algorithm based on back-pressure and q-learning.” In Proc., 2019 IEEE Intelligent Transportation Systems Conf. (ITSC), 1995–1999. New York: IEEE.
Maipradit, A., T. Kawakami, Y. Liu, J. Gao, and M. Ito. 2021. “An adaptive traffic signal control scheme based on back-pressure with global information.” J. Inf. Process. 29: 124–131. https://doi.org/10.2197/ipsjjip.29.124.
Mercader, P., W. Uwayid, and J. Haddad. 2020. “Max-pressure traffic controller based on travel times: An experimental analysis.” Transp. Res. Part C: Emerging Technol. 110 (Jan): 275–290. https://doi.org/10.1016/j.trc.2019.10.002.
Noaeen, M., R. Mohajerpoor, B. H. Far, and M. Ramezani. 2021. “Real-time decentralized traffic signal control for congested urban networks considering queue spillbacks.” Transp. Res. Part C: Emerging Technol. 133 (Dec): 103407. https://doi.org/10.1016/j.trc.2021.103407.
Perrine, K. A., M. W. Levin, C. N. Yahia, M. Duell, and S. D. Boyles. 2019. “Implications of traffic signal cybersecurity on potential deliberate traffic disruptions.” Transp. Res. Part A: Policy Pract. 120 (Feb): 58–70. https://doi.org/10.1016/j.tra.2018.12.009.
Pumir, T., L. Anderson, D. Triantafyllos, and A. M. Bayen. 2015. “Stability of modified max pressure controller with application to signalized traffic networks.” In Proc., 2015 American Control Conf. (ACC), 1879–1886. New York: IEEE.
Ramadhan, S., H. Sutarto, G. Kuswana, and E. Joelianto. 2020. “Application of area traffic control using the max-pressure algorithm.” Transp. Plann. Technol. 43 (8): 783–802. https://doi.org/10.1080/03081060.2020.1828934.
Rey, D., and M. W. Levin. 2019. “Blue phase: Optimal network traffic control for legacy and autonomous vehicles.” Transp. Res. Part B: Methodol. 130 (Dec): 105–129. https://doi.org/10.1016/j.trb.2019.11.001.
Richards, P. I. 1956. “Shock waves on the highway.” Oper. Res. 4 (1): 42–51. https://doi.org/10.1287/opre.4.1.42.
Robbennolt, J., R. Chen, and M. Levin. 2022. “Microsimulation study evaluating the benefits of cyclic and non-cyclic max-pressure control of signalized intersections.” Transp. Res. Rec. 2676 (12): 03611981221095520. https://doi.org/10.1177/03611981221095520.
Salomons, A. M., and A. Hegyi. 2016. “Intersection control and mfd shape: Vehicle-actuated versus back-pressure control.” IFAC-PapersOnLine 49 (3): 153–158. https://doi.org/10.1016/j.ifacol.2016.07.026.
Sha, R., and A. H. Chow. 2019. “A comparative study of centralised and decentralised architectures for network traffic control.” Transp. Plann. Technol. 42 (5): 459–469. https://doi.org/10.1080/03081060.2019.1609219.
Smith, M. 1979. “Traffic control and route-choice; a simple example.” Transp. Res. Part B: Methodol. 13 (4): 289–294. https://doi.org/10.1016/0191-2615(79)90021-3.
Smith, M. J., T. Iryo, R. Mounce, M. Rinaldi, and F. Viti. 2019. “Traffic control which maximises network throughput: Some simple examples.” Transp. Res. Part C: Emerging Technol. 107 (Oct): 211–228. https://doi.org/10.1016/j.trc.2019.07.025.
Sun, X., and Y. Yin. 2018. “A simulation study on max pressure control of signalized intersections.” Transp. Res. Rec. 2672 (18): 117–127. https://doi.org/10.1177/0361198118786840.
Taale, H., J. van Kampen, and S. Hoogendoorn. 2015. “Integrated signal control and route guidance based on back-pressure principles.” Transp. Res. Procedia 10 (Sep): 226–235. https://doi.org/10.1016/j.trpro.2015.09.072.
Tassiulas, L., and A. Ephremides. 1990. “Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks.” In Proc., 29th IEEE Conf. on Decision and Control, 2130–2132. New York: IEEE.
Varaiya, P. 2013. “Max pressure control of a network of signalized intersections.” Transp. Res. Part C: Emerging Technol. 36 (Nov): 177–195. https://doi.org/10.1016/j.trc.2013.08.014.
Wang, Q., and M. Abbas. 2019. “Comparing and contrasting nema-based virtual phase-link control with max pressure control in arterial signal systems.” In Proc., 2019 IEEE Intelligent Transportation Systems Conf. (ITSC), 1361–1366. New York: IEEE.
Wang, X., Y. Yin, Y. Feng, and H. X. Liu. 2022. “Learning the max pressure control for urban traffic networks considering the phase switching loss.” Transp. Res. Part C: Emerging Technol. 140 (Jul): 103670. https://doi.org/10.1016/j.trc.2022.103670.
Wei, H., C. Chen, G. Zheng, K. Wu, V. Gayah, K. Xu, and Z. Li. 2019. “Presslight: Learning max pressure control to coordinate traffic signals in arterial network.” In Proc., 25th ACM SIGKDD Int. Conf. on Knowledge Discovery & Data Mining, 1290–1298. New York: Association for Computing Machinery.
Wongpiromsarn, T., T. Uthaicharoenpong, Y. Wang, E. Frazzoli, and D. Wang. 2012. “Distributed traffic signal control for maximum network throughput.” In Proc., 15th Int. IEEE Conf. on Intelligent Transportation Systems, 588–595. New York: IEEE.
Wunderlich, R., I. Elhanany, and T. Urbanik. 2007. “A stable longest queue first signal scheduling algorithm for an isolated intersection.” In Proc., IEEE Int. Conf. on Vehicular Electronics and Safety, 1–6. New York: IEEE.
Xiao, N., E. Frazzoli, Y. Li, Y. Luo, Y. Wang, and D. Wang. 2015a. “Further study on extended back-pressure traffic signal control algorithm.” In Proc., 2015 54th IEEE Conf. on Decision and Control (CDC), 2169–2174. New York: IEEE.
Xiao, N., E. Frazzoli, Y. Li, Y. Wang, and D. Wang. 2014. “Pressure releasing policy in traffic signal control with finite queue capacities.” In Proc., 53rd IEEE Conf. on Decision and Control, 6492–6497. New York: IEEE.
Xiao, N., E. Frazzoli, Y. Luo, Y. Li, Y. Wang, and D. Wang. 2015b. “Throughput optimality of extended back-pressure traffic signal control algorithm.” In Proc., 2015 23rd Mediterranean Conference on Control and Automation (MED), 1059–1064. New York: IEEE.
Xiao, N., Y. Li, Y. Luo, D. Frazzoli, W. Yu, and D. Wang. 2015c. “Vissim simulation for extended back-pressure traffc signal control strategy.” In Proc., 14th Intelligent Transport System Asia Pacific Forum. Nanjing, China: Intelligent Transportation Systems Asia-Pacific.
Xu, T., S. Barman, M. W. Levin, R. Chen, and T. Li. 2022. “Integrating public transit signal priority into max-pressure signal control: Methodology and simulation study on a downtown network.” Transp. Res. Part C: Emerging Technol. 138 (May): 103614. https://doi.org/10.1016/j.trc.2022.103614.
Xu, Y., D. Li, Y. Xi, and S. Lin. 2021. “Path-based adaptive traffic signal control with a mixed backpressure index.” In Proc., 2021 IEEE Int. Intelligent Transportation Systems Conf. (ITSC), 2484–2491. New York: IEEE.
Yen, C.-C., D. Ghosal, M. Zhang, and C.-N. Chuah. 2021. “Security vulnerabilities and protection algorithms for backpressure-based traffic signal control at an isolated intersection.” IEEE Trans. Intell. Transp. Syst. 23 (7): 6406–6417 https://doi.org/10.1109/TITS.2021.3056658.
Yperman, I., S. Logghe, and B. Immers. 2005. “The link transmission model: An efficient implementation of the kinematic wave theory in traffic networks.” In Proc., 10th EWGT Meeting, 122–127. Poznan, Poland: EURO Working Group on Transportation.
Yu, H., P. Liu, Y. Fan, and G. Zhang. 2021. “Developing a decentralized signal control strategy considering link storage capacity.” Transp. Res. Part C: Emerging Technol. 124 (Mar): 102971. https://doi.org/10.1016/j.trc.2021.102971.
Zaidi, A., B. Kulcsár, and H. Wymeersch. 2016. “Decentralized traffic signal control with fixed and adaptive routing of vehicles in urban road networks.” IEEE Trans. Intell. Transp. Syst. 17 (8): 2134–2143. https://doi.org/10.1109/TITS.2016.2521424.
Zaidi, A. A., B. Kulcsár, and H. Wymeersch. 2015. “Traffic-adaptive signal control and vehicle routing using a decentralized back-pressure method.” In Proc., 2015 European Control Conf. (ECC), 3029–3034. New York: IEEE.
Zhang, S., M. Diamantis, Y. Wang, J. Guo, I. Papamichail, M. Papageorgiou, L. Zhang, and J. S. Hu. 2020. “Joint queue estimation and max pressure control for signalized urban networks with connected vehicles.” In Proc., 2020 Forum on Integrated and Sustainable Transportation Systems (FISTS), 211–217. New York: IEEE.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 149 • Issue 4 • April 2023
Copyright
© 2023 American Society of Civil Engineers.
History
Published online: Jan 30, 2023
Published in print: Apr 1, 2023
Discussion open until: Jun 30, 2023
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Yu Han, Zhe Han, Fan Ding, Fuliang Li, Hao Wang, Xingmin Wang, Field‐tested signal controller to mitigate spillover using trajectory data, Computer-Aided Civil and Infrastructure Engineering, 10.1111/mice.13144, 39, 9, (1354-1369), (2023).