A reliable autonomous driving system should be capable of performing safe stop when proceeding the normal driving becomes impossible. It is essential for safe stop planning to be able to provide a trajectory that leads the vehicle to a specific stopped goal in real-time. With this as a main challenge and distinction, the safe stop planning should still be able to avoid collision with static and dynamic obstacles like normal motion planning. To guarantee a meaningful solution and be real-time capable, we propose to utilize path-velocity decomposition, which provides a non-globally optimal solution but reduces the computational burden. Firstly, by sampling piecewise quintic polynomials that connect a series of sampled points from the current location to the goal, a set of path candidates in Frenét frame are generated. The path that meets kinematic constraints, maximizes comfort, and avoids static obstacles is selected. Afterward, we generate the length-time (ST) graph by projecting the dynamic obstacles on our driving corridor along the chosen path in space and time domain. The velocity planning is performed on the ST-graph with an extended multidimensional Hybrid A-Star $(\mathrm{A}^{*})$ Algorithm. Finally, our approach is evaluated in several simulation scenarios and also in CoInCar-Simulation framework, which shows a real-time capability and promising driving behaviors.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real-Time Safe Stop Trajectory Planning via Multidimensional Hybrid A*-Algorithm


    Contributors:


    Publication date :

    2020-09-20


    Size :

    1872173 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Safe Stop Trajectory Planning for Highly Automated Vehicles:An Optimal Control Problem Formulation

    Svensson, Lars / Masson, Lola / Mohan, Naveen et al. | BASE | 2018

    Free access


    SAFE STOP TRAJECTORY PLANNING FOR HIGHLY AUTOMATED VEHICLES: AN OPTIMAL CONTROL PROBLEM FORMULATION

    Svensson, Lars / Masson, Lola / Mohan, Naveen et al. | British Library Conference Proceedings | 2018



    Safe and Scalable Real-Time Trajectory Planning Framework for Urban Air Mobility

    Taye, Abenezer G. / Valenti, Roberto / Rajhans, Akshay et al. | AIAA | 2024