Scatter of Weak Robots

Yoann Dieudonné (1) , Franck Petit (1)

1 LaRIA - Laboratoire de Recherche en Informatique d'Amiens

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.

Mots clés: Stabilization; Distributed algorithms; Mobile robot networks; Stabilization.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Yoann Dieudonné, Franck Petit. Scatter of Weak Robots. 2007. ⟨hal-00126990⟩