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

被引:27
作者
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
相关论文
共 74 条
  • [1] Adhikari D, 2017, IEEE C EVOL COMPUTAT, P2258, DOI 10.1109/CEC.2017.7969578
  • [2] Aliyu M.B., 2017, American Journal of Engineering Research, V6, P216
  • [3] [Anonymous], 2013, Encyclopedia of operations research and management science, DOI [10.1007/978-1-4419-1153-7_1167, DOI 10.1007/978-1-4419-1153-71167]
  • [4] A Hybrid Multi-Population Genetic Algorithm for UAV Path Planning
    Arantes, Marcio da Silva
    Arantes, Jesimar da Silva
    Motta Toledo, Claudio Fabiano
    Williams, Brian C.
    [J]. GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, : 853 - 860
  • [5] An Overview of Evolutionary Algorithms for Parameter Optimization
    Baeck, Thomas
    Schwefel, Hans-Paul
    [J]. EVOLUTIONARY COMPUTATION, 1993, 1 (01) : 1 - 23
  • [6] How to analyse evolutionary algorithms
    Beyer, HG
    Schwefel, HP
    Wegener, I
    [J]. THEORETICAL COMPUTER SCIENCE, 2002, 287 (01) : 101 - 130
  • [7] A Framework for Coverage Path Planning Optimization Based on Point Cloud for Structural Inspection
    Biundini, Iago Z.
    Pinto, Milena F.
    Melo, Aurelio G.
    Marcato, Andre L. M.
    Honorio, Leonardo M.
    Aguiar, Maria J. R.
    [J]. SENSORS, 2021, 21 (02) : 1 - 20
  • [8] Blom J. D, 2006, UNMANNED AERIAL SYST, V45
  • [9] Hybrid metaheuristics in combinatorial optimization: A survey
    Blum, Christian
    Puchinger, Jakob
    Raidl, Guenther R.
    Roli, Andrea
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (06) : 4135 - 4151
  • [10] Comparison of Path Planning Algorithms for an Unmanned Aerial Vehicle Deployment Under Threats
    Danancier, Kevin
    Ruvio, Delphine
    Sung, Inkyung
    Nielsen, Peter
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 1978 - 1983