Perpetual Torus Exploration by Myopic Luminous Robots - Université Clermont Auvergne
Communication Dans Un Congrès Année : 2022

Perpetual Torus Exploration by Myopic Luminous Robots

Résumé

We study perpetual torus exploration for swarm of autonomous, anonymous, uniform, luminous robots with a common chirality. We consider robots with only few capabilities. They have a finite limited vision (myopic), they can only see robots at distance one or two. We show that the problem is impossible with only two luminous robots and also with three oblivious robots (without light). We design an optimal algorithm for three luminous robots using two colors and with visibility one. We also propose an optimal algorithm with visibility two with four oblivious robots.
Fichier principal
Vignette du fichier
SSS2022-torus.pdf (263.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Copyright (Tous droits réservés)

Dates et versions

hal-04403537 , version 1 (18-01-2024)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Omar Darwich, Ahmet-Sefa Ulucan, Quentin Bramas, Anissa Lamani, Anaïs Durand, et al.. Perpetual Torus Exploration by Myopic Luminous Robots. Symposium on Stabilization, Safety, and Security of Distributed Systems, 2022, Clermont-ferrand, France. pp.164-177, ⟨10.1007/978-3-031-21017-4_11⟩. ⟨hal-04403537⟩
27 Consultations
35 Téléchargements

Altmetric

Partager

More