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.

Profit Maximization for UAV Trajectory Planning in Time-Constrained Data Collection.

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

Trajectory Planning for Data Collection of Energy-Constrained Heterogeneous UAVs.

A precision adjustable trajectory planning scheme for UAV-based data collection in IoTs

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

Joint Optimization on Trajectory, Transmission and Time for Effective Data Acquisition in UAV-enabled IoT

Joint Optimization on Trajectory, Altitude, Velocity, and Link Scheduling for Minimum Mission Time in UAV-Aided Data Collection

Two-Phases Flying Process Based Cruise Time Minimization for Collecting Data in A UAV-enabled Untraveled Wireless IoT Network

Throughput Maximization for UAV-Enabled Data Collection.

Minimizing Mission Completion Time of UAVs by Jointly Optimizing the Flight and Data Collection Trajectory in UAV-enabled WSNs

Priority-Oriented Trajectory Planning for UAV-Aided Time-Sensitive IoT Networks

Completion Time Minimization for Multi-UAV Information Collection Via Trajectory Planning.

Flight time minimization of UAV for cooperative data collection in probabilistic LoS channel

AoI-Minimal Trajectory Planning and Data Collection in UAV-Assisted Wireless Powered IoT Networks

UAV Trajectory Planning for AoI-Minimal Data Collection in UAV-Aided IoT Networks by Transformer

Age-Optimal Trajectory Planning for UAV-Assisted Data Collection

Efficient Aerial Data Collection with Cooperative Trajectory Planning for Large-Scale Wireless Sensor Networks

UAV Trajectory Planning with Interference Awareness in UAV-Enabled Time-Constrained Data Collection Systems

Joint Deployment Optimization and Flight Trajectory Planning for UAV Assisted IoT Data Collection: A Bilevel Optimization Approach

Efficient Trajectory Planning for Optimizing Energy Consumption and Completion Time in UAV-Assisted IoT Networks

The UAV Trajectory Optimization for Data Collection from Time-Constrained IoT Devices: A Hierarchical Deep Q-Network Approach