This work proposes a fast algorithm for generating obstacle-free and wind-efficient flight paths at a constant above-ground-level altitude in urban environments because a fast flight path planning algorithm is an essential function or service needed for enabling small unmanned aerial vehicle (sUAV) to operate in urban environments within Class G airspace. The proposed method first converts the 3D path planning problem to a 2D problem by constructing an obstacle map at a given above-ground-level altitude. A quad-tree decomposition is then used to build a search space in terms of obstacle occupancy and wind difference. The wind cost of traveling through each cell is defined based on energy consumption under various wind conditions. A repulsive potential is also adopted to make sure that the flight plans stay away from obstacles. The Theta* search algorithm, a variant of A* algorithm, is applied to mitigate the path angle change constraints introduced by grid-based graphs. With the Theta* and postsmoothing techniques, an obstacle-free, wind efficient, and constant above-ground-level flight plan can be quickly generated for sUAV operations in urban environments while meeting the lateral path angle constraints. The results showed that the path planning algorithm is efficient and can be finished within several seconds. With a proper choice of wind coefficient, the proposed path planning algorithm outperforms the multiple-shooting trajectory optimization method even in an obstacle-free environment. With the flexibility of incorporating other geo-related costs and computation efficiency, the proposed algorithm shows the potential for real-time flight path planning in complex urban environments.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Small UAV Flight Planning in Urban Environments


    Contributors:
    Min Xue (author) / Melissa Wei (author)


    Publication date :

    2021-05-21



    Type of media :

    Miscellaneous


    Type of material :

    No indication


    Language :

    English




    SMALL UAV FLIGHT PLANNING IN URBAN ENVIRONMENTS

    Xue, Min / Wei, Melissa | TIBKAT | 2020


    Small UAV Flight Planning in Urban Environments

    Xue, Min / Wei, Melissa | AIAA | 2020



    Energy optimal 3D flight path planning for unmanned aerial vehicle in urban environments

    Rienecker, Hannes / Hildebrand, Veit / Pfifer, Harald | Springer Verlag | 2023

    Free access

    3-D Implicit Terrain Mapping and Path Planning for Autonomous MAV Flight in Urban Environments

    Prazenica, Richard J. / Hielsberg, Matthew / Sharpley, Robert et al. | AIAA | 2013