Infinite Grid Exploration by Disoriented Robots - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Infinite Grid Exploration by Disoriented Robots

Résumé

We study the infinite grid exploration (IGE) problem by a swarm of autonomous mobile robots. Those robots are opaque, have limited visibility capabilities, and run using synchronous Look-Compute-Move cycles. They all agree on a common chirality, but have no global compass. Finally, they may use lights of different colors that can be seen by robots in their surroundings, but except from that, robots have neither persistent memories, nor communication mean. We show that using only three fixed colors, six robots, with a visibility range restricted to one, are necessary and sufficient to solve the non-exclusive IGE problem. We show that using modifiable colors with only five states, five such robots, with a visibility range restricted to one, are necessary and sufficient to solve the (exclusive) IGE problem. Assuming a visibility range of two, we also provide an algorithm that solves the IGE problem using only seven identical robots without any light.
Fichier principal
Vignette du fichier
BDL20-NETYS.pdf (318.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02559612 , version 1 (30-04-2020)

Identifiants

  • HAL Id : hal-02559612 , version 1

Citer

Quentin Bramas, Stéphane Devismes, Pascal Lafourcade. Infinite Grid Exploration by Disoriented Robots. 8th Edition of the International Conference on NETworked and sYStems, NETYS, 2020, Marrakech, Morocco. ⟨hal-02559612⟩
144 Consultations
153 Téléchargements

Partager

More