Completion Time Minimization for UAV-UGV-Enabled Data Collection

Abstract

In unmanned aerial vehicle (UAV)-enabled data collection systems, situations where sensor nodes (SNs) cannot upload their data successfully to the UAV may exist, due to factors such as SNs’ insufficient energy and the UAV’s minimum flight altitude. In this paper, an unmanned ground vehicle (UGV)-UAV-enabled data collection system is studied, where data collection missions are conducted by a UAV and a UGV cooperatively. Two cooperative strategies are proposed, i.e., collaboration without information interaction, and collaboration with information interaction. In the first strategy, the UGV collects data from remote SNs (i.e., the SNs that cannot upload data to the UAV) as well as some normal SNs (i.e., the SNs that can upload data to the UAV), while the UAV only collects data from some normal SNs. Then, they carry the data back to the data center (DC) without interacting with each other. In the second strategy, the UGV only collects data from remote SNs, while transmitting the collected data to the UAV at a data interaction point, then the data are carried back to the DC by the UAV. There are mobile data collection nodes on the ground and in the air, and the task is to find trajectories to minimize the data collection time in the data center. A collaborative strategy selection algorithm, combining a multi-stage-based SN association and UAV-UGV path optimization algorithm, is proposed to solve the problem effectively, where techniques including convex optimization and genetic algorithm are adopted. The simulation result shows that the proposed scheme reduces the mission completion time by 36% compared with the benchmark scheme.