Core Concepts
This paper proposes a novel numerical method called DG-SQP for solving local generalized Nash equilibria (GNE) of open-loop general-sum dynamic games with nonlinear dynamics and constraints. The method leverages sequential quadratic programming (SQP) and requires only the solution of a single convex quadratic program at each iteration.
Abstract
The paper presents a numerical method called DG-SQP for solving local generalized Nash equilibria (GNE) of open-loop general-sum dynamic games with nonlinear dynamics and constraints. The key elements of the method are:
A non-monotonic line search for solving the associated KKT equations.
A merit function to handle zero-sum costs.
A decaying regularization scheme for SQP step selection.
The authors show that the DG-SQP method achieves linear convergence in the neighborhood of local GNE. They demonstrate the effectiveness of the approach in the context of head-to-head car racing, where the solver shows significant improvement in success rate compared to the state-of-the-art PATH solver for dynamic games.
Additionally, the paper introduces a novel application of model predictive contouring control to approximate Frenet-frame kinematics, which improves the numerical robustness of the dynamic game formulation for autonomous racing.
Stats
The paper does not contain any explicit numerical data or statistics to extract.
Quotes
The paper does not contain any striking quotes to extract.