Scatter of Weak Robots - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2007

Scatter of Weak Robots

Résumé

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.
Fichier principal
Vignette du fichier
paper.pdf (130.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00126990 , version 1 (27-01-2007)

Identifiants

Citer

Yoann Dieudonné, Franck Petit. Scatter of Weak Robots. 2007. ⟨hal-00126990⟩
71 Consultations
115 Téléchargements

Altmetric

Partager

More