The agreement power of disagreement

Quentin Bramas (1) , Anissa Lamani (1) , Sébastien Tixeuil (2)

1 ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
2 NPA - Networks and Performance Analysis

We consider the rendezvous problem of two autonomous robots with very weak capacities. This problem is notoriously impossible to solve in the semi-synchronous execution model when robots are deterministic, oblivious, and their ego-centered coordinate system is fully symmetric. We show that if the robots disagree on the unit distance of their coordinate system, it becomes possible to solve rendezvous and agree on a final common location, without additional assumptions.

Domaines: Réseaux et télécommunications [cs.NI]; Performance et fiabilité [cs.PF]; Complexité [cs.CC]; Algorithme et structure de données [cs.DS]

Quentin Bramas, Anissa Lamani, Sébastien Tixeuil. The agreement power of disagreement. 2021. ⟨hal-03381747⟩