Formation de Motifs Géométriques Arbitraires par des Robots Désorientés - ALGOTEL 2016 — 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Communication Dans Un Congrès Année : 2016

Formation de Motifs Géométriques Arbitraires par des Robots Désorientés

Résumé

Nous considérons un ensemble de robots anonymes et autonomes qui se déplacent dans le plan afin de former un motif géométrique donné. En l'absence de condition sur le motif à former, un algorithme qui résout ce problème est nécessairement probabiliste. Dans ce papier nous montrons que toutes les hypothèses supplémentaires concernant les robots formulées jusqu'à présent ne sont pas nécessaires. Pour cela, nous présentons le premier algorithme probabiliste fonctionnant avec des robots totalement asynchrones et désorientés.
Fichier principal
Vignette du fichier
pattern_formation_algotel.pdf (105.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01302912 , version 1 (15-04-2016)

Identifiants

  • HAL Id : hal-01302912 , version 1

Citer

Quentin Bramas, Sébastien Tixeuil. Formation de Motifs Géométriques Arbitraires par des Robots Désorientés. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications , May 2016, Bayonne, France. ⟨hal-01302912⟩
233 Consultations
200 Téléchargements

Partager

More