On the joint design of routing and scheduling for Vehicle-Assisted Multi-UAV inspection
On the joint design of routing and scheduling for Vehicle-Assisted Multi-UAV inspection
复制标题
车载多无人机巡检路径与调度联合设计研究
DOI：
10.1016/j.future.2018.11.024
复制
发表时间：
2019-05-01
影响因子：
7.5
通讯作者：
Liu, Jiangchuan
中科院分区：
文献类型：
--
作者：
Hu, Menglan;Liu, Weidong;Liu, Jiangchuan
物联网技术的出现激发了许多创新传感平台的灵感。一个新兴但功能强大的物联网传感平台是无人机(UAV)，它被广泛部署在摄影、检测和通信等各个领域。然而，由于电池容量有限，无人机的悬停时间仍然太短，无法承担远程传感任务。要实现这种远程应用，一个简单的解决方案是利用车辆携带和发射无人机。无人机和车辆的高效路线和调度可以极大地减少无人机检查所产生的时间消耗和财务费用。然而，以前的车辆辅助无人机检测工作只考虑了一架无人机，不能同时服务于分布在一个区域的多个目标。使用多架无人机并行服务多个目标，可以显著提高效率，扩大服务区域。为此，本文提出了一种支持一辆车和多架无人机协同进行广域检测的联合路径调度算法。VAMU允许在不同位置发射和回收多架无人机，最大限度地减少车辆和无人机的时间浪费。通过与现有算法的性能比较，验证了该算法的有效性和高效性。(C)2018爱思唯尔B.V.保留所有权利。
The enabling Internet-of-Things, technology has inspired many innovative sensing platforms. One emerging yet powerful IoT sensing platform is the Unmanned Aerial Vehicle (UAV), which is widely deployed in various fields including photography, inspection, and communications. However, due to limited battery capacities, the hovering time of UAVs is still too short, prohibiting them from undertaking long-range sensing tasks. To accomplish such remote applications, a straightforward solution is to utilize vehicles to carry and launch UAVs. Efficient routing and scheduling for UAVs and vehicles can greatly reduce time consumption and financial expenses incurred in UAV inspection. Nevertheless, previous work in vehicle assisted UAV inspection considered only one UAV, incapable of concurrently serving multiple targets distributed in an area. Employing multiple drones to serve multiple targets in parallel can significantly enhance efficiency and expand service areas. Therefore, in this paper we propose a novel algorithm referred to as joint routing and scheduling algorithm for Vehicle-Assisted Multi-UAV inspection (VAMU), which supports the cooperation of one vehicle and multiple drones for wide area inspection applications. VAMU allows multiple UAVs to be launched and recycled in different locations, minimizing time wastage for both the vehicle and UAVs. Performance evaluation is presented to demonstrate the effectiveness and efficiency of our algorithm when compared with existing solutions. (C) 2018 Elsevier B.V. All rights reserved.