Next Article in Journal
Color-Coded Compressive Spectral Imager Based on Focus Transformer Network
Previous Article in Journal
Building the Future of Transportation: A Comprehensive Survey on AV Perception, Localization, and Mapping
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Tent–PSO-Based Unmanned Aerial Vehicle Path Planning for Cooperative Relay Networks in Dynamic User Environments

School of Information Engineering, Southwest University of Science and Technology, Mianyang 621010, China
*
Author to whom correspondence should be addressed.
Sensors 2025, 25(7), 2005; https://doi.org/10.3390/s25072005
Submission received: 3 January 2025 / Revised: 4 March 2025 / Accepted: 9 March 2025 / Published: 23 March 2025
(This article belongs to the Section Remote Sensors)

Abstract

:
Unmanned aerial vehicles (UAVs) equipped with communication devices are easy to deploy and can serve as temporary mobile communication stations, covering dynamic ground users and establishing communication links. The proper planning of UAV paths can improve user coverage while maintaining communication quality. The traditional particle swarm optimization (PSO) algorithm exhibits strong global search capabilities; however, it suffers from challenges such as uneven search coverage owing to the random distribution of the initial particle positions. Additionally, improper parameter selection often leads to premature convergence to local optima. This study proposes a method for multi-UAV coverage of dynamic users by combining Tent chaotic mapping with PSO (Tent–PSO). By using Tent chaotic mapping to adjust a UAV’s speed and position, the method ensures that particles are evenly distributed in the search space. Simulation results demonstrate that Tent–PSO improves the coverage of the global optimal solution by 10% and increases throughput by at least 37%, confirming its effectiveness in covering dynamic user scenarios.

1. Introduction

Unmanned aerial vehicles (UAVs) can function as mobile relay stations equipped with communication equipment, enable temporary mobile communication base stations, and improve signal coverage and communication quality [1,2]. Relay UAVs offer the advantages of high flexibility and can be deployed at high altitudes, thereby enhancing the probability of line-of-sight (LOS) transmission. Thus, UAVs offer significant benefits to wireless communication systems [3,4,5]. Several dynamic users typically exist in the context of relay UAV wireless communication tasks, and dynamic user mobility causes the operational area of the relay UAVs to change during task execution. Therefore, the service area of a relay UAV must be flexibly adjusted in response to changes in the communication service users [6]. During communication missions, relay UAVs often need to serve dynamically changing communication users, such as people in disaster areas or crowds in complex environments. The number and location of ground users change continuously, leading to dynamic variations in the service areas of relay UAVs [7].
Effective path planning for relay UAVs necessitates obstacle and hazard avoidance while ensuring adherence to operational constraints. Existing relay UAV path-planning methods are categorized into two categories: deep reinforcement learning (DRL) and bio-inspired optimization algorithms.

1.1. DRL

DRL is a machine learning method based on artificial neural networks. By constructing multilayer neural networks, it simulates the learning process of the human brain and gradually achieves maximum reward through interaction with the environment [8]. To address the challenge of UAV communication interruptions caused by frequent changes in the channel model between UAV and users in urban environments with many buildings, a neural network-based strategy has been proposed [9,10]. This approach processes environmental information provided as input and signal strength to predict discrete environmental types, allowing the UAV to anticipate dynamic user mobility in the environment and plan its path, thereby improving communication performance. To address the slow response of traditional coverage path planning to dynamic environments, a DRL-based coverage path algorithm was previously proposed [11]. First, the environmental information sensed by the SAR-UAV was modeled, and then the DRL algorithm was used to design the action space and reward function of the UAV based on the environmental model. Finally, deep learning methods were applied to control the UAV flight to complete coverage trajectory planning.

1.2. Bio-Inspired Optimization Algorithms

Bio-inspired optimization algorithms are optimization methods based on biomimetics, such as genetic algorithms (GAs), ant colony optimization (ACO), and particle swarm optimization (PSO).
GAs optimize problem solutions and determine the optimal solution by simulating biological mechanisms, such as natural selection, inheritance, crossover, and mutation. However, GAs may involve a computational load when the solution space is large, converging slowly in the early stages. In [12], a novel GA based on matrix operations was proposed, where matrix operations were implicitly used during the selection, crossover, and mutation stages of chromosomes, helping to reduce the algorithm’s computation time. In [13], a hybrid GA and A* algorithm for optimizing energy consumption were proposed. The GA generates many potential paths, and the A* algorithm identifies the optimal path from these candidates.
ACO is an optimization method that simulates the foraging behavior of ants in nature. It solves combinatorial optimization problems by mimicking the collective behavior exhibited by ants searching for food. However, in complex environments, the algorithm tends to converge more slowly. To address these challenges, ref. [14] introduced a bending resistance weight factor to reduce the number of path bends and large cumulative bending angles. In addition, the pheromone expansion factor was used to improve the pheromone update rule, thereby enhancing the convergence speed and global optimality of the algorithm. In [15], a solution combining a greedy allocation strategy and an improved ACO algorithm was proposed. First, the number of UAVs assigned to a task is determined using the greedy allocation strategy. Subsequently, a variable pheromone enhancement factor and variable pheromone evaporation coefficient are introduced to adjust the pheromone update rule in the ACO algorithm, aiming to improve the accuracy of the algorithm’s solution.
PSO has high search efficiency and a certain degree of adaptability. It performs well in solving problems with multiple local optima and converges faster, with fewer parameters to adjust. However, it is sensitive to the initial population values and may easily fall into local optima. Many scholars have attempted to improve PSO. The authors of [16] proposed a new framework using PSO to reduce communication energy consumption between UAVs and users. This framework utilizes improved PSO for UAV path planning to support user rate requirements. First, it uses the LOS probability to determine the optimal target location to ensure LOS communication between the UAV and user. The framework then uses the improved PSO to determine the most energy-efficient path from the source to target. However, this study did not consider UAV path planning when the user was moving. To address the issue of PSO easily falling into local optima, reference [17] combined the simulated annealing (SA) algorithm with PSO to improve its global optimization capability. If the candidate global optimal solution is worse, its acceptance is determined based on the acceptance probability p of the SA algorithm. By allowing the algorithm to accept worse solutions, the global exploration capability is increased in the early stages, thereby preventing PSO from falling into local optima. However, this method complicates the parameter tuning process, which can deteriorate the optimization results. The authors of [18] combined BAS with PSO for UAV path planning. BAS can further optimize the individual and global optimal solutions of particles, helping PSO to accelerate convergence. However, the combination of these two algorithms significantly increases the computational cost.
DRL offers significant advantages in UAV path planning in high-dimensional environments. The algorithm continuously learns from environmental feedback and effectively adapts to dynamic user mobility in complex scenarios. However, this method requires large amounts of training data and computational resources, and the training process is time-consuming. Bio-inspired optimization algorithms have strong global search capabilities, making them suitable for multi-objective optimization problems or global path planning in complex environments. However, the results depend heavily on the parameters of the algorithm. Among these, PSO was chosen in this study for relay UAV path planning because of fewer parameters adjustments, faster convergence speed, and simpler implementation.

1.3. Chaotic Map

Chaos exhibits randomness, ergodicity, and sensitivity to initial values, which enables algorithms to converge quickly. The randomness of chaotic systems can provide algorithms with rich search capabilities, helping them escape the local optima. Tent chaotic mapping is a typical mapping in chaotic systems. Its nonlinear characteristics and high sensitivity to initial conditions result in the powerful chaotic behavior of Tent mapping.
This study mainly investigated how to adjust the path of relay UAVs to maximize the coverage of dynamic users while maintaining communication link quality. First, the dynamic user movement path was simulated using the Gaussian–Markov model, and relay UAV dynamic constraints and an environment model were established to simulate a normal relay UAV flight mission environment. Tent chaotic mapping was then used to initialize the velocity and position of the UAV, ensuring that the initial positions of the relay UAVs were evenly distributed within the environment. Finally, Tent chaotic mapping was applied to adaptively adjust the weight coefficient and learning factor, followed by updating the relay UAV’s positions and velocities.
The remainder of this paper is organized as follows: Section 2 presents the environmental model and relay UAV dynamic constraints and proposes the optimization objectives of the algorithm. Section 3 discusses improvements to the proposed PSO algorithm. Section 4 provides the simulation analysis of the results. Finally, Section 5 summarizes the study and presents future research directions.

2. System Model and Problem Description

Figure 1 presents the environmental model, where I = ( 0,1 , , i 1 ) represents the set of UAVs, and K = ( 0,1 , , k 1 ) represents the set of ground terminal users. We assumed that the UAVs’ flight altitude remains constant; therefore, the coverage range of each UAV is fixed, and each UAV can only communicate with users within its own coverage area. The UAV obtains real-time data from the ground via wireless communication and computes the next position of the UAV by considering historical information, current user data, and environmental data.

2.1. User Mobility Model

The user mobility model is a mathematical or algorithmic model that describes user movement behavior. It is widely used to study network coverage, resource allocation, and communication optimization in dynamic environments [6]. In UAV communication and coverage optimization, user mobility models can simulate the dynamic user mobility in user positions to evaluate the effectiveness of UAV path planning in a more realistic manner.
The Gaussian–Markov mobility model was selected to simulate the user mobility process [19]. Figure 2 illustrates the process of simulating user movements using this model. The model is used to simulate smooth changes in user positions and velocities during movement. By introducing the Markov model, the user’s velocity and direction at the next time step are updated based on the user’s state at the previous time step. This approach renders user movements more consistent with the actual physical laws. In two-dimensional space, the user’s velocity and direction are updated according to Equations (1) and (2).
v t = α v t 1 + 1 α × v ¯ + 1 α 2 × G θ t = α θ t 1 + 1 α × θ ¯ + 1 α 2 × G
x t = x t 1 + v t cos ( θ t ) t y t = y t 1 + v t sin ( θ t ) t
G represents a Gaussian random variable, and a larger G value indicates a greater change in the user’s position. α is the velocity correlation factor, and a larger α indicates a more random user’s movement. To verify the robustness of the algorithm, we chose relatively random user movement parameters; therefore, we set G = 0.5   a n d   α = 0.7 . v ¯ and θ ¯ represent the historical average values of speed and steering angle.

2.2. UAV Dynamic Constraints

To ensure that a UAV can safely and stably complete its mission during flight, motion constraints based on dynamic limitations and environmental conditions need to be imposed. Because of their limited size, UAVs can carry a limited amount of fuel, and the time and distance required for flight tasks depend on the amount of fuel available. Therefore, flight distance constraints must be considered when planning a flight path.
f i t 3 = L i L m a x         L i L m a x 0                                     L i < L m a x ,
where L m a x represents the maximum flight distance of the UAV.
During the UAV flights, if the horizontal turning angle is excessively large, the UAV may overturn and crash. To prevent such accidents, constraints must be imposed on the turning angle of the UAV. A sharp turning angle helps maintain flight stability, particularly in complex environments such as those with high wind speeds. To render the turning angle constraint more prominent, we amplified the penalty by a factor of 15 through a proportional factor, ensuring that the penalty for the turning angle constraint is at the same level as that for the UAV’s maximum flight distance constraint.
f i t 4 = 15 θ t π 2 π             θ t π 2 0                                       θ t < π 2 ,
where θ t represents the change in the UAV’s turning angle at the current time step.

2.3. Environmental Threats

When planning a UAV’s flight path, it is essential to ensure that the UAV maintains a safe distance from obstacles in the environment. To simulate a real-world scenario, environmental threats were modeled as buildings and mountainous terrain, as shown in Figure 3. Buildings were represented as rectangular prisms, and mountainous terrain was represented using a two-dimensional Gaussian peak function.
The adaptation function f i t 5 for the UAV and environmental threats can be expressed by Equation (5); the penalty increases as the UAV approaches a threat.
f i t 5 = 10 ( 1 d ( x , y ) d s a f e )             i f   d ( x , y ) d s a f e 0                                                                           i f   d ( x , y ) > d s a f e ,
where d ( x , y ) represents the distance from the UAV to the boundary of the obstacle, and d s a f e represents the minimum safe distance between the UAV and obstacle. To ensure consistency in the penalty values between the obstacle avoidance constraint and the first two constraints, we set the scaling factor to 10.

2.4. Joint Optimization Objective

The air-to-ground communication model between UAV and ground users differs from traditional ground communication. The propagation environments of air-to-ground (A-G) communication links are complex and variable. Under L O S conditions, signal propagation is relatively smooth, and path loss is minimal. However, under non-line-of-sight ( N L O S ) conditions, obstacles such as buildings and terrain cause significant signal attenuation. To better simulate the communication path between the UAV and users in a real environment, we employed the free-space model to characterize the signal propagation dynamics [20,21].
The path loss P L ( d k ) between UAV i and user k can be expressed as:
P L ( d k ) = 20 log 4 π f c d k c + P ( L O S ) η L O S + P ( N L O S ) η N L O S ,
where d k represents the Euclidean distance between the UAV and the user, c is the speed of light, i.e., 3 10 8 m / s , and f c denotes carrier frequency. The values of these parameters are reported in Table 1. P ( L O S ) and P ( N L O S ) represent the L O S and N L O S probabilities, respectively, and η L O S and η N L O S represent the additional path loss in L O S and N L O S conditions, respectively.
P ( L O S ) = 1 1 + a exp ( b ( θ a ) ) ,
P ( N L O S ) = 1 P ( L O S ) ,
parameters a and b depend on the environment, with a = 20   a n d   b = 2 ; θ represents the elevation angle, i.e., the angle between the UAV and ground user.
The Signal-to-Noise Ratio ( S N R i , k ) can be expressed as
S N R i , k = P k P L ( d k ) N ,
where P k represents the UAV transmission power, P k = P 0 + P L ( d k ) , P 0 represents the transmit power, and N   represents the noise power.
According to Shannon’s formula, the throughput C i , j between UAV i and user k can be expressed as:
C i , k = B   log 2 ( 1 + β   S N R i , k ) ,
where B represents the channel bandwidth. β is used to represent channel characteristics and can be adjusted according to different communication environments.
The total throughput for a single UAV m covering all users n can be expressed as:
f i t 1 = i = 1 m k = 1 n B   log 2 ( 1 + β   S N R i , k )
The coverage fitness function can be expressed as the number of covered users:
f i t 2 = L ,
where L represents the number of covered users.
In this study, our goal was to jointly optimize the weight coefficients and learning factors in the PSO algorithm to maximize both user coverage and throughput. We propose the following joint optimization model to simultaneously optimize both coverage and throughput.
Finally, we combine the two objective functions, constraints, and environmental threats into a single fitness function using a weighted sum:
f i t t a t o l = τ 1   f i t 1 + τ 2   f i t 2 τ 3 f i t 3 τ 4 f i t 4 τ 5 f i t 5 ,
where τ i represents the weight coefficient, which can be adjusted to prioritize different objectives based on actual requirements. If a particular objective is more critical in a specific application, its corresponding weight coefficient can be set higher, allowing the optimization result of that objective to carry greater significance in the overall fitness function, thereby influencing the final solution.
The aforementioned objective function and constraints are transformed into a nonlinear problem (NLP) as follows:
m a x   f i t t o t a l     f o r   i = 1,2 , , m s . t .   L i L m a x 0 θ t π 2 0 d ( x , y ) d s a f e 1 0
PSO may become trapped in local optima when addressing high-dimensional or complex nonlinear problems. Therefore, the NLP can be addressed by incorporating constraints into the objective function through an interior penalty function, which guides the PSO process and helps avoid infeasible solutions [22].
  f i t t o t a l = τ 1   f i t 1 + τ 2   f i t 2 i = 1 m τ i P i P 3 = max ( 0 , L i L m a x ) 2 P 4 = max ( 0 , θ t π 2 ) 2 P 5 = max ( 0 , d ( x , y ) d s a f e 1 ) 2
where max ( 0 , L i L m a x ) 2 represents the degree of violation when the flight distance exceeds the maximum limit. When the flight distance exceeds the maximum value, the penalty increases. max ( 0 , θ t π 2 ) 2 represents the degree of violation when the turning angle exceeds the maximum limit. max ( 0 , d ( x , y ) d s a f e 1 ) 2 represents the degree of violation when the safe distance to the obstacle exceeds the maximum limit.
Using the interior penalty function method in PSO ensures that solutions remain within feasible constraints during the optimization process while still allowing the solutions to maximize the objective function.

2.5. Path Smoothing Algorithm

UAV paths often contain sharp turns or abrupt changes that do not comply with the drone’s heading-angle constraints. Therefore, in addition to path planning, it is necessary to smoothen the planned path.
The Catmull–Rom spline is a commonly used interpolation spline curve, characterized by its ability to generate smooth curves that pass through all control points. In Figure 4, the red path denotes before smoothing, and the blue path represents after smoothing. The Catmull–Rom spline is particularly suitable for scenarios that require paths to strictly cover the target points; it only changes the path around the deployment points without affecting the entire path. Therefore, the path can be adjusted locally to avoid obstacles and satisfy specific constraints. The smoothed curve generated by this method passes directly through all deployment points, ensuring that the smoothed path can still accomplish the task of covering dynamic users. Therefore, this study adopts the Catmull–Rom spline to smoothen the UAV paths.

3. Algorithm Improvement

In PSO, the initial particle positions affect convergence speed and quality [23]. Concentrated positions can cause inefficient exploration and local optima, whereas well-distributed positions help find the global optimum faster. Replacing random initialization with Tent mapping prevents particle concentration and improves the search diversity. The balance between local and global optima relies on inertia weight ω and acceleration factors c 1 and c 2 , and incorrect settings lead to imbalance and premature convergence. Tent mapping dynamically adjusts these parameters by introducing randomness and chaos, which boosts early exploration and later-stage convergence.

3.1. Tent Mapping Initialization

Chaos refers to random, irregular motion within a deterministic system, characterized by unpredictability and uncertainty. Tent chaos is a piecewise linear mapping function commonly used to initialize the population state. With this method, the population state update follows a specific mapping formula:
z n + 1 = μ z n                                 i f   0 < z n 0.5 μ 1 z n           i f   0.5 z n < 1 ,
where μ   is the chaotic coefficient, used to adjust the rate of state updates, and is typically set to 1.5 . z n represents the state value of the system at the n-th iteration, and z 0 is a random number that prevents the algorithm from becoming stuck in a local optimum.
As μ increases, the system’s behavior transitions from a stable state to an unstable state, exhibiting bifurcations. As depicted on the right-hand side of Figure 5, the behavior becomes more complex, with multiple branches and chaotic regions. In this bifurcation diagram, the state variable z n + 1 presents a dense distribution of points across the entire range of μ , indicating that the Tent map sequence is evenly distributed across all possible states.
As reported in Figure 6, the values of the sequence appear to be distributed across the entire range, without clustering in any small part of the interval, and as the number of iterations increases, the Tent sequence is evenly distributed between [0, 1]. Therefore, the tent sequence may be ergodic because it covers different range intervals, which aligns with the characteristic of ergodicity.
First, the initial positions of the UAVs x i ( 0 ) x m a x , x m i n , y i ( 0 ) y m a x , y m i n are generated. The initial position of the UAV must be within a defined environmental range. For the x , y , z coordinates of each UAV, a chaotic sequence is generated using Tent mapping. By multiplying the Tent chaotic sequence by the UAV coordinates, the initial positions of the UAVs, which are evenly distributed within the search space, can be obtained.
x i ( 0 ) = z 0 x m a x , y i ( 0 ) = z 0 y m a x ,
v i ( 0 ) = z 0 v m a x ,

3.2. Adaptive Inertia Weight Adjustment

In PSO, the inertia weight ω controls a particle’s dependence on its previous velocity during the update. An appropriate weight helps the particle explore the search space effectively.
ω i = ω m i n + ( ω m a x ω m i n ) 1 1 + e i t e r i / i t e r m a x ,
where ω m a x and ω m i n are the initial and final values of the inertia weight, respectively. i t e r m a x represents the maximum number of iterations of the algorithm, and i t e r i denotes the current iteration number. If the particle swarm tends to converge, (i.e., i t e r i increases), the inertia weight decreases, enhancing the local exploitation in the early stages. Conversely, if the particle swarm dispersion is large, the inertia weight increases, strengthening global exploration in the later stages.

3.3. Learning Factor Adjustment

The learning factors were adjusted using a nonlinear decay method, which enhanced exploration in the early stages and improved convergence in the later stages.
c i 1 = c 1 m a x e γ i t e r m a x ,
c i 2 = c 2 m a x 1 e γ i t e r m a x ,
where γ is the decay factor, which controls the rate of exponential decay and growth. c 1 m a x   and c 2 m a x represent the maximum values of individual and social factors, respectively.
By setting the learning factors using a nonlinear decay approach, the algorithm can adjust the parameters more flexibly. As the iterations progress, the nonlinear decay of the learning factors causes the particle search process to gradually converge. In the early stages of the algorithm, larger learning factors allow the particles to broadly explore the search space, thereby increasing the global search capability of the algorithm. As the number of iterations increases, the gradual reduction in the learning factors strengthens the fine adjustments of the particles to the current solution, ensuring a balance between the global search and local optimization and improving the convergence speed.

3.4. UAV Speed and Position Update Formulas

In PSO, the UAV velocity update formula incorporates the inertia weight, individual best positions, and global best positions to adjust the flight speed and direction of the UAV dynamically. This process allows the UAV to maintain its motion along its current direction while adapting its path based on environmental changes. The position update formula uses the velocity update results to calculate the next UAV position. The UAVs’ next speed and position can be updated as
V i ( t + 1 ) = v x i ( t + 1 ) = ω i   v x i ( t ) + c 1   z n   ( p b e s t i x i ( t ) ) + c 2   z n   ( g b e s t i x i ( t ) ) v y i ( t + 1 ) = ω i   v y i ( t ) + c 1   z n   ( p b e s t i y i ( t ) ) + c 2   z n   ( g b e s t i y i ( t ) ) ,
X i ( t + 1 ) = x i ( t + 1 ) = x i ( t ) + v x i ( t + 1 ) y i ( t + 1 ) = y i ( t ) + v y i ( t + 1 )
where g b e s t i represents the global best value, and p b e s t i represents the individual best value.

3.5. Tent–PSO Procedure

This study combined Tent mapping with PSO to solve the UAV path-planning problem to cover dynamic users. The algorithm first uses Tent mapping to initialize the UAV positions and then calculates the fitness of each particle using the objective function f i t t o t a l . The best solution is selected as the individual best position. Then, based on the fitness values and the improved ω i , c i 1 , c i 2 , the particle’s next position can be calculated. If this position causes a collision, the second-best solution is chosen instead, and the process continues until the maximum number of iterations is reached. The algorithm flowchart is shown in Figure 7.
The main procedures of Tent–PSO are presented in detail in Algorithm 1.
Algorithm 1 Tent–PSO
1:Input:  i t e r m a x = 300 ;
2:Output: final UAV positions and paths;
3:for each i do
4: x i ( 0 ) = z 0 x m a x , y i ( 0 ) = z 0 y m a x , v i ( 0 ) = z 0 v m a x ;
5:Evaluate i and set p b e s t i = ( x i ( 0 ) , y i ( 0 ) ) ;
6: g b e s t i = min [ p b e s t i ] ;
7:end for
8:for  i t e r < i t e r m a x do
9:    for each i do
10:      Update ω i and c i by (19)–(21);
11:      Update v i ( t ) and x i ( t ) by (22) and (23);
12:      Update f i t t o t a l by (13–15);
13:        if f i t t o t a l < f i t ( p b e s t i )
14:             p b e s t i = ( x i ( i ) , y i ( t ) ) ;
15:        else
16:             p b e s t i = g b e s t i ;
17:        end if
18:    end for
19:end for
20:print g b e s t

4. Experimental Results

To verify the rationality of the proposed improved PSO, a simulation experiment on the UAV coverage for moving users was conducted using Python 3.7. To ensure the rigor of the meticulousness, we set obstacles in the environment with a specific distribution, using rectangular prisms to represent buildings and a 2D Gaussian function to represent mountainous terrain.

4.1. Simulation Parameter Design and UAV Path

The parameters used in the algorithm are listed in Table 1. We considered the impact of buildings and terrain, focused on how to cover dynamic users, and compared the results to those of the traditional PSO and PSO-GWO [24]. We conducted five comparative experiments and compared the performances of the three algorithms using the average values of the five experiments.
We assumed the presence of obstacles in the environment, such as buildings and terrain. UAVs must avoid these obstacles while providing coverage communication to ground users. Figure 8 shows a schematic of the UAV coverage of dynamic users. Users move randomly on the ground, and different UAVs are represented by different colors, with their communication ranges shown by the corresponding rings.
Figure 9 shows all the deployment points generated by the UAVs based on user movement. As users moved to the ground, the UAV deployment positions changed accordingly. After each iteration, the UAVs used the PSO algorithm to calculate the individual best value p b e s t i and the global best value g b e s t i , which were then compared to the current fitness value to determine whether new coverage points needed to be generated.
Figure 10a shows the UAV path planning in a three-dimensional (3D) environment. For clarity, the paths were transformed into a two-dimensional plane. Figure 10b shows that the planned paths contain sharper turns because the Tent–PSO method does not include a path smoothing process. Consequently, the paths tend to have a more linear and segmented structure.
By contrast, Figure 10c shows the results obtained after path smoothing. It is evident that the smoothed UAV paths were more stable during flight, reducing unnecessary path oscillations and improving flight efficiency and safety. In addition, sharp turns in the original path introduced additional energy consumption to the UAV. The smoothed paths allowed the UAV to make more efficient use of its onboard energy while executing tasks, extending flight duration and increasing the task completion rate.

4.2. Comparison of Experimental Data

The proposed Tent–PSO was compared to the other two algorithms in terms of fitness function, throughput, and coverage. Figure 10 shows the variation curves of the average values for different algorithms as the number of iterations increases. As shown in Figure 11a, the fitness of all three algorithms increased with the number of iterations. After iteration, the fitness values for PSO-GWO and traditional PSO were 18.54 and 16.41, respectively, whereas Tent–PSO achieved a fitness of 31.79, far exceeding those of the other two algorithms. The figures show that PSO-GWO and PSO converged faster, indicating that these algorithms are likely to become stuck in local optima.
As shown in Figure 11b, a comparison of the throughput results of the three algorithms showed that the throughput for PSO-GWO and traditional PSO was 36.41 bps and 32.23 bps, respectively, while the highest throughput for the Tent–PSO algorithm was 62.69 bps, exceeding PSO-GWO by approximately 41.92%. Therefore, in dynamic environments, Tent–PSO can provide better communication quality for users.
A comparison of the average coverage rate indicators is shown in Figure 12. As shown in the figure, Tent–PSO consistently maintained a high coverage rate of to 100%. Although the ground users were always dynamically moving, causing fluctuations in UAV coverage, Tent–PSO maintained a dynamic user coverage rate of 89.76% after the iterative calculations. The average coverage rate for traditional PSO was only 58.23%, while PSO-GWO achieved an average coverage rate of 66.63%. This demonstrates that Tent–PSO has a strong adaptability to dynamic environments and can cover more communication users.
Tent–PSO leverages the chaotic characteristics of Tent mapping by introducing chaotic sequences to initialize particle positions. This approach improves the algorithm’s performance at the beginning of the iteration, offering a foundation for the subsequent search. However, PSO and PSO-GWO do not improve the particle position.
During the iterative process, the learning factors control the individual and global best values of the particles in the search space. The weight coefficients control the speed of particle movement during the search process. By adjusting the learning factors and weight coefficients using a nonlinear strategy, the algorithm gradually guides the particle swarm to converge to a global optimum. In the early stages of the algorithm, larger learning factors and weight coefficients work together to help the particles explore a broader search space. In the later stages, the nonlinear decay of the learning factors and weight coefficients allows all particles to focus on the optimal solution in the search space. Therefore, Tent–PSO achieved better solutions in later iterations.
Figure 13 and Figure 14 present the error analysis of the fluctuation range of the results for each algorithm across the five experiments. Figure 13 presents the error analysis results of fitness and throughput. Although Tent–PSO exhibited larger error fluctuations, it consistently maintained higher fitness and throughput values.
Figure 14 shows the error analysis of the coverage. Tent–PSO consistently maintained a higher coverage rate with smaller error fluctuations, indicating that it has better coverage stability in dynamic environments. The error analysis data for the three algorithms are summarized in Table 2.

5. Discussion

To address the dynamic user coverage communication problem, we introduced the Tent–PSO algorithm to plan a UAV’s path and maximize user coverage while maintaining the link quality. The Tent mapping used in the algorithm can adjust the UAV’s position and speed based on current environmental information. The adaptive weight coefficients and learning factors also help prevent the algorithm from falling into the local optima. In the same environment, with the Tent–PSO algorithm, the UAV coverage was maintained at 89%, with a throughput around 62.69 dps.
Simulation results show that in dynamic environments, Tent–PSO can not only maximize user coverage but also maintain the quality of the communication link between users and the UAV. And, in different user movement environments, the Tent–PSO can be used to calculate the best communication path between the relay UAV and users. When the height of UAVs increases, the corresponding coverage area will increase, but the communication quality will decrease. How to plan the 3D flight path of a UAV to balance the coverage area and communication quality is also an important part of this work. In the future, we can further study the deployment of the UAV 3D environment.

Author Contributions

Conceptualization, S.L. and M.Q.; methodology, S.L. and W.Z.; software, S.L. and X.P.; validation, W.Z.; formal analysis, S.L.; investigation, M.Q.; resources, M.Q.; data curation, M.Q.; writing—original draft preparation, S.L.; writing—review and editing, W.Z.; visualization, S.L. and X.P.; supervision, W.Z. and M.Q.; project administration, M.Q.; funding acquisition, M.Q. All authors have read and agreed to the published version of the manuscript.

Funding

This study was funded by the National Natural Science Foundation of China, grant number 62261051.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are available from the authors upon request.

Conflicts of Interest

The authors declare no conflicts of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

References

  1. Yang, T.; Jiang, Z.; Sun, R.; Cheng, N.; Feng, H. Maritime Search and Rescue Based on Group Mobile Computing for Unmanned Aerial Vehicles and Unmanned Surface Vehicles. IEEE Trans. Ind. Inform. 2020, 16, 7700–7708. [Google Scholar] [CrossRef]
  2. Chen, Y.; Zhang, H.; Xu, M. The Coverage Problem in UAV Network: A Survey. In Proceedings of the Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT), Hefei, China, 11–13 July 2014; pp. 1–5. [Google Scholar]
  3. Greenberg, E.; Bar, A.; Klodzh, E. LOS Classification of UAV-to-Ground Links in Built-up Areas. In Proceedings of the 2019 IEEE International Conference on Microwaves, Antennas, Communications and Electronic Systems (COMCAS), Tel-Aviv, Israel, 4–6 November 2019; pp. 1–5. [Google Scholar]
  4. Ahmed, S.; Chowdhury, M.Z.; Jang, Y.M. Energy-Efficient UAV Relaying Communications to Serve Ground Nodes. IEEE Commun. Lett. 2020, 24, 849–852. [Google Scholar] [CrossRef]
  5. Dai, T.; Li, A.; Wang, H. Design and Implementation of a Relay Mechanism in Restricted UAVs Ad-hoc Networks. In Proceedings of the 2019 IEEE 19th International Conference on Communication Technology (ICCT), Xi’an, China, 16–19 October 2019; pp. 605–611. [Google Scholar]
  6. Huang, H.; Savkin, A.V.; Ding, M.; Kaafar, M.A. Optimized Deployment of Drone Base Station to Improve User Experience in Cellular Networks. J. Netw. Comput. Appl. 2019, 144, 49–58. [Google Scholar] [CrossRef]
  7. Li, X.; Xu, X. UAV Comprehensive Coverage to Users in Urban Environment. In Proceedings of the 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS), Beijing, China, 23–25 November 2018; pp. 503–506. [Google Scholar]
  8. Khuwaja, A.A.; Chen, Y. 3D Mobility Models and Their Impact on the Outage Performance of UAV Communications. IEEE Wirel. Commun. Lett. 2024, 13, 3129–3132. [Google Scholar] [CrossRef]
  9. Hou, X.; Liu, F.; Wang, R.; Yu, Y. A UAV Dynamic Path Planning Algorithm. In Proceedings of the 2020 35th Youth Academic Annual Conference of Chinese Association of Automation (YAC), Zhanjiang, China, 16–18 October 2020; pp. 127–131. [Google Scholar]
  10. Ladosz, P.; Oh, H.; Zheng, G.; Chen, W.-H. A Hybrid Approach of Learning and Model-based Channel Prediction for Communication Relay UAVs in Dynamic Urban Environments. IEEE Robot. Autom. Lett. 2019, 4, 2370–2377. [Google Scholar] [CrossRef]
  11. Lyu, J.; Zeng, Y.; Zhang, R.; Lim, T.J. Placement Optimization of UAV-Mounted Mobile Base Stations. IEEE Commun. Lett. 2017, 21, 604–607. [Google Scholar] [CrossRef]
  12. Agrawal, S.; Patle, B.K.; Sanap, S. Path Planning of UAV in Uncertain Static Environment Using Matrix Based Genetic Algorithm (MGA). In Proceedings of the 2023 International Conference on Integration of Computational Intelligent System (ICICIS), Pune, India, 1–4 November 2023; pp. 1–7. [Google Scholar]
  13. Mehmood, D.; Ali, A.; Ali, S.; Kulsoom, F.; Chaudhry, H.N.; Haider, A.Z.U. A Novel Hybrid Genetic and A-star Algorithm for UAV Path Optimization. In Proceedings of the 2024 IEEE 1st Karachi Section Humanitarian Technology Conference (KHI-HTC), Tandojam, Pakistan, 8–9 January 2024; pp. 1–5. [Google Scholar]
  14. Zheng, J.; Sun, X.; Ji, Y.; Wu, J. Research on UAV Path Planning Based on Improved ACO Algorithm. In Proceedings of the 2023 IEEE 11th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), Chongqing, China, 8–10 December 2023; Volume 11, pp. 762–770. [Google Scholar]
  15. Li, J.; Xiong, Y.; She, J. UAV Path Planning for Target Coverage Task in Dynamic Environment. IEEE Internet Things J. 2023, 10, 17734–17745. [Google Scholar] [CrossRef]
  16. Sonny, A.; Yeduri, S.R.; Cenkeramaddi, L.R. Autonomous UAV Path Planning Using Modified PSO for UAV-Assisted Wireless Networks. IEEE Access 2023, 11, 70353–70367. [Google Scholar] [CrossRef]
  17. 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]
  18. Zhang, H.; Gan, X.; Li, S.; Chen, Z. UAV Safe Route Planning Based on PSO-BAS Algorithm. J. Syst. Eng. Electron. 2022, 33, 1151–1160. [Google Scholar] [CrossRef]
  19. Korneev, D.A.; Leonov, A.V.; Litvinov, G.A. Estimation of Mini-UAVs Network Parameters for Search and Rescue Operation Scenario With Gauss-Markov Mobility Model. In Proceedings of the 2018 Systems of Signal Synchronization, Generating and Processing in Telecommunications (SYNCHROINFO), Minsk, Belarus, 4–5 July 2018; pp. 1–7. [Google Scholar]
  20. Hata, Y.; Iwai, H.; Ibi, S. Estimation Formula of UAV-BS Density for Required LOS Coverage in Urban Environments. In Proceedings of the 2023 IEEE International Symposium On Antennas and Propagation (ISAP), Kuala Lumpur, Malaysia, 30 October–2 November 2023; pp. 1–2. [Google Scholar]
  21. Patel, A.K.; Joshi, R.D. Area Coverage Analysis of Low Altitude UAV Bases Station Using Statistical Channel Model. In Proceedings of the 2022 International Conference on Signal and Information Processing (IConSIP), Pune, India, 26–27 August 2022; pp. 1–6. [Google Scholar]
  22. Li, B.; Zhang, Y.; Zhang, T.; Acarman, T.; Ouyang, Y.; Li, L.; Dong, H.; Cao, D. Embodied Footprints: A Safety-Guaranteed Collision-Avoidance Model for Numerical Optimization-Based Trajectory Planning. IEEE Trans. Intell. Transp. Syst. 2024, 25, 2046–2060. [Google Scholar] [CrossRef]
  23. Kennedy, J.; Eberhart, R. Particle Swarm Optimization. In Proceedings of the Proceedings of ICNN’95—International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  24. Nayeem, G.M.; Fan, M.; Daiyan, G.M.; Fahad, K.S. UAV Path Planning with an Adaptive Hybrid PSO. In Proceedings of the 2023 International Conference on Information and Communication Technology for Sustainable Development (ICICT4SD), Dhaka, Bangladesh, 21–23 September 2023; pp. 139–143. [Google Scholar]
Figure 1. Environmental model.
Figure 1. Environmental model.
Sensors 25 02005 g001
Figure 2. User mobility model.
Figure 2. User mobility model.
Sensors 25 02005 g002
Figure 3. Environmental simulation diagram.
Figure 3. Environmental simulation diagram.
Sensors 25 02005 g003
Figure 4. Catmull–Rom spline.
Figure 4. Catmull–Rom spline.
Sensors 25 02005 g004
Figure 5. Tent mapping form.
Figure 5. Tent mapping form.
Sensors 25 02005 g005
Figure 6. Tent mapping distribution plot.
Figure 6. Tent mapping distribution plot.
Sensors 25 02005 g006
Figure 7. Tent–PSO procedure.
Figure 7. Tent–PSO procedure.
Sensors 25 02005 g007
Figure 8. Illustration of UAV–user communication. (a) Front view; (b) top view.
Figure 8. Illustration of UAV–user communication. (a) Front view; (b) top view.
Sensors 25 02005 g008
Figure 9. UAV deployment points.
Figure 9. UAV deployment points.
Sensors 25 02005 g009
Figure 10. UAV path-planning results. (a) 3D path-planning results; (b) before path smoothing; (c) after path smoothing.
Figure 10. UAV path-planning results. (a) 3D path-planning results; (b) before path smoothing; (c) after path smoothing.
Sensors 25 02005 g010
Figure 11. Variation curves of the average values for different algorithms. (a) Comparison based on fitness; (b) comparison based on throughput.
Figure 11. Variation curves of the average values for different algorithms. (a) Comparison based on fitness; (b) comparison based on throughput.
Sensors 25 02005 g011
Figure 12. Variation curves of coverage for different algorithms.
Figure 12. Variation curves of coverage for different algorithms.
Sensors 25 02005 g012
Figure 13. Comparison based on fitness and throughput.
Figure 13. Comparison based on fitness and throughput.
Sensors 25 02005 g013
Figure 14. Comparison based on coverage.
Figure 14. Comparison based on coverage.
Sensors 25 02005 g014
Table 1. Parameter setting.
Table 1. Parameter setting.
ParameterDescriptionValue
i UAV number4
k Users number20
d s a f e UAV safe distance10
η l o s path loss exponent under LOS3
η n l o s path loss exponent under NLOS3.5
τ 1 weight coefficient0.3
τ 2 weight coefficient0.4
τ 3 weight coefficient0.1
τ 4 weight coefficient0.1
τ 5 weight coefficient0.1
γ decay factor0.9
ω m a x initial value of the inertia weight1.2
ω m i n final value of the inertia weight0.3
P 0 UAV’s transmission power1 MHz
f c carrier frequency2 GHz
N noise power−20 dBm
B channel bandwidth10 MHz
β channel constant factor1
μ chaotic coefficient0.5
c 1 m a x maximum value of individual factor2.5
c 2 m a x maximum value of social factor1
Table 2. Comparison of the performance of different algorithms.
Table 2. Comparison of the performance of different algorithms.
PSOPSO-GWOTent–PSO
fitness1.762.283.37
throughput3.644.656.71
Coverage0.120.160.09
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

Liu, S.; Zhou, W.; Qin, M.; Peng, X. Tent–PSO-Based Unmanned Aerial Vehicle Path Planning for Cooperative Relay Networks in Dynamic User Environments. Sensors 2025, 25, 2005. https://doi.org/10.3390/s25072005

AMA Style

Liu S, Zhou W, Qin M, Peng X. Tent–PSO-Based Unmanned Aerial Vehicle Path Planning for Cooperative Relay Networks in Dynamic User Environments. Sensors. 2025; 25(7):2005. https://doi.org/10.3390/s25072005

Chicago/Turabian Style

Liu, Shuyue, Wenmao Zhou, Mingwei Qin, and Xin Peng. 2025. "Tent–PSO-Based Unmanned Aerial Vehicle Path Planning for Cooperative Relay Networks in Dynamic User Environments" Sensors 25, no. 7: 2005. https://doi.org/10.3390/s25072005

APA Style

Liu, S., Zhou, W., Qin, M., & Peng, X. (2025). Tent–PSO-Based Unmanned Aerial Vehicle Path Planning for Cooperative Relay Networks in Dynamic User Environments. Sensors, 25(7), 2005. https://doi.org/10.3390/s25072005

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