Perpetual torus exploration by myopic luminous robots - Université Clermont Auvergne
Article Dans Une Revue Theoretical Computer Science Année : 2023

Perpetual torus exploration by myopic luminous robots

Résumé

We study perpetual torus exploration for swarms of autonomous, anonymous, uniform, and luminous robots. 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 then address the problem assuming luminous robots (resp. oblivious) with visibility range one (resp. two). We design optimal solutions with respect to both the number of robots and colors when robots share a common chirality and have, respectively, vision one and two. We also present an optimal solution with respect to the number of robots when they are endowed with vision one and share no common chirality. Finally, we propose a solution for the case in which robots are oblivious, have vision two, and no common chirality that uses one additional robot.
Fichier non déposé

Dates et versions

hal-04323448 , version 1 (05-12-2023)

Identifiants

Citer

Omar Darwich, Ahmet-Sefa Ulucan, Quentin Bramas, Anissa Lamani, Anaïs Durand, et al.. Perpetual torus exploration by myopic luminous robots. Theoretical Computer Science, 2023, 976, pp.114143. ⟨10.1016/j.tcs.2023.114143⟩. ⟨hal-04323448⟩
64 Consultations
0 Téléchargements

Altmetric

Partager

More