A key challenge in enabling autonomous Un-manned Aerial Vehicles (UAVs) to operate in cluttered urban environments is to plan collision-free, smooth, dynamically feasible trajectories between two locations with the wind in real-time. This paper presents a novel path planning strategy using sampling-based planning that uses a two-point boundary value problem (BVP) to connect states in the presence of wind. Unlike most approaches that use a curvature discontinuous solution, the proposed BVP is formulated as a nonlinear constrained optimization problem with curvature and curvature-rate continuous profile to generate smoother trajectories. To achieve real-time performance, our method uses surrogate solutions from a pre-calculated library while solving the planning problem and then runs a repair routine to generate the final trajectory. To validate the feasibility of the offline-online strategy, simulation results on a 3D model of an actual city block with a realistic wind-field are presented. Results with a trochoid-based BVP solver are also presented for comparison. For the given simulation scenario, we could demonstrate a 93% success rate for the algorithm in finding a valid trajectory.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real-time Motion Planning of Curvature Continuous Trajectories for Urban UAV Operations in Wind


    Contributors:


    Publication date :

    2020-09-01


    Size :

    1814680 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Motion controller for real-time continuous curvature path planning

    BORTOFF SCOTT A / WANG YEBIN / DAI JIN | European Patent Office | 2020

    Free access

    Motion Controller for Real-Time Continuous Curvature Path Planning

    BORTOFF SCOTT A / WANG YEBIN / DAI JIN | European Patent Office | 2019

    Free access

    Continuous curvature planning with obstacle avoidance capabilities in urban scenarios

    Gonzalez, David / Perez, Joshue / Lattarulo, Ray et al. | IEEE | 2014


    Real-Time Motion Planning Approach for Automated Driving in Urban Environments

    Artuñedo García, Antonio / Villagrá Serrano, Jorge / Godoy Madrid, Jorge Luis | BASE | 2019

    Free access

    Real-Time Motion Planning Approach for Automated Driving in Urban Environments

    Artuñedo, Antonio / Villagra,Jorge / Godoy,Jorge | BASE | 2019

    Free access