Abstract:In scenarios such as environmental data collection and traffic monitoring, timely responses to real-time situations are facilitated by persistently accessing nodes with revisiting constraints using unmanned aerial vehicles (UAVs). However, imbalanced task allocation may pose risks to the safety of UAVs and potentially lead to failures in monitoring tasks. For instance, continuous visits to nodes without replenishment may damage UAV batteries, while delays in recharging could result in missing task deadlines, ultimately causing task failures. Therefore, this study investigates the problem of achieving balanced multi-UAV path planning for persistent monitoring tasks, which has not been previously researched according to the authors' knowledge. The main contribution of this study is the proposal of two novel indicators to assist in balancing task allocation regarding multi-UAV path planning for persistent monitoring. One of the indicators is namely the waiting factor, which reflects the urgency of a task node waiting to be accessed, and the other is the difficulty level which is introduced to measure the difficulty of tasks undertaken by a UAV. By minimizing differences in difficulty level among UAVs, we can ensure equilibrium in task allocation. For a single UAV, the ant colony initialized genetic algorithm (ACIGA) has been proposed to plan its path and obtain its difficulty level. For multiple UAVs, the K-means clustering algorithm has been improved based on difficulty levels to achieve balanced task allocation. Simulation experiments demonstrated that the difficulty level could effectively reflect the difficulty of tasks and that the proposed algorithms could enable UAVs to achieve balanced task allocation.

An Improved UAV Task Assignment Model with Time Constraints

Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm

Impact of Uncertain Flight Time on Heterogeneous UAVs' Task Planning with Temporal Constraints

A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs

Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment Scenarios

Conditional probability based multi-objective cooperative task assignment for heterogeneous UAVs

Reconnaissance and Confirmation Task Planning of Multiple Fixed-Wing UAVs with Specific Payloads: A Comparison Study

Task Assignment Scheme of Multi-UAV Based on Single-Unit Combinatorial Auction

Cooperative Task Assignment and Track Planning For Multi-UAV Attack Mobile Targets

Distributed Grouping Cooperative Dynamic Task Assignment Method of UAV Swarm

Balanced Multi-UAV path planning for persistent monitoring

Cooperative Multi-UAV Task Assignment in Cross-Regional Joint Operations Considering Ammunition Inventory

Research on cooperative task assignment scheme of heterogeneous UAVs

A Task Allocation Strategy of the UAV Swarm Based on Multi-Discrete Wolf Pack Algorithm

Multidepot UAV Routing Problem with Weapon Configuration and Time Window

A Method of Multi-UAV Cooperative Task Assignment Based on Reinforcement Learning

Research on UAV path planning method based on improved HPO algorithm in multi-task environment

Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm

Research On UAVs Reconnaissance Task Allocation Method Based On Communication Preservation

Completion Time Minimization for Multi-UAV Information Collection Via Trajectory Planning.

UAVs cooperative task assignment and trajectory optimization with safety and time constraints