A decomposition algorithm for Nash equilibria in intersection management

References

• Bertolazzi E, Frego M. Semi-analytical minimum time solution for the optimal control of a vehicle subject to limited acceleration. Optim Contr Appl Met. 2018;39:774–791. doi: https://doi.org/10.1002/oca.2376
   Web of Science ®Google Scholar
• Britzelmeier A, Gerdts M. Non-linear model predictive control of connected, automatic cars in a road network using optimal control methods. IFAC-PapersOnLine. 2018;51(2):168–173. 9th Vienna International Conference on Mathematical Modelling. doi: https://doi.org/10.1016/j.ifacol.2018.03.029
   Google Scholar
• Dresner K, Stone P. A multiagent approach to autonomous intersection management. J Artif Int Res. 2008;31(1):591–656.
   Web of Science ®Google Scholar
• Hult R, Zanon M, Gros S, Falcone P. Optimal coordination of automated vehicles at intersections: theory and experiments. IEEE Transactions on Control Systems Technology, 2018. DOI:https://doi.org/10.1109/TCST.2018.2871397.
   Google Scholar
• Hult R, Campos GR, Falcone P. An approximate solution to the optimal coordination problem for autonomous vehicles at intersections. In: American Control Conference (ACC); Chicago, IL; 2015. p. 763–768.
   Google Scholar
• Katriniok A, Kleibaum P, Joevski M. Distributed model predictive control for intersection automation using a parallelized optimization approach. IFAC-PapersOnLine. 2017;50(1):5940–5946, 20th IFAC World Congress. doi: https://doi.org/10.1016/j.ifacol.2017.08.1492
   Google Scholar
• Riegger L, Carlander M, Lidander N. Centralized mpc for autonomous intersection crossing. In: 19th International IEEE Conference on Intelligent Transportation Systems (ITSC); Rio de Janeiro, Brazil; 2016. p. 1372–1377.
   Google Scholar
• Makarem L, Gillet D. Model predictive coordination of autonomous vehicles crossing intersections. In: 16th International IEEE Conference on Intelligent Transportation Systems (ITSC); The Hague, The Netherlands; 2013. p. 1799–1804.
   Google Scholar
• de Campos GR, Falcone P, Sjberg J. Autonomous cooperative driving: a velocity-based negotiation approach for intersection crossing. In: 16th International IEEE Conference on Intelligent Transportation Systems (ITSC); The Hague, The Netherlands; 2013. p. 1456–1461.
   Google Scholar
• Isaacs R. Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization. New York: Dover Publications; 1999. Originally published by John Wiley & Sons, 1965.
   Google Scholar
• Lachner R, Breitner MH, Pesch HJ. Real-time collision avoidance: differential game, numerical solution, and synthesis of strategies. In: Filar JA, Gaitsgory V, and Mizukami K, editors. Advances in dynamic games and applications. Boston: Birkhäuser; 2000, p. 115–135.
   Google Scholar
• Dreves A, Gerdts M. A generalized Nash equilibrium approach for optimal control problems of autonomous cars. Optimal Control Appl Methods. 2018;39(1):326–342. doi: https://doi.org/10.1002/oca.2348
   Web of Science ®Google Scholar
• Britzelmeier A, Dreves A, Gerdts M. Numerical solution of potential games arising in the control of cooperative automatic vehicles. Preprint, Bundeswehr University Munich; 2019.
   Google Scholar
• Altarovici A, Bokanowski O, Zidani H. A general Hamilton-Jacobi framework for non-linear state-constrained control problems. ESAIM: COCV. 2013;19:337–357.
   Web of Science ®Google Scholar
• Assellaou M. Hamilton Jacobi Bellman approach for some applied optimal control problems [PhD thesis] Ecole Doctorale de l'Ecole Polytechnique, Ensta ParisTech; 2015.
   Google Scholar
• Facchinei F, Piccialli V, Sciandrone M. Decomposition algorithms for generalized potential games. Comput Optim Appl. 2011;50(2):237–262. doi: https://doi.org/10.1007/s10589-010-9331-9
   Web of Science ®Google Scholar
• Macki J, Strauss A. Introduction to optimal control theory. 1st ed. New York: Springer-Verlag; 1982.
   Google Scholar
• Clarke FH. Optimization and nonsmooth analysis. New York: Wiley; 1983.
   Google Scholar
• Bertsekas DP. Dynamic programming and optimal control. Vol. I. 3rd ed. Belmont, MA: Athena Scientific; 2005.
   Google Scholar
• Loxton R, Lin Q, Rehbock V, Teo KL. Control parameterization for optimal control problems with continuous inequality constraints: new convergence results. Numer Algebra Control Optim. 2012;2(3):571–599. doi: https://doi.org/10.3934/naco.2012.2.571
   Google Scholar
• Loxton R, Lin Q, Teo KL. Minimizing control variation in nonlinear optimal control. Automatica. 2013;49(9):2652–2664. doi: https://doi.org/10.1016/j.automatica.2013.05.027
   Web of Science ®Google Scholar
• Mitschke M, Wallentowitz H. Dynamik der kraftfahrzeuge 5th ed. Wiesbaden: Springer; 2014.
   Google Scholar