Efficient algorithms for optimal path planning of unmanned aerial vehicles in complex three-dimensional environments

Faculty Computer Science Year: 2025
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Knowledge-Based Systems Elsevier B.V Volume:
Keywords : Efficient algorithms , optimal path planning , unmanned    
Abstract:
This paper presents three spherical vector-based optimization techniques, namely the spherical vector-based spider wasp optimizer (SSWO), the spherical vector-based secretary bird optimization algorithm (SSBOA), and the spherical vector-based improved spider wasp optimizer (SISWO), to properly plan UAV trajectories in 3D complicated environments with various threats. SISWO is based on combining some SBOA stages with SWO to benefit from their strengths in dealing with local optima and accelerating convergence speed. Six scenarios generated in Christmas Island, Australia, are used to assess the effectiveness of the proposed algorithms in optimizing four different objectives, including path optimality, threat cost, flight height, and smooth cost. In addition, they are compared to seven recent and well-established algorithms according to several performance metrics. According to the experimental results, both SISWO and SSBOA could outperform all other algorithms in most scenarios, demonstrating that they are more effective at precisely planning the UAV flight path in complex 3-D environments. Quantitatively, in terms of Friedman’s mean rank, SISWO could achieve an average rank of 2.04 for all scenarios, followed by SSBOA with 2.27.
   
     
 
       

Author Related Publications

    Department Related Publications

    • Heba Zaki Mohamed Abdallah Elfiqi, "Structural simplexity of the brain", Elsevier Publisher, 2010 More
    • Heba Zaki Mohamed Abdallah Elfiqi, "A computational linguistic approach for the identification of translator stylometry using Arabic-English text", IEEE, 2011 More
    • Heba Zaki Mohamed Abdallah Elfiqi, "Measuring Complexity of Mouse Brain Morphological Changes Using GeoEntropy", AIP Publishing, 2009 More
    • Ahmed Salah Mohamed Mostafa, "A data parallel strategy for aligning multiple biological sequences on multi-core computers", Computers in Biology and Medicine, 2013 More
    • Ahmed Salah Mohamed Mostafa, "A Parallel Chemical Reaction Optimization for Multiple Choice Knapsack Problem", Springer Berlin Heidelberg, 2014 More
    Tweet