EUVIMEDEUVIMED entdecken
Crossref

Distributed Algorithm with Emergent Area Partitioning and Base Station’s Situation Awareness for Multi-Robot Patrolling

Kazuho Kobayashi, Shohei Kobayashi, Seiya Ueno, Takehiro Higuchi

Journal of Robotics and Mechatronics · 20.08.2025 · 37 (4) · 927-944

DOI: 10.20965/jrm.2025.p0927 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Robotics and Mechatronics, online erschienen am 20.08.2025. Verfasst von Kazuho Kobayashi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 42 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Patrolling with multiple robots enables efficient surveillance for detecting and managing undesirable situations. This necessitates improved patrol efficiency and operator situational awareness at base stations. An enhanced situational awareness enables operators to predict robot behavior, support recognition and decision-making, and execute emergency interventions. This paper presents the local reactive and partition (LR-PT) algorithm. It is a novel multi-robot patrolling approach. In the simulations, LR-PT outperformed the existing methods by ensuring frequent patrols of all the locations of interest and enhancing the situational awareness of the base station. The robots independently select patrol targets based on locally available information. It integrates patrol requirements and the urgency of reporting mission progress to base stations into a unified utility function. This locality also contributes to the robustness against communication constraints and robot failures, as demonstrated in this study. The algorithm further autonomously performs emergent area partitioning. This can prevent falling into local optima and realize a comprehensive patrol over the entire mission area. The simulation results demonstrate the superior performance of LR-PT for multi-robot patrolling. It utilizes the advantages of swarm robotics and addresses real-world operational challenges.

Zitieren

APA

Kobayashi, K., Kobayashi, S., Ueno, S., & Higuchi, T. (2025). Distributed Algorithm with Emergent Area Partitioning and Base Station’s Situation Awareness for Multi-Robot Patrolling. Journal of Robotics and Mechatronics, 37(4), 927-944. https://doi.org/10.20965/jrm.2025.p0927

Vancouver

Kobayashi K, Kobayashi S, Ueno S, Higuchi T. Distributed Algorithm with Emergent Area Partitioning and Base Station’s Situation Awareness for Multi-Robot Patrolling. Journal of Robotics and Mechatronics. 2025;37(4):927-944. doi:10.20965/jrm.2025.p0927

BibTeX
@article{Kobayashi2025,
  author = {Kobayashi, Kazuho and Kobayashi, Shohei and Ueno, Seiya and Higuchi, Takehiro},
  title = {Distributed Algorithm with Emergent Area Partitioning and Base Station’s Situation Awareness for Multi-Robot Patrolling},
  journal = {Journal of Robotics and Mechatronics},
  year = {2025},
  volume = {37},
  number = {4},
  pages = {927--944},
  doi = {10.20965/jrm.2025.p0927}
}
Kostenlos starten →