TY - JOUR
T1 - A Multiobjective Optimization Algorithm for Safety and Optimality of 3-D Route Planning in UAV
AU - Abdel-Basset, Mohamed
AU - Mohamed, Reda
AU - Sallam, Karam M.
AU - Hezam, Ibrahim M.
AU - Munasinghe, Kumudu
AU - Jamalipour, Abbas
N1 - Publisher Copyright:
© 1965-2011 IEEE.
PY - 2024/2
Y1 - 2024/2
N2 - Finding a feasible path for an unmanned aerial vehicle (UAV) in a complex environment is a crucial part of any UAV mission planning system. Many algorithms have been developed to identify optimal or nearly optimal pathways for UAVs; however, the vast majority of those algorithms do not deal with this problem as multiobjective. Therefore, this study is presented to propose a new multiobjective optimization technique, namely the hybrid slime mould algorithm (HSMA), based on hybridizing the slime mould algorithm with a new updating mechanism to strengthen its performance when applied to tackle the multiobjective path planning problem in 3-D space. This algorithm employs Pareto optimality to tradeoff between various objectives. Those objectives include path optimality for minimizing the fuel cost and consumed time to reach the target location, flying away from threats to ensure safe operation, and finally the smooth cost to assess the climbing and turning rates. HSMA was evaluated using six benchmarking scenarios with various difficulty levels and compared to several recently published and well-established algorithms to show its effectiveness for several performance metrics, such as the convergence curve, Wilcoxon rank-sum test, and inverted generational distance metric. The experimental findings expose that HSMA is more effective than all the compared optimizers in terms of all performance metrics. Hence, it is the best alternative for efficiently creating high-quality pathways for UAVs.
AB - Finding a feasible path for an unmanned aerial vehicle (UAV) in a complex environment is a crucial part of any UAV mission planning system. Many algorithms have been developed to identify optimal or nearly optimal pathways for UAVs; however, the vast majority of those algorithms do not deal with this problem as multiobjective. Therefore, this study is presented to propose a new multiobjective optimization technique, namely the hybrid slime mould algorithm (HSMA), based on hybridizing the slime mould algorithm with a new updating mechanism to strengthen its performance when applied to tackle the multiobjective path planning problem in 3-D space. This algorithm employs Pareto optimality to tradeoff between various objectives. Those objectives include path optimality for minimizing the fuel cost and consumed time to reach the target location, flying away from threats to ensure safe operation, and finally the smooth cost to assess the climbing and turning rates. HSMA was evaluated using six benchmarking scenarios with various difficulty levels and compared to several recently published and well-established algorithms to show its effectiveness for several performance metrics, such as the convergence curve, Wilcoxon rank-sum test, and inverted generational distance metric. The experimental findings expose that HSMA is more effective than all the compared optimizers in terms of all performance metrics. Hence, it is the best alternative for efficiently creating high-quality pathways for UAVs.
KW - Multiobjective
KW - Pareto optimality
KW - path planning
KW - swarm-based optimization algorithms
KW - unmanned aerial vehicle (UAV)
UR - http://www.scopus.com/inward/record.url?scp=85187289068&partnerID=8YFLogxK
U2 - 10.1109/TAES.2024.3364139
DO - 10.1109/TAES.2024.3364139
M3 - Article
AN - SCOPUS:85187289068
SN - 0018-9251
VL - 60
SP - 3067
EP - 3080
JO - IEEE Transactions on Aerospace and Electronic Systems
JF - IEEE Transactions on Aerospace and Electronic Systems
IS - 3
ER -