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.

What problem does this paper attempt to address?

### Problems Addressed by the Paper The paper aims to address the gap between autonomous racing and human racers, particularly in head-to-head races or complex multi-car scenarios. Specifically, existing trajectory planning methods fail to achieve the competitive and strategic maneuvers exhibited by human racers in races. The paper adopts a game-theoretic approach—Iterative Linear Quadratic Games (iLQGames)—to generate trajectories that satisfy Nash equilibrium conditions and evaluates their applicability, competitiveness, and safety in racing scenarios. ### Main Contributions of the Paper 1. **Applicability Analysis**: The paper analyzes the applicability of the iLQGames algorithm in competitive racing scenarios, evaluating its interaction awareness, competitiveness, and safety. 2. **Cost Parameter Adjustment**: By adjusting cost parameters, the aggressiveness of the vehicle can be controlled, and responsibility can be allocated to some extent to avoid collisions. 3. **Comparison of Open-Loop and Feedback Solutions**: The paper compares the behavioral differences between open-loop and feedback solutions obtained by iLQGames, demonstrating their different performances on simple tracks. ### Research Background Despite advancements in autonomous racing algorithms in recent years, autonomous racers still cannot match human racers in head-to-head races or complex multi-car scenarios. Existing trajectory planning methods typically use a sequential planning approach, predicting the opponent's trajectory first and then reacting to generate a collision-free trajectory. This sequential approach ignores the fact that opponents will react to the vehicle's behavior, leading to overly conservative behavior and potentially causing the vehicle to stall. To overcome these issues, the paper proposes an interaction-aware planning method that generates more aggressive and competitive trajectories by considering the interactions with opponents. ### Method Introduction The paper employs the iLQGames algorithm to solve dynamic game problems. iLQGames can find trajectories that satisfy Nash equilibrium conditions under linear quadratic approximations. Additionally, by adjusting parameters in the cost function, the aggressiveness of the vehicle can be controlled, and responsibility can be allocated to some extent to avoid collisions. The paper also compares the different performances of open-loop and feedback solutions, demonstrating their behavioral differences on simple tracks.

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

A Preview of Open-Loop and Feedback Nash Trajectories in Racing Scenarios

Trajectory Planning Using Reinforcement Learning for Interactive Overtaking Maneuvers in Autonomous Racing Scenarios

Cooperative Path Following Control in Autonomous Vehicles Graphical Games: A Data-Based Off-Policy Learning Approach

A Sequential Quadratic Programming Approach to the Solution of Open-Loop Generalized Nash Equilibria for Autonomous Racing

Research on trajectory tracking control of driverless cars based on game theory

Game-theoretic Occlusion-Aware Motion Planning: an Efficient Hybrid-Information Approach

Linear Differential Games for Cooperative Behavior Planning of Autonomous Vehicles Using Mixed-Integer Programming

Online Time-Optimal Trajectory Planning on Three-Dimensional Race Tracks

Competition-Aware Decision-Making Approach for Mobile Robots in Racing Scenarios

Nash Equilibria for Linear Quadratic Discrete-time Dynamic Games via Iterative and Data-driven Algorithms

Feedback and Open-Loop Nash Equilibria for LQ Infinite-Horizon Discrete-Time Dynamic Games

Does bilevel optimization result in more competitive racing behavior?

A Lie Group-Based Race Car Model for Systematic Trajectory Optimization on 3D Tracks

A Game-Theoretic Reinforcement Learning Approach for Adaptive Interaction at Intersections

Convergent iLQR for Safe Trajectory Planning and Control of Legged Robots

Distributed Potential iLQR: Scalable Game-Theoretic Trajectory Planning for Multi-Agent Interactions

Differential Game-Based Control for Nonlinear Human-Robot Interaction System With Unknown Desired Trajectory

Neural-iLQR: A Learning-Aided Shooting Method for Trajectory Optimization

An Inverse Optimal Control Approach for Trajectory Prediction of Autonomous Race Cars