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 Almost Communication-Less Approach to Task Allocation for Multiple Unmanned Aerial Vehicles

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

Low-Complexity Joint Resource Allocation and Trajectory Design for UAV-Aided Relay Networks With the Segmented Ray-Tracing Channel Model

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

Multi-UAV Collaborative Edge Computing Algorithm for Joint Task Offloading and Channel Resource Allocation

Task Assignment for Multiple Multi-purpose Unmanned Aerial Vehicles Using Greedy Algorithm

Offline and online task allocation algorithms for multiple UAVs in wireless sensor networks

Cooperative task allocation method for multi‐unmanned aerial vehicles based on the modified genetic algorithm

Hierarchical Task Assignment Strategy for Heterogeneous Multi-UAV System in Large-Scale Search and Rescue Scenarios

Graph-based Decentralized Task Allocation for Multi-Robot Target Localization

Multi-Task Allocation and Path Planning for Cooperating UAVs

Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm

Collaborative task assignment scheme for multi-UAV based on cluster structure

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

A distributed task reassignment method in dynamic environment for multi-UAV system

A multi- unmanned aerial vehicle dynamic task assignment method based on bionic algorithms

Hierarchical Task Scheduling for Heterogeneous UAVs Based on Hybrid Genetic Algorithm

Joint Task Allocation and Trajectory Optimization for Multi-UAV Collaborative Air–Ground Edge Computing

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

Balanced Multi-UAV path planning for persistent monitoring

Comprehensive Task Optimization Architecture for Urban UAV-Based Intelligent Transportation System