Back to Search Start Over

Stand-Up Indulgent Gathering on Rings

Authors :
Bramas, Quentin
Kamei, Sayaka
Lamani, Anissa
Tixeuil, Sébastien
Publication Year :
2024

Abstract

We consider a collection of $k \geq 2$ robots that evolve in a ring-shaped network without common orientation, and address a variant of the crash-tolerant gathering problem called the \emph{Stand-Up Indulgent Gathering} (SUIG): given a collection of robots, if no robot crashes, robots have to meet at the same arbitrary location, not known beforehand, in finite time; if one robot or more robots crash on the same location, the remaining correct robots gather at the location of the crashed robots. We aim at characterizing the solvability of the SUIG problem without multiplicity detection capability.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2402.14233
Document Type :
Working Paper