Synthèse d'algorithmes pour robots mobiles : le cas du regroupement sur un anneau - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-01154517 , version 1

Cite

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⟩
202 View
110 Download

Share

Gmail Facebook X LinkedIn More