EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Resilient Multi-Robot Coverage Path Redistribution Using Boustrophedon Decomposition for Environmental Monitoring

Junghwan Gong iD, Hyunbin Kim iD, Seunghwan Lee iD

Sensors · 23.11.2024 · 24 (23) · 7482

DOI: 10.3390/s24237482 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 23.11.2024. Verfasst von Junghwan Gong und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Electronic Engineering, Kumoh National Institute of Technology, Gumi 39177, Republic of Korea. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the Ministry of Trade, Industry and Energy, Republic of Korea, Institute for Information & Communications Technology Planning & Evaluation, the Ministry Education(MOE).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study introduces a resilient and adaptive multi-robot coverage path planning approach based on the Boustrophedon Cell Decomposition algorithm, designed to dynamically redistribute coverage tasks in the event of robot failures. The proposed method ensures minimal disruption and maintains a balanced workload across operational robots through a propagation-based redistribution strategy. By iteratively reallocating the failed robot’s coverage path to neighboring robots, the method prevents any single robot from becoming overburdened, ensuring efficient task distribution and continuous environmental monitoring. Simulations conducted in five distinct environments, ranging from simple open areas to complex, obstacle-rich terrains, demonstrate the method’s robustness and adaptability. A key strength of the proposed approach is its fast and efficient task reallocation process, achieved with minimal propagation cycles, making it suitable for real-time applications even in complex scenarios. The approach reduces task variance and maintains balanced coverage throughout the mission.

Schlagwörter

Stichwörter der Autor:innen

boustrophedon decompositionmulti-robot coverage path planningmulti-robot systemspropagation

Autor:innen und Institutionen

  • School of Electronic Engineering, Kumoh National Institute of Technology, Gumi 39177, Republic of Korea.

ORCID-Profile: Junghwan Gong, Hyunbin Kim, Seunghwan Lee

Förderung

  • the Ministry of Trade, Industry and Energy, Republic of Korea
  • Institute for Information & Communications Technology Planning & Evaluation
  • the Ministry Education(MOE)
  • Korea Institute of Marine Science & Technology Promotion (KIMST)
  • National Research Foundation of Korea (NRF)
  • MSIT (Ministry of Science and ICT), Korea

Zitieren

APA

Gong, J., Kim, H., & Lee, S. (2024). Resilient Multi-Robot Coverage Path Redistribution Using Boustrophedon Decomposition for Environmental Monitoring. Sensors, 24(23), 7482. https://doi.org/10.3390/s24237482

Vancouver

Gong J, Kim H, Lee S. Resilient Multi-Robot Coverage Path Redistribution Using Boustrophedon Decomposition for Environmental Monitoring. Sensors. 2024;24(23):7482. doi:10.3390/s24237482

BibTeX
@article{Gong2024,
  author = {Gong, Junghwan and Kim, Hyunbin and Lee, Seunghwan},
  title = {Resilient Multi-Robot Coverage Path Redistribution Using Boustrophedon Decomposition for Environmental Monitoring},
  journal = {Sensors},
  year = {2024},
  volume = {24},
  number = {23},
  pages = {7482},
  doi = {10.3390/s24237482}
}
Kostenlos starten →