skip to main content
research-article

The Lord of the Ring Road: A Review and Evaluation of Autonomous Control Policies for Traffic in a Ring Road

Published: 06 January 2022 Publication History

Abstract

This study focuses on the comprehensive investigation of stop-and-go waves appearing in closed-circuit ring road traffic wherein we evaluate various longitudinal dynamical models for vehicles. It is known that the behavior of human-driven vehicles, with other traffic elements such as density held constant, could stimulate stop-and-go waves, which do not dissipate on the circuit ring road. Stop-and-go waves can be dissipated by adding automated vehicles (AVs) to the ring. Thorough investigations of the performance of AV longitudinal control algorithms were carried out in Flow, which is an integrated platform for reinforcement learning on traffic control. Ten AV algorithms presented in the literature are evaluated. For each AV algorithm, experiments are carried out by varying distributions and penetration rates of AVs. Two different distributions of AVs are studied. For the first distribution scenario, AVs are placed consecutively. Penetration rates are varied from 1 AV (5%) to all AVs (100%). For the second distribution scenario, AVs are placed with even distribution of human-driven vehicles in between any two AVs. In this scenario, penetration rates are varied from 2 AVs (10%) to 11 AVs (50%). Multiple runs (10 runs) are simulated to average out the randomness in the results. From more than 3,000 simulation experiments, we investigated how AV algorithms perform differently with varying distributions and penetration rates while all AV algorithms remained fixed under all distributions and penetration rates. Time to stabilize, maximum headway, vehicle miles traveled, and fuel economy are used to evaluate their performance. Using these metrics, we find that the traffic condition improvement is not necessarily dependent on the distribution for most of the AV controllers, particularly when no cooperation among AVs is considered. Traffic condition is generally improved with a higher AV penetration rate with only one of the AV algorithms showing a contrary trend. Among all AV algorithms in this study, the reinforcement learning controller shows the most consistent improvement under all distributions and penetration rates.

References

[1]
Assad Alam, Bart Besselink, Valerio Turri, Jonas Martensson, and Karl H. Johansson. 2015. Heavy-duty vehicle platooning for sustainable freight transportation: A cooperative method to enhance safety and efficiency. IEEE Control Systems 35, 6 (2015), 34–56.
[2]
Masako Bando, Katsuya Hasebe, Akihiro Nakayama, Akihiro Shibata, and Yuki Sugiyama. 1994. Structure stability of congestion in traffic dynamics. Japan Journal of Industrial and Applied Mathematics 11, 2 (1994), 203.
[3]
Masako Bando, Katsuya Hasebe, Akihiro Nakayama, Akihiro Shibata, and Yuki Sugiyama. 1995. Dynamical model of traffic congestion and numerical simulation. Physical Review E 51, 2 (1995), 1035.
[4]
Mark Brackstone and Mike McDonald. 1999. Car-following: A historical review. Transportation Research Part F: Traffic Psychology and Behaviour 2, 4 (Dec. 1999), 181–196. https://doi.org/10.1016/S1369-8478(00)00005-X
[5]
Fang-Chieh Chou, Hani Ramezani, Xiao-Yun Lu, Steven E. Shladover, and Osman D. Altan. 2018. Modeling vehicle-following dynamics of heavy trucks under automatic speed control based on experimental data. In Proceedings of the Transportation Research Board 97th Annual Meeting.
[6]
Shumo Cui, Benjamin Seibold, Raphael Stern, and Daniel B. Work. 2017. Stabilizing traffic flow via a single autonomous vehicle: Possibilities and limitations. In Proceedings of the 2017 IEEE Intelligent Vehicles Symposium (IV’17). IEEE, Los Alamitos, CA, 1336–1341.
[7]
L. C. Davis. 2004. Effect of adaptive cruise control systems on traffic flow. Physical Review E 69, 6 (June 2004), 066110. https://doi.org/10.1103/PhysRevE.69.066110
[8]
Maria Laura Delle Monache, Thibault Liard, Anais Rat, Raphael Stern, Rahul Badhani, Benjamin Seibold, Jonathan Sprinkle, Daniel Work, and Benedetto Piccoli. 2019. Feedback control algorithms for the dissipation of traffic waves with autonomous vehicles. In Computational Intelligence and Optimization Methods for Control Engineering. Springer, 1–20. https://hal.inria.fr/hal-01930724.
[9]
Yan Duan, Xi Chen, Rein Houthooft, John Schulman, and Pieter Abbeel. 2016. Benchmarking deep reinforcement learning for continuous control. arxiv:1604.06778 [cs.LG].
[10]
R. Firoozi, S. Nazari, J. Guanetti, R. O’Gorman, and F. Borrelli. 2019. Safe adaptive cruise control with road grade preview and V2V communication. In Proceedings of the 2019 American Control Conference (ACC’19). 4448–4453.
[11]
Jin I. Ge and Gábor Orosz. 2014. Dynamics of connected vehicle systems with delayed acceleration feedback. Transportation Research Part C: Emerging Technologies 46 (2014), 46–64. https://doi.org/10.1016/j.trc.2014.04.014
[12]
Tuomas Haarnoja, Aurick Zhou, Pieter Abbeel, and Sergey Levine. 2018. Soft actor-critic: Off-policy maximum entropy deep reinforcement learning with a stochastic actor. In Proceedings of the 35th International Conference on Machine Learning. http://arxiv.org/abs/1801.01290.
[13]
R’mani Haulcy, Nathaniel Hamilton, Rahul Bhadani, Jonathan Sprinkle, Daniel B. Work, Nathalie Risso, Benedetto Piccoli, Maria Laura Delle Monache, and Benjamin Seibold. 2017. A Fuzzy-Based Approach to Dampen Emergent Traffic Waves. Retrieved November 23, 2021 from https://www.csl.uawebhost.arizona.edu/sites/default/files/A_Fuzzy_based_approach_to_Dampen_Emergent_Traffic_Waves.pdf.
[14]
Robert Herman, Elliott W. Montroll, Renfrey B. Potts, and Richard W. Rothery. 1959. Traffic dynamics: Analysis of stability in car following. Operations Research 7, 1 (1959), 86–106. https://doi.org/10.1287/opre.7.1.86
[15]
Berthold K. P. Horn. 2013. Suppressing traffic flow instabilities. In Proceedings of the 16th International IEEE Conference on Intelligent Transportation Systems (ITSC’13). 13–20. https://doi.org/10.1109/ITSC.2013.6728204
[16]
Berthold K. P. Horn and Liang Wang. 2017. Wave equation of suppressed traffic flow instabilities. IEEE Transactions on Intelligent Transportation Systems99 (2017), 1–10.
[17]
E. Kometani and T. Sasaki. 1959. Dynamic behavior of traffic with a nonlinear spacing-speed relationship. In Proceedings of the Symposium on Theory of Traffic Flow. 105–119.
[18]
Abdul Rahman Kreidieh, Cathy Wu, and Alexandre M. Bayen. 2018. Dissipating stop-and-go waves in closed and open networks via deep reinforcement learning. In Proceedings of the IEEE Conference on Intelligent Transportation Systems (ITSC’18). 1475–1480. https://doi.org/10.1109/ITSC.2018.8569485
[19]
Keqiang Li, Jiawei Wang, and Yang Zheng. 2020. Cooperative formation of autonomous vehicles in mixed traffic flow: Beyond platooning. arxiv:2009.04254 [eess.SY].
[20]
Chi-Ying Liang and Huei Peng. 1999. Optimal adaptive cruise control with guaranteed string stability. Vehicle System Dynamics 32, 4–5 (1999), 313–330.
[21]
Eric Liang, Richard Liaw, Robert Nishihara, Philipp Moritz, Roy Fox, Ken Goldberg, Joseph E. Gonzalez, Michael I. Jordan, and Ion Stoica. 2018. RLlib: Abstractions for distributed reinforcement learning. In Proceedings of the International Conference on Machine Learning (ICML’18).
[22]
Hao Liu, Xingan (David) Kan, Steven E. Shladover, Xiao-Yun Lu, and Robert E. Ferlis. 2018. Impact of cooperative adaptive cruise control on multilane freeway merge capacity. Journal of Intelligent Transportation Systems 22, 3 (2018), 263–275. https://doi.org/10.1080/15472450.2018.1438275
[23]
Pablo Alvarez Lopez, Michael Behrisch, Laura Bieker-Walz, Jakob Erdmann, Yun-Pang Flötteröd, Robert Hilbrich, Leonhard Lücken, Johannes Rummel, Peter Wagner, and Evamarie Wießner. 2018. Microscopic traffic simulation using SUMO. In Proceedings of the IEEE Intelligent Transportation Systems Conference (ITSC’18). https://elib.dlr.de/124092/.
[24]
Silvia Magdici and Matthias Althoff. 2017. Adaptive cruise control with safety guarantees for autonomous vehicles. IFAC-PapersOnLine 50, 1 (2017), 5774–5781. https://doi.org/10.1016/j.ifacol.2017.08.41820th IFAC World Congress.
[25]
Vicente Milanés and Steven E. Shladover. 2014. Modeling cooperative and autonomous adaptive cruise control dynamic responses using experimental data. Transportation Research Part C: Emerging Technologies 48 (2014), 285–300.
[26]
Kai Nagel and Michael Schreckenberg. 1992. A cellular automaton model for freeway traffic. Journal de Physique I 2, 12 (1992), 2221–2229.
[27]
G. F. Newell. 2002. A simplified car-following theory: A lower order model. Transportation Research Part B: Methodological 36, 3 (2002), 195–205. https://doi.org/10.1016/S0191-2615(00)00044-8
[28]
Gábor Orosz, R. Eddie Wilson, and Gabor Stefan. 2010. Traffic jams: Dynamics and control. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 368, 1928 (2010), 4455–4479. https://doi.org/10.1098/rsta.2010.0205
[29]
L. A. Pipes. 1953. An operational analysis of traffic dynamics. Journal of Applied Physics 41 (1953), 274–281.
[30]
Rajesh Rajamani. 2011. Vehicle Dynamics and Control. Springer Science & Business Media.
[31]
Hani Ramezani, Steven E. Shladover, Xiao-Yun Lu, and Osman D. Altan. 2018. Micro-simulation of truck platooning with cooperative adaptive cruise control: Model development and a case study. Transportation Research Record 2672, 19 (2018), 55–65. https://doi.org/10.1177/0361198118793257arXiv:https://doi.org/10.1177/0361198118793257
[32]
A. Reuschel. 1950. Fahrzeugbewegungen in der kolonne. Österreichisches Ingenieur-Archiv 4, 3-4 (1950), 193–215.
[33]
John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, and Oleg Klimov. 2017. Proximal policy optimization algorithms. arxiv:1707.06347.
[34]
Raphael E. Stern, Shumo Cui, Maria Laura Delle Monache, Rahul Bhadani, Matt Bunting, Miles Churchill, Nathaniel Hamilton, et al. 2018. Dissipation of stop-and-go waves via control of autonomous vehicles: Field experiments. Transportation Research Part C: Emerging Technologies 89 (Feb. 2018), 205–221. https://doi.org/10.1016/j.trc.2018.02.005arxiv:1705.01693
[35]
Yuki Sugiyama, Minoru Fukui, Macoto Kikuchi, Katsuya Hasebe, Akihiro Nakayama, Katsuhiro Nishinari, Shin Ichi Tadaki, and Satoshi Yukawa. 2008. Traffic jams without bottlenecks experimental evidence for the physical mechanism of the formation of a jam. New Journal of Physics 10, 3 (2008), 033001.
[36]
Richard S. Sutton and Andrew G. Barto. 1998. Introduction to Reinforcement Learning.MIT Press, Cambridge, MA.
[37]
Shin Ichi Tadaki, Macoto Kikuchi, Minoru Fukui, Akihiro Nakayama, Katsuhiro Nishinari, Akihiro Shibata, Yuki Sugiyama, Taturu Yosida, and Satoshi Yukawa. 2013. Phase transition in traffic jam experiment on a circuit. New Journal of Physics 15 (2013), 103034. https://doi.org/10.1088/1367-2630/15/10/103034
[38]
J. R. R. Tolkien. 1954. The Lord of the Rings. Ballantine Books, New York, NY.
[39]
Martin Treiber, Ansgar Hennecke, and Dirk Helbing. 2000. Congested traffic states in empirical observations and microscopic simulations. Physical Review E 62, 2 (Aug. 2000), 1805–1824. https://doi.org/10.1103/PhysRevE.62.1805
[40]
Martin Treiber and Arne Kesting. 2013. Traffic Flow Dynamics. Springer. https://doi.org/10.1007/978-3-642-32460-4
[41]
Valerio Turri, Yeojun Kim, Jacopo Guanetti, Karl H. Johansson, and Francesco Borrelli. 2017. A model predictive controller for non-cooperative eco-platooning. In Proceedings of the 2017 IEEE American Control Conference (ACC’17).IEEE, Los Alamitos, CA, 2309–2314.
[42]
Willem van Willigen, Leon Kester, Ellen van Nunen, and Evert Haasdijk. 2015. Safety in the face of uncertainty: Critical headway estimation in cooperative adaptive cruise control. International Journal of Intelligent Transportation Systems Research13 (2015), 95–106.
[43]
Jiawei Wang, Yang Zheng, Chaoyi Chen, Qing Xu, and Keqiang Li. 2020. Leading cruise control in mixed traffic flow. arxiv:2007.11753
[44]
J. Wang, Y. Zheng, Q. Xu, J. Wang, and K. Li. 2020. Controllability analysis and optimal control of mixed traffic flow with human-driven and autonomous vehicles. IEEE Transactions on Intelligent Transportation Systems PP, 99 (2020), 1–15. https://doi.org/10.1109/TITS.2020.3002965
[45]
L. Wang and B. K. P. Horn. 2020. On the chain stability of bilateral control model. IEEE Transactions on Automatic Control 65, 8 (2020), 3397–3408. https://doi.org/10.1109/TAC.2019.2945877
[46]
C. Wu, A. M. Bayen, and A. Mehta. 2018. Stabilizing traffic with autonomous vehicles. In Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA’18). 6012–6018. https://doi.org/10.1109/ICRA.2018.8460567
[47]
Cathy Wu, Aboudy Kreidieh, Kanaad Parvate, Eugene Vinitsky, and Alexandre M. Bayen. 2017. Flow: Architecture and benchmarking for reinforcement learning in traffic control. arxiv:1710.05465.
[48]
Cathy Wu, Aboudy Kreidieh, Kanaad Parvate, Eugene Vinitsky, and Alexandre M. Bayen. 2019. Flow: A modular learning framework for autonomy in traffic. arxiv:1710.05465 [cs.AI]
[49]
C. Wu, K. Parvate, N. Kheterpal, L. Dickstein, A. Mehta, E. Vinitsky, and A. M. Bayen. 2017. Framework for control and deep reinforcement learning in traffic. In Proceedings of the 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC’17). 1–8. https://doi.org/10.1109/ITSC.2017.8317694
[50]
Fangyu Wu, Raphael E. Stern, Shumo Cui, Maria Laura Delle Monache, Rahul Bhadani, Matt Bunting, Miles Churchill, et al. 2019. Tracking vehicle trajectories and fuel rates in phantom traffic jams: Methodology and data. Transportation Research Part C: Emerging Technologies 99 (July 2019), 82–109. https://doi.org/10.1016/j.trc.2018.12.012
[51]
D. Xie, X. Zhao, and Z. He. 2019. Heterogeneous traffic mixing regular and connected vehicles: Modeling and stabilization. IEEE Transactions on Intelligent Transportation Systems 20, 6 (2019), 2060–2071. https://doi.org/10.1109/TITS.2018.2857465
[52]
Diana Yanakiev and Ioannis Kanellakopoulos. 1996. Speed tracking and vehicle follower control design for heavy-duty vehicles. Vehicle System Dynamics 25, 4 (1996), 251–276.
[53]
Yang Zheng, Jiawei Wang, and Keqiang Li. 2018. Smoothing traffic flow via control of autonomous vehicles. arxiv:1812.09544v1.

Cited By

View all
  • (2024)How Many Autonomous Vehicles Are Required to Stabilize Traffic Flow?IEEE Control Systems Letters10.1109/LCSYS.2024.34997438(2547-2552)Online publication date: 2024
  • (2024)EnduRL: Enhancing Safety, Stability, and Efficiency of Mixed Traffic Under Real-World Perturbations Via Reinforcement Learning2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS58592.2024.10802689(13671-13678)Online publication date: 14-Oct-2024
  • (2024)Mixed Traffic Control and Coordination from Pixels2024 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA57147.2024.10610517(4488-4494)Online publication date: 13-May-2024
  • Show More Cited By

Index Terms

  1. The Lord of the Ring Road: A Review and Evaluation of Autonomous Control Policies for Traffic in a Ring Road

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Transactions on Cyber-Physical Systems
        ACM Transactions on Cyber-Physical Systems  Volume 6, Issue 1
        January 2022
        246 pages
        ISSN:2378-962X
        EISSN:2378-9638
        DOI:10.1145/3492453
        • Editor:
        • Chenyang Lu
        Issue’s Table of Contents

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Journal Family

        Publication History

        Published: 06 January 2022
        Accepted: 01 October 2021
        Revised: 01 March 2021
        Received: 01 October 2020
        Published in TCPS Volume 6, Issue 1

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Automated vehicle
        2. reinforcement learning
        3. ring road
        4. car-following model

        Qualifiers

        • Research-article
        • Refereed

        Funding Sources

        • National Science Foundation
        • U.S. Department of Energy’s Office of Energy Efficiency and Renewable Energy (EERE) award

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)103
        • Downloads (Last 6 weeks)5
        Reflects downloads up to 08 Mar 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)How Many Autonomous Vehicles Are Required to Stabilize Traffic Flow?IEEE Control Systems Letters10.1109/LCSYS.2024.34997438(2547-2552)Online publication date: 2024
        • (2024)EnduRL: Enhancing Safety, Stability, and Efficiency of Mixed Traffic Under Real-World Perturbations Via Reinforcement Learning2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS58592.2024.10802689(13671-13678)Online publication date: 14-Oct-2024
        • (2024)Mixed Traffic Control and Coordination from Pixels2024 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA57147.2024.10610517(4488-4494)Online publication date: 13-May-2024
        • (2024)CARL: Congestion-Aware Reinforcement Learning for Imitation-Based Perturbations in Mixed Traffic Control2024 IEEE 14th International Conference on CYBER Technology in Automation, Control, and Intelligent Systems (CYBER)10.1109/CYBER63482.2024.10749026(7-14)Online publication date: 16-Jul-2024
        • (2024)Stabilizing traffic flow by autonomous vehicles: Stability analysis and implementation considerationsTransportation Research Part C: Emerging Technologies10.1016/j.trc.2023.104449158(104449)Online publication date: Jan-2024
        • (2023)Cooperative Damping of Lane-change-induced Disturbances via Local Density Reduction2023 8th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS)10.1109/MT-ITS56129.2023.10241632(1-7)Online publication date: 14-Jun-2023
        • (2023)Damping Periodic Stop-and-go Waves in Connected Vehicle Environments2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC57777.2023.10422470(3174-3179)Online publication date: 24-Sep-2023
        • (2023)Can ChatGPT Enable ITS? The Case of Mixed Traffic Control via Reinforcement Learning2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC57777.2023.10422410(3749-3755)Online publication date: 24-Sep-2023
        • (2023)Optimal Control of Autonomous Vehicles for Flow Smoothing in Mixed-Autonomy Traffic2023 62nd IEEE Conference on Decision and Control (CDC)10.1109/CDC49753.2023.10383810(105-111)Online publication date: 13-Dec-2023
        • (2023)Cruise controllers for lane-free ring-roads based on control Lyapunov functionsJournal of the Franklin Institute10.1016/j.jfranklin.2023.02.003360:9(6131-6161)Online publication date: Jun-2023
        • Show More Cited By

        View Options

        Login options

        Full Access

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Full Text

        View this article in Full Text.

        Full Text

        HTML Format

        View this article in HTML Format.

        HTML Format

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media