A generalized Nash equilibrium approach for optimal control problems of autonomous cars

Abstract

SummaryWe consider optimal control problems with ordinary differential equations that are coupled by shared, possibly nonconvex, constraints. For these problems, we use the generalized Nash equilibrium approach and provide a reformulation of normalized Nash equilibria as solutions to a single optimal control problem. By this reformulation, we are able to prove existence, and in some settings, exploiting convexity properties, we also get a limited number or even uniqueness of the normalized Nash equilibria. Then, we use our approach to discuss traffic scenarios with several autonomous vehicles, whose dynamics is described through differential equations, and the avoidance of collisions couples the optimal control problems of the vehicles. For the solution to the discretized problems, we prove strong convergence of the states and weak convergence of the controls. Finally, using existing optimal control software, we show that the generalized Nash equilibrium approach leads to reasonable results for a crossing scenario with different vehicle models.