English

Open-Loop and Feedback Nash Trajectories for Competitive Racing with iLQGames

Robotics 2024-02-06 v1 Computer Science and Game Theory

Abstract

Interaction-aware trajectory planning is crucial for closing the gap between autonomous racing cars and human racing drivers. Prior work has applied game theory as it provides equilibrium concepts for non-cooperative dynamic problems. With this contribution, we formulate racing as a dynamic game and employ a variant of iLQR, called iLQGames, to solve the game. iLQGames finds trajectories for all players that satisfy the equilibrium conditions for a linear-quadratic approximation of the game and has been previously applied in traffic scenarios. We analyze the algorithm's applicability for trajectory planning in racing scenarios and evaluate it based on interaction awareness, competitiveness, and safety. With the ability of iLQGames to solve for open-loop and feedback Nash equilibria, we compare the behavioral outcomes of the two equilibrium concepts in simple scenarios on a straight track section.

Keywords

Cite

@article{arxiv.2402.01918,
  title  = {Open-Loop and Feedback Nash Trajectories for Competitive Racing with iLQGames},
  author = {Matthias Rowold and Alexander Langmann and Boris Lohmann and Johannes Betz},
  journal= {arXiv preprint arXiv:2402.01918},
  year   = {2024}
}

Comments

8 pages, submitted to be published at the 35th IEEE Intelligent Vehicles Symposium, June 2 - 5, 2024, Jeju Shinhwa World, Jeju Island, Korea

R2 v1 2026-06-28T14:36:46.421Z