EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Persistent Monitoring for Points of Interest with Different Data Update Deadlines

Qing Guo, Jian Peng

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

Points of Interestapproximation algorithmdata collectionflying tour plan

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}
}
Kostenlos starten →