Synthèse d'algorithmes pour robots mobiles : le cas du regroupement sur un anneau

Résumé : Les tâches susceptibles d'être exécutées par des robots mobiles sont de plus en plus nombreuses et en complexité croissante. Jusqu'` a présent , les réseaux de robots ont eté etudiés de manière empirique et la plupart des résultats ont eté validés principalement manuellement, par des simulations ou des preuves partielles où l'optimalité est rarement prise en compte. Nous proposons une méthode basée sur les jeux d'accessibilité qui permet de générer automatiquement des algorithmes distribués optimaux pour des réseaux de robots autonomes. Cette méthode est testée sur le problème de rassemblement de ces robots sur un point d'un anneau (précis et non connu initialement).
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01154517
Contributor : Laure Millet <>
Submitted on : Friday, May 22, 2015 - 11:26:20 AM
Last modification on : Wednesday, May 15, 2019 - 3:38:04 AM
Long-term archiving on : Thursday, April 20, 2017 - 6:40:24 AM

File

sample-algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01154517, version 1

Citation

Laure Millet, Maria Potop-Butucaru, Nathalie Sznajder, Sébastien Tixeuil. Synthèse d'algorithmes pour robots mobiles : le cas du regroupement sur un anneau. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01154517⟩

Share

Metrics

Record views

258

Files downloads

138