符号
计算机科学
调度(生产过程)
数学
数学优化
算术
作者
Wenzheng Xu,Cunze Wang,Hongbin Xie,Weifa Liang,Haipeng Dai,Zichuan Xu,Ziming Wang,Bing Guo,Sajal K. Das
出处
期刊:IEEE ACM Transactions on Networking
[Institute of Electrical and Electronics Engineers]
日期:2024-02-01
卷期号:32 (1): 890-903
被引量:1
标识
DOI:10.1109/tnet.2023.3300174
摘要
In this paper, we study the deployment of $K$ heterogeneous UAVs to monitor Points of Interest (PoIs) in a disaster zone, where a PoI may represent a school building or an office building, in which people are trapped. A UAV can take images/videos of PoIs and send its collected information back to a nearby rescue station for decision-making. Unlike most existing studies that focused on only homogeneous UAVs, we here study the scheduling of $K$ heterogeneous UAVs, where different UAVs have different energy capacities and functionalities that lead to different monitoring qualities (monitoring rewards) of each PoI. For example, one type of UAVs can take only visual images while the other type of UAVs can take both visual and thermal infrared images. In this paper, we investigate a problem of scheduling $K$ heterogeneous UAVs to monitor PoIs so that the sum of monitoring rewards received by all UAVs is maximized, subject to energy capacity on each UAV. We propose the very first $\frac{1}{3}$ -approximation algorithm for this scheduling problem. We also evaluate the performance of the proposed algorithm, using real parameters of commercial UAVs. Experimental results show that the performance of the proposed algorithm is promising, which is improved by 25%, compared with existing algorithms.
科研通智能强力驱动
Strongly Powered by AbleSci AI