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.

Multi‐UAV path planning utilizing the PGA algorithm for terrestrial IoT sensor network under ISAC framework

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

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

Grid-Based coverage path planning with NFZ avoidance for UAV using parallel self-adaptive ant colony optimization algorithm in cloud IoT

Fair Integrated Sensing and Communication For Multi-UAV Enabled Internet of Things: Joint 3D Trajectory and Resource Optimization

Joint Multi-UAV Path Planning and LoS Communication for Mobile-Edge Computing in IoT Networks With RISs

Multi-objective NSGA-II optimization framework for UAV path planning in an UAV-assisted WSN

On collaborative multi-UAV trajectory planning for data collection

Multi-UAV Path Learning for Age and Power Optimization in IoT With UAV Battery Recharge

An Integrated Geometric Obstacle Avoidance and Genetic Algorithm TSP Model for UAV Path Planning

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

UAV path planning for target coverage task in dynamic environment

Unmanned Aerial Vehicle (UAV)-Assisted Path Planning for Unmanned Ground Vehicles (UGVs) via Disciplined Convex-Concave Programming

UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices

AI Empowered Intelligent Search for Path Planning in UAV-Assisted Data Collection Networks

GJRA: A Global Joint Resource Allocation Scheme for UAV service of PEC in IIoTs

Cooperative multi-UAV coverage mission planning platform for remote sensing applications

Joint Trajectory Plan and Resource Allocation for UAV-Enabled C-NOMA in Air-Ground Integrated 6 G Heterogeneous Network

UAV Path Planning Model Leveraging Machine Learning and Swarm Intelligence for Smart Agriculture

UAV Swarm Path Planning Approach Based on Integration of Multi-Population Strategy and Adaptive Evolutionary Optimizer

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