Gathering Semi-Synchronously Scheduled Two-State Robots

Kohei Otaka, Fabian Frei, Koichi Wada

We study the problem \emph{Gathering} for $n$ autonomous mobile robots in synchronous settings with a persistent memory called \emph{light}. It is well known that Gathering is impo…