Exploration en 3D par des robots désorientés : tu montes en bas ou tu descends en haut ? - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Exploration en 3D par des robots désorientés : tu montes en bas ou tu descends en haut ?

Résumé

Nous nous intéressons à l'exploration d'un environnement 3D par un petit nombre de robots ayant des capacités très limitées. Ces robots ont une vision à portée bornée et des capacités d'orientation limitées. Précisément, ils doivent explorer perpétuellement une grille 3D bien qu'ils n'aient pas de système de coordonnées commun. Cependant, ils s'accordent sur une chiralité commune. Ils exécutent le même algorithme de manière synchrone et sont équipés de lumières capables de changer de couleur. En outre, chaque robot dispose d'un panel réduit de couleurs et ces couleurs constituent les seules informations pouvant être mémorisées par le robot et perçues par les robots alentour. Dans ce cadre restreint, notre problème consiste à assurer que les robots visitent infiniment souvent et de manière exclusive chaque noeud d'une grille 3D. Notre but est de proposer des solutions mobilisant le moins de ressources possibles. Dans ce contexte, nous montrons qu'avec une visibilité à un saut, trois robots sont nécessaires et suffisants pour résoudre l'exploration perpétuelle exclusive d'une grille 3D. L'algorithme proposé nécessite cependant cinq couleurs. Nous proposons aussi une solution utilisant uniquement une couleur (l'optimal) et cinq robots avec une visibilité à deux sauts.
Fichier principal
Vignette du fichier
Exploration en 3D par des robots désorientés.pdf (185.01 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04085120 , version 1

Citer

Quentin Bramas, Stéphane Devismes, Anaïs Durand, Pascal Lafourcade, Anissa Lamani. Exploration en 3D par des robots désorientés : tu montes en bas ou tu descends en haut ?. AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargese, France. ⟨hal-04085120⟩
128 Consultations
113 Téléchargements

Partager

More