Qui ne se ressemble pas s'assemble - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Qui ne se ressemble pas s'assemble

Résumé

Nous nous intéressons au problème du rendezvous de deux robots autonomes à capacités réduites. Il a été démontré dans la littérature que le problème n'admet pas de solution déterministe dans le modèle semi-synchrone si les robots sont amnésiques et que leur système de coordonnées est symétrique. Dans cet article, nous montrons qu'il suffit que les robots admettent des unités de distance différentes pour que le problème devienne soluble. Mots-clefs : Réseaux de robots, rassemblement, désaccord † Ce travail a été financé en partie par le projet ANR project SAPPORO, ref. 2019-CE25-0005-1 et par le projet ANR ESTATE, ref. ANR-16-CE25-0009-03.
Fichier principal
Vignette du fichier
Qui ne se ressemble pas s'assemble.pdf (159.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03657857 , version 1 (03-05-2022)

Identifiants

  • HAL Id : hal-03657857 , version 1

Citer

Quentin Bramas, Anissa Lamani, Sébastien Tixeuil. Qui ne se ressemble pas s'assemble. AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France. ⟨hal-03657857⟩
117 Consultations
114 Téléchargements

Partager

More