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.
Type de document :
Communication dans un congrès
ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications , May 2016, Bayonne, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01302912
Contributeur : Quentin Bramas <>
Soumis le : vendredi 15 avril 2016 - 15:59:18
Dernière modification le : lundi 29 mai 2017 - 14:23:27
Document(s) archivé(s) le : mardi 15 novembre 2016 - 04:31:02

Fichier

pattern_formation_algotel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01302912, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

206

Téléchargements de fichiers

78