Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Optimal Sequencing and Motion Control in a Roundabout with Safety Guarantees (2403.09923v2)

Published 14 Mar 2024 in eess.SY and cs.SY

Abstract: This paper develops a controller for Connected and Automated Vehicles (CAVs) traversing a single-lane roundabout. The controller simultaneously determines the optimal sequence and associated optimal motion control jointly minimizing travel time and energy consumption while providing speed-dependent safety guarantees, as well as satisfying velocity and acceleration constraints. This is achieved by integrating (a) Model Predictive Control (MPC) to enable receding horizon optimization with (b) Control Lyapunov-Barrier Functions (CLBFs) to guarantee convergence to a safe set in finite time, thus providing an extended stability region compared to the use of classic Control Barrier Functions (CBFs). The proposed MPC-CLBF framework addresses both infeasibility and myopic control issues commonly encountered when controlling CAVs over multiple interconnected control zones in a traffic network, which has been a limitation of prior work on CAVs going through roundabouts, while still providing safety guarantees. Simulations under varying traffic demands demonstrate the controller's effectiveness and stability.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (26)
  1. Y. S. Chang, Y. J. Lee, and S. S. B. Choi, “Is there more traffic congestion in larger cities?-scaling analysis of the 101 largest us urban centers,” Transport Policy, vol. 59, pp. 54–63, 2017.
  2. J. Rios-Torres and A. A. Malikopoulos, “Automated and cooperative vehicle merging at highway on-ramps,” IEEE Trans. on Intelligent Transp. Systems, vol. 18, no. 4, pp. 780–789, 2016.
  3. S. Liu, J. P. Petitti, Y. Lei, Y. Liu, and C. A. Shue, “By your command: Extracting the user actions that create network flows in android,” in 14th International Conf. on Network of the Future, 2023, pp. 118–122.
  4. E. Campi, G. Mastinu, G. Previati, L. Studer, and L. Uccello, “Roundabouts: Traffic simulations of connected and automated vehicles—a state of the art,” IEEE Trans. on Intelligent Transp. Systems, pp. 1–21, 2023.
  5. V. Milanés, J. Godoy, J. Villagrá, and J. Pérez, “Automated on-ramp merging system for congested traffic situations,” IEEE Trans. on Intelligent Transp. Systems, vol. 12, no. 2, pp. 500–508, 2010.
  6. W. Xiao and C. G. Cassandras, “Decentralized optimal merging control for connected and automated vehicles with safety constraint guarantees,” Automatica, vol. 123, p. 109333, 2021.
  7. A. S. C. Armijos, R. Chen, C. G. Cassandras, Y. K. Al-Nadawi, H. N. Mahjoub, and H. Araki, “Sequential cooperative energy and time-optimal lane change maneuvers for highway traffic,” in Proc. of 25th IEEE Intelligent Transp. Systems Conf., 2022, pp. 1623–1628.
  8. A. Li, A. S. C. Armijos, and C. G. Cassandras, “Cooperative lane changing in mixed traffic can be robust to human driver behavior,” in 62nd IEEE Conf. on Decision and Control, 2023, pp. 5123–5128.
  9. Y. Bichiou and H. A. Rakha, “Developing an optimal intersection control system for automated connected vehicles,” IEEE Trans. on Intelligent Transp. Systems, vol. 20, no. 5, pp. 1908–1916, 2018.
  10. Y. Zhang and C. G. Cassandras, “Decentralized optimal control of connected automated vehicles at signal-free intersections including comfort-constrained turns and safety guarantees,” Automatica, vol. 109, p. 108563, 2019.
  11. K. Xu and C. G. Cassandras, “Scaling up the optimal safe control of connected and automated vehicles to a traffic network: A hierarchical framework of modular control zones,” in 26th IEEE Intelligent Transp. Systems Conf., 2023, pp. 1448–1453.
  12. L. García Cuenca, E. Puertas, J. Fernandez Andrés, and N. Aliane, “Autonomous Driving in Roundabout Maneuvers Using Reinforcement Learning with Q-Learning,” Electronics, vol. 8, no. 12, p. 1536, 2019.
  13. A. P. Capasso, G. Bacchiani, and D. Molinari, “Intelligent Roundabout Insertion using Deep Reinforcement Learning,” in Proc. of 12th Intl. Conf. on Agents and Artificial Intelligence, 2020, pp. 378–385.
  14. Z. Farkas, A. Mihály, and P. Gáspár, “Mpc control strategy for autonomous vehicles driving in roundabouts,” in Proc. of 30th Med. Conf. on Control and Automation, 2022, pp. 939–944.
  15. M. Martin-Gasulla and L. Elefteriadou, “Single-lane roundabout manager under fully automated vehicle environment,” Transp. research record, vol. 2673, no. 8, pp. 439–449, 2019.
  16. A. Bakibillah, M. A. S. Kamal, C. P. Tan, S. Susilawati, T. Hayakawa, and J.-i. Imura, “Bi-level coordinated merging of connected and automated vehicles at roundabouts,” Sensors, vol. 21, no. 19, p. 6533, 2021.
  17. L. Zhao, A. Malikopoulos, and J. Rios-Torres, “Optimal control of connected and automated vehicles at roundabouts: An investigation in a mixed-traffic environment,” IFAC-PapersOnLine, vol. 51, no. 9, pp. 73–78, 2018.
  18. B. Chalaki, L. E. Beaver, and A. A. Malikopoulos, “Experimental validation of a Real-Time Optimal Controller for Coordination of CAVs in a Multi-Lane Roundabout,” in Proc. of IEEE Intelligent Vehicles Symposium, 2020, pp. 775–780.
  19. K. Xu, C. G. Cassandras, and W. Xiao, “Decentralized time and energy-optimal control of connected and automated vehicles in a roundabout,” in Proc. of 24th IEEE Intelligent Transp. Systems Conf., 2021, pp. 681–686.
  20. M. H. B. M. Nor and T. Namerikawa, “Merging of connected and automated vehicles at roundabout using model predictive control,” in Proc. of 57th IEEE Annual Conf. of the Society of Instrument and Control Engineers of Japan, 2018, pp. 272–277.
  21. W. Xiao, C. A. Belta, and C. G. Cassandras, “High order control lyapunov-barrier functions for temporal logic specifications,” in 2021 IEEE American Control Conf., 2021, pp. 4886–4891.
  22. H. Xu, C. G. Cassandras, L. Li, and Y. Zhang, “Comparison of cooperative driving strategies for cavs at signal-free intersections,” IEEE Trans. on Intelligent Transp. Systems, vol. 23, no. 7, pp. 7614–7627, 2021.
  23. Y. Zhang and C. G. Cassandras, “A decentralized optimal control framework for connected automated vehicles at urban intersections with dynamic resequencing,” in 2018 IEEE Conf. on Decision and Control, 2018, pp. 217–222.
  24. W. Xiao and C. G. Cassandras, “Decentralized optimal merging control for connected and automated vehicles with optimal dynamic resequencing,” in 2020 IEEE American Control Conf., 2020, pp. 4090–4095.
  25. K. Xu, C. G. Cassandras, and W. Xiao, “Decentralized time and energy-optimal control of connected and automated vehicles in a roundabout with safety and comfort guarantees,” IEEE Trans. on Intelligent Transp. Systems, vol. 24, no. 1, pp. 657–672, 2022.
  26. K. Vogel, “A comparison of headway and time to collision as safety indicators,” Accident analysis & prevention, vol. 35, no. 3, pp. 427–433, 2003.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now