Model predictive control of connected vehicles under automated driving at path-free signal-free intersections

Authors

DOI:

https://doi.org/10.58922/transportes.v31i3.2880

Keywords:

traffic control, connected vehicles under automated driving, model predictive control, urban intersections

Abstract

In this paper, we tackle the problem of real-time multi-vehicle interactions at signalfree and path-free intersections, which we call plazas, aiming for an efficient use of the intersection space. We propose a method that combines the path planning and path following tasks of connected vehicles under automated driving in one formulation. The method extends the standard nonlinear model predictive contouring control for application at intersections via the generation of multiple timeindependent reference paths. The goal is to maximize the progress of each vehicle along its reference path and penalize the rate of the control inputs while handling the continuous arrivals of the vehicles. The method is demonstrated using numerical simulation of vehicles at an intersection. The simulation results show that the proposed method achieves optimal and safe trajectories of the vehicles with driving flexibility and the possibility of better utilizing the intersection space.

Downloads

Download data is not yet available.

References

Ahmadi, E. and R.C. Carlson (2022) Model predictive control of multi-vehicle interaction at unsignalized intersections. In 36º ANPET-Congresso de Pesquisa e Ensino em Transportes. Rio de Janeiro: ANPET, p. 1-12.

Ahmadi, E.; R.C. Carlson; W. Kraus Jr et al.(2021) Near-optimal coordination of vehicles at an intersection plaza using finite fourier series. In 35º ANPET-Congresso de Pesquisa e Ensino em Transportes. Rio de Janeiro: ANPET, p. 2458-2469.

Ahmadi, E.; R.C. Carlson; W. Kraus Jr et al. (2022) Near-optimal coordination of vehicles at an intersection plaza using bézier curves. In The Eleventh International Conference on Advances in Vehicular Systems, Technologies and Applications, Venice: IARIA, p. 6-12.

Amouzadi, M.; M.O. Orisatoki and A.M. Dizqah (2022) Optimal lane-free crossing of cavs through intersections. In IEEE Transactions on Vehicular Technology, New York: IEEE, p. 1488-1500. DOI: 10.1109/TVT.2022.3207054 DOI: https://doi.org/10.1109/TVT.2022.3207054

Andersson, J.A.; J. Gillis; G. Horn et al. (2019) CasADi: a software framework for nonlinear optimization and optimal control, Mathematical Programming Computation, v. 11, n. 1, p. 1-36. DOI: 10.1007/s12532-018-0139-4. DOI: https://doi.org/10.1007/s12532-018-0139-4

Carlson, R.C.; E. Ahmadi; E.R. Müller et al. (2022) Optimal coordination of connected vehicles under automated driving at path-free signal-free urban intersections. In 36º ANPET-Congresso de Pesquisa e Ensino em Transportes. Rio de Janeiro: ANPET, p. 1-12.

Chen, L. and C. Englund (2015) Cooperative intersection management: a survey, IEEE Transactions on Intelligent Transportation Systems, v. 17, n. 2, p. 570-86. DOI: 10.1109/TITS.2015.2471812. DOI: https://doi.org/10.1109/TITS.2015.2471812

Faulwasser, T.; B. Kern and R. Findeisen (2009) Model predictive path-following for constrained nonlinear systems. In Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference. New York: IEEE, p. 8642-8647. DOI: 10.1109/CDC.2009.5399744. DOI: https://doi.org/10.1109/CDC.2009.5399744

Gerlough, D.L. and M.J. Huber (1976) Traffic flow theory, Transp. Res. Board Special Rep, v. 165, p. 222.

Lam, D.; C. Manzie and M. Good (2010) Model predictive contouring control. In 49th IEEE Conference on Decision and Control (CDC). New York: IEEE, p. 6137-6142. DOI: 10.1109/CDC.2010.5717042. DOI: https://doi.org/10.1109/CDC.2010.5717042

Le Vine, S.; A. Zolfaghari and J. Polak (2015) Autonomous cars: the tension between occupant experience and intersection capacity, Transportation Research Part C, Emerging Technologies, v. 52, p. 1-14. DOI: 10.1016/j.trc.2015.01.002. DOI: https://doi.org/10.1016/j.trc.2015.01.002

Lee, J. and B. Park (2012) Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment, IEEE Transactions on Intelligent Transportation Systems, v. 13, n. 1, p. 81-90. DOI: 10.1109/TITS.2011.2178836. DOI: https://doi.org/10.1109/TITS.2011.2178836

Levy, R. and J. Haddad (2021) Path and trajectory planning for autonomous vehicles on roads without lanes. In IEEE International Intelligent Transportation Systems Conference (ITSC). New York: IEEE, p. 3871-3876. DOI: 10.1109/ITSC48978.2021.9565023. DOI: https://doi.org/10.1109/ITSC48978.2021.9565023

Levy, R. and J. Haddad (2022) Cooperative path and trajectory planning for autonomous vehicles on roads without lanes: a laboratory experimental demonstration, Transportation Research Part C, Emerging Technologies, v. 144, p. 103813. DOI: 10.1016/j.trc.2022.103813. DOI: https://doi.org/10.1016/j.trc.2022.103813

Li, B.; Y. Zhang; N. Jia et al. (2020) Autonomous intersection management over continuous space: a microscopic and precise solution via computational optimal control, IFAC-PapersOnLine, v. 53, n. 2, p. 17071-6. DOI: 10.1016/j.ifacol.2020.12.1611. DOI: https://doi.org/10.1016/j.ifacol.2020.12.1611

Li, B.; Y. Zhang; T. Acarman et al. (2021) Lane-free autonomous intersection management: a batch-processing framework integrating reservation-based and planning-based methods. In IEEE International Conference on Robotics and Automation (ICRA). New York: IEEE, p. 7915-7921. DOI: 10.1109/ICRA48506.2021.9562015. DOI: https://doi.org/10.1109/ICRA48506.2021.9562015

Li, B.; Y. Zhang; Y. Zhang et al. (2018) Near-optimal online motion planning of connected and automated vehicles at a signal-free and lane-free intersection. In 2018 IEEE Intelligent Vehicles Symposium (IV). New York: IEEE, p. 1432- 1437. DOI: 10.1109/IVS.2018.8500528. DOI: https://doi.org/10.1109/IVS.2018.8500528

Liniger, A.; A. Domahidi and M. Morari (2015) Optimization-based autonomous racing of 1: 43 Scale RC Cars, Optimal Control Applications & Methods, v. 36, n. 5, p. 628-47. DOI: 10.1002/oca.2123. DOI: https://doi.org/10.1002/oca.2123

Müller, E.R.; R.C. Carlson and W. Kraus Jr (2016a) Intersection control for automated vehicles with MILP, IFACPapersOnLine, v. 49, n. 3, p. 37-42. DOI: 10.1016/j.ifacol.2016.07.007. DOI: https://doi.org/10.1016/j.ifacol.2016.07.007

Müller, E.R.; R.C. Carlson and W. Kraus Jr (2016b) Time Optimal Scheduling of Automated Vehicle Arrivals at Urban Intersections. In IEEE 19th International Conference on Intelligent Transportation Systems (ITSC). New York: IEEE, p. 1174-1179. DOI: 10.1109/ITSC.2016.7795705. DOI: https://doi.org/10.1109/ITSC.2016.7795705

Papageorgiou, M.; K.S. Mountakis; I. Karafyllis et al. (2021) Lane-free artificial-fluid concept for vehicular traffic, Proceedings of the IEEE, v. 109, n. 2, p. 114-21. DOI: 10.1109/JPROC.2020.3042681. DOI: https://doi.org/10.1109/JPROC.2020.3042681

Polack, P.; F. Altché; B. d’Andréa-Novel et al. (2017) The kinematic bicycle model: a consistent model for planning feasible trajectories for autonomous vehicles? In IEEE Intelligent Vehicles Symposium (IV), New York: IEEE, p. 812- 818. DOI: 10.1109/IVS.2017.7995816. DOI: https://doi.org/10.1109/IVS.2017.7995816

Rios-Torres, J. and A.A. Malikopoulos (2016) A survey on the coordination of connected and automated vehicles at intersections and merging at highway on-ramps, IEEE Transactions on Intelligent Transportation Systems, v. 18, n. 5, p. 1066-77. DOI: 10.1109/TITS.2016.2600504. DOI: https://doi.org/10.1109/TITS.2016.2600504

Romero, A.; S. Sun; P. Foehn et al. (2022) Model predictive contouring control for time-optimal quadrotor flight, IEEE Transactions on Robotics, v. 38, n. 6, p. 3340-56. DOI: 10.1109/TRO.2022.3173711. DOI: https://doi.org/10.1109/TRO.2022.3173711

Rossiter, J. (2018) A First Course in Predictive Control. London: CRC press. DOI: https://doi.org/10.1201/9781315272610

Sarker, A.; H. Shen; M. Rahman et al. (2020) A review of sensing and communication, human factors, and controller aspects for information-aware connected and automated vehicles, IEEE Transactions on Intelligent Transportation Systems, v. 21, n. 1, p. 7-29. DOI: 10.1109/TITS.2019.2892399. DOI: https://doi.org/10.1109/TITS.2019.2892399

Schepperle, H. and K. Böhm (2009) Valuation-aware traffic control: the notion and the issues. In Bazzan, A. and F. Klügl (eds.) Multi-Agent Systems for Traffic and Transportation Engineering, Hershey: IGI Global, p. 22. DOI: 10.4018/978-1-60566-226-8.ch010. DOI: https://doi.org/10.4018/978-1-60566-226-8.ch010

Schwarting, W.; J. Alonso-Mora; L. Paull et al. (2017) Safe nonlinear trajectory generation for parallel autonomy with a dynamic vehicle model, IEEE Transactions on Intelligent Transportation Systems, v. 19, n. 9, p. 2994-3008. DOI: 10.1109/TITS.2017.2771351. DOI: https://doi.org/10.1109/TITS.2017.2771351

Wächter, A. and L.T. Biegler (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, Mathematical Programming, v. 106, n. 1, p. 25-57. DOI: 10.1007/s10107-004-0559-y. DOI: https://doi.org/10.1007/s10107-004-0559-y

Downloads

Published

2023-12-11

How to Cite

Ahmadi, E., & Castelan Carlson, R. (2023). Model predictive control of connected vehicles under automated driving at path-free signal-free intersections. TRANSPORTES, 31(3), e2880. https://doi.org/10.58922/transportes.v31i3.2880

Issue

Vol. 31 No. 3 (2023)

Section

Artigos Vencedores do Prêmio ANPET Produção Científica

License

Copyright (c) 2023 Elham Ahmadi, Rodrigo Castelan Carlson

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors who submit papers for publication by TRANSPORTES agree to the following terms:

  1. Authors retain copyright and grant TRANSPORTES the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  2. Authors may enter into separate, additional contractual arrangements for the non-exclusive distribution of this journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in TRANSPORTES.

  3. Authors are allowed and encouraged to post their work online (e.g., in institutional repositories or on their website) after publication of the article. Authors are encouraged to use links to TRANSPORTES (e.g., DOIs or direct links) when posting the article online, as TRANSPORTES is freely available to all readers.

  4. Authors have secured all necessary clearances and written permissions to published the work and grant copyright under the terms of this agreement. Furthermore, the authors assume full responsibility for any copyright infringements related to the article, exonerating ANPET and TRANSPORTES of any responsibility regarding copyright infringement.

  5. Authors assume full responsibility for the contents of the article submitted for review, including all necessary clearances for divulgation of data and results, exonerating ANPET and TRANSPORTES of any responsibility regarding to this aspect.