Next Article in Journal
Multi-Band Analog Radio-over-Fiber Mobile Fronthaul System for Indoor Positioning, Beamforming, and Wireless Access
Previous Article in Journal
A New Pallet-Positioning Method Based on a Lightweight Component Segmentation Network for AGV Toward Intelligent Warehousing
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

DBO-AWOA: An Adaptive Whale Optimization Algorithm for Global Optimization and UAV 3D Path Planning

by
Tao Xu
* and
Chaoyue Chen
School of Automation, Shenyang Aerospace University, Shenyang 110136, China
*
Author to whom correspondence should be addressed.
Sensors 2025, 25(7), 2336; https://doi.org/10.3390/s25072336
Submission received: 6 March 2025 / Revised: 1 April 2025 / Accepted: 4 April 2025 / Published: 7 April 2025
(This article belongs to the Section Vehicular Sensing)

Abstract

:
The rapid expansion of unmanned aerial vehicle (UAV) applications in complex environments presents significant challenges in 3D path planning, particularly in overcoming the limitations of traditional methods for dynamic obstacle avoidance and computational efficiency. To address these challenges, this study introduces an adaptive whale optimization algorithm (DBO-AWOA), which incorporates chaotic mapping, nonlinear convergence factors, adaptive inertia mechanisms, and dung beetle optimizer-inspired reproductive behaviors. Specifically, the algorithm utilizes ICMIC chaotic mapping to enhance initial population diversity, a cosine-based nonlinear convergence factor to balance exploration and exploitation, and a hybrid strategy inspired by the dung beetle optimizer to mitigate stagnation in local optima. When evaluated on the CEC2017 benchmark suite, DBO-AWOA demonstrates superior convergence precision and robustness, achieving the lowest minimum and average values across 72% of test functions. In 3D path-planning simulations within mountainous environments, DBO-AWOA generates smoother, shorter, and safer trajectories compared to existing variants, with fitness values reduced by 5–25%. Although the algorithm demonstrates slight instability in highly dynamic hybrid functions, its overall performance marks an improvement in global optimization and UAV path planning.

1. Introduction

The rapid advancement of the low-altitude economy has driven the widespread deployment of unmanned aerial vehicle (UAV) systems across sectors such as smart logistics [1], precision agriculture [2], and military operations [3]. However, large-scale implementation faces significant technical challenges. According to the 2023 annual report of the International UAV Systems Association, the global commercial UAV market is projected to surpass USD 120 billion by 2025. Yet, limitations in current route-planning technologies hinder approximately 23% of potential applications. In complex environments—including urban canyons, mountainous terrain, and dynamically controlled airspace—conventional two-dimensional path-planning approaches, which rely on geometric constraints, exhibit critical shortcomings. These include inadequate three-dimensional spatial modeling and substantial delays in dynamic obstacle avoidance [4].
Classical path-planning approaches predominantly rely on adaptations of the A* algorithm [5] and the rapidly exploring random tree (RRT) framework [6]. However, these methods encounter exponential increases in computational complexity when applied to high-dimensional continuous state-space planning. A paradigm shift toward intelligent optimization algorithms has provided a promising avenue to address this challenge.
Swarm intelligence techniques, including particle swarm optimization (PSO) [7], genetic algorithms (GAs) [8], and the whale optimization algorithm (WOA) [9], have emerged as key research directions for UAV path planning. Considerable efforts have focused on refining these algorithms or integrating multiple swarm intelligence strategies to improve high-dimensional optimization and route efficiency. Liu et al. [10] introduced a hybrid multi-strategy artificial rabbit optimization (HARO) algorithm for UAV path planning in complex environments. By integrating a dual exploration switching strategy with a population migration memory mechanism, HARO effectively balances exploration and exploitation, enhancing search efficiency and minimizing the likelihood of local optima. Jiang et al. [11] proposed a UAV 3D path generation method combining a partially observable Markov decision process (POMDP) with an improved grey wolf optimizer (GWO), demonstrating enhanced convergence and constraint-handling capabilities. Liu et al. [12] introduced a modified sparrow search algorithm, CASSA, incorporating chaotic mapping and adaptive inertia weighting to improve convergence speed. Comparative simulations indicated superior path-planning performance over conventional sparrow search algorithms. Yu et al. [13] advanced PSO by integrating a simulated annealing (SA) mechanism, strengthening global optima updates and mitigating local convergence issues through dimension-based learning strategies. Wang et al. [14] developed an enhanced Butterfly Algorithm featuring a population reset strategy and hybrid particle swarm optimization, validated through simulation. He et al. [15] proposed the HIPSO-MSOS hybrid algorithm, integrating enhanced PSO with modified symbiotic search, yielding superior multi-objective optimization performance for multi-UAV 3D path planning. Similarly, Pan et al. [16] introduced the dual-learning golden eagle optimizer (GEO-DLS), incorporating personal exemplar learning and mirror reflection mechanisms to improve global search efficiency, successfully addressing UAV path planning in power inspection scenarios.
Reinforcement learning has also demonstrated notable advantages in UAV navigation. Yu et al. [17] developed a reinforcement learning-driven multi-strategy cuckoo search algorithm (RL-MCS), integrating adaptive strategy selection and dynamic parameter tuning to achieve superior optimization performance in both benchmark functions and complex 3D flight environments. Xie et al. [18] employed deep reinforcement learning for 3D path planning, leveraging local information and relative distance instead of global data, achieving greater stability and learning efficiency compared to Deep Q-Network and Deep Recurrent Q-Network models. Alpdemir [19] introduced a reinforcement learning framework tailored for tactical UAV navigation under dynamic radar threats, incorporating probabilistic engagement modeling and geometry-aware maneuver optimization to address sparse reward challenges in contested electromagnetic environments. Lin et al. [20] proposed a fixed-horizon constrained reinforcement learning framework for decision-making and planning tasks. Experimental results demonstrate that the framework outperforms rule-based, imitation learning-based, and traditional reinforcement learning approaches, underscoring its effectiveness in handling complex planning scenarios.
Swarm intelligence algorithms have gained significant attention in global optimization, harnessing collective dynamics to address complex optimization challenges. In UAV path planning, these algorithms typically encode population individuals as a sequence of vector coordinates, representing both position and attitude to define the complete flight trajectory. However, as the number of path nodes increases, the dimensionality of the problem grows exponentially, leading to heightened computational complexity and making the pursuit of a globally stable optimal solution increasingly difficult. To address this challenge, the whale optimization algorithm (WOA) [9] has emerged for its robust performance across low- to high-dimensional optimization tasks. Inspired by the hunting strategies of whales, including circling behavior and bubble-net foraging, WOA is computationally efficient, easy to implement, and has found widespread application across various fields. Despite its strengths, the WOA faces several limitations, such as susceptibility to local optima, slow convergence, and limited global search capacity. Overcoming these challenges is vital for improving WOA’s effectiveness in real-world applications, such as UAV path planning.
To overcome these limitations, researchers have proposed various enhancements to improve the performance of the WOA. Kaur et al. [21] explored the incorporation of various chaotic mappings into the WOA, analyzing their impact on optimization performance. Qu et al. [22] proposed the Spiral-Enhanced Whale Optimization Algorithm (SEWOA), introducing a nonlinear time-varying self-adaptive perturbation strategy alongside an Archimedean spiral structure, with experimental validation confirming its effectiveness. Sun et al. [23] further refined the WOA by integrating a tent map and novel iteration-based update mechanisms for the convergence factor, inertia weight, and optimal feedback strategy, demonstrating superior performance in benchmark function tests. Similarly, Fan et al. [24] enhanced the WOA with a tent map, adaptive inertia weighting, and an opposition-based learning mechanism, yielding improved adaptability to high-dimensional global optimization problems, as verified through numerical experiments.
Building on previous advancements, this study proposes an adaptive whale optimization algorithm enhanced with dung beetle optimization (DBO-AWOA). Compared to the standard WOA, DBO-AWOA improves the algorithm’s ability to escape local optima while enhancing convergence accuracy, making it particularly well suited for UAV path planning. The key enhancements introduced in DBO-AWOA include the following:
(1)
The ICMIC chaotic mapping is employed to optimize initial population distributions, improving solution quality.
(2)
A nonlinear convergence factor is introduced to dynamically balance exploration and exploitation.
(3)
An adaptive inertia strategy is integrated into the spiral position updating mechanism, facilitating escape from local optima.
(4)
Drawing on reproductive behaviors from the dung beetle optimization (DBO) algorithm, a novel optimization mechanism is designed to strengthen local search capability.
The structure of this paper is as follows: Section 2 provides an overview of the WOA and details the update mechanisms introduced in DBO-AWOA. Section 3 evaluates the algorithm’s performance through benchmark tests and simulations. Finally, Section 4 presents the conclusions of the study.

2. DBO-AWOA

2.1. Whale Optimization Algorithm

The whale optimization algorithm (WOA) [9] is inspired by the distinctive spiral bubble-net hunting strategy of humpback whales. It models optimization by simulating three key predatory behaviors: encircling prey, spiral position updating, and stochastic search. The corresponding mathematical formulation is as follows: In this algorithm, a population of size n is considered within a D-dimensional solution space. The position of each individual is represented as X i = ( X i 1 , X i 2 , X i 3 , , X i D ) , i = 1 , 2 , 3 , N .

2.1.1. Encircling Prey

Individual whales iteratively move toward the current optimal solution following the update mechanisms defined in Equations (1)–(3):
D = | C · X * ( t ) X ( t ) |
X ( t + 1 ) = X * ( t ) A · D
A = 2 · a · r 1 a
The convergence factor, denoted as a , is defined as a = 2 2 t T , where T represents the maximum number of iterations and t denotes the current iteration count. This parameter dynamically regulates the balance between exploration and exploitation and operates alongside X * ( t ) , which represents the best solution identified at each iteration.

2.1.2. Bubble-Net Attacking Method

The control parameter p governs the selection between the shrinking encircling mechanism and the spiral model. Here, p is a random number in the interval [0, 1]. When p 0.5 , the whale updates its position along a spiral trajectory:
X ( t + 1 ) = D · e b l · cos ( 2 π l ) + X * ( t )
D = | X * ( t ) X ( t ) |
The parameter b controls the spiral shape constant, while l is a random number uniformly distributed in the interval [ 1 , 1 ] .

2.1.3. Random Search Phase

When | A | > 1 , the individual randomly selects a reference target:
X ( t + 1 ) = X r a n d A · D r a n d
D r a n d = | C · X r a n d X |
Here, X r a n d denotes the position of a randomly selected individual within the population.

2.2. DBO-AWOA

2.2.1. ICMIC Chaotic Mapping

The ICMIC chaotic map is a highly complex dynamical system characterized by strong nonlinear behavior. Its Lyapunov exponent is significantly larger than that of traditional logistic chaotic mapping, indicating greater sensitivity to initial conditions. The mathematical formulation of the ICMIC mapping is given by
x k + 1 = sin ( α / x k )
Here, x k represents the value at the k-th iteration, and  α is the control parameter. When α > 0.6 , the system exhibits typical chaotic behavior. To illustrate this, a scatter plot of 500 points is presented, depicting the distribution of generated values on a two-dimensional plane (Figure 1, left). Additionally, the probability histogram of the generated values is shown on the right. In this study, α is set to 0.6.

2.2.2. Nonlinear Convergence Factor

In the WOA, the convergence coefficient a plays a crucial role in determining the algorithm’s search efficiency. In the conventional WOA framework, a follows a linear decay from 2 to 0. While this approach facilitates strong global exploration in the initial stages, it often results in slow convergence. In later iterations, although the convergence rate increases, the algorithm is prone to becoming trapped in local optima, particularly when solving multimodal optimization problems.
To overcome these limitations, we propose a nonlinear decay strategy for a , as illustrated in Equation (9), which replaces the conventional linear adjustment. This modification enhances the WOA’s performance by maintaining effective global exploration in the early stages while ensuring stable convergence and improved local optima avoidance in later phases. By achieving a more balanced trade-off between exploration and exploitation, the proposed strategy enhances robustness in complex optimization scenarios. The variation of the value a is depicted in Figure 2.
a = 1 + cos ( π · t + 1 T )

2.2.3. Adaptive Inertia Mechanism

Balancing global exploration and local exploitation remains a fundamental challenge in metaheuristic optimization. Traditional algorithms, such as particle swarm optimization (PSO) and the whale optimization algorithm (WOA), typically rely on fixed or linearly decaying parameters to regulate this trade-off. However, such static strategies often struggle to adapt to dynamic search landscapes, particularly in high-dimensional or multimodal optimization problems.
To overcome this limitation, we introduce an adaptive inertia weight mechanism that dynamically adjusts search behavior in response to real-time feedback on population diversity and convergence status. This adaptive approach enhances the algorithm’s ability to navigate complex search spaces, improving both convergence efficiency and solution quality.
w = | c o s ( π · t T ) |
Therefore, Equation (4) becomes
X ( t + 1 ) = D · e b l · cos ( 2 π l ) + X * ( t ) · w
Furthermore, this study introduces an enhancement to l, ensuring that it is not merely a pseudo-random number. The modified formulation is given by
a 2 = 1 t T
l = r a n d · a 2 + 1

2.2.4. Fusion with Dung Beetle Algorithm

The dung beetle algorithm [25] is a swarm intelligence optimization technique inspired by the ecological behaviors of dung beetles in natural ecosystems. This method models four key species-specific behaviors—ball-rolling, reproduction, foraging, and stealing—to establish position-updating mechanisms, enabling efficient solutions to complex optimization problems.
In the original whale optimization algorithm (WOA), when | A |   > 1 , the algorithm simulates the encircling prey behavior by updating whale positions based on the global best solution. However, this approach exclusively relies on the global optimum to guide population movements, overlooking the exploitation of individual historical search experiences. As a result, the algorithm exhibits limited local search capability, often leading to premature convergence in complex optimization landscapes.
To address this limitation, we integrate the reproductive behavior mechanism of the dung beetle algorithm into the WOA framework. This hybrid approach allows whales to incorporate both the best solution and their own historical search information during position updates. By balancing global exploration with enhanced local exploitation, the modified algorithm mitigates stagnation in local optima while preserving robust convergence efficiency.
The reproductive behavior of female dung beetles involves burying dung balls at species-specific soil depths for spawning. In the algorithm, this mechanism is modeled by introducing safety zone boundaries, which impose spatial constraints to mitigate excessive population clustering and enhance search diversity.
L b * = max ( X * ( t ) · ( 1 R ) , L b )
U b * = min ( X * ( t ) · ( 1 + R ) , U b )
Here, L b and U b denote the lower and upper bounds of the search space, respectively, while R = 1 t / T represents a dynamic factor that decreases over iterations.
The spawning position is determined according to a uniform distribution:
X ( t + 1 ) = X * ( t ) + b 1 · ( X ( t ) L b * ) + b 2 · ( X ( t ) U b * )
In this equation, b 1 and b 2 denote two independent random vectors of size 1 × d , with d representing the dimensionality of the optimization problem.
Thus, Equation (2) is updated to Equations (17) and (18) by fusing the adaptive inertia weight:
u = X * ( t ) A · D
X ( t + 1 ) = X * ( t ) · w + ( u L b ) · r a n d + ( u U b ) · r a n d
Here, r a n d denotes a uniformly distributed random number within the interval [ 0 , 1 ] .

2.2.5. The Pseudocode of DBO-AWOA

The pseudocode of the WOA algorithm is demonstrated in Algorithm 1.
Algorithm 1 DBO-AWOA.
  1:
Initialize the Whales population X i by ICMIC chaotic mapping through Equation (26)
  2:
Calculate the fitness of each search agent
  3:
X * ( t ) = the best search agent
  4:
for  t = 1 , 2 , , T do
  5:
       for  i = 1 , 2 , , N  do
  6:
       Update A , c and p
  7:
       Update a by Equation (9)
  8:
       Update w by Equation (10)
  9:
       Update l by Equation (13)
10:
       if p < 0.5 then
11:
        if  | A |   1  then
12:
        Update D by the Equation (5)
13:
        Update the position of the current search agent by the Equations (17) and (18)
14:
        else
15:
        Update D r a n d by the Equation (7)
16:
        Update the position of the current search agent by the Equation (6)
17:
        end if
18:
       else
19:
        Update the position of the current search agent by the Equation (11)
20:
       end if
21:
       end for
22:
       Check if any search agent goes beyond the search space and amend it
23:
       Calculate the fitness of each search agent
24:
       Update X * ( t ) if there is a better solution
25:
end for
26:
return X * ( t )

3. Experiment and Analysis

3.1. CEC2017 Test

The computational experiments were conducted on a Windows 11 64-bit operating system, equipped with an Intel® Core™ i7-10510U processor (1.8 GHz base frequency) and 16 GB of RAM. All simulations were implemented using MATLAB R2024a (MathWorks, Inc., Natick, MA, USA). And the CEC (Conference on Evolutionary Computation) test functions are widely utilized for the evaluation of optimization algorithms due to their standardized and diverse benchmark problems, which include unimodal, multimodal, and hybrid functions. These functions present challenging environments, such as high-dimensional spaces and intricate landscapes, that allow researchers to assess an algorithm’s capacity to balance exploration and exploitation. Given these advantages, we employ it to assess the performance of the algorithm.

3.1.1. Comparison with WOA Variants

To thoroughly assess the convergence ability and robustness of the proposed DBO-AWOA algorithm, extensive experiments were conducted using the CEC2017 benchmark suite [26], which consists of 30 test functions grouped into four categories: unimodal (F1 and F3), simple multimodal (F4–F10), hybrid (F11–F20), and composition functions (F21–F30). The specific functions utilized in this study are summarized in Table 1. A comparative analysis was carried out against six state-of-the-art variants: WOA [9], CWOA1 [21], CWOA2 [21], SEWOA [22], and MSWOA [23], JSWOA [24]. The parameter settings for all algorithms are detailed in Table 2. Performance metrics, including minimum (Min), average (Avg), and standard deviation (Std) values, were calculated over 30 independent runs. The benchmark function evaluation results are presented in Table 3.
DBO-AWOA demonstrated superior performance across most test functions, highlighting its robust global search capabilities.
In the case of unimodal functions, DBO-AWOA exhibited faster convergence rates and improved accuracy relative to traditional WOA variants. The incorporation of ICMIC chaotic mapping enhanced the initial population diversity, while the nonlinear decay of the convergence factor maintained a dynamic balance between exploration and exploitation. This dual approach effectively reduced premature stagnation and ensured steady progress toward the global optimum, particularly in high-dimensional continuous search spaces.
For multimodal functions, DBO-AWOA demonstrated strong global search capabilities, owing to its adaptive inertia weight and dung beetle-inspired reproductive behavior. These mechanisms effectively reduced the likelihood of convergence to local optima. In the case of F8, DBO-AWOA achieved the lowest values for Min, Avg, and Std, outperforming other algorithms. The combination of adaptive inertia weight and dung beetle-inspired reproductive behavior helped prevent premature convergence. However, DBO-AWOA still exhibited some limitations, as seen in F10, where its convergence ability placed it in the mid-range of the algorithm rankings.
For hybrid functions, except for F11, F12, F15, F19, and F20, DBO-AWOA exhibited excellent performance and robustness, demonstrating significant potential for further improvement. For instance, in F12, although DBO-AWOA achieved a competitive Min value of 6.39 × 10 8 , its Avg value of 1.71 × 10 9 was 85% lower than that of JSWOA ( 1.12 × 10 10 ). However, the Std value of 2.70 × 10 8 indicated instability in highly dynamic sub-function interactions, highlighting an area where the algorithm could be further optimized.
In the composition functions, DBO-AWOA performed excellently in most scenarios. However, a slight overemphasis on global exploration during later iterations occasionally compromised precision, particularly in composition problems with tightly coupled sub-functions. This highlights the need for context-aware parameter adaptation. For instance, in F28, DBO-AWOA’s Avg value of 4.91 × 10 3 slightly lagged behind WOA’s value of 4.09 × 10 3 , likely due to excessive global exploration in the final iterations.
In summary, despite encountering some challenges in certain functions, the overall performance of DBO-AWOA is both reliable and highly effective for addressing optimization problems.

3.1.2. Comparison with Mainstream Optimization Algorithm

In this section, we compare the proposed algorithm with several competitive algorithms, including PSO [7], DBO [25], GJO [27], ETO [28] and SCA [29]. To systematically assess the performance of different algorithms, this study employs selected test functions from the CEC2017 benchmark suite (F3, F5, F7, F12, F13, F22, F26, F28) for comparative analysis. Each benchmark function was executed 30 times, with 500 iterations, a population size of 30, and dimensionality of 30. The detailed results of the comparison are presented in Table 4.
DBO-AWOA exhibited superior performance in most benchmark functions (Table 4). In the unimodal function F3, it achieved a minimum value of 4.31 × 10 4 , outperforming ETO ( 4.68 × 10 4 ) and SCA ( 5.08 × 10 4 ) , with low standard deviation and average values, indicating high stability. However, in the hybrid function F12, DBO-AWOA demonstrated a relatively weaker performance, although its low standard deviation suggests consistent reliability. Similarly, for the composition function F22, DBO-AWOA attained a minimum fitness of 3.04 × 10 3 , improving by 7.5% over GJO ( 3.28 × 10 3 ) and 47% over PSO ( 5.77 × 10 3 ) , = highlighting its effectiveness in maintaining a balanced exploration–exploitation trade-off in complex search spaces. Overall, DBO-AWOA delivers strong optimization performance, with the exception of F12.
While minor instability in hybrid functions indicates potential for further refinement—such as context-aware parameter tuning—DBO-AWOA’s overall performance represents a notable advancement in metaheuristic optimization.

3.1.3. Ablation Study of DBO-AWOA

To systematically assess the contributions of the four enhancement strategies incorporated into DBO-AWOA, ablation experiments were carried out using eight benchmark functions of the CEC2017 test set (F3, F5, F7, F12, F13, F22, F26, F29). The analysis focused on four variants of the original WOA algorithm: IWOA (WOA with ICMIC chaotic mapping), NWOA (WOA with the nonlinear convergence factor), AWOA (ETO with adaptive inertia mechanism) and DWOA (WOA with DBO reproductive behavior mechanism). Detailed results are presented in Table 5.
The results (Table 5) highlight the distinct contributions of each enhancement. Notably, DBO-AWOA achieves superior performance across all benchmarks, with the exception of F12 and F13.
Incorporating ICMIC chaotic mapping enhanced initial population diversity, facilitating broader exploration of the search space. For the unimodal function F3, IWOA reduced the average fitness (Avg) by 38% compared to WOA ( 3.98 × 10 5 vs. 2.44 × 10 5 ), underscoring its improved exploratory capability in the early iterations. However, in the hybrid function F13, IWOA alone yielded a higher minimum 7.63 × 10 5 than WOA 2.13 × 10 6 , suggesting that, in the absence of supplementary mechanisms, its local exploitation remained constrained.
The cosine-based nonlinear decay of the convergence factor dynamically regulated the balance between exploration and exploitation. For F13, this strategy achieved the highest performance among all variants. In F12, NWOA reduced the average fitness to 4.16 × 10 8 , outperforming WOA ( 4.92 × 10 8 ), indicating enhanced capability in mitigating premature convergence within complex hybrid landscapes.
The adaptive inertia weight improved the algorithm’s capacity to escape local optima by dynamically adjusting search intensity. In composition function F22, AWOA achieved a 26% reduction in average fitness ( 8.98 × 10 3 ) compared to the WOA ( 8.21 × 10 3 ), demonstrating enhanced exploitation efficiency in later iterations.
The integration of dung beetle-inspired reproductive behavior enhanced local search efficiency. In F7, DWOA achieved the best average fitness, highlighting its effectiveness in navigating tightly coupled hybrid functions by maintaining spatial constraints and preserving population diversity.
These findings highlight that the superiority of DBO-AWOA stems from the synergistic integration of its key components. Chaotic mapping enhances population diversity, nonlinear convergence factors ensure a dynamic balance between exploration and exploitation, adaptive inertia optimizes local refinement, and dung beetle-inspired mechanisms mitigate stagnation. While each enhancement contributes to incremental gains, their combined effect drives robust optimization across complex and diverse landscapes.

3.2. Path-Planning Simulation

This section presents the design of the fitness function and reports on experiments conducted for UAV path planning in mountainous simulation environments.

3.2.1. Fitness Function Design

When performing path planning, it is crucial to consider not only the length and algorithm runtime but also additional factors, such as collision avoidance, smoothness, and flight altitude, due to the complexity of the environments encountered. In this study, the UAV’s coordinates in a three-dimensional environment are represented by ( x i , y i , z i ) . The path points are first identified through the optimization algorithm, followed by interpolation, ultimately yielding a complete path, as illustrated in Figure 3.
In three-dimensional path planning, flight distance serves as a critical evaluation metric due to its significant influence on mission efficiency and safety. Optimizing flight distance directly impacts energy consumption, as shorter paths reduce the propulsion power required, thereby enhancing the UAV’s operational range and endurance. Furthermore, minimizing flight distance results in shorter mission completion times, improving the UAV’s responsiveness in time-sensitive operations, such as emergency response and package delivery.
l e n g t h = i = 1 m ( x i + 1 x i ) 2 + ( y i + 1 y i ) 2 + ( z i + 1 z i ) 2
In the equation, m denotes the number of waypoints following UAV path interpolation, and x i + 1 represents the ( i + 1 ) -th waypoint.
During flight, altitude is a critical factor that influences both mission safety and efficiency. Adjusting flight altitude allows UAVs to avoid obstacles and comply with airspace regulations, particularly in complex environments such as urban areas and mountainous terrains. Optimizing flight altitude reduces the risk of collisions and improves mission success rates. Moreover, altitude directly impacts energy consumption and overall flight efficiency. Higher altitudes may offer more favorable wind conditions and reduced air resistance, potentially lowering energy expenditure. However, excessive altitude increases the power requirements for lift and propulsion. Consequently, optimizing flight altitude requires a balance between energy efficiency and safe navigation, as depicted in Figure 4. The evaluation of flight altitude in this study is represented by Equation (20).
a l t i t u d e t h r e a t = 1 m i = 1 m ( m a x ( 0 , z i h m a x ) 2 + m a x ( 0 , h min z i ) 2 )
where h m i n and h m a x denote the minimum and maximum flight altitudes for path planning, respectively.
Furthermore, the distance to potential collision objects is a critical factor influencing mission safety and success. Ensuring a sufficient distance from obstacles is essential for safe navigation, mitigating collision risks, and improving the overall reliability of UAV operations. This metric becomes particularly crucial in complex environments, where UAVs must maneuver around multiple obstacles while simultaneously optimizing flight paths to achieve mission-specific objectives efficiently, as depicted in Figure 5.
Figure 5. Collision constraint.
Figure 5. Collision constraint.
Sensors 25 02336 g005
where p i and p i + 1 denote the i-th and ( i + 1 ) -th waypoints, respectively. The Euclidean distance d i between the midpoint p i + 0.5 and the center of the obstacle is used to evaluate the collision threat level. The expression for collision threat is provided in Equation (21).
c o l l i s i o n t h r e a t = 0 i f d k > R 3 , d k r a n d · R 2 i f R 2 < d k R 3 , d k R 1 i f R 1 < d k R 2 , i f d k R 1 .
Path smoothness is a critical metric for evaluating UAV performance, significantly influencing both operational efficiency and safety. A smooth flight path ensures continuous and differentiable motion, enabling the UAV to navigate without abrupt directional or velocity changes. This reduces the likelihood of instability, lowers energy consumption, and mitigates collision risks. Additionally, smooth paths improve sensor and communication system performance, facilitating high-quality data acquisition and transmission. For UAVs carrying passengers, smoothness enhances ride comfort by minimizing jolts and sudden movements. In summary, path smoothness plays a vital role in optimizing UAV operations in complex environments, ensuring safe, efficient, and reliable mission execution, as illustrated in Figure 6.
In UAV 3D path planning, the horizontal turning angle θ i and vertical climbing angle γ i are key parameters. The waypoints along the UAV’s flight trajectory are represented as pos 1 , pos 2 , and pos 3 , with their corresponding horizontal projections denoted as pos 1 , pos 2 , and pos 3 , respectively.
θ i = arccos ( D i 1 · D i | | D i 1 | | · | | D i | | )
D i = ( x i + 1 x i , y i + 1 y i )
γ i = arctan ( z i + 1 z i ( x i + 1 x i ) 2 + ( y i + 1 y i ) 2 )
a n g l e t h r e a t = i = 2 m w θ · θ i + i = 1 m 1 w γ · γ i
Here, w θ and w γ denote the weighting coefficients for θ i and γ i .
Considering factors such as path length, flight altitude, collision avoidance, and path smoothness, the overall objective function can be expressed as follows:
f i t n e s s = w 1 · l e n g t h + w 2 · a l t i t u d e t h r e a t + w 3 · c o l l i s i o n t h r e a t + w 4 · a n g l e t h r e a t

3.2.2. Simulation Experiment

In this section, a mountain model with dimensions 150 × 100 × 2 km is employed for path-planning simulations, assuming idealized environmental and weather conditions. Several no-fly zones, including air defense and radar monitoring areas, are designated within the mountainous terrain, as depicted in Figure 7.
To ensure the path-planning task is completed within a short timeframe, the maximum number of iterations T is set to 100, and the population size N is set to 50. The comparison in this section includes WOA variants alongside several mainstream optimization algorithms. The detailed results are presented below.
The simulation results presented in Figure 8 and Figure 9 confirm that all tested optimization algorithms are capable of generating feasible UAV paths. However, DBO-AWOA stands out by producing a smooth trajectory with a lower flight altitude, effectively minimizing energy consumption. In contrast, the standard WOA fails to generate a stable and safe route. Compared to other WOA variants, DBO-AWOA consistently delivers a safer, smoother, and more energy-efficient trajectory. As shown in Figure 10, DBO-AWOA generates a path characterized by shorter distance, moderate altitude, and superior smoothness. While ETO and DBO also produce viable paths, they exhibit significantly higher flight altitudes and steeper trajectories compared to DBO-AWOA.
Figure 11a presents the fitness comparisons across the variants of WOA, further underscoring the superiority of DBO-AWOA in UAV path planning. The proposed approach effectively escapes local optima, demonstrating strong robustness. Among the tested methods, DBO-AWOA achieves the lowest fitness value of 56.22, outperforming MSWOA (59.19) and significantly surpassing WOA (89.51). Compared to other optimization strategies, DBO-AWOA improves fitness by 5.1% to 38.2%, highlighting its capability to generate optimal paths in complex mountainous terrains where other algorithms struggle or incur higher path costs.
Figure 11b presents the fitness comparisons across different algorithms. DBO-AWOA rapidly converges to the optimal path while efficiently refining the solution through local exploration. In contrast, other algorithms exhibit more erratic behavior, characterized by drastic fluctuations and higher randomness in optimization, leading to significantly less consistent path quality compared to DBO-AWOA.
To mitigate the influence of randomness in individual experiments and variations in weight selection, this study reports the average values and standard deviations of key performance indicators, ensuring a more robust evaluation. Each algorithm was executed 30 times, with the results summarized in Table 6.
DBO-AWOA exhibited superior performance across all evaluated indicators, achieving optimal mean values for path length (158.33), altitude threat (0.023), collision threat (2.124), and angle threat (2.313). Notably, it generated the shortest path among all algorithms. Its altitude threat was an order of magnitude lower than that of WOA (0.023 vs. 0.143) and significantly outperformed other methods, including SEWOA (4.053) and GJO (9.051), demonstrating its capability to maintain optimal flight altitudes while adhering to regulatory constraints.
The algorithm also demonstrated remarkable consistency, as reflected in its minimal standard deviations across key metrics (e.g., altitude threat: ±0.0039; angle threat: ±0.327). In contrast, methods such as CWOA2 and SEWOA exhibited substantial volatility in collision threat, suggesting unreliable obstacle avoidance in dynamic environments. DBO-AWOA achieved a collision threat of 2.124 ± 1.015, representing a 21.4% reduction compared to WOA (2.704 ± 0.583) and an 84.1% decrease relative to SEWOA (13.354 ± 6.927), further underscoring its robustness in trajectory optimization.

4. Conclusions

The DBO-AWOA algorithm effectively addresses the exploration–exploitation trade-off in three-dimensional UAV path planning. By incorporating chaotic initialization of the ICMIC, adaptive inertia weights, and reproductive mechanisms inspired by dung beetles, the algorithm demonstrates faster convergence rates and enhanced global search capabilities. Benchmark tests on the CEC2017 suite highlight its superiority, especially in unimodal and composition scenarios, where it outperforms traditional whale optimization variants and other algorithms. In 3D path-planning simulations, DBO-AWOA excels in generating energy-efficient, collision-free trajectories, with significant improvements in path smoothness and altitude adherence. Despite its strengths, challenges remain in hybrid functions with tightly coupled subcomponents, where excessive global exploration can slightly compromise precision. These results affirm the robustness of DBO-AWOA as a solution for complex optimization tasks while underscoring the importance of context-aware parameter adaptation to enhance stability in dynamic environments.
For practical deployment in a UAV system, the DBO-AWOA algorithm should be integrated with on-board sensors, such as LiDAR, GPS, and vision systems to provide real-time environmental awareness and dynamic obstacle avoidance. The UAV’s computational system must be able to process the algorithm’s complexity in real time, ensuring efficiency within the system’s operational constraints. Furthermore, the algorithm must be seamlessly coupled to the UAV flight control system, enabling continuous trajectory adjustments based on the latest sensor data.

Author Contributions

Conceptualization, C.C. and T.X.; methodology, C.C.; software, C.C.; validation, T.X.; formal analysis, C.C.; investigation, C.C.; resources, T.X.; data curation, C.C.; writing—original draft preparation, C.C.; writing—review and editing, T.X.; visualization, C.C.; supervision, T.X. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data used in this study are not public but available upon request.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Du, P.; Shi, Y.; Cao, H.; Garg, S.; Alrashoud, M.; Shukla, P.K. AI-Enabled Trajectory Optimization of Logistics UAVs With Wind Impacts in Smart Cities. IEEE Trans. Consum. Electron. 2024, 70, 3885–3897. [Google Scholar] [CrossRef]
  2. Perz, R.; Wronowski, K. UAV Application for Precision Agriculture. Aircr. Eng. Aerosp. Technol. 2018, 91, 257–263. [Google Scholar] [CrossRef]
  3. Zhou, T.; Zhang, J.; Shi, J.; Liu, Z.; Huang, J. Multidepot UAV Routing Problem with Weapon Configuration and Time Window. J. Adv. Transp. 2018, 2018, 7318207. [Google Scholar] [CrossRef]
  4. Liu, Y.; Zhang, X.; Guan, X.; Delahaye, D. Adaptive Sensitivity Decision Based Path Planning Algorithm for Unmanned Aerial Vehicle with Improved Particle Swarm Optimization. Aerosp. Sci. Technol. 2016, 58, 92–102. [Google Scholar] [CrossRef]
  5. Hart, P.E.; Nilsson, N.J.; Raphael, B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Trans. Syst. Sci. Cybern. 1968, 4, 100–107. [Google Scholar] [CrossRef]
  6. LaValle, S.M. Rapidly-Exploring Random Trees: A New Tool for Path Planning. IEEE Trans. Robot. Autom. 1998, 14, 554–564. [Google Scholar]
  7. Shi, Y. Particle Swarm Optimization: Developments, Applications and Resources. In Proceedings of the 2001 Congress on Evolutionary Computation; IEEE: Piscataway, NJ, USA, 2001; Volume 1, pp. 81–86. [Google Scholar] [CrossRef]
  8. Mitchell, M. An Introduction to Genetic Algorithms; MIT Press: Cambridge, MA, USA, 1998. [Google Scholar]
  9. Mirjalili, S.; Lewis, A. The Whale Optimization Algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
  10. Liu, B.; Cai, Y.; Li, D.; Lin, K.; Xu, G. A Hybrid ARO Algorithm and Key Point Retention Strategy Trajectory Optimization for UAV Path Planning. Drones 2024, 8, 644. [Google Scholar] [CrossRef]
  11. Jiang, W.; Lyu, Y.; Li, Y.; Guo, Y.; Zhang, W. UAV Path Planning and Collision Avoidance in 3D Environments Based on POMPD and Improved Grey Wolf Optimizer. Aerosp. Sci. Technol. 2022, 121, 107314. [Google Scholar] [CrossRef]
  12. Liu, G.; Shu, C.; Liang, Z.; Peng, B.; Cheng, L. A Modified Sparrow Search Algorithm with Application in 3D Route Planning for UAV. Sensors 2021, 21, 1224. [Google Scholar] [CrossRef]
  13. Yu, Z.; Si, Z.; Li, X.; Wang, D.; Song, H. A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs. IEEE Internet Things J. 2022, 9, 22547–22558. [Google Scholar] [CrossRef]
  14. Wang, L.; Zhang, X.; Zheng, H.; Wang, C.; Gao, Q.; Zhang, T.; Li, Z.; Shao, J. A Butterfly Algorithm That Combines Chaos Mapping and Fused Particle Swarm Optimization for UAV Path Planning. Drones 2024, 8, 576. [Google Scholar] [CrossRef]
  15. He, W.; Qi, X.; Liu, L. A Novel Hybrid Particle Swarm Optimization for Multi-UAV Cooperate Path Planning. Appl. Intell. 2021, 51, 7350–7364. [Google Scholar] [CrossRef]
  16. Pan, J.-S.; Lv, J.-X.; Yan, L.-J.; Weng, S.-W.; Chu, S.-C.; Xue, J.-K. Golden Eagle Optimizer with Double Learning Strategies for 3D Path Planning of UAV in Power Inspection. Math. Comput. Simul. 2022, 193, 509–532. [Google Scholar] [CrossRef]
  17. Yu, X.; Luo, W. Reinforcement Learning-Based Multi-Strategy Cuckoo Search Algorithm for 3D UAV Path Planning. Expert Syst. Appl. 2023, 223, 119910. [Google Scholar] [CrossRef]
  18. Xie, R.; Meng, Z.; Wang, L.; Li, H.; Wang, K.; Wu, Z. Unmanned Aerial Vehicle Path Planning Algorithm Based on Deep Reinforcement Learning in Large-Scale and Dynamic Environments. IEEE Access 2021, 9, 24884–24900. [Google Scholar] [CrossRef]
  19. Alpdemir, M.N. Tactical UAV Path Optimization Under Radar Threat Using Deep Reinforcement Learning. Neural Comput. Appl. 2022, 34, 5649–5664. [Google Scholar] [CrossRef]
  20. Lin, K.; Li, Y.; Chen, S.; Li, D.; Wu, X. Motion Planner With Fixed-Horizon Constrained Reinforcement Learning for Complex Autonomous Driving Scenarios. IEEE Trans. Intell. Veh. 2024, 9, 1577–1588. [Google Scholar] [CrossRef]
  21. Kaur, G.; Arora, S. Chaotic Whale Optimization Algorithm. J. Comput. Des. Eng. 2018, 5, 275–284. [Google Scholar] [CrossRef]
  22. Qu, S.; Liu, H.; Xu, Y.; Wang, L.; Liu, Y.; Zhang, L.; Song, J.; Li, Z. Application of Spiral Enhanced Whale Optimization Algorithm in Solving Optimization Problems. Sci. Rep. 2024, 14, 24534. [Google Scholar] [CrossRef]
  23. Sun, G.; Shang, Y.; Yuan, K.; Gao, H. An Improved Whale Optimization Algorithm Based on Nonlinear Parameters and Feedback Mechanism. Int. J. Comput. Intell. Syst. 2022, 15, 38. [Google Scholar] [CrossRef]
  24. Fan, Q.; Chen, Z.; Li, Z.; Xia, Z.; Yu, J.; Wang, D. A New Improved Whale Optimization Algorithm with Joint Search Mechanisms for High-Dimensional Global Optimization Problems. Eng. Comput. 2021, 37, 1851–1878. [Google Scholar] [CrossRef]
  25. Xue, J.; Shen, B. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization. J. Supercomput. 2022, 79, 7305–7336. [Google Scholar] [CrossRef]
  26. WU, G.; Mallipeddi, R.; Suganthan, P.N. Problem Definitions and Evaluation Criteria for the CEC 2017 Competition on Constrained Real-Parameter Optimization; Technical Report; National University of Defense Technology: San Sebastian, Spain, 2017; pp. 1–16. [Google Scholar]
  27. Chopra, N.; Ansari, M.M. Golden Jackal Optimization: A Novel Nature-Inspired Optimizer for Engineering Applications. Expert Syst. Appl. 2022, 198, 116924. [Google Scholar] [CrossRef]
  28. Luan, T.M.; Khatir, S.; Tran, M.T.; De Baets, B.; Cuong-Le, T. Exponential-Trigonometric Optimization Algorithm for Solving Complicated Engineering Problems. Comput. Methods Appl. Mech. Eng. 2024, 432, 117411. [Google Scholar] [CrossRef]
  29. Mirjalili, S. SCA: A Sine Cosine Algorithm for solving optimization problems. Knowl. Based Syst. 2016, 96, 120–133. [Google Scholar] [CrossRef]
Figure 1. ICMIC chaotic mapping. (a) Scatter plot; (b) probability histogram.
Figure 1. ICMIC chaotic mapping. (a) Scatter plot; (b) probability histogram.
Sensors 25 02336 g001
Figure 2. Convergence coefficient.
Figure 2. Convergence coefficient.
Sensors 25 02336 g002
Figure 3. Path representation.
Figure 3. Path representation.
Sensors 25 02336 g003
Figure 4. Altitude constraint.
Figure 4. Altitude constraint.
Sensors 25 02336 g004
Figure 6. Angle constraint.
Figure 6. Angle constraint.
Sensors 25 02336 g006
Figure 7. Peak environment.
Figure 7. Peak environment.
Sensors 25 02336 g007
Figure 8. Comparison of simulation results 1. (a) Side view; (b) vertical view.
Figure 8. Comparison of simulation results 1. (a) Side view; (b) vertical view.
Sensors 25 02336 g008
Figure 9. Comparison of simulation results 2. (a) Side view; (b) vertical view.
Figure 9. Comparison of simulation results 2. (a) Side view; (b) vertical view.
Sensors 25 02336 g009
Figure 10. Comparison of simulation results 3. (a) Side view; (b) vertical view.
Figure 10. Comparison of simulation results 3. (a) Side view; (b) vertical view.
Sensors 25 02336 g010
Figure 11. Comparison of fitness.
Figure 11. Comparison of fitness.
Sensors 25 02336 g011
Table 1. The CEC2017 benchmark functions.
Table 1. The CEC2017 benchmark functions.
No.Functions
Unimodal Functions1Shifted and Rotated Bent Cigar Function
3Shifted and Rotated Zakharov Function
Simple Multimodal Functions4Shifted and Rotated Rosenbrock’s Function
5Shifted and Rotated Rastrigin’s Function
6Shifted and Rotated Schaffer’s F6 Function
7Shifted and Rotated Lunacek Bi-Rastrigin’s Function
8Shifted and Rotated Non-Continuous Rastrigin’s Function
9Shifted and Rotated Levy Function
10Shifted and Rotated Schwefel’s Function
Hybrid Functions11Hybrid Function 1(N = 3)
12Hybrid Function 2 (N = 3)
13Hybrid Function 3 (N = 3)
14Hybrid Function 4 (N = 4)
15Hybrid Function 5 (N = 4)
16Hybrid Function 6 (N = 4)
17Hybrid Function 7 (N = 5)
18Hybrid Function 8 (N = 5)
19Hybrid Function 9 (N = 5)
20Hybrid Function 10 (N = 6)
Composition Functions21Composition Function 1(N = 3)
22Composition Function 2 (N = 3)
23Composition Function 3 (N = 4)
24Composition Function 4 (N = 4)
25Composition Function 5 (N = 5)
26Composition Function 6 (N = 5)
27Composition Function 7 (N = 6)
28Composition Function 8 (N = 6)
29Composition Function 9 (N = 3)
30Composition Function 10 (N = 3)
Table 2. Parameter settings.
Table 2. Parameter settings.
AlgorithmParameter
WOA d = 30 , T = 500 , N = 30 , b = 1
JSWOA d = 30 , T = 500 , N = 30 , w min = 0.04 , w max = 0.09
SEWOA d = 30 , T = 500 , N = 30 , k = 2
MSWOA d = 30 , T = 500 , N = 30 , k = 0.3 , n = 1 , C A = 0.5
CWOA1 d = 30 , T = 500 , N = 30 , α = 4
CWOA2 d = 30 , T = 500 , N = 30 , α = 4
Table 3. Outcome of the benchmark function evaluation in F1–F14.
Table 3. Outcome of the benchmark function evaluation in F1–F14.
Functions-WOAJSWOADBO-AWOASEWOAMSWOACWOA1CWOA2
F1Min 1 . 91 × 10 9 3.64 × 10 10 1 . 20 × 10 9 3.73 × 10 9 1.91 × 10 10 2.10 × 10 9 2.62 × 10 9
Avg 4.70 × 10 9 4.06 × 10 10 3 . 44 × 10 9 9.88 × 10 9 2.69 × 10 10 4.92 × 10 9 5.69 × 10 9
Std 3.38 × 10 9 4.73 × 10 9 2 . 90 × 10 9 2.13 × 10 9 3.83 × 10 9 3.15 × 10 9 4.61 × 10 9
F3Min 1.02 × 10 5 7.39 × 10 4 4 . 31 × 10 4 1.45 × 10 5 8.20 × 10 4 1.44 × 10 5 1.50 × 10 5
Avg 2.44 × 10 5 8.80 × 10 4 6 . 55 × 10 4 2.55 × 10 5 9.33 × 10 4 3.00 × 10 5 3.46 × 10 5
Std 5.14 × 10 4 7.11 × 10 3 6 . 37 × 10 3 4.35 × 10 4 7.39 × 10 4 6.31 × 10 4 8.43 × 10 4
F4Min 8.39 × 10 2 5.80 × 10 3 6 . 09 × 10 2 8.07 × 10 2 2.71 × 10 3 7.41 × 10 2 7.41 × 10 2
Avg 1.36 × 10 3 7.21 × 10 3 1 . 30 × 10 3 1.83 × 10 3 5.58 × 10 3 1.32 × 10 3 1.32 × 10 3
Std 1 . 22 × 10 2 6.00 × 10 2 7.82 × 10 2 8.64 × 10 2 2.07 × 10 2 1.74 × 10 2 1.74 × 10 2
F5Min 7.75 × 10 2 8.56 × 10 2 7 . 40 × 10 2 7.63 × 10 2 8.46 × 10 2 7.90 × 10 2 7.53 × 10 2
Avg 8.55 × 10 2 9.12 × 10 2 8.54 × 10 2 8 . 52 × 10 2 9.11 × 10 2 8.67 × 10 2 8.64 × 10 2
Std 4.13 × 10 1 4.44 × 10 1 1.62 × 10 1 4.26 × 10 1 1 . 56 × 10 1 2.40 × 10 1 4.72 × 10 1
F6Min 6.58 × 10 2 6.72 × 10 2 6 . 39 × 10 2 6.58 × 10 2 6.70 × 10 2 6.57 × 10 2 6.59 × 10 2
Avg 6.76 × 10 2 6.91 × 10 2 6 . 57 × 10 2 6.82 × 10 2 6.89 × 10 2 6.81 × 10 2 6.81 × 10 2
Std 1.11 × 10 2 6 . 74 × 10 1 1.05 × 10 2 1.66 × 10 2 8.89 × 10 1 7.53 × 10 1 1.17 × 10 2
F7Min 1.16 × 10 3 1.34 × 10 3 1 . 15 × 10 3 1.20 × 10 3 1.28 × 10 3 1.19 × 10 3 1.16 × 10 3
Avg 1 . 31 × 10 3 1.42 × 10 3 1 . 31 × 10 3 1.32 × 10 3 1.40 × 10 3 1.35 × 10 3 1.32 × 10 3
Std 5.49 × 10 1 1 . 82 × 10 1 4.47 × 10 1 7.59 × 10 1 4.39 × 10 1 7.91 × 10 1 6.26 × 10 1
F8Min 9.87 × 10 2 1.08 × 10 3 9 . 40 × 10 2 9 . 40 × 10 2 1.09 × 10 3 1.01 × 10 3 9.93 × 10 2
Avg 1.07 × 10 3 1.12 × 10 3 1 . 06 × 10 3 1 . 06 × 10 3 1.15 × 10 3 1.08 × 10 3 1.08 × 10 3
Std 2.78 × 10 2 5.66 × 10 2 6 . 06 × 10 1 3.26 × 10 2 7.82 × 10 2 3.02 × 10 2 2.13 × 10 2
F9Min 6.38 × 10 3 8.11 × 10 3 5 . 81 × 10 3 7.07 × 10 3 6.24 × 10 3 6.62 × 10 3 6.97 × 10 3
Avg 1.08 × 10 4 1.08 × 10 4 9 . 82 × 10 3 1.23 × 10 4 1.14 × 10 4 1.04 × 10 4 1.17 × 10 4
Std 4.12 × 10 3 2.26 × 10 3 2 . 23 × 10 3 4.25 × 10 3 3.32 × 10 6 4.55 × 10 3 4.05 × 10 3
F10Min 6.29 × 10 3 7.79 × 10 3 6.78 × 10 3 5.71 × 10 3 7.92 × 10 3 6.69 × 10 3 5 . 91 × 10 3
Avg 7.63 × 10 3 8.64 × 10 3 8.22 × 10 3 7 . 33 × 10 3 8.88 × 10 3 7.64 × 10 3 7.87 × 10 3
Std 1.89 × 10 1 2.47 × 10 1 1 . 37 × 10 1 1.53 × 10 1 1.59 × 10 1 1.12 × 10 1 1.17 × 10 1
F11Min 3.77 × 10 3 6.23 × 10 3 2 . 82 × 10 3 2 . 82 × 10 3 4.16 × 10 3 3.39 × 10 3 2.94 × 10 3
Avg 9.53 × 10 3 8.04 × 10 3 5 . 66 × 10 3 9.11 × 10 3 1.19 × 10 4 1.07 × 10 4 1.22 × 10 4
Std 4.93 × 10 3 2.03 × 10 3 1 . 02 × 10 3 5.29 × 10 3 2.05 × 10 3 5.82 × 10 3 7.99 × 10 3
F12Min 3 . 86 × 10 7 9.97 × 10 9 6.39 × 10 8 2.92 × 10 7 1.41 × 10 9 7.88 × 10 7 1.41 × 10 8
Avg 4.92 × 10 8 1.12 × 10 10 1.71 × 10 9 7.10 × 10 8 3.54 × 10 9 4 . 69 × 10 8 5.03 × 10 8
Std 6 . 56 × 10 7 2.04 × 10 9 2.70 × 10 8 5.25 × 10 8 2.11 × 10 8 2.10 × 10 8 3.83 × 10 8
F13Min 2.13 × 10 6 2.48 × 10 9 4.14 × 10 7 2 . 04 × 10 5 6.84 × 10 7 4.15 × 10 5 6.97 × 10 5
Avg 2.35 × 10 7 3.28 × 10 9 1.78 × 10 8 6.03 × 10 7 5.77 × 10 8 1 . 19 × 10 7 2.56 × 10 7
Std 1.73 × 10 7 1.10 × 10 9 1.10 × 10 8 5.99 × 10 7 4.01 × 10 8 1 . 68 × 10 7 3.30 × 10 7
F14Min 9.78 × 10 4 3.25 × 10 6 5 . 65 × 10 4 1.60 × 10 5 9.24 × 10 4 9.93 × 10 4 7.10 × 10 4
Avg 1.90 × 10 6 1.61 × 10 7 1 . 72 × 10 6 3.35 × 10 6 3.41 × 10 6 2.32 × 10 6 3.14 × 10 6
Std 3.62 × 10 6 2.29 × 10 6 3 . 28 × 10 5 1.26 × 10 6 2.97 × 10 6 9.43 × 10 5 1.39 × 10 6
F15Min 2.91 × 10 5 5.85 × 10 8 2.19 × 10 5 2 . 43 × 10 4 1.73 × 10 7 1.76 × 10 5 6.82 × 10 4
Avg 6.49 × 10 6 7.14 × 10 8 5 . 49 × 10 6 1.39 × 10 7 1.86 × 10 8 9.19 × 10 6 9.31 × 10 6
Std 1 . 08 × 10 6 5.72 × 10 6 5.64 × 10 6 5.81 × 10 6 2.82 × 10 6 4.15 × 10 6 6.07 × 10 6
F16Min 3.54 × 10 3 4.13 × 10 3 2 . 47 × 10 3 3.23 × 10 3 3.73 × 10 3 2.91 × 10 3 3.17 × 10 3
Avg 4.44 × 10 3 5.51 × 10 3 4 . 29 × 10 3 4.32 × 10 3 5.01 × 10 3 4.33 × 10 3 4.59 × 10 3
Std 2.63 × 10 3 1.37 × 10 4 2 . 58 × 10 3 2.93 × 10 3 3.72 × 10 3 4.75 × 10 3 6.81 × 10 3
F17Min 2 . 04 × 10 3 3.84 × 10 3 2 . 04 × 10 3 2.09 × 10 3 2.35 × 10 3 2.05 × 10 3 2.21 × 10 3
Avg 2.80 × 10 3 1.68 × 10 4 2 . 71 × 10 3 2.82 × 10 3 3.22 × 10 3 2.75 × 10 3 2.83 × 10 3
Std 1.29 × 10 3 6.32 × 10 3 5 . 43 × 10 2 3.46 × 10 3 2.73 × 10 3 1.10 × 10 3 9.03 × 10 2
F18Min 1.38 × 10 6 5.71 × 10 5 4 . 04 × 10 5 6.62 × 10 5 1.27 × 10 6 4.15 × 10 5 1.28 × 10 6
Avg 1.75 × 10 7 4.85 × 10 7 1 . 20 × 10 7 1.76 × 10 7 4.69 × 10 7 2.32 × 10 7 2.84 × 10 7
Std 3.06 × 10 6 8.78 × 10 6 2 . 17 × 10 5 3.09 × 10 6 1.71 × 10 6 5.27 × 10 6 5.99 × 10 6
F19Min 2 . 74 × 10 5 1.44 × 10 8 7.73 × 10 6 7.17 × 10 5 3.94 × 10 7 2.12 × 10 6 8.26 × 10 5
Avg 1 . 97 × 10 7 2.30 × 10 8 6.91 × 10 7 6.83 × 10 7 1.82 × 10 8 2.34 × 10 7 3.85 × 10 7
Std 5.35 × 10 6 1.83 × 10 7 2.75 × 10 6 2.59 × 10 6 1.33 × 10 6 2 . 34 × 10 6 1.31 × 10 6
F20Min 2.53 × 10 3 2.71 × 10 3 2.50 × 10 3 2 . 44 × 10 3 2.73 × 10 3 2.67 × 10 3 2.56 × 10 3
Avg 2.94 × 10 3 3.03 × 10 3 2 . 92 × 10 3 2.98 × 10 3 3.15 × 10 3 2.95 × 10 3 3.04 × 10 3
Std 5.32 × 10 2 3.43 × 10 2 3.61 × 10 2 5.97 × 10 2 2 . 61 × 10 2 3.27 × 10 2 4.08 × 10 2
F21Min 2.57 × 10 3 2.64 × 10 3 2 . 51 × 10 3 2 . 51 × 10 3 2.65 × 10 3 2.53 × 10 3 2.52 × 10 3
Avg 2.66 × 10 3 2.71 × 10 3 2 . 61 × 10 3 2.64 × 10 3 2.72 × 10 3 2.64 × 10 3 2.64 × 10 3
Std 5.18 × 10 2 1.73 × 10 2 1 . 03 × 10 2 5.52 × 10 2 3.14 × 10 2 4.62 × 10 2 4.57 × 10 2
F22Min 3.05 × 10 3 7.89 × 10 3 3 . 04 × 10 3 3.85 × 10 3 5.95 × 10 3 4.52 × 10 3 7.21 × 10 3
Avg 8.21 × 10 3 9.39 × 10 3 8 . 05 × 10 3 8.06 × 10 3 9.26 × 10 3 8.67 × 10 3 9.01 × 10 3
Std 3.05 × 10 3 6.80 × 10 3 2.40 × 10 3 2.28 × 10 3 5.84 × 10 3 1 . 63 × 10 3 4.77 × 10 3
F23Min 2.92 × 10 3 3.18 × 10 3 2 . 88 × 10 3 2.91 × 10 3 3.13 × 10 3 3.01 × 10 3 3.01 × 10 3
Avg 3.16 × 10 3 3.42 × 10 3 2 . 97 × 10 3 3.14 × 10 3 3.27 × 10 3 3.17 × 10 3 3.17 × 10 3
Std 6.35 × 10 2 2.42 × 10 2 1 . 56 × 10 2 8.65 × 10 2 1.30 × 10 2 4.89 × 10 2 4.85 × 10 2
F24Min 3.06 × 10 3 3.25 × 10 3 3 . 05 × 10 3 3.09 × 10 3 3.18 × 10 3 3.08 × 10 3 3.14 × 10 3
Avg 3.26 × 10 3 3.71 × 10 3 3 . 12 × 10 3 3.30 × 10 3 3.43 × 10 3 3.27 × 10 3 3.27 × 10 3
Std 3.31 × 10 2 3.95 × 10 2 1 . 32 × 10 2 1.56 × 10 2 1.56 × 10 2 9.26 × 10 2 5.97 × 10 2
F25Min 3.12 × 10 3 3.75 × 10 3 3 . 08 × 10 3 3 . 08 × 10 3 3.46 × 10 3 3.09 × 10 3 3.12 × 10 3
Avg 3.23 × 10 3 4.01 × 10 3 3.48 × 10 3 3.32 × 10 3 3.79 × 10 3 3 . 22 × 10 3 3.24 × 10 3
Std 8.42 × 10 2 1.83 × 10 3 3 . 27 × 10 2 2.53 × 10 2 5.30 × 10 2 9.54 × 10 2 6.69 × 10 2
F26Min 5.98 × 10 3 8.75 × 10 3 5 . 96 × 10 3 7.31 × 10 3 8.01 × 10 3 7.43 × 10 3 6.94 × 10 3
Avg 8.55 × 10 3 9.97 × 10 3 7 . 29 × 10 3 8.72 × 10 3 9.45 × 10 3 8.72 × 10 3 8.77 × 10 3
Std 3.48 × 10 3 1 . 58 × 10 2 5.83 × 10 2 2.22 × 10 3 2.65 × 10 3 1.57 × 10 3 1.22 × 10 3
F27Min 3.33 × 10 3 3 . 20 × 10 3 3 . 20 × 10 3 3.33 × 10 3 3.41 × 10 3 3.33 × 10 3 3.31 × 10 3
Avg 3.54 × 10 3 3.47 × 10 3 3 . 42 × 10 3 3.52 × 10 3 3.63 × 10 3 3.47 × 10 3 3.51 × 10 3
Std 7.59 × 10 2 2.35 × 10 2 1 . 48 × 10 2 1.79 × 10 2 2.23 × 10 2 5.23 × 10 2 2.16 × 10 2
F28Min 3.53 × 10 3 3.33 × 10 3 3 . 30 × 10 3 3.44 × 10 3 4.04 × 10 3 3.50 × 10 3 3.43 × 10 3
Avg 4.09 × 10 3 5.35 × 10 3 4.91 × 10 3 4.10 × 10 3 5.12 × 10 3 4 . 04 × 10 3 4.30 × 10 3
Std 9.61 × 10 2 1.16 × 10 3 1.77 × 10 3 1 . 30 × 10 3 2.42 × 10 3 1.79 × 10 3 1.17 × 10 3
F29Min 4.31 × 10 3 4.97 × 10 3 4 . 02 × 10 3 4.05 × 10 3 5.27 × 10 3 4.59 × 10 3 4.60 × 10 3
Avg 5.27 × 10 3 6.21 × 10 3 5 . 02 × 10 3 5.73 × 10 3 6.17 × 10 3 5.38 × 10 3 5.34 × 10 3
Std 1.71 × 10 3 2.41 × 10 3 5 . 58 × 10 2 1.30 × 10 3 3.31 × 10 3 3.68 × 10 3 2.48 × 10 3
F30Min 6.33 × 10 6 1.55 × 10 9 1.67 × 10 7 1 . 58 × 10 6 9.25 × 10 7 6.98 × 10 6 2.18 × 10 7
Avg 8.19 × 10 7 3.41 × 10 9 1.30 × 10 8 5 . 79 × 10 7 2.75 × 10 8 7.19 × 10 7 9.28 × 10 7
Std 2.78 × 10 7 6.62 × 10 9 8.64 × 10 7 3.47 × 10 7 1.72 × 10 7 2 . 53 × 10 7 5.90 × 10 7
Table 4. Performance comparison between different algorithms.
Table 4. Performance comparison between different algorithms.
Functions-DBO-AWOAETOGJODBOPSOSCA
F3Min 4 . 31 × 10 4 4.68 × 10 4 4.91 × 10 4 6.04 × 10 4 4.69 × 10 4 5.08 × 10 4
Avg 6 . 55 × 10 4 6.43 × 10 4 6.48 × 10 4 8.46 × 10 4 8.12 × 10 4 8.64 × 10 4
Std 6 . 37 × 10 3 1.22 × 10 4 1.11 × 10 4 9.89 × 10 3 2.48 × 10 4 2.17 × 10 4
F5Min 7.40 × 10 2 6.94 × 10 2 6.63 × 10 2 5 . 99 × 10 2 7.02 × 10 2 7.12 × 10 2
Avg 8 . 54 × 10 2 8.76 × 10 2 8.77 × 10 2 8.60 × 10 2 9.42 × 10 2 9.20 × 10 2
Std 1 . 62 × 10 1 4.95 × 10 1 4.17 × 10 1 7.44 × 10 1 9.68 × 10 1 7.20 × 10 1
F7Min 1.15 × 10 3 1.22 × 10 3 1.20 × 10 3 1 . 04 × 10 3 1 . 04 × 10 3 1.18 × 10 3
Avg 1 . 31 × 10 3 1.32 × 10 3 1.48 × 10 3 1.35 × 10 3 1.47 × 10 3 1.53 × 10 3
Std 4 . 47 × 10 1 6.68 × 10 1 6.26 × 10 1 7.87 × 10 1 7.68 × 10 1 9.05 × 10 1
F12Min 6.39 × 10 8 9.27 × 10 7 8.57 × 10 7 1 . 33 × 10 6 2.55 × 10 8 1.04 × 10 9
Avg 1.71 × 10 9 5.66 × 10 8 9.98 × 10 8 5 . 52 × 10 7 4.27 × 10 8 2.61 × 10 9
Std 2.70 × 10 8 5.12 × 10 8 9.39 × 10 8 1 . 08 × 10 8 2.23 × 10 8 8.64 × 10 8
F13Min 4.14 × 10 7 1.37 × 10 7 2.88 × 10 5 4 . 74 × 10 4 8.15 × 10 7 3.72 × 10 8
Avg 1 . 78 × 10 8 1.62 × 10 8 3.05 × 10 8 2.08 × 10 8 1.81 × 10 8 1.10 × 10 9
Std 1 . 10 × 10 8 4.76 × 10 8 3.06 × 10 8 2.01 × 10 8 6.29 × 10 8 4.11 × 10 8
F22Min 3 . 04 × 10 3 3.12 × 10 3 3.28 × 10 3 3.36 × 10 3 5.77 × 10 3 3.85 × 10 3
Avg 8 . 05 × 10 3 8.19 × 10 3 9.17 × 10 3 8.93 × 10 3 1.08 × 10 4 9.39 × 10 3
Std 2 . 40 × 10 3 2.48 × 10 3 2.50 × 10 3 4.34 × 10 3 5.21 × 10 3 4.29 × 10 3
F26Min 5 . 96 × 10 3 6.84 × 10 3 7.78 × 10 3 7.71 × 10 3 8.85 × 10 3 6.62 × 10 3
Avg 7.29 × 10 3 6.91 × 10 3 6 . 07 × 10 3 7.01 × 10 3 9.47 × 10 3 7.70 × 10 3
Std 5 . 83 × 10 2 6.83 × 10 2 7.66 × 10 2 6.28 × 10 2 9.31 × 10 2 4.85 × 10 2
F29Min 4 . 02 × 10 3 4.15 × 10 3 4.81 × 10 3 4.32 × 10 3 4.15 × 10 3 4.45 × 10 3
Avg 5 . 02 × 10 3 5.59 × 10 3 6.30 × 10 3 5.36 × 10 3 5.42 × 10 3 5.12 × 10 3
Std 5 . 58 × 10 2 6.30 × 10 2 7.11 × 10 2 8.21 × 10 2 9.42 × 10 2 7.50 × 10 2
Table 5. Ablation experiments of DBO-AWOA.
Table 5. Ablation experiments of DBO-AWOA.
Functions-DBO-AWOAWOAIWOANWOAAWOADWOA
F3 Min 4 . 31 × 10 4 1.02 × 10 5 2.18 × 10 5 9.64 × 10 4 7.57 × 10 4 5.74 × 10 4
Avg 6 . 55 × 10 4 2.44 × 10 5 3.98 × 10 5 2.75 × 10 5 8.92 × 10 4 8.92 × 10 4
Std 6 . 37 × 10 3 5.14 × 10 4 8.28 × 10 4 8.39 × 10 4 5.12 × 10 3 8.88 × 10 3
F5 Min 7 . 40 × 10 2 7.75 × 10 2 7.76 × 10 2 7.57 × 10 2 8.03 × 10 2 7.66 × 10 2
Avg 8 . 54 × 10 2 8.55 × 10 2 8.55 × 10 2 8.63 × 10 2 8.77 × 10 2 8.57 × 10 2
Std 1 . 62 × 10 1 4.13 × 10 1 5.56 × 10 1 7.55 × 10 1 4.51 × 10 1 4.22 × 10 1
F7 Min 1 . 15 × 10 3 1.16 × 10 3 1.20 × 10 3 1 . 15 × 10 3 1.22 × 10 3 1.19 × 10 3
Avg 1 . 31 × 10 3 1 . 31 × 10 3 1.33 × 10 3 1.33 × 10 3 1.33 × 10 3 1 . 31 × 10 3
Std 4 . 47 × 10 1 5.49 × 10 1 8.95 × 10 1 8.18 × 10 1 7.06 × 10 1 5.76 × 10 1
F12 Min 6.39 × 10 8 3 . 86 × 10 7 1.09 × 10 8 9.61 × 10 7 4.76 × 10 8 8.23 × 10 8
Avg 1.71 × 10 9 4.92 × 10 8 5.86 × 10 8 4 . 16 × 10 8 1.34 × 10 9 1.69 × 10 9
Std 2.70 × 10 8 6 . 56 × 10 7 3.99 × 10 8 3.10 × 10 8 5.89 × 10 8 5.63 × 10 8
F13 Min 4.14 × 10 7 2.13 × 10 6 7.63 × 10 5 4 . 12 × 10 5 1.27 × 10 7 1.56 × 10 7
Avg 1.78 × 10 8 2.35 × 10 7 1.09 × 10 7 1 . 01 × 10 7 1.38 × 10 8 1.20 × 10 8
Std 1.10 × 10 8 2.73 × 10 7 1.05 × 10 7 1 . 39 × 10 7 1.07 × 10 8 6.29 × 10 7
F22 Min 3 . 04 × 10 3 3.05 × 10 3 3.31 × 10 3 3.95 × 10 3 4.53 × 10 3 3.52 × 10 3
Avg 8 . 05 × 10 3 8.21 × 10 3 8.58 × 10 3 8.17 × 10 3 8.98 × 10 3 8.45 × 10 3
Std 2 . 40 × 10 3 3.05 × 10 3 1.47 × 10 3 2.60 × 10 3 1.60 × 10 3 2.43 × 10 3
F26 Min 5 . 96 × 10 3 5.98 × 10 3 6.91 × 10 3 6.12 × 10 3 6.95 × 10 3 6.54 × 10 3
Avg 7 . 29 × 10 3 8.55 × 10 3 8.82 × 10 3 8.46 × 10 3 8.84 × 10 3 7.38 × 10 3
Std 5 . 83 × 10 2 3.48 × 10 3 1.12 × 10 3 1.19 × 10 3 8.39 × 10 2 8.61 × 10 2
F29 Min 4 . 02 × 10 3 4.31 × 10 3 4.73 × 10 3 4.16 × 10 3 4.66 × 10 3 4.51 × 10 3
Avg 5 . 02 × 10 3 5.27 × 10 3 5.69 × 10 3 5.29 × 10 3 5.68 × 10 3 5.24 × 10 3
Std 5 . 58 × 10 2 1.71 × 10 3 6.03 × 10 2 5.93 × 10 2 5.92 × 10 2 6.66 × 10 2
Table 6. Comparison of different indicators.
Table 6. Comparison of different indicators.
Algorithm-LengthAltitude ThreatCollision ThreatAngle Threat
DBO-AWOAMean158.330.0232.1242.313
Std7.3130.00391.0150.327
WOAMean186.9170.1432.7044.231
Std11.6840.0510.5831.234
CWOA1Mean171.1031.0254.3140.312
Std11.3130.3740.9510.111
CWOA2Mean168.3421.55710.4295.319
Std3.8090.03235.1321.136
SEWOAMean172.7714.05313.35411.642
Std8.1231.6146.9273.423
JSWOAMean160.3480.3173.1653.115
Std6.6110.3731.6121.031
MSWOAMean164.9335.1143.1783.101
Std5.3661.1291.13220.570
ETOMean161.1017.2311.8242.364
Std8.3162.6320.7731.099
GJOMean171.2599.0519.9976.444
Std11.3995.3295.3152.222
DBOMean166.1498.2251.3443.032
Std3.6742.5130.3331.331
PSOMean176.3396.3371.7145.131
Std5.5212.4330.6231.151
SCAMean180.3319.5264.2157.131
Std8.3393.1611.1934.311
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Xu, T.; Chen, C. DBO-AWOA: An Adaptive Whale Optimization Algorithm for Global Optimization and UAV 3D Path Planning. Sensors 2025, 25, 2336. https://doi.org/10.3390/s25072336

AMA Style

Xu T, Chen C. DBO-AWOA: An Adaptive Whale Optimization Algorithm for Global Optimization and UAV 3D Path Planning. Sensors. 2025; 25(7):2336. https://doi.org/10.3390/s25072336

Chicago/Turabian Style

Xu, Tao, and Chaoyue Chen. 2025. "DBO-AWOA: An Adaptive Whale Optimization Algorithm for Global Optimization and UAV 3D Path Planning" Sensors 25, no. 7: 2336. https://doi.org/10.3390/s25072336

APA Style

Xu, T., & Chen, C. (2025). DBO-AWOA: An Adaptive Whale Optimization Algorithm for Global Optimization and UAV 3D Path Planning. Sensors, 25(7), 2336. https://doi.org/10.3390/s25072336

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop