Algames: a fast augmented lagrangian solver for constrained dynamic games

S Le Cleac'h, M Schwager, Z Manchester - Autonomous Robots, 2022 - Springer
Dynamic games are an effective paradigm for dealing with the control of multiple interacting
actors. This paper introduces augmented Lagrangian GAME-theoretic solver (ALGAMES), a …

Algames: A fast solver for constrained dynamic games

SL Cleac'h, M Schwager, Z Manchester - arXiv preprint arXiv:1910.09713, 2019 - arxiv.org
Dynamic games are an effective paradigm for dealing with the control of multiple interacting
actors. This paper introduces ALGAMES (Augmented Lagrangian GAME-theoretic Solver), a …

Distributed potential ilqr: Scalable game-theoretic trajectory planning for multi-agent interactions

Z Williams, J Chen, N Mehr - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
In this work, we develop a scalable, local tra-jectory optimization algorithm that enables
robots to interact with other robots. It has been shown that agents' interactions can be …

Learning MPC for interaction-aware autonomous driving: A game-theoretic approach

B Evens, M Schuurmans… - 2022 European Control …, 2022 - ieeexplore.ieee.org
We consider the problem of interaction-aware motion planning for automated vehicles in
general traffic situations. We model the interaction between the controlled vehicle and …

Automation-assisted capture-the-flag: A differential game approach

H Huang, J Ding, W Zhang… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Capture-the-flag is a complex, challenging game that is a useful proxy for many problems in
robotics and other application areas. The game is adversarial, with multiple, potentially …

A feasibility-driven approach to control-limited DDP

C Mastalli, W Merkt, J Marti-Saumell, H Ferrolho… - Autonomous …, 2022 - Springer
Differential dynamic programming (DDP) is a direct single shooting method for trajectory
optimization. Its efficiency derives from the exploitation of temporal structure (inherent to …

Distributed algorithm for optimal vehicle coordination at traffic intersections

Y Jiang, M Zanon, R Hult, B Houska - IFAC-PapersOnLine, 2017 - Elsevier
Automated vehicle coordination can be used to control vehicles across traffic intersections
safely and efficiently. This paper proposes a novel parallelizable algorithm, which solves the …

An efficient algorithm for optimal trajectory generation for heterogeneous multi-agent systems in non-convex environments

DR Robinson, RT Mar, K Estabridis… - IEEE Robotics and …, 2018 - ieeexplore.ieee.org
Generating optimal trajectories for a large numbers of vehicles in real-time becomes
extremely challenging when including realistic dynamic models and time-varying obstacle …

Learning to play trajectory games against opponents with unknown objectives

X Liu, L Peters, J Alonso-Mora - IEEE Robotics and Automation …, 2023 - ieeexplore.ieee.org
Many autonomous agents, such as intelligent vehicles, are inherently required to interact
with one another. Game theory provides a natural mathematical tool for robot motion …

Multi-modal model predictive control through batch non-holonomic trajectory optimization: Application to highway driving

VK Adajania, A Sharma, A Gupta… - IEEE Robotics and …, 2022 - ieeexplore.ieee.org
Standard Model Predictive Control (MPC) or trajectory optimization approaches perform only
a local search to solve a complex non-convex optimization problem. As a result, they cannot …