2026-07-25T03:14:54Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:11350 2024-03-06T10:48:00Z ddc:004 open_access

Brief Announcement: Neighborhood Mutual Remainder and Its Self-Stabilizing Implementation of Look-Compute-Move Robots Dolev, Shlomi Kamei, Sayaka Katayama, Yoshiaki Ooshita, Fukuhito Wada, Koichi neighborhood mutual remainder self-stabilization LCM robot In this paper, we define a new concept neighborhood mutual remainder (NMR). An NMR distributed algorithms should satisfy global fairness, l-exclusion and repeated local rendezvous requirements. We give a simple self-stabilizing algorithm to demonstrate the design paradigm to achieve NMR, and also present applications of NMR to a Look-Compute-Move robot system. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Shlomi Dolev and Sayaka Kamei and Yoshiaki Katayama and Fukuhito Ooshita and Koichi Wada 2019 Is Part Of LIPIcs, Volume 146, 33rd International Symposium on Distributed Computing (DISC 2019) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.DISC.2019.43 urn:nbn:de:0030-drops-113504 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2019.43 eng https://creativecommons.org/licenses/by/3.0/legalcode