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)
Licence
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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

Altmetric

Partager

  • More