Minimum algorithm sizes for self-stabilizing gathering and related problems of autonomous mobile robots

Yuichi Asahiro, Masafumi Yamashita

This paper investigates a swarm of autonomous mobile robots in the Euclidean plane, under the semi-synchronous ($\mathcal{SS}\mathcal{YN}\mathcal{C}$) scheduler. Each robot has a target function to determi…