Persistent Monitoring for Points of Interest with Different Data Update Deadlines
Sensors · 14.02.2024 · 24 (4) · 1224
DOI: 10.3390/s24041224 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 14.02.2024. Verfasst von Qing Guo und 1 weiteren Autor:innen. Beteiligte Einrichtung: College of Computer Science, Sichuan University, Chengdu 610065, China. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Key Research and Development of Sichuan Province, China, Cooperative Program of Sichuan University and Yibin, Cooperative Program of Sichuan University and Zigong.
Abstract (Originalsprache)
In this paper, we study the regular sensory data collection of Points of Interest (PoIs) with multiple Unmanned Aerial Vehicles (UAVs) during an extended monitoring period, where each PoI is visited multiple times before its data update deadline to keep the data fresh. We observe that most existing studies ignored the important differences in the data stored in the PoIs, scheduled a plan that dispatched UAVs to visit all PoIs before the same deadline, and simply repeated the plan during the monitoring period, which undoubtedly increased the service cost of the UAVs. Considering the specific data update deadline of each PoI, we formulate a novel UAV cost minimization problem to collect the data stored in each PoI before its deadline by finding a series of plans for UAVs such that the service cost of the UAVs during the monitoring period is minimized; the service cost of the UAVs is composed of the consumed energy of the UAVs utilized for hovering for data collection and the consumed energy of the UAVs utilized for flying. To deal with the above NP-hard problem, we devise an approximation algorithm by grouping the PoIs and accessing them in batches. Then, we analyze the proposed algorithm and evaluate the performance of the algorithm through experimental simulations. The experimental results show that the proposed algorithm is very promising.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- College of Computer Science, Sichuan University, Chengdu 610065, China.
Förderung
- Key Research and Development of Sichuan Province, China
- Cooperative Program of Sichuan University and Yibin
- Cooperative Program of Sichuan University and Zigong
Zitieren
APA
Guo, Q., & Peng, J. (2024). Persistent Monitoring for Points of Interest with Different Data Update Deadlines. Sensors, 24(4), 1224. https://doi.org/10.3390/s24041224
Vancouver
Guo Q, Peng J. Persistent Monitoring for Points of Interest with Different Data Update Deadlines. Sensors. 2024;24(4):1224. doi:10.3390/s24041224
BibTeX
@article{Guo2024,
author = {Guo, Qing and Peng, Jian},
title = {Persistent Monitoring for Points of Interest with Different Data Update Deadlines},
journal = {Sensors},
year = {2024},
volume = {24},
number = {4},
pages = {1224},
doi = {10.3390/s24041224}
}
EUVIMED