期刊
IEEE INTERNET OF THINGS JOURNAL
卷 9, 期 9, 页码 6389-6403出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JIOT.2021.3113713
关键词
Drones; Inspection; Costs; Uncertainty; 5G mobile communication; Satellites; Resource management; Aerial inspection; data delivery; stochastic programming; unmanned aerial vehicle (UAV) placement
资金
- Vidyasirimedhi Institute of Science and Technology (VISTEC)
This study introduces a method for on-the-fly inspection service using Internet-connected drones and edge computing, optimizing drone deployment and data delivery through precomputing site groups and three-stage stochastic programming to reduce costs and improve efficiency.
The advancements in Internet-connected drones and edge computing raise the possibility of an on-the-fly inspection service that can instantly report the results. Inspection of sites using a drone fleet requires planning to meet situational requirements while minimizing operational costs under uncertainties of inspection requests, the urgency of reports, and the availability of communication channels. In this work, with the restriction on drone flying time, we decompose the planning into two phases: 1) precomputing groups of sites and 2) three-stage stochastic programming. The former phase generates feasible groups of sites, each of which is served by a drone, and precomputes the minimum-cost flying path for each group. The latter phase, given the feasible groups, jointly optimizes drone placement and data delivery under the uncertainties. The two-phase approach allows the planning to scale up to a practical situation. The performance evaluations show that the overall cost can be saved even if uncertainties exist, and the proposed approach significantly outperforms other methods, which do not consider the uncertainties. For a larger problem size, a heuristic algorithm is proposed to trade a loss in the optimality of 1.05-1.09 times the cost with 3.67-483.97 times speed-up in computation time.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据