Rendez-vous avec un lapin - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Rendez-vous avec un lapin

Résumé

Nous nous intéressons à une version du problème du rassemblement de robots mobiles où certains d'entre eux peuvent poser un lapin aux autres. Étant donné un ensemble de robots mobiles : si aucun des robots ne tombe en panne alors tous les robots doivent se rassembler à la même position, non connue à l'avance, en un temps fini. Si un, ou plusieurs robots tombe(nt) en panne à la même position (et posent donc un lapin aux autres), alors tous les autres robots encore en fonction doivent se rassembler à la même position que ceux qui sont en panne. Motivés par les résultats d'impossibilité dans le cadre semi-synchrone, nous présentons dans ce papier, le premier algorithme résolvant le problème dans un environnement synchrone, en supposant le modèle vision-calcul-déplacement, sans hypothèses supplémentaires : les robots sont amnésiques, désorientés, ne peuvent pas détecter de multiplicité, et peuvent commencer leur exécution à n'importe quelle position (y compris celles avec des points de multiplicité).
Fichier principal
Vignette du fichier
Rendez-vous avec un lapin.pdf (190.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04085127 , version 1 (28-04-2023)

Identifiants

  • HAL Id : hal-04085127 , version 1

Citer

Quentin Bramas, Anissa Lamani, Sébastien Tixeuil. Rendez-vous avec un lapin. AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargese, France. ⟨hal-04085127⟩
57 Consultations
62 Téléchargements

Partager

Gmail Facebook X LinkedIn More