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.

Multi-mechanism swarm optimization for multi-UAV task assignment and path planning in transmission line inspection under multi-wind field

Multi-UAVs cooperative task assignment and path planning scheme

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

Multi-UAV Path Planning Algorithm Based on BINN-HHO

Multi UAV Inspection Optimization for Offshore Wind Farms Considering Battery Exchange Process

A Novel Hybrid Algorithm Based on Improved Particle Swarm Optimization Algorithm and Genetic Algorithm for Multi-UAV Path Planning with Time Windows

An Unmanned Aerial Vehicle Path Planning Method under Consideration of Transmission Line State Assessment

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

Reinforcement Learning Assisted Multi-UAV Task Allocation and Path Planning for IIoT

Optimized multi-UAV cooperative path planning under the complex confrontation environment

UAV flight path design using multi-objective grasshopper with harmony search for cluster head selection in wireless sensor networks

Balanced Multi-UAV path planning for persistent monitoring

Solving the Multi-Functional Heterogeneous UAV Cooperative Mission Planning Problem Using Multi-Swarm Fruit Fly Optimization Algorithm

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

Multi-Mission Oriented Joint Optimization of Task Assignment and Flight Path Planning for Heterogeneous UAV Cluster

Placement and Routing Optimization for Automated Inspection with UAVs: A Study in Offshore Wind Farm

Multi-UAV Path Planning under Radar Threats

Air–Ground Collaborative Multi-Target Detection Task Assignment and Path Planning Optimization

A GA-ACO Hybrid Algorithm for the Multi-Uav Mission Planning Problem.

A new hybrid algorithm based on golden eagle optimizer and grey wolf optimizer for 3D path planning of multiple UAVs in power inspection

Multi-UAV Coverage Path Assignment Algorithm Considering Flight Time and Energy Consumption