Planning high-speed trajectories for UAVs in unknown environments requires algorithmic techniques that enable fast reaction times to guarantee safety as more information about the environment becomes available. The standard approaches that ensure safety by enforcing a "stop" condition in the free-known space can severely limit the speed of the vehicle, especially in situations where much of the world is unknown. Moreover, the ad-hoc time and interval allocation scheme usually imposed on the trajectory also leads to conservative and slower trajectories. This work proposes FASTER (Fast and Safe Trajectory Planner) to ensure safety without sacrificing speed. FASTER obtains high-speed trajectories by enabling the local planner to optimize in both the free-known and unknown spaces. Safety is ensured by always having a safe back-up trajectory in the free-known space. The MIQP formulation proposed also allows the solver to choose the trajectory interval allocation. FASTER is tested extensively in simulation and in real hardware, showing flights in unknown cluttered environments with velocities up to 7.8m/s, and experiments at the maximum speed of a skid-steer ground robot (2m/s).


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    FASTER: Fast and Safe Trajectory Planner for Navigation in Unknown Environments


    Beteiligte:

    Erscheinungsdatum :

    2020


    Anmerkungen:

    This paper has been accepted for publication in IEEE Transactions on Robotics. arXiv admin note: text overlap with arXiv:1903.03558


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Trajectory planner

    FEBBO HUCKLEBERRY / HUANG JIAWEI / ISELE DAVID FRANCIS | Europäisches Patentamt | 2024

    Freier Zugriff

    TRAJECTORY PLANNER

    FEBBO HUCKLEBERRY / HUANG JIAWEI / ISELE DAVID FRANCIS | Europäisches Patentamt | 2021

    Freier Zugriff

    Event-Triggered Hierarchical Planner for Autonomous Navigation in Unknown Environment

    Changhao Chen / Bifeng Song / Qiang Fu et al. | DOAJ | 2023

    Freier Zugriff

    Bayesian Learning for Safe High-Speed Navigation in Unknown Environments

    Richter, Charles / Vega-Brown, William / Roy, Nicholas | British Library Conference Proceedings | 2015


    TPL: Trajectory Planner for Target Tracking in Low-Light Environments

    Lee, Seunghyun / Chang, Sumin / Lee, Eungchang Mason et al. | Springer Verlag | 2022