Scatter of Weak Robots

Yoann Dieudonné,Franck Petit
DOI: https://doi.org/10.48550/arXiv.cs/0701179
2007-01-27
Abstract:In this paper, we first formalize the problem to be solved, i.e., the Scatter Problem (SP). We then show that SP cannot be deterministically solved. Next, we propose a randomized algorithm for this problem. The proposed solution is trivially self-stabilizing. We then show how to design a self-stabilizing version of any deterministic solution for the Pattern Formation and the Gathering problems.
Distributed, Parallel, and Cluster Computing
What problem does this paper attempt to address?