A Multiobjective Optimization Algorithm for Safety and Optimality of 3-D Route Planning in UAV

被引:1
作者
Abdel-Basset, Mohamed [1 ]
Mohamed, Reda [1 ]
Sallam, Karam M. [2 ,3 ]
Hezam, Ibrahim M. [4 ]
Munasinghe, Kumudu [3 ]
Jamalipour, Abbas [5 ]
机构
[1] Zagazig Univ, Al-Sharqia 7120001, Egypt
[2] Univ Sharjah, Dept Comp Sci, Sharjah, U Arab Emirates
[3] Univ Canberra, Sch IT & Syst, Canberra, ACT 2601, Australia
[4] King Saud Univ, Coll Sci, Stat Operat Res Dept 3, Riyadh, Saudi Arabia
[5] Univ Sydney, Sydney, NSW 2006, Australia
关键词
Costs; Autonomous aerial vehicles; Fuels; Planning; Metaheuristics; Measurement; Convergence; Multiobjective; Pareto optimality; path planning; swarm-based optimization algorithms; unmanned aerial vehicle (UAV); PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; GENETIC ALGORITHM; AERIAL VEHICLES; PATH;
D O I
10.1109/TAES.2024.3364139
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
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.
引用
收藏
页码:3067 / 3080
页数:14
相关论文
共 43 条
  • [1] A novel Whale Optimization Algorithm integrated with Nelder-Mead simplex for multi-objective optimization problems
    Abdel-Basset, Mohamed
    Mohamed, Reda
    Mirjalili, Seyedali
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 212
  • [2] Artificial gorilla troops optimizer: A new nature-inspired metaheuristic algorithm for global optimization problems
    Abdollahzadeh, Benyamin
    Gharehchopogh, Farhad Soleimanian
    Mirjalili, Seyedali
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (10) : 5887 - 5958
  • [3] Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges
    Aggarwal, Shubhani
    Kumar, Neeraj
    [J]. COMPUTER COMMUNICATIONS, 2020, 149 : 270 - 299
  • [4] A novel hybrid Chaotic Aquila Optimization algorithm with Simulated Annealing for Unmanned Aerial Vehicles path planning
    Ait-Saadi, Amylia
    Meraihi, Yassine
    Soukane, Assia
    Ramdane-Cherif, Amar
    Benmessaoud Gabis, Asma
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2022, 104
  • [5] A Three-Dimensional UCAV Path Planning Approach Based on Immune Plasma Algorithm
    Aslan, Selcuk
    Rohacs, Daniel
    Yildiz, Melih
    Kale, Utku
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2023, 16 (01)
  • [6] Multi-strategy fusion differential evolution algorithm for UAV path planning in complex environment
    Chai, Xuzhao
    Zheng, Zhishuai
    Xiao, Junming
    Yan, Li
    Qu, Boyang
    Wen, Pengwei
    Wang, Haoyu
    Zhou, You
    Sun, Hang
    [J]. AEROSPACE SCIENCE AND TECHNOLOGY, 2022, 121
  • [7] Deb Kalyanmoy, 2012, Search Based Software Engineering. Proceedings of the 4th International Symposium (SSBSE 2012), P1, DOI 10.1007/978-3-642-33119-0_1
  • [8] Improved chimp optimization algorithm for three-dimensional path planning problem
    Du, Nating
    Zhou, Yongquan
    Deng, Wu
    Luo, Qifang
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (19) : 27397 - 27422
  • [9] Equilibrium optimizer: A novel optimization algorithm
    Faramarzi, Afshin
    Heidarinejad, Mohammad
    Stephens, Brent
    Mirjalili, Seyedali
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 191
  • [10] Route Planning for Unmanned Aerial Vehicle (UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization
    Fu, Yangguang
    Ding, Mingyue
    Zhou, Chengping
    Hu, Hanping
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (06): : 1451 - 1465