A literature review of UAV 3D path planning
- 1 June 2014
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2376-2381
- https://doi.org/10.1109/wcica.2014.7053093
Abstract
3D path planning of unmanned aerial vehicle (UAV) targets at finding an optimal and collision free path in a 3D cluttered environment while taking into account the geometric, physical and temporal constraints. Although a lot of works have been done to solve UAV 3D path planning problem, there lacks a comprehensive survey on this topic, let alone the recently published works that focus on this field. This paper analyses the most successful UAV 3D path planning algorithms that developed in recent years. This paper classifies the UAV 3D path planning methods into five categories, sampling-based algorithms, node-based algorithms, mathematical model based algorithms, Bio-inspired algorithms, and multi-fusion based algorithms. For each category a critical analysis and comparison is given. Furthermore a comprehensive applicable analysis for each kind of method is presented after considering its working mechanism and time complexity.Keywords
This publication has 14 references indexed in Scilit:
- Path Planning in Complex 3D Environments Using a Probabilistic Roadmap MethodInternational Journal of Automation and Computing, 2013
- Flatness-Based Trajectory Planning/Replanning for a Quadrotor Unmanned Aerial VehicleIEEE Transactions on Aerospace and Electronic Systems, 2012
- Generating approximative minimum length paths in 3D for UAVsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- 3D Off-Line Path Planning For Aerial Vehicle Using Distance Transform TechniqueProcedia Computer Science, 2011
- Path Planning Strategies for UAVS in 3D EnvironmentsJournal of Intelligent & Robotic Systems, 2011
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Path Planning of Unmanned Aerial Vehicles using B-Splines and Particle Swarm OptimizationJournal of Aerospace Information Systems, 2009
- Path planning for autonomous UAV via vibrational genetic algorithmAircraft Engineering and Aerospace Technology, 2007
- Planning AlgorithmsPublished by Cambridge University Press (CUP) ,2006
- A voronoi diagram‐visibility graph‐potential field compound algorithm for robot path planningJournal of Robotic Systems, 2004