Synthèse d'algorithmes pour robots mobiles : le cas du regroupement sur un anneau - Sorbonne Université
Communication Dans Un Congrès Année : 2015

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).
Fichier principal
Vignette du fichier
sample-algotel.pdf (136.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01154517 , version 1 (22-05-2015)

Identifiants

  • HAL Id : hal-01154517 , version 1

Citer

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⟩
261 Consultations
148 Téléchargements

Partager

More