 |
Free and accessible knowledge |
Conference papers
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.
https://hal.archives-ouvertes.fr/hal-01302912
Contributor : Quentin Bramas Connect in order to contact the contributor
Submitted on : Friday, April 15, 2016 - 3:59:18 PM
Last modification on : Sunday, June 26, 2022 - 9:53:14 AM
Long-term archiving on: : Tuesday, November 15, 2016 - 4:31:02 AM
Contributor : Quentin Bramas Connect in order to contact the contributor
Submitted on : Friday, April 15, 2016 - 3:59:18 PM
Last modification on : Sunday, June 26, 2022 - 9:53:14 AM
Long-term archiving on: : Tuesday, November 15, 2016 - 4:31:02 AM
File
pattern_formation_algotel.pdf
Files produced by the author(s)