Squaring the Circle with Weak Mobile Robots - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2009

Squaring the Circle with Weak Mobile Robots

Résumé

We present two non-trivial deterministic protocols that solve the circle formation problem (CFP) with 4 and 3 robots, respectively. Both solutions do not require that each robot reaches its destination in one atomic step. This paper closes CFP for any number n (> 0) of robots in the semi-synchronous model.

Domaines

Calcul parallèle, distribué et partagé [cs.DC]
Fichier principal
Vignette du fichier
dieudonne-petit-algotel.pdf (62.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Franck Petit  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00384093

Soumis le : jeudi 14 mai 2009-13:17:46

Dernière modification le : mardi 12 novembre 2024-15:20:06

Archivage à long terme le : jeudi 10 juin 2010-21:24:09

Télécharger pour visualiser

Dates et versions

inria-00384093 , version 1 (14-05-2009)

Identifiants

  • HAL Id : inria-00384093 , version 1

Citer

Yoann Dieudonné, Franck Petit. Squaring the Circle with Weak Mobile Robots. AlgoTel, 2009, Carry-Le-Rouet, France. ⟨inria-00384093⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 ALGOTEL2009 UDL U-PICARDIE MIS UPJV-MIS-SDMA
96 Consultations
187 Téléchargements

Partager

More