Abstract:Unmanned aerial vehicle (UAV) swarm shows great potential as an effective tool for target tracking through completing complex tasks by collaboration of heterogeneous UAVs. However, UAV swarm scheduling faces challenges with poor quality communication and obstacles, especially in communication denial environment with multiple obstacles. To overcome these challenges, first, this paper proposes a scheduling slot model which divides the scheduling process into multiple time slots, allowing UAVs to communicate in communication slots while predicting instead of communication in communication denial slots. In communication denial slots, this model utilizes route fitting and two-stage Kalman filtering for UAV location prediction and optimizes UAV scheduling to align with predicted positions. In enabled slots, this model corrects position deviations to obtain precise UAV locations manually. Then, we propose an obstacle avoidance strategy to facilitate swarm scheduling for target searching under communication constraints. The obstacle avoidance strategy simplifies obstacles as regular hexagons and facilitates the determination of UAV avoidance routes by introducing intermediary points. Finally, to optimize UAV scheduling strategy, we propose a region co-evolution algorithm (RCEA), which emphasizes the collaboration among diverse individuals or populations. RCEA adopts area evaluation and Pareto strategy to enhance scheduling efficiency with following three steps. RCEA divides the overall scheduling region into multiple sub-regions, generates the foundational solution pool through the implementation of the area evaluation or Pareto strategy, and then proceeds to execute the region cooperation process base on the foundational solution pool. Simulation experiments are conducted to validate the performance of human-UAV interaction scheduling model with proposed scheduling methods and obstacle avoidance strategy. The simulation results demonstrate that RCEA outperforms other scheduling algorithms for UAV swarm in communication denial environment with multiple obstacles. Note to Practitioners —This paper addresses challenges inherent in real-world application scenarios, and the proposed algorithm has the potential to bring many benefits to practitioners. Firstly, the scheduling slot model can be applied not only to UAV swarm for target searching but can also be extended to other swarm devices for complex tasks with collaboration relying on communication support while facing poor quality communication or obstacles. Secondly, the proposed RCEA focuses on collaboration and region partitioning, the algorithm demonstrates remarkable scalability, effectively tackling challenges across diverse scales and complexities. Thirdly, the experimental scenarios can serve as a validation dataset for other peer researchers, and although the simulation experiment is based on a 2D movement model, this study still offers theoretical support applicable to a 3D movement model.

Intelligent Resource Allocation Schemes for UAV-Swarm-Based Cooperative Sensing.

Multi-agent Resource Allocation Strategy for UAV Swarm-Based Cooperative Sensing

A UAV Swarm Sensing Oriented Distributed Computing Cooperation Scheme

Optimization of Resource Allocation in Unmanned Aerial Vehicles Based on Swarm Intelligence Algorithms

Swarm UAVs Task and Resource Dynamic Assignment Algorithm Based on Task Sequence Mechanism

Joint Optimization of Path Planning and Wireless Information Retrieval by UAV Swarms

A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering

Allocation of Multi-UAVs Timing-dependent Tasks Based on Completion Time

Joint Dynamic Role Switching Scheme and Cooperative Task Offloading Optimization for UAV Swarm-Enabled Edge Computing

Secure Multi-UAV Collaborative Task Allocation.

Multi-Objective Optimization for UAV Swarm-Assisted IoT with Virtual Antenna Arrays

Distributed Joint Optimization of Deployment, Computation Offloading and Resource Allocation in Coalition-based UAV Swarms

Joint Training and Resource Allocation Optimization for Federated Learning in UAV Swarm

Multi-UAV Collaborative Sensing and Communication: Joint Task Allocation and Power Optimization.

Multi-UAV Cooperative Sensing and Communication with Replicated Task Allocation

Distributed UAV Swarm for Device-Free Integrated Sensing and Communication Relying on Multi-Agent Reinforcement Learning

Energy-Efficient UAV Swarm Assisted MEC with Dynamic Clustering and Scheduling

Learning-Based Resource Allocation Strategy for Industrial IoT in UAV-Enabled MEC Systems

Integrated Sensing and Communication in UAV Swarms for Cooperative Multiple Targets Tracking

Human-UAV Interaction Assisted Heterogeneous UAV Swarm Scheduling for Target Searching in Communication Denial Environment