robotics

Safe Overtaking for Autonomous Racing Using Hierarchical Optimization and Learning-Based Control

arXiv:2607.13348

summary

The paper introduces a hierarchical framework for autonomous racing overtaking that separates high‑level maneuver selection (via a mixed‑integer quadratic program) from low‑level safety‑certified trajectory control (using nonlinear MPC with control barrier functions), and adapts the CBF decay parameter online with reinforcement learning to improve safety‑performance trade‑offs across varying tracks.

Abstract

Autonomous racing overtaking requires balancing competitive performance with safety under nonlinear vehicle dynamics and real-time constraints. Model Predictive Control (MPC) combined with Control Barrier Functions (CBFs) provides a principled mechanism for certifying forward invariance of a safe set. However, commonly used fixed-decay discrete-time CBF formulations can become overly conservative in interactive racing scenarios, limiting overtaking performance and requiring manual tuning across track conditions. This paper proposes a hierarchical overtaking framework that explicitly separates maneuver-level decision making from safety-certified trajectory control, reducing conservatism while preserving safety. A high-level Mixed-Integer Quadratic Program (MIQP) resolves the combinatorial passing-side selection problem by selecting a feasible overtaking topology, while a nonlinear Frenet-frame MPC enforces vehicle dynamics and safety through embedded discrete-time CBF constraints. This decomposition isolates the combinatorial complexity of maneuver selection from the continuous trajectory optimization. To further mitigate the sensitivity of fixed-decay barrier constraints, a reinforcement learning policy adapts the discrete-time CBF decay parameter online, enabling context-dependent modulation of safety margins without directly controlling vehicle inputs. Simulation and scaled-hardware experiments show that no single fixed decay parameter achieves uniformly strong performance across tracks, whereas the adaptive strategy attains the highest aggregate success rate and consistently strong safety--performance trade-offs without per-track tuning, improving robustness to environment variation while maintaining safety constraint satisfaction in nominal operation.

Topics & keywords

#autonomous racing#overtaking#model predictive control#control barrier functions#hierarchical optimization#reinforcement learningmixed-integer quadratic programnonlinear MPCFrenet-frame dynamicsdiscrete-time CBFadaptive decay parameterRL policy
Safe Overtaking for Autonomous Racing Using Hierarchical Optimization and Learning-Based Control · wovepaper