Stand Up Indulgent Rendezvous - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Stand Up Indulgent Rendezvous

Résumé

We consider two mobile oblivious robots that evolve in a continuous Euclidean space. We require the two robots to solve the rendezvous problem (meeting in finite time at the same location, not known beforehand) despite the possibility that one of those robots crashes unpredictably. The rendezvous is stand up indulgent in the sense that when a crash occurs, the correct robot must still meet the crashed robot on its last position. We characterize the system assumptions that enable problem solvability, and present a series of algorithms that solve the problem for the possible cases.
Fichier principal
Vignette du fichier
Stand_Up_Indulgent_Rendez_vous.pdf (285.3 Ko) Télécharger le fichier
main.pdf (282.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02961247 , version 1 (08-10-2020)

Identifiants

Citer

Quentin Bramas, Anissa Lamani, Sébastien Tixeuil. Stand Up Indulgent Rendezvous. 22nd International Symposium Stabilization, Safety, and Security of Distributed Systems (SSS 2020), Nov 2020, Austin, TX, United States. pp.45-59, ⟨10.1007/978-3-030-64348-5_4⟩. ⟨hal-02961247⟩
114 Consultations
106 Téléchargements

Altmetric

Partager

More