Small Unmanned Aerial Vehicle Flight Planning in Urban Environments
- 1 October 2021
- journal article
- research article
- Published by American Institute of Aeronautics and Astronautics (AIAA) in Journal of Aerospace Information Systems
- Vol. 18 (10), 702-710
- https://doi.org/10.2514/1.i010939
Abstract
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.Keywords
Funding Information
- Ames Research Center
This publication has 13 references indexed in Scilit:
- A Risk-Aware Path Planning Strategy for UAVs in Urban EnvironmentsJournal of Intelligent & Robotic Systems, 2018
- Emergency Flight Planning for an Energy-Constrained MulticopterJournal of Intelligent & Robotic Systems, 2016
- Motion Planning for a Fixed-Wing UAV in Urban EnvironmentsIFAC-PapersOnLine, 2016
- A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV GuidanceJournal of Intelligent & Robotic Systems, 2009
- Planning AlgorithmsPublished by Cambridge University Press (CUP) ,2006
- Noise-Minimum Runway-Independent Aircraft Approach Design for Baltimore-Washington International AirportJournal of Aircraft, 2006
- Spacecraft Trajectory Planning with Avoidance Constraints Using Mixed-Integer Linear ProgrammingJournal of Guidance, Control, and Dynamics, 2002
- Survey of Numerical Methods for Trajectory OptimizationJournal of Guidance, Control, and Dynamics, 1998
- Robot Motion PlanningPublished by Springer Science and Business Media LLC ,1991
- Generalized gradient algorithm for trajectory optimizationJournal of Guidance, Control, and Dynamics, 1990