Optimization problems for trajectory planning in autonomous vehicle racing are characterized by their nonlinearity and nonconvexity. Instead of solving these optimization problems, usually a convex approximation is solved instead to achieve a high update rate. We present a real-time-capable model predictive control (MPC) trajectory planner based on a nonlinear single-track vehicle model and Pacejka’s magic tire formula for autonomous vehicle racing. After formulating the general nonconvex trajectory optimization problem, we form a convex approximation using sequential convex programming (SCP). The state of the art convexifies track constraints using sequential linearization (SL), which is a method of relaxing the constraints. Solutions to the relaxed optimization problem are not guaranteed to be feasible in the nonconvex optimization problem. We propose sequential convex restriction (SCR) as a method to convexify track constraints. SCR guarantees that resulting solutions are feasible in the nonconvex optimization problem. We show recursive feasibility of solutions to the restricted optimization problem. The MPC is evaluated on a scaled version of the Hockenheimring racing track in simulation. The results show that MPC using SCR yields faster lap times than MPC using SL, while still being real-time capable.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Sequential Convex Programming Methods for Real-Time Optimal Trajectory Planning in Autonomous Vehicle Racing



    Published in:

    Publication date :

    2023-01-01


    Size :

    844690 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Sequential Convex Programming Methods for Real-time Optimal Trajectory Planning in Autonomous Vehicle Racing

    Scheffe, Patrick / Henneken, Theodor Mario / Kloock, Maximilian et al. | IEEE | 2024


    REAL-TIME TRAJECTORY OPTIMIZATION FOR AUTONOMOUS VEHICLE RACING USING SEQUENTIAL LINEARIZATION

    Alrifaee, Bassam / Maczijewski, Janis | British Library Conference Proceedings | 2018




    Trajectory Planning for Competitive Autonomous Racing

    Rowold, Matthias | TIBKAT | 2025

    Free access