Path planning optimization in unmanned aerial vehicles using meta-heuristic algorithms: a systematic review

被引:35
作者
Yahia, Hazha Saeed [1 ,2 ]
Mohammed, Amin Salih [3 ,4 ]
机构
[1] Lebanese French Univ, Dept Informat Technol, Erbil, Iraq
[2] Duhok Polytech Univ, Dept Informat Technol, Duhok, Iraq
[3] Lebanese French Univ, Dept Comp Engn, Erbil, Iraq
[4] Salahaddin Univ, Dept Software & Informat, Erbil, Iraq
关键词
Unmanned aerial vehicles; Path planning; Meta-heuristic algorithms; Environment monitoring; GREY WOLF OPTIMIZER; EVOLUTIONARY ALGORITHMS;
D O I
10.1007/s10661-022-10590-y
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Unmanned aerial vehicles (UAVs) have recently been increasingly popular in various areas, fields, and applications. Military, disaster management, rescue operations, public services, agriculture, and various other areas are examples. As a result, UAV path planning is concerned with determining the optimal path from the source to the destination while avoiding collisions with lowering the cost of time, energy, and other resources. This review aims to assort academic studies on the path planning optimization in UAV using meta-heuristic algorithms, summarize the results of each optimization algorithm, and extend the understanding of the current state of the path planning in UAV in the meta-heuristic optimization field. For this purpose, we implemented a broad, automated search using Boolean and snowballing searching methods to find academic works on path planning in UAVs. Studies and papers have been distinguished, and the following information was obtained and aggregated from each article: authors, publication's year, the journal name or the conference name, proposed algorithms, the aim of the study, the outcome, and the quality of each study. According to the findings, the meta-heuristic algorithm is a standard optimization method for tackling single and multi-objective problems. Besides, the findings show that meta-heuristic algorithms have a great compact on the path planning optimization in UAVs, and there is good progress in this field. However, the problem still exists mainly in complex and dynamic environments, on battlefields, in rescue missions, mobile obstacles, and with multiple UAVs.
引用
收藏
页数:28
相关论文
共 73 条
[1]  
Adhikari D, 2017, IEEE C EVOL COMPUTAT, P2258, DOI 10.1109/CEC.2017.7969578
[2]  
Aliyu M.B., 2017, Am. J. Eng. Res. (AJER), V6, P216
[3]   A Hybrid Multi-Population Genetic Algorithm for UAV Path Planning [J].
Arantes, Marcio da Silva ;
Arantes, Jesimar da Silva ;
Motta Toledo, Claudio Fabiano ;
Williams, Brian C. .
GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, :853-860
[4]   An Overview of Evolutionary Algorithms for Parameter Optimization [J].
Baeck, Thomas ;
Schwefel, Hans-Paul .
EVOLUTIONARY COMPUTATION, 1993, 1 (01) :1-23
[5]   How to analyse evolutionary algorithms [J].
Beyer, HG ;
Schwefel, HP ;
Wegener, I .
THEORETICAL COMPUTER SCIENCE, 2002, 287 (01) :101-130
[6]   A Framework for Coverage Path Planning Optimization Based on Point Cloud for Structural Inspection [J].
Biundini, Iago Z. ;
Pinto, Milena F. ;
Melo, Aurelio G. ;
Marcato, Andre L. M. ;
Honorio, Leonardo M. ;
Aguiar, Maria J. R. .
SENSORS, 2021, 21 (02) :1-20
[7]  
Blom J. D, 2006, UNMANNED AERIAL SYST, V45
[8]   Hybrid metaheuristics in combinatorial optimization: A survey [J].
Blum, Christian ;
Puchinger, Jakob ;
Raidl, Guenther R. ;
Roli, Andrea .
APPLIED SOFT COMPUTING, 2011, 11 (06) :4135-4151
[9]   Comparison of Path Planning Algorithms for an Unmanned Aerial Vehicle Deployment Under Threats [J].
Danancier, Kevin ;
Ruvio, Delphine ;
Sung, Inkyung ;
Nielsen, Peter .
IFAC PAPERSONLINE, 2019, 52 (13) :1978-1983
[10]  
Denyer D., 2009, The SAGE Handbook of Organizational Research Methods, P671