Next Article in Journal
Ultra-Wideband Analog Radio-over-Fiber Communication System Employing Pulse-Position Modulation
Previous Article in Journal
Adaptive Pre-Distortion Compensation for LED Nonlinear Distortion in VLC-OFDM Systems Using Frequency Symbol Spreading
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Dynamic UAV Task Allocation and Path Planning with Energy Management Using Adaptive PSO in Rolling Horizon Framework

by
Zhen Han
1,2 and
Weian Guo
3,*
1
School of Economics and Management, Tongji University, Shanghai 200092, China
2
Finance Department, Tongji University, Shanghai 200092, China
3
Sino-German College of Applied Sciences, Tongji University, Shanghai 200092, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2025, 15(8), 4220; https://doi.org/10.3390/app15084220
Submission received: 21 February 2025 / Revised: 20 March 2025 / Accepted: 2 April 2025 / Published: 11 April 2025
(This article belongs to the Topic Electronic Communications, IOT and Big Data, 2nd Volume)

Abstract

:
Unmanned aerial vehicles (UAVs) are increasingly deployed in dynamic environments for applications such as surveillance, delivery, and data collection, where efficient task allocation and path planning are critical to minimizing mission completion time while managing limited energy resources. This paper proposes a novel approach that integrates energy management into a rolling horizon framework for dynamic UAV task allocation and path planning. We introduce an enhanced Particle Swarm Optimization (PSO) algorithm, incorporating adaptive perturbation strategies and a local search mechanism based on simulated annealing, to optimize UAV task assignments and routes. The rolling horizon framework enables the system to adapt to evolving task demands over time. Energy consumption is explicitly modeled, accounting for flight, computation, and recharging at designated stations, ensuring practical applicability. Extensive simulations demonstrate that the proposed method reduces the mission makespan significantly compared to conventional static planning approaches, while effectively balancing energy usage and recharging requirements. These results highlight the potential of our approach for real-world UAV operations in dynamic settings.

1. Introduction

Unmanned aerial vehicles (UAVs) have transitioned from research prototypes to versatile platforms in civilian and industrial applications. Beyond traditional surveillance, environmental monitoring, and disaster response, UAVs enable precision agriculture, infrastructure inspection, and public-safety operations. Emerging roles include serving as airborne wireless base stations, delivering medical supplies, facilitating last-mile logistics, and generating real-time three-dimensional maps. Due to their agility, low operational cost, and ability to operate in GPS-denied or hazardous environments, UAVs show transformative potential [1,2]. Their ability to operate autonomously in complex environments makes them ideal for tasks that require rapid deployment and adaptability. However, the efficient coordination of multiple UAVs to accomplish a set of tasks remains a significant challenge, particularly in dynamic settings where task demands evolve over time [3].
Task allocation and path planning are critical components in multi-UAV systems. Task allocation involves assigning specific tasks to individual UAVs, while path planning determines the optimal routes for UAVs to execute these tasks. Traditional approaches often treat these as static problems, assuming that all tasks and environmental conditions are known in advance [4]. However, in real-world applications, such as search and rescue or dynamic surveillance, tasks may appear or change unpredictably, necessitating a more flexible and adaptive planning framework [5].
Energy management further complicates UAV mission planning. UAVs have limited battery capacity, and energy consumption must be carefully managed to avoid mission failures due to depleted batteries. This requires not only efficient path planning but also strategic decisions about when and where to recharge, especially in missions spanning large areas or extended durations [5]. Existing methods often overlook the interplay between task allocation, path planning, and energy constraints, leading to suboptimal performance in dynamic environments [6].
To address these challenges, this paper introduces a novel approach that integrates dynamic task allocation, path planning, and energy management within a rolling horizon framework. The rolling horizon paradigm allows the system to adapt to changing task demands by replanning at regular intervals, incorporating new information as it becomes available [6]. This is particularly advantageous in scenarios where tasks are revealed incrementally or where the environment is subject to change.
At the core of our approach is an enhanced Particle Swarm Optimization (PSO) algorithm, tailored to handle the complexities of UAV coordination. PSO is a population-based metaheuristic known for its efficiency in solving large-scale optimization problems [7]. However, standard PSO may struggle with the dynamic nature of UAV missions and the need for rapid adaptation. To overcome this, we incorporate adaptive perturbation strategies and a local search mechanism based on simulated annealing. These enhancements enable the algorithm to escape local optima and explore the solution space more effectively, leading to better-quality solutions in fewer iterations [8,9]. The contributions of this paper are threefold:
  • We propose a rolling horizon framework for dynamic UAV task allocation and path planning, allowing the system to adapt to evolving task demands and environmental conditions.
  • We develop an improved PSO algorithm with adaptive perturbation and simulated annealing-based local search, specifically designed to handle the multi-objective nature of the problem, including energy constraints.
  • We present a comprehensive energy management model that accounts for flight, computation, and recharging activities, ensuring that UAVs can complete their missions without energy depletion.
Simulation results demonstrate that our method significantly reduces the mission makespan compared to traditional static planning approaches while effectively managing energy consumption and recharging needs. These findings underscore the potential of our approach for real-world UAV applications in dynamic environments.
The remainder of this paper is organized as follows: Section 2 reviews related work on UAV task allocation, path planning, and energy management. Section 3 formally defines the problem. Section 4 details the proposed methodology, including the rolling horizon framework and the enhanced PSO algorithm. Section 5 presents the experimental setup and results, followed by a discussion. Finally, Section 6 concludes the paper and outlines future research directions.

2. Literature Review

The coordination of unmanned aerial vehicles (UAVs) for task allocation and path planning has garnered significant attention due to its critical role in autonomous systems. Early studies predominantly focused on static environments, where tasks and environmental conditions are fully known in advance. For instance, ref. [4] introduced a stochastic vehicle routing model with fixed task locations and deterministic travel times, foundational for UAV routing problems. Similarly, ref. [1] explored near-optimal coverage trajectories for UAVs over irregular fields, emphasizing static path optimization. Ref. [10] provided a comprehensive survey of coverage path planning techniques, applicable to static UAV missions, while ref. [11] extended this work with advancements in robotic path planning, including UAV contexts. These static approaches, though influential, fail to address real-world scenarios where tasks and conditions change unpredictably.
To overcome these limitations, research has shifted toward dynamic task allocation and path planning. Ref. [3] investigated cooperative decision making for multi-UAV systems, proposing heuristic methods for dynamic task assignments. Ref. [12] developed decentralized cooperation strategies for UAVs in exploration tasks, focusing on real-time adaptability. Ref. [13] addressed dynamic task allocation in uncertain environments, introducing adaptive algorithms. Ref. [14] tackled cooperative task allocation under communication constraints, ensuring coordination with limited connectivity. Ref. [15] proposed a decentralized algorithm for dynamic task allocation in UAV swarms, integrating real-time communication. The need for continuous adaptation has popularized rolling horizon planning. Ref. [6] applied this approach to dynamic pickup-and-delivery problems, demonstrating its effectiveness in responding to new tasks. For UAVs, ref. [16] combined rolling horizon planning with reinforcement learning for adaptive mission management, though energy constraints were underexplored. Ref. [17] proposed a multi-objective genetic algorithm for dynamic UAV task allocation, yet it lacked full integration of energy and path planning. Ref. [18] derived the downlink coverage as a function of the UAV’s altitude and antenna gain, then applied circle packing theory to design an efficient deployment strategy that maximizes coverage while preventing overlap among UAV coverage areas.
Energy management is critical in UAV mission planning due to limited battery capacities. Ref. [5] analyzed energy consumption in UAV wireless communications, proposing energy-efficient trajectories for single-UAV scenarios. Ref. [19] modeled energy use in drone delivery systems, considering payload and distance. Ref. [20] optimized energy-aware trajectories, accounting for flight dynamics. Ref. [21] introduced energy-efficient path planning with adaptive speed control. Ref. [22] developed cooperative energy-aware coverage planning for UAVs. In multi-UAV contexts, ref. [23] used a genetic algorithm to optimize routes and charging schedules, though it assumed static tasks. Ref. [24] proposed a multi-objective framework balancing energy and mission time, but it overlooked dynamic task arrivals. Ref. [25] proposed to use NSGAII for simultaneously balancing the simultaneous pickup and delivery of medical supplies. Ref. [26] presented a mixed-integer linear programming model along with a heuristic algorithm to optimize the movement and recharging of UAVs deployed as flying base stations in 5G networks. Ref. [27] developed a mixed-integer linear programming model to plan UAV operations—including flight paths, energy management, and task execution—for detecting illegally parked electric scooters in urban areas.
Optimization techniques underpin solutions to these challenges. Particle Swarm Optimization (PSO), introduced by [7], is widely used for its efficiency in large-scale problems. Ref. [28] analyzed PSO’s stability and convergence, enhancing parameter tuning. Ref. [8] improved PSO with a comprehensive learning strategy for multimodal optimization. Ref. [29] proposed a hierarchical PSO with time-varying coefficients for better exploration. Ref. [9] developed an adaptive PSO for dynamic environments. Recent works like [30] combined PSO with simulated annealing for UAV path planning, improving solution quality, while [31] introduced a multi-swarm PSO for scalable task allocation. Other metaheuristics include Differential Evolution (DE) by [32] for trajectory optimization, Artificial Bee Colony (ABC) by [33] for task allocation, Ant Colony Optimization (ACO) by [34] for dynamic path planning, and Genetic Algorithms (GA) by [35] for real-time task allocation.
Additional challenges like communication constraints and collision avoidance are also significant. Ref. [36] studied task allocation under communication limits, while ref. [37] proposed decentralized methods for communication-delayed UAVs. Ref. [38] developed collision avoidance algorithms, and Ref. [39] applied reinforcement learning for real-time avoidance. Real-time data processing, vital for dynamic planning, was addressed by [40,41], focusing on efficient algorithms and edge computing.
Despite these advances, critical gaps remain. Few studies integrate task allocation, path planning, and energy management holistically in dynamic settings [17,42]. Rolling horizon applications with energy constraints are limited [16]. PSO methods often lack adaptive perturbation and local search for multi-objective dynamic problems [30,31]. Many assume idealized conditions like instantaneous recharging [24], impractical in reality. This paper addresses these gaps with a unified framework integrating dynamic task allocation, path planning, and energy management, using an enhanced PSO with adaptive perturbation and simulated annealing within a rolling horizon structure, ensuring adaptability and energy efficiency. Furthermore, although machine learning methods can model the environment in a data-driven manner and have attracted attention from some scholars, they heavily rely on task-specific data and exhibit limited generalization capability, making performance tuning across different settings challenging. Moreover, these algorithms require extensive training data and complex environment setups, resulting in high training and deployment costs.

3. Problem Formulation

In this section, we formally define the dynamic task allocation and path planning problem for multiple unmanned aerial vehicles (UAVs) with energy management considerations. The objective is to minimize the mission makespan while ensuring that all tasks are completed and that UAV energy constraints are satisfied in an environment where new tasks emerge over time.

3.1. System Model

Consider a set of N U UAVs, denoted by U = { U 1 , U 2 , , U N U } , operating in a two-dimensional Euclidean space. These UAVs are deployed to service a dynamically evolving set of tasks over a planning horizon divided into H discrete stages, indexed by h { 1 , 2 , , H } . At each stage h, the set of tasks is represented by D h = { D 1 , D 2 , , D N D h } , where N D h denotes the number of tasks available at stage h. Each task D j D h is located at coordinates ( x j , y j ) and has an associated workload L j h , which quantifies the amount of service required.
Additionally, there are N S stationary charging stations, denoted by S = { S 1 , S 2 , , S N S } , located at fixed positions ( x S k , y S k ) for k = 1 , 2 , , N S . Each charging station has a charging rate r charge and a capacity limit C max , which restricts the number of UAVs that can charge simultaneously. UAVs are initially stationed at designated charging stations and must return to a station for recharging when their energy levels are insufficient to continue their tasks.
The distance between any two points p m = ( x m , y m ) and p n = ( x n , y n ) (where p m , p n may represent tasks or stations) is given by the Euclidean distance:
d m , n = ( x m x n ) 2 + ( y m y n ) 2 .

3.2. UAV Characteristics

Each UAV U i U is characterized by the following parameters:
  • A constant flight velocity v, which determines the time required to travel between points.
  • A maximum energy capacity E max , with energy consumption rates P fly during flight and P comp during task processing.
  • A service rate S rate , which defines the speed at which the UAV processes the workload of a task.
The flight time between two points p m and p n is given by
t m , n = d m , n v ,
and the corresponding energy consumption during flight is
e m , n = P fly · t m , n .
When processing a workload L j h at task D j , the energy consumed by UAV U i is
e j , proc = P comp · L j h S rate .
Note that in this study, the UAV flight speed is modeled as constant. This assumption is justified on two grounds: first, with appropriate training, operators can maintain a stable cruise velocity during typical flight operations; second, it substantially reduces the complexity of the underlying model, thereby enhancing the tractability of the rolling-horizon optimization framework.

3.3. Objective

According to the system model and UAVs’ characteristics, this paper formulates the optimization objective as follows. The primary objective is to minimize the mission makespan, defined as the maximum completion time across all UAVs at each stage h. The completion time T i h for UAV U i is the total time spent traveling and processing tasks along its route R i h . Thus, the makespan at stage h is
T max h = max U i U T i h ,
where T i h is the total time UAV i spends traveling and processing tasks in stage h.
To ensure energy efficiency, we also consider the total energy consumption as a secondary objective. The energy consumed by UAV U i during stage h is
E i h = ( p m , p n ) R i h e m , n + D j R i h e j , proc .
The combined objective function at each stage h is formulated as
J h = T max h + α i = 1 N U E i h ,
where α > 0 is a weighting coefficient that balances the trade-off between makespan and energy consumption.

3.4. Decision Variables

At each stage h, the following decision variables are determined:
  • Task allocation: A matrix W h R N U × N D h , where W i , j h represents the portion of the workload L j h assigned to UAV U i for task D j at stage h; N U is the number of the UAVs. The allocation must satisfy the following:
    i = 1 N U W i , j h = L j h , D j D h ,
    with W i , j h 0 for all i , j .
  • Path planning: A set of routes R h = { R 1 h , R 2 h , , R N U h } , where R i h is an ordered sequence of nodes (tasks and stations) visited by UAV U i during stage h. Each route R i h starts at a station S start i S and may include intermediate visits to charging stations for recharging.

3.5. Constraints

The solution must adhere to the following constraints at each stage h:
  • Task completion: The entire workload of each task must be allocated to the UAVs:
    i = 1 N U W i , j h = L j h , D j D h .
  • Energy limit: The cumulative energy consumption of UAV U i along its route R i h must not exceed its maximum energy capacity E max , unless the UAV recharges at a station. If recharging is required, the UAV must visit the nearest available station S k when its energy level drops below a predefined threshold. Upon recharging, the energy is restored to E max in a time period of E max E current r charge , where E current is the remaining energy before recharging. Here, E current is the remaining battery level of the UAV immediately before recharging.
  • Station capacity: The number of UAVs simultaneously charging at any station S k must not exceed its capacity C max .
  • Dynamic task updates: Between stages, new tasks may be introduced (up to a maximum of N D max tasks), or the workloads of existing tasks may increase by a rate δ , reflecting the dynamic nature of the environment. Here, δ is the maximum increment in the workload for existing tasks between stages, while N D max is the maximum allowable number of tasks in the system.
In summary, with the predefined objective function (7), the decision variables, and the constraints, given the sets U and S , and the dynamically evolving set D h at each stage h, the problem is to determine the task allocation W h and the routes R h that minimize the objective function J h at each stage, subject to the constraints outlined above. The dynamic arrival of new tasks and the evolving workloads necessitate a replanning strategy, motivating the use of a rolling horizon framework integrated with an adaptive optimization algorithm to ensure timely and efficient mission execution.

4. Methodology of APSO-LS

This section presents the proposed methodology for dynamic UAV task allocation and path planning with energy management. The approach integrates a rolling horizon framework with an Adaptive Perturbation Particle Swarm Optimization algorithm with Local Search (APSO-LS). The rolling horizon framework enables the system to adapt to dynamically evolving task demands, while the APSO-LS algorithm efficiently optimizes task allocation and path planning at each stage, considering both mission makespan and energy consumption.

4.1. Overview of the Proposed Approach

The proposed methodology addresses the dynamic nature of the problem by dividing the planning horizon into discrete stages. At each stage h, the current set of tasks is optimized using the APSO-LS algorithm, which determines the optimal task allocation and routes for the UAVs. As new tasks emerge or existing task workloads change, the system replans at the subsequent stage, incorporating the updated information. This rolling horizon approach ensures that the UAVs can adapt to changes in real time while maintaining efficient operation.
The APSO-LS algorithm is specifically designed to handle the complexities of the problem, including the need for rapid adaptation and the integration of energy constraints. It combines the global search capabilities of PSO with adaptive perturbation strategies to maintain diversity and a simulated annealing-based local search to refine solutions and escape local optima.

4.2. Rolling Horizon Framework

The rolling horizon framework divides the mission into H stages, each corresponding to a specific time interval. At the beginning of each stage h, the system observes the current set of tasks D h , their workloads L j h , and the positions and energy levels of the UAVs. The APSO-LS algorithm is then employed to solve the optimization problem for stage h, determining the task allocation W h and routes R h that minimize the objective function J h .
Between stages, new tasks may be added to the system (up to a maximum of N D max tasks), or the workloads of existing tasks may increase by a predefined rate δ . This dynamic update is incorporated into the next stage’s optimization, ensuring that the UAVs continuously adapt to the evolving environment.
The key advantage of the rolling horizon framework is its ability to handle uncertainty and dynamism by replanning at regular intervals, thus avoiding the computational intractability of solving the entire dynamic problem at once.

4.3. Adaptive Perturbation PSO with Local Search (APSO-LS)

To solve the optimization problem at each stage, we propose the APSO-LS algorithm, which enhances the standard PSO with adaptive perturbation and local search mechanisms. In this algorithm, each particle in the APSO-LS algorithm represents a candidate solution, consisting of the following:
  • Task allocation: A matrix W R N U × N D h , where W i , j denotes the workload assigned to UAV U i for task D j .
  • Routes: A set of routes R = { R 1 , R 2 , , R N U } , where each R i is an ordered sequence of tasks and charging stations visited by UAV U i .
The particle’s position is encoded as a vector that combines the flattened task allocation matrix and the route sequences for all UAVs. The population of PSO is initialized using a heuristic approach to ensure feasibility and diversity according to the following rules.
  • Task allocation: Workloads are initially assigned to UAVs based on their proximity to tasks, ensuring that each task’s workload is fully allocated.
  • Routes: Initial routes are constructed by assigning tasks to UAVs in a greedy manner, considering energy constraints and the need for recharging.
This heuristic initialization provides a good starting point for the optimization process, reducing the number of iterations required for convergence.
In APSO-LS, we introduce an adaptive perturbation strategy to dynamically adjust the exploration–exploitation trade-off. The perturbation rate ρ is adjusted based on the improvement in the global best solution. If the global best has not improved for a certain number of iterations, ρ is increased to encourage exploration. Conversely, if improvements are frequent, ρ is decreased to focus on exploitation. The velocity update equation incorporates the perturbation rate given in (10):
v k + 1 = w v k + c 1 r 1 ( p best x k ) + c 2 r 2 ( g best x k ) + ρ · ξ ,
where w is the inertia weight, c 1 and c 2 are cognitive and social coefficients, r 1 and r 2 are random numbers, p best is the personal best position, g best is the global best position, and ξ is a random perturbation vector. The corresponding position update mechanism is provided in (11):
x k + 1 = x k + v k + 1 .
To further refine the solutions and escape local optima, a simulated annealing (SA)-based local search is applied to the best particle in each iteration.
  • Neighborhood search: Small perturbations are applied to the task allocation and route sequences to generate neighboring solutions.
  • Acceptance criterion: A neighboring solution is accepted if it improves the objective function, with a probability exp ( Δ J / T ) , where Δ J is the change in the objective function and T is the current temperature.
  • Cooling schedule: The temperature T is gradually decreased according to a cooling rate α , allowing the algorithm to converge to a high-quality solution.
This local search mechanism enhances the exploitation capability of the algorithm, ensuring that the final solution is both optimal and feasible. In addition, energy management is a critical component of the proposed methodology. During the evaluation of each particle, the energy consumption of each UAV is tracked along its route:
  • Energy check: Before visiting each task, the UAV’s current energy level is checked. If the energy is insufficient to reach the task and return to the nearest station, the UAV is routed to the nearest available charging station.
  • Charging time: The time spent charging is calculated based on the required energy to reach E max , using the station’s charging rate r charge .
  • Station capacity: The algorithm ensures that the number of UAVs charging at any station does not exceed C max by scheduling charging slots accordingly.
This logic ensures that UAVs can complete their assigned tasks without energy depletion, while also respecting the capacity constraints of the charging stations. The fitness of each particle is evaluated using the objective function J h , which combines the makespan T max h and the total energy consumption i = 1 N U E i h , as defined in Section 3. Additionally, penalties are imposed for any constraint violations, such as incomplete task allocation or energy depletion. The pseudo-code of the APSO-LS algorithm proceeds according to Algorithm 1.
The integration of the rolling horizon framework with the APSO-LS algorithm provides a robust solution to the dynamic UAV task allocation and path planning problem, balancing efficiency, adaptability, and energy management.
Algorithm 1 APSO-LS Algorithm
1:
Input: problemData
2:
Initialize population of particles (route + workload encoding)
3:
Initialize velocities, perturbation rate ρ , temperature T
4:
Evaluate fitness of each particle using J h
5:
Set personal best p best and global best g best
6:
while stopping criterion not met do
7:
   for each particle p do
8:
     Update velocity using (10)
9:
     Update position using (11)
10:
     Decode solutions into routes and allocations
11:
     Repair infeasible routes (energy and station capacity constraints)
12:
     Evaluate fitness using J h
13:
     if fitness improves then
14:
        Update p best
15:
        Decrease ρ
16:
     end if
17:
   end for
18:
   Update g best if a better solution is found
19:
   Apply simulated annealing local search to g best :
20:
      Generate neighbor by 2-opt swap + workload adjustment
21:
      Accept if Δ J < 0 or exp ( Δ J / T ) > r a n d
22:
       T α T
23:
   Adjust perturbation rate ρ if no improvement for 5 iterations
24:
end while
25:
return  g best

5. Experimental Results and Discussions

This section presents the experimental results of the proposed methodology for dynamic UAV task allocation, path planning, and energy management, utilizing the Adaptive Perturbation PSO with Local Search (APSO-LS) algorithm within a rolling horizon framework. The simulations, conducted using the provided MATLAB 2024a implementation, evaluate the algorithm’s performance across multiple stages with dynamically evolving task demands. We analyze the convergence behavior, solution quality, and practical implications based on the generated figures, focusing on makespan minimization and energy efficiency.

5.1. Experimental Setup

The experiments simulate a scenario with N U = 3 UAVs, N S = 3 charging stations, and an initial set of N D initial = 5 demand points, with a maximum of N D max = 7 demands over a planning horizon of H = 3 stages. The UAV parameters include a maximum energy capacity E max = 100 , flight velocity v = 10 , flight power consumption P fly = 1 , computation power consumption P comp = 2 , and service rate S rate = 1 . Charging stations have a charging rate r charge = 5 and capacity limit C max = 2 . Demand workloads are randomly initialized between 5 and 15, with new demands added or workloads increased by up to 3 units per stage, as implemented in the “runOnce” function.
The APSO-LS algorithm is configured with N particles = 20 particles and a maximum of N iterations = 50 iterations per stage, using an initial perturbation rate ρ = 0.3 , inertia weight w = 0.7 , cognitive coefficient c 1 = 1.5 , and social coefficient c 2 = 1.5 . The objective function balances makespan and energy consumption with a weighting factor α = 0.1 , as defined in (7). In this study, simulation experiments are independently conducted three times to obtain relatively reliable results.

5.2. Results

5.2.1. Convergence Analysis

Figure 1, Figure 2 and Figure 3 (corresponding to the three independent runs, as shown in the convergence curve subfigures on the left) illustrate the evolution of the optimal objective values over 50 iterations for each stage. Several observations can be made.
  • Rapid Decline in the Initial Phase
There is a rapid decline in the initial phase followed by stabilization. In most stages, the objective values decrease rapidly within the first 10–20 iterations, indicating that the algorithm can quickly identify relatively good feasible solutions in its early phase. Thereafter, the curves gradually level off, suggesting that the combined effects of global and local search facilitate overall population convergence.
  • Variations Among Different Runs
Run 1: In stage 1, the initial value is approximately 25, eventually converging to 16.08; in stage 2, the value decreases from about 30 to 27.57; in stage 3, it declines from around 40 to 21.55.
Run 2: In stage 1, the value drops from approximately 21 to 12.28, indicating a more effective utilization of the initial population and search direction in this run; in stage 2 and stage 3, the values converge to 21.03 and 26.62, respectively.
Run 3: In stage 1, the initial value is higher (around 37), eventually converging to 26.41; stage 2 converges to 26.05; while in stage 3, the initial value is notably high (exceeding 50), ultimately converging to 45.75.
These observations reveal that, under different random initialization and task environments, the convergence curves display certain fluctuations across stages, yet a clear reduction in objective values is achieved overall.
  • Overall Statistics
Considering the final optimal values in stage 3 from the three runs (21.55, 26.62, and 45.75), the mean is 31.30 with a standard deviation of 12.77. This suggests that for stages with a larger scale or higher complexity, the algorithm may experience considerable fluctuations due to randomness in initialization and environmental factors. Nevertheless, on average, the algorithm demonstrates robust adaptability to dynamic environments.

5.2.2. UAV Routes and Allocation Visualization

Corresponding to the convergence curves, the right-hand side subfigures of Figure 1, Figure 2 and Figure 3 depict the UAV trajectories and task allocations for each stage in each run (with different colored lines representing distinct UAVs). The following observations can be made from these path visualizations.
  • Division of Labor and Path Coverage
In stage 1, there are only five initial task points. The three UAVs are assigned tasks based on their respective distances to the task points and remaining energy levels, resulting in relatively simple paths.
In stages 2 and 3, as the number of task points or workload increases, the paths become more complex. Occasional crossings or sequential visits to charging stations among UAVs occur to satisfy energy constraints.
The stage 1 paths in run 2 are the shortest (with a final makespan of only 12.28), indicating that the algorithm in this run achieved a more efficient task division and route design at the initial stage, thereby enabling the UAVs to complete all requirements with minimal flight and waiting times.
  • Charging Station Visits and Energy Management
Some of the UAVs are observed to incorporate visits to charging stations prior to heading toward or executing new tasks. Since the algorithm’s objective function integrates both energy consumption and completion time, mid-flight charging is performed only when necessary—either when endurance is insufficient or when it benefits the overall makespan.
When tasks are more scattered or the workload is heavier (for example, stage 3 in run 3), UAVs may frequently shuttle between task points and charging stations, resulting in a relatively higher final makespan (45.75). This outcome reflects the adaptability of the rolling horizon strategy in complex environments, while also highlighting the influence of environmental or initialization challenges on the results.

5.2.3. Comparison with Standard PSO Algorithm

To better demonstrate the superiority of the proposed algorithm, we present the results obtained using the basic Particle Swarm Optimization (PSO) algorithm. The results of the standard PSO are shown in Figure 4, Figure 5 and Figure 6.
Compared to the results obtained with the standard PSO, it can be observed that the APSO-LS algorithm exhibits superior adaptability and efficiency. The average makespan of APSO-LS and the standard PSO are 31.30 and 39.6757, respectively. This indicates that the standard PSO struggles to handle dynamic demands, leading to higher makespans. The standard PSO may face difficulties with local optima and dynamic updates, whereas APSO-LS’s adaptive perturbation and local search overcome these limitations. The stable convergence and feasible routes further validate these advantages.
Furthermore, our measurements indicate that the average execution time per run is approximately 0.6192 s, which, when compared to the 0.5871 s recorded for the standard PSO, does not represent a significant reduction in runtime.

5.2.4. Discussions

From the above results and analysis, the following findings can be drawn.
Convergence behavior: The convergence curve drops rapidly in the early iterations, indicating a strong global search capability of the particle swarm. This is attributed to the global search ability of the PSO algorithm combined with the local search operator designed in this study. In the middle and later stages, the curve flattens while still achieving improved solutions, reflecting the effectiveness of the adaptive perturbation strategy. This strategy helps the algorithm to escape local optima and continuously refine solutions without introducing excessive disturbance that could harm convergence.
Adaptability to dynamic task updates: Since task numbers and loads are updated at each stage, static planning would struggle to accommodate sudden or incremental demands. By reapplying PSO optimization at each stage, the algorithm can dynamically adjust path planning and task assignments based on new task requirements or UAV energy states, reducing ineffective scheduling.
Energy-aware scheduling: By incorporating energy consumption weights in the objective function and inserting necessary charging operations when detecting low UAV energy levels, the algorithm minimizes the impact of charging delays and excessive flight distances on the makespan while ensuring task completion. In multiple experiments, UAVs successfully returned to charging stations for replenishment before energy depletion.
Robustness of the algorithm: Although there is significant variation in stage 3 across three independent runs (21.55 vs. 45.75), the overall results consistently converge to feasible solutions within a limited number of iterations. The algorithm demonstrates good scheduling efficiency at an average makespan of 31.30. Given the high-dimensional, strongly nonlinear, and stochastic nature of UAV scheduling problems, these results validate the algorithm’s robustness in general cases.
Trade-off between makespan and energy consumption: In this study, makespan and energy consumption are merged into a single objective function, with a weighting coefficient α to balance the trade-off. If a particular application prioritizes endurance and energy efficiency, a larger α can be used; conversely, if minimizing completion time is critical, reducing α will emphasize time-based objectives.
Impact of random initialization and dynamic configurations: The results from three independent runs suggest that random initialization and varying dynamic task configurations significantly influence the final outcome. To mitigate this dependency, parallelized or multi-population strategies could be introduced. Additionally, reinforcement learning or other adaptive methods could be incorporated to quickly determine superior initial solutions at each stage, further improving convergence speed and solution quality.
In summary, the results from three independent runs fully demonstrate the effectiveness and robustness of the improved PSO (APSO-LS) when applied to multi-UAV dynamic scheduling within a rolling time-domain framework. Whether observed from the rapid decline and stable convergence of the convergence curve or from the UAVs’ flexible access to task points and charging stations in the visualized paths, the algorithm exhibits a comprehensive advantage in balancing task completion time and energy consumption. Although randomness and dynamic changes introduce some fluctuations, the overall performance still showcases excellent scalability and adaptability. This lays a solid foundation for future applications in larger-scale, multi-task UAV scenarios.

6. Conclusions and Future Work

This paper introduced a novel methodology for dynamic UAV task allocation, path planning, and energy management, using the Adaptive Perturbation PSO with Local Search (APSO-LS) algorithm within a rolling horizon framework. The experimental results demonstrate that the approach effectively minimizes makespan and manages energy in dynamic environments. The rolling horizon framework ensures adaptability, and the weighted objective function balances makespan and energy. Key contributions include a unified dynamic framework, enhanced PSO with local search, and validated energy-aware planning for real-world UAV applications.
Nevertheless, we recognize that the current formulation remains an idealized abstraction and must be refined before field deployment. First, although we assume a constant cruise speed for tractability, real-world UAVs encounter wind gusts, payload shifts, and aerodynamic drag that cause speed fluctuations. Future work will therefore develop a closed-loop flight control module—leveraging model predictive control (MPC) and disturbance observers—to actively compensate for external disturbances and enforce near-constant airspeed while minimizing additional energy consumption. Second, to scale APSO-LS to larger fleets and more complex environments, we will implement a parallelized architecture using GPU-accelerated particle evaluations and asynchronous global-best updates. This will enable real-time replanning for dozens of UAVs across hundreds of tasks. Third, our energy model assumes homogeneous UAVs and fixed power rates. We plan to extend it to heterogeneous platforms by integrating manufacturer flight logs to derive phase-dependent power profiles and battery degradation curves.

Author Contributions

Conceptualization, methodology, formal analysis, visualization, funding acquisition W.G.; software, validation, investigation, resources, data curation, project administration Z.H.; writing—review and editing, W.G. and Z.H. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant 62273263, and in part by the project of the Development of a Training System for Urgently Needed Technical Talent and the Construction Plan for the “Fuzhou Tongji Vocational Education Faculty Training Base”.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Valente, J.; Sanz, D.; Del Cerro, J.; Barrientos, A.; de Frutos, M.Á. Near-optimal coverage trajectories for image mosaicing using a mini quad-rotor over irregular-shaped fields. Precis. Agric. 2013, 14, 115–132. [Google Scholar] [CrossRef]
  2. Otto, A.; Agatz, N.; Campbell, J.; Golden, B.; Pesch, E. Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey. Networks 2018, 72, 411–458. [Google Scholar] [CrossRef]
  3. Shima, T.; Rasmussen, S. UAV Cooperative Decision and Control: Challenges and Practical Approaches; SIAM: Philadelphia, PA, USA, 2009. [Google Scholar]
  4. Bertsimas, D.J.; Van Ryzin, G. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Oper. Res. 1991, 39, 601–615. [Google Scholar] [CrossRef]
  5. Zeng, Y.; Zhang, R.; Lim, T.J. Wireless communications with unmanned aerial vehicles: Opportunities and challenges. IEEE Commun. Mag. 2016, 54, 36–42. [Google Scholar] [CrossRef]
  6. Wang, X.; Kopfer, H. Rolling horizon planning for a dynamic collaborative routing problem with full-truckload pickup and delivery requests. Flex. Serv. Manuf. J. 2015, 27, 509–533. [Google Scholar] [CrossRef]
  7. Eberhart, R.; Kennedy, J. A new optimizer using particle swarm theory. In Proceedings of the MHS’95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 4–6 October 1995; IEEE: Piscataway, NJ, USA, 1995; pp. 39–43. [Google Scholar]
  8. Liang, J.J.; Qin, A.K.; Suganthan, P.N.; Baskar, S. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 2006, 10, 281–295. [Google Scholar] [CrossRef]
  9. Zhan, Z.H.; Zhang, J.; Li, Y.; Chung, H.S.H. Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern. Part (Cybern.) 2009, 39, 1362–1381. [Google Scholar] [CrossRef]
  10. Choset, H. Coverage for robotics—A survey of recent results. Ann. Math. Artif. Intell. 2001, 31, 113–126. [Google Scholar] [CrossRef]
  11. Galceran, E.; Carreras, M. A survey on coverage path planning for robotics. Robot. Auton. Syst. 2013, 61, 1258–1276. [Google Scholar] [CrossRef]
  12. Qin, H.; Meng, Z.; Meng, W.; Chen, X.; Sun, H.; Lin, F.; Ang, M.H. Autonomous exploration and mapping system using heterogeneous UAVs and UGVs in GPS-denied environments. IEEE Trans. Veh. Technol. 2019, 68, 1339–1350. [Google Scholar] [CrossRef]
  13. Otte, M.; Kuhlman, M.; Sofge, D. Multi-robot task allocation with auctions in harsh communication environments. In Proceedings of the 2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS), Los Angeles, CA, USA, 4–5 December 2017; IEEE: Piscataway, NJ, USA, 2017; pp. 32–39. [Google Scholar]
  14. Yu, H.; Meier, K.; Argyle, M.; Beard, R.W. Cooperative path planning for target tracking in urban environments using unmanned air and ground vehicles. IEEE/ASME Trans. Mechatron. 2014, 20, 541–552. [Google Scholar]
  15. Ye, F.; Chen, J.; Sun, Q.; Tian, Y.; Jiang, T. Decentralized task allocation for heterogeneous multi-UAV system with task coupling constraints. J. Supercomput. 2021, 77, 111–132. [Google Scholar]
  16. Yin, Y.; Wang, Z.; Zheng, L.; Su, Q.; Guo, Y. Autonomous UAV navigation with adaptive control based on deep reinforcement learning. Electronics 2024, 13, 2432. [Google Scholar] [CrossRef]
  17. Ramirez-Atencia, C.; Bello-Orgaz, G.; R-Moreno, M.D.; Camacho, D. Solving complex multi-UAV mission planning problems using multi-objective genetic algorithms. Soft Comput. 2017, 21, 4883–4900. [Google Scholar]
  18. Mozaffari, M.; Saad, W.; Bennis, M.; Debbah, M. Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage. IEEE Commun. Lett. 2016, 20, 1647–1650. [Google Scholar]
  19. Dorling, K.; Heinrichs, J.; Messier, G.G.; Magierowski, S. Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man Cybern. Syst. 2016, 47, 70–85. [Google Scholar]
  20. Zeng, Y.; Zhang, R. Energy-efficient UAV communication with trajectory optimization. IEEE Trans. Wirel. Commun. 2017, 16, 3747–3760. [Google Scholar]
  21. Diller, J.; Han, Q. Energy-aware uav path planning with adaptive speed. In Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, London, UK, 29 May–2 June 2023; pp. 923–931. [Google Scholar]
  22. Fevgas, G.; Lagkas, T.; Argyriou, V.; Sarigiannidis, P. Coverage path planning methods focusing on energy efficient and cooperative strategies for unmanned aerial vehicles. Sensors 2022, 22, 1235. [Google Scholar] [CrossRef] [PubMed]
  23. Phalapanyakoon, K.; Siripongwutikorn, P. Route planning of heterogeneous unmanned aerial vehicles under recharging and mission time with carrying payload constraints. J. Ind. Eng. Manag. 2023, 16, 215–235. [Google Scholar] [CrossRef]
  24. Majeed, A.; Hwang, S.O. A multi-objective coverage path planning algorithm for UAVs to cover spatially distributed regions in urban environments. Aerospace 2021, 8, 343. [Google Scholar] [CrossRef]
  25. Shi, Y.; Lin, Y.; Li, B.; Li, R.Y.M. A bi-objective optimization model for the medical supplies’ simultaneous pickup and delivery with drones. Comput. Ind. Eng. 2022, 171, 108389. [Google Scholar] [PubMed]
  26. Chiaraviglio, L.; D’andreagiovanni, F.; Choo, R.; Cuomo, F.; Colonnese, S. Joint optimization of area throughput and grid-connected microgeneration in UAV-based mobile networks. IEEE Access 2019, 7, 69545–69558. [Google Scholar]
  27. Carrese, S.; D’andreagiovanni, F.; Nardin, A.; Giacchetti, T.; Zamberlan, L. Seek & Beautify: integrating UAVs in the optimal beautification of e-scooter sharing fleets. In Proceedings of the 2021 7th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Heraklion, Greece, 16–17 June 2021; IEEE: Piscataway, NJ, USA, 2021; pp. 1–6. [Google Scholar]
  28. Clerc, M.; Kennedy, J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 2002, 6, 58–73. [Google Scholar]
  29. Ratnaweera, A.; Halgamuge, S.K.; Watson, H.C. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans. Evol. Comput. 2004, 8, 240–255. [Google Scholar]
  30. 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]
  31. Huo, C.L.; Lai, T.Y.; Sun, T.Y. The preliminary study on multi-swarm sharing particle swarm optimization: Applied to UAV path planning problem. In Proceedings of the 2011 IEEE Congress of Evolutionary Computation (CEC), New Orleans, LA, USA, 5–8 June 2011; IEEE: Piscataway, NJ, USA, 2011; pp. 1770–1776. [Google Scholar]
  32. Storn, R.; Price, K. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
  33. Karaboga, D.; Basturk, B. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. J. Glob. Optim. 2007, 39, 459–471. [Google Scholar]
  34. Zhao, T.; Pan, X.; He, Q. Application of dynamic ant colony algorithm in route planning for UAV. In Proceedings of the 2017 Seventh International Conference on Information Science and Technology (ICIST), Da Nang, Vietnam, 16–19 April 2017; IEEE: Piscataway, NJ, USA, 2017; pp. 433–437. [Google Scholar]
  35. Han, S.; Fan, C.; Li, X.; Luo, X.; Liu, Z. A modified genetic algorithm for task assignment of heterogeneous unmanned aerial vehicle system. Meas. Control 2021, 54, 994–1014. [Google Scholar] [CrossRef]
  36. Yanmaz, E.; Yahyanejad, S.; Rinner, B.; Hellwagner, H.; Bettstetter, C. Drone networks: Communications, coordination, and sensing. Ad Hoc Netw. 2018, 68, 1–15. [Google Scholar]
  37. Raja, S.; Habibi, G.; How, J.P. Communication-aware consensus-based decentralized task allocation in communication constrained environments. IEEE Access 2021, 10, 19753–19767. [Google Scholar]
  38. Albaker, B.; Rahim, N. A survey of collision avoidance approaches for unmanned aerial vehicles. In Proceedings of the 2009 International Conference for Technical Postgraduates (TECHPOS), Kuala Lumpur, Malaysia, 14–15 December 2009; IEEE: Piscataway, NJ, USA, 2009; pp. 1–7. [Google Scholar]
  39. Yang, S.; Meng, Z.; Chen, X.; Xie, R. Real-time obstacle avoidance with deep reinforcement learning three-dimensional autonomous obstacle avoidance for UAV. In Proceedings of the 2019 International Conference on Robotics, Intelligent Control and Artificial Intelligence, Shanghai, China, 20–22 September 2019; pp. 324–329. [Google Scholar]
  40. Rieke, M.; Foerster, T.; Geipel, J.; Prinz, T. High-precision positioning and real-time data processing of UAV-systems. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2012, 38, 119–124. [Google Scholar]
  41. Luo, Y.; Ding, W.; Zhang, B. Optimization of task scheduling and dynamic service strategy for multi-UAV-enabled mobile-edge computing system. IEEE Trans. Cogn. Commun. Netw. 2021, 7, 970–984. [Google Scholar]
  42. Zhou, Z.; Feng, J.; Gu, B.; Ai, B.; Mumtaz, S.; Rodriguez, J.; Guizani, M. When mobile crowd sensing meets UAV: Energy-efficient task assignment and route planning. IEEE Trans. Commun. 2018, 66, 5526–5538. [Google Scholar]
Figure 1. Convergence curve and UAV routes obtained with APSO-LS (run 1), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Figure 1. Convergence curve and UAV routes obtained with APSO-LS (run 1), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Applsci 15 04220 g001
Figure 2. Convergence curve and UAV routes obtained with APSO-LS (run 2), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Figure 2. Convergence curve and UAV routes obtained with APSO-LS (run 2), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Applsci 15 04220 g002
Figure 3. Convergence curve and UAV routes obtained with APSO-LS (run 3), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Figure 3. Convergence curve and UAV routes obtained with APSO-LS (run 3), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Applsci 15 04220 g003
Figure 4. Convergence curve and UAV routes obtained with standard PSO (run 1), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Figure 4. Convergence curve and UAV routes obtained with standard PSO (run 1), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Applsci 15 04220 g004
Figure 5. Convergence curve and UAV routes obtained with standard PSO (run 2), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Figure 5. Convergence curve and UAV routes obtained with standard PSO (run 2), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Applsci 15 04220 g005
Figure 6. Convergence curve and UAV routes obtained with standard PSO (run 3), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Figure 6. Convergence curve and UAV routes obtained with standard PSO (run 3), where the blue line represents the path of UAV 1, the orange-red line represents the path of UAV 2, and the yellow line represents the path of UAV 3 in the right side sub-figures.
Applsci 15 04220 g006
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

Han, Z.; Guo, W. Dynamic UAV Task Allocation and Path Planning with Energy Management Using Adaptive PSO in Rolling Horizon Framework. Appl. Sci. 2025, 15, 4220. https://doi.org/10.3390/app15084220

AMA Style

Han Z, Guo W. Dynamic UAV Task Allocation and Path Planning with Energy Management Using Adaptive PSO in Rolling Horizon Framework. Applied Sciences. 2025; 15(8):4220. https://doi.org/10.3390/app15084220

Chicago/Turabian Style

Han, Zhen, and Weian Guo. 2025. "Dynamic UAV Task Allocation and Path Planning with Energy Management Using Adaptive PSO in Rolling Horizon Framework" Applied Sciences 15, no. 8: 4220. https://doi.org/10.3390/app15084220

APA Style

Han, Z., & Guo, W. (2025). Dynamic UAV Task Allocation and Path Planning with Energy Management Using Adaptive PSO in Rolling Horizon Framework. Applied Sciences, 15(8), 4220. https://doi.org/10.3390/app15084220

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