Completion Time Minimization for UAV-UGV-Enabled Data Collection
Open Access
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.Keywords
This publication has 26 references indexed in Scilit:
- Energy-Efficient Data Collection in UAV Enabled Wireless Sensor NetworkIEEE Wireless Communications Letters, 2017
- Sensor Planning for a Symbiotic UAV and UGV System for Precision AgricultureIEEE Transactions on Robotics, 2016
- Path planning for cooperative routing of air-ground vehicles2016
- Heterogeneous Multi-Robot System for Mapping Environmental Variables of GreenhousesSensors, 2016
- Wireless communications with unmanned aerial vehicles: opportunities and challengesIEEE Communications Magazine, 2016
- Survey of Important Issues in UAV Communication NetworksIEEE Communications Surveys & Tutorials, 2015
- On cooperation between a fuel constrained UAV and a refueling UGV for large scale mapping applications2015
- An Optimal Wake-Up Scheduling Algorithm for Minimizing Energy Consumption While Limiting Maximum Delay in a Mesh Sensor NetworkIEEE/ACM Transactions on Networking, 2009
- Competition-based neural network for the multiple travelling salesmen problem with minmax objectiveComputers & Operations Research, 1999
- The Traveling-Salesman ProblemOperations Research, 1956