Optimally Gathering Two Robots - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2017

Optimally Gathering Two Robots

Résumé

We present an algorithm that ensures in finite time the gathering of two robots in the non-rigid ASYNC model. To circumvent established impossibility results, we assume robots are equipped with 2-colors lights and are able to measure distances between one another. Aside from its light, a robot has no memory of its past actions, and its protocol is deterministic. Since, in the same model, gathering is impossible when lights have a single color, our solution is optimal with respect to the number of used colors.
Fichier principal
Vignette du fichier
gathering_tr.pdf (879.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01575451 , version 1 (20-08-2017)

Licence

Identifiants

Citer

Adam Heriban, Xavier Défago, Sébastien Tixeuil. Optimally Gathering Two Robots. [Research Report] UPMC Sorbonne Universités. 2017. ⟨hal-01575451⟩
569 Consultations
175 Téléchargements

Altmetric

Partager

More