Authors
Zakria Qadir, Fahim Ullah, Hafiz Suliman Munawar, Fadi Al-Turjman
Publication date
2021/2/15
Source
Computer Communications
Volume
168
Pages
114-135
Publisher
Elsevier
Description
UAVs are increasingly incorporated in a wide range of domains such as disaster management and rescue missions. UAV path planning deals with finding the most optimal or shortest path for UAVs such that minimum energy and resources are utilized. This paper examines the path planning algorithms for UAVs through a literature survey conducted on 139 systematically retrieved articles published in the last decade that are narrowed down to 36 highly relevant articles. As retrieved from the shortlisted articles, the path planning algorithms include RRT, Artificial Potential, Voronoi, D-Star, A-Star, Dijkstra, MILP, Neural Network, Ant Colony Optimization, and Particle Swarm Optimization that are classified into four main types: Model-based, Conventional, Learning-based, and Cell-based. Most of the disaster-related articles are focused on the post-disaster phase only and use conventional and learning-based …
Total citations
20202021202220232024247706937