Abstract:In the context of the relentless evolution of network and communication technologies, the need for enhanced communication content and quality continues to escalate. Addressing the demands of data collection from the abundance of terminals within Internet of Things (IoT) scenarios, this paper presents an advanced approach to multi-Unmanned Aerial Vehicle (UAV) data collection and path planning tailored for extensive terminal accessibility. This paper focuses on optimizing the complex interplay between task completion time and task volume equilibrium. To this end, a novel strategy is devised that integrates sensor area partitioning and flight trajectory planning for multiple UAVs, forming an optimization framework geared towards minimizing task completion duration. The core idea of this work involves designing an innovative k-means algorithm capable of balancing data quantities within each cluster, thereby achieving balanced sensor node partitioning based on data volume. Then, the UAV flight trajectory paths are discretely modeled, and a grouped, improved genetic algorithm is used to solve the Multiple Traveling Salesman Problem (MTSP). The algorithm introduces a 2-opt optimization operator to improve the computational efficiency of the genetic algorithm. Empirical validation through comprehensive simulations clearly underscores the efficacy of the proposed approach. In particular, the method demonstrates a remarkable capacity to rectify the historical issue of diverse task volumes among multiple UAVs, all the while significantly reducing task completion times. Moreover, its convergence rate substantially outperforms that of the conventional genetic algorithm, attesting to its computational efficiency. This paper contributes an innovative and efficient paradigm to improve the problem of data collection from IoT terminals through the use of multiple UAVs. As a result, it not only augments the efficiency and balance of task distribution but also showcases the potential of tailored algorithm solutions for realizing optimal outcomes in complex engineering scenarios.

Route Planning of Fixed-Wing Unmanned Aerial Vehicles for Maritime Communication Coverage.

Communication and Trajectory Design in UAV-enabled Flying Network.

Joint Resource Management and Trajectory Optimization for UAV-Enabled Maritime Network

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

Maritime Coverage Enhancement Using UAVs Coordinated With Hybrid Satellite-Terrestrial Networks

UAV Network Path Planning and Optimization Using a Vehicle Routing Model

Efficient On-Demand UAV Deployment and Configuration for Off-Shore Relay Communications

Joint Design of Access Point Selection and Path Planning for UAV-Assisted Cellular Networks

UAV-Enabled Accompanying Coverage for Hybrid Satellite-Uav-Terrestrial Maritime Communications

Joint Optimization of Trajectory and Communication Resource Allocation for Unmanned Surface Vehicle Enabled Maritime Wireless Networks

Multi-UAV Data Collection and Path Planning Method for Large-Scale Terminal Access

Multi-Objective Route Planning for UAV

A Spatial Clustering and Matching Game–Based Multihop Routing Algorithm for Heterogeneous UAVs

UAV-Enabled Aerial Base Station (BS) I/III: Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks

Joint Resource Allocation and Trajectory Control for UAV-Enabled Vehicular Communications

Online Route Planner for Unmanned Air Vehicle Navigation in Unknown Battlefield Environment

A Route Planning Method for UAV Swarm Inspection of Roads Fusing Distributed Droneport Site Selection

Radio Map Assisted Approach for Interference-Aware Predictive UAV Communications

Joint Optimization of User Scheduling, Flight Path and Power Allocation in a UAV Secure Communication System

A Method of UAVs Route Optimization Based on the Structure of the Highway Network

Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks