Optimal Exclusive Perpetual Grid Exploration by Luminous Myopic Robots Without Common Chirality - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Optimal Exclusive Perpetual Grid Exploration by Luminous Myopic Robots Without Common Chirality

Résumé

We consider swarms of luminous myopic robots that run in synchronous Look-Compute-Move cycles. These robots evolve in a finite grid and are disoriented, i.e., they have neither global compass nor a common chirality. In this context, we propose optimal solutions for the perpetual exploration of a finite grid. Precisely, we investigate optimality in terms of the visibility range, number of robots, number of colors. In more detail, under the optimal visibility range one, we give an algorithm which is optimal w.r.t. the number of robots: it uses three robots and three colors. Under visibility two, we design an algorithm that uses five robots and only one color, i.e., robots are oblivious.

Dates et versions

hal-03547159 , version 1 (28-01-2022)

Identifiants

Citer

Arthur Rauch, Quentin Bramas, Stéphane Devismes, Pascal Lafourcade, Anissa Lamani. Optimal Exclusive Perpetual Grid Exploration by Luminous Myopic Robots Without Common Chirality. 9th International Conference, NETYS 2021, May 2021, Virtual, France. pp.95-110, ⟨10.1007/978-3-030-91014-3_7⟩. ⟨hal-03547159⟩
35 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More