Residual Descent Differential Dynamic Game (RD3G): A Fast Newton-Based Solver for Constrained Multi-Agent Game-Control Problems

The proposed RD3G algorithm is a novel Newton-based method that efficiently solves constrained multi-agent game-control problems by partitioning the inequality constraints and removing dual variables associated with inactive constraints to reduce the scale of the linear problem in each iteration.