Motion planners for autonomous vehicles must obtain feasible trajectories in real-time regardless of the complexity of traffic conditions. Planning approaches that discretize the search space may perform sufficiently in general driving situations, however, they inherently struggle in critical situations with small solution spaces. To address this problem, we prune the search space of a sampling-based motion planner using reachable sets, i.e., sets of states that the ego vehicle can reach without collision. By only creating samples within the collision-free reachable sets, we can drastically reduce the number of required samples and thus the computation time of the planner to find a feasible trajectory, especially in critical situations. The benefits of our novel concept are demonstrated using scenarios from the CommonRoad benchmark suite.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Sampling-Based Optimal Trajectory Generation for Autonomous Vehicles Using Reachable Sets


    Contributors:


    Publication date :

    2021-09-19


    Size :

    2283666 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Using Reachable Sets for Trajectory Planning of Automated Vehicles

    Manzinger, Stefanie / Pek, Christian / Althoff, Matthias | IEEE | 2021


    Tactical Decision Making for Cooperative Vehicles Using Reachable Sets

    Manzinger, Stefanie / Althoff, Matthias | IEEE | 2018


    Sampling-Based Trajectory Repairing for Autonomous Vehicles

    Lin, Yuanfei / Maierhofer, Sebastian / Althoff, Matthias | IEEE | 2021


    Autorotation Path Planning using Reachable Sets and Optimal Control

    Tierney, S. / Langelaan, J. / AHS International | British Library Conference Proceedings | 2010


    Collision avoidance for UAVs using reachable sets

    Lin, Yucong / Saripalli, Srikanth | IEEE | 2015