@inproceedings{e728fdda63b84c1ab968c8dcbddf8d11,
title = "Brief Announcement: Self-stabilizing LCM Schedulers for Autonomous Mobile Robots Using Neighborhood Mutual Remainder",
abstract = "A vast number of algorithms for robots assume a given schedule that ensures the simultaneous LOOK (observing the location of all other non-moving robots), only then simultaneous COMPUTE (computing the target for moving) and only then simultaneous MOVE (LCM). The assumption on the existence of synchronization signal for movements, when other robots do not LOOK is questionable. We present several self-stabilizing techniques to implement such a scheduler using global/local clock pulses and thus converting the vast numbers of robot algorithms that assume the LCM schedule, to eliminate this assumption at once. Namely, we present implementation of a move-atomic property scheduler, where robots possess an independent clock that is advanced at the same speed.We realize it by applying the neighborhood mutual remainder. This research presents the first self-stabilizing implementations of the LCM synchronization.",
keywords = "LCM robot system, Move-atomic, Neighborhood mutual remainder, Self-stabilization",
author = "Shlomi Dolev and Sayaka Kamei and Yoshiaki Katayama and Fukuhito Ooshita and Koichi Wada",
note = "Funding Information: Keywords: Self-stabilization · LCM robot system · Move-atomic · Neighborhood mutual remainder This work was supported in part by JSPS KAKENHI No. 17K00019, 18K11167, 19K11823 and 19K11828, Rita Altura Trust Chair in Computer Science, the Ministry of Science and Technology, Israel &Japan Science and Technology Agency (JST) SICORP (Grant#JPMJSC1806) and the German Research Funding Organization (DFG, Grant#8767581199). Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2019 ; Conference date: 22-10-2019 Through 25-10-2019",
year = "2019",
month = nov,
day = "14",
doi = "10.1007/978-3-030-34992-9_11",
language = "English",
isbn = "9783030349912",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "127--132",
editor = "Mohsen Ghaffari and Mikhail Nesterenko and S{\'e}bastien Tixeuil and Sara Tucci and Yukiko Yamauchi",
booktitle = "Stabilization, Safety, and Security of Distributed System",
address = "Germany",
}