Qui ne se ressemble pas s'assemble - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Qui ne se ressemble pas s'assemble

Abstract

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

Dates and versions

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

Identifiers

  • HAL Id : hal-03657857 , version 1

Cite

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⟩
79 View
90 Download

Share

Gmail Mastodon Facebook X LinkedIn More