Resilient Multi-Robot Coverage Path Redistribution Using Boustrophedon Decomposition for Environmental Monitoring
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).
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
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}
}
EUVIMED