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.

Reward Maximization for Disaster Zone Monitoring with Heterogeneous UAVs

Maximizing Network Throughput in Heterogeneous UAV Networks

Towards 3D Deployment of UAV Base Stations in Uneven Terrain.

Fair Communications in UAV Networks for Rescue Applications

Deep Reinforcement Learning Enabled Multi-UAV Scheduling for Disaster Data Collection With Time-Varying Value

Persistent Monitoring for Points of Interest with Different Data Update Deadlines

Multi-UAV Disaster Environment Coverage Planning with Limited-Endurance

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

Balanced Multi-UAV path planning for persistent monitoring

Multi-UAV Coverage Planning with Limited Endurance in Disaster Environment

Scheduling UAV Swarm with Attention-based Graph Reinforcement Learning for Ground-to-air Heterogeneous Data Communication

Adaptive Resource Allocation for Emergency Communications with Unmanned Aerial Vehicle-Assisted Free Space Optical/Radio Frequency Relay System

Optimizing Drone Energy Use for Emergency Communications in Disasters via Deep Reinforcement Learning

Hierarchical Task Scheduling for Heterogeneous UAVs Based on Hybrid Genetic Algorithm

A Multi-UAV System for Exploration and Target Finding in Cluttered and GPS-Denied Environments

Deployment Optimization of Dual-functional UAVs for Integrated Localization and Communication

Adaptive task migration strategy with delay risk control and reinforcement learning for emergency monitoring

Multi-UAV Optimal Mission Assignment and Path Planning for Disaster Rescue Using Adaptive Genetic Algorithm and Improved Artificial Bee Colony Method

DARPA: Deployment of UAVs for Polygonal Sizable Object Surveillance.

Joint Task Offloading and Resource Allocation in Aerial-Terrestrial UAV Networks with Edge and Fog Computing for Post-Disaster Rescue