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

Quentin Bramas; Sébastien Tixeuil

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

Quentin Bramas ^{1, 2, 3, 4} Sébastien Tixeuil ^{1, 2, 3, 4}

1 LINCS - Laboratory of Information, Network and Communication Sciences

2 UPMC - Université Pierre et Marie Curie - Paris 6

3 NPA - Networks and Performance Analysis

LIP6 - Laboratoire d'Informatique de Paris 6

4 LIP6 - Laboratoire d'Informatique de Paris 6

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.

Mots-clés : Algorithme Distribué Réseau de Robots Algorithme Probabiliste

Document type :

Conference papers

Domain :

Computer Science [cs] / Multiagent Systems [cs.MA]

Computer Science [cs] / Data Structures and Algorithms [cs.DS]

Computer Science [cs] / Networking and Internet Architecture [cs.NI]

Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01302912
Contributor : Quentin Bramas <>
Submitted on : Friday, April 15, 2016 - 3:59:18 PM
Last modification on : Thursday, March 21, 2019 - 1:06:16 PM
Document(s) archivé(s) le : Tuesday, November 15, 2016 - 4:31:02 AM

pattern_formation_algotel.pdf

Files produced by the author(s)

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

File

Identifiers

Collections

Citation

Export

Metrics

278

97

Contact

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

File

Identifiers

Collections

Citation

Export

Share

Metrics

278

97

Contact