This paper presents a hierarchical planning algorithm for racing with multiple opponents. The two-stage approach consists of a high-level behavioral planning step and a low-level optimization step. By combining discrete and continuous planning methods, our algorithm encourages global time optimality without being limited by coarse discretization. In the behavioral planning step, the fastest behavior is determined with a low-resolution spatio-temporal visibility graph. Based on the selected behavior, we calculate maneuver envelopes that are subsequently applied as constraints in a time-optimal control problem. The performance of our method is comparable to a parallel approach that selects the fastest trajectory from multiple optimizations with different behavior classes. However, our algorithm can be executed on a single core. This significantly reduces computational requirements, especially when multiple opponents are involved. Therefore, the proposed method is an efficient and practical solution for real-time multi-vehicle racing scenarios.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Hierarchical Time-Optimal Planning for Multi-Vehicle Racing


    Contributors:


    Publication date :

    2023-09-24


    Size :

    4606404 byte





    Type of media :

    Conference paper


    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 | 2023


    Motion Planning and Control for Multi Vehicle Autonomous Racing at High Speeds

    Raji, Ayoub / Liniger, Alexander / Giove, Andrea et al. | IEEE | 2022


    Hierarchical Motion Planning and Control Algorithm of Autonomous Racing Vehicles for Overtaking Maneuvers

    Kim, Changhee / Park, Jaeyong / Yi, Kyongsu | SAE Technical Papers | 2023


    Hierarchical Motion Planning and Control Algorithm of Autonomous Racing Vehicles for Overtaking Maneuvers

    Kim, Changhee / Yi, Kyongsu / Park, Jaeyong | British Library Conference Proceedings | 2023


    A Hybrid Trajectory Planning Approach for Autonomous Rule-Compliant Multi-Vehicle Oval Racing

    Rowold, Matthias / Langmann, Alexander / Lohmann, Boris et al. | SAE Technical Papers | 2023