The Agreement Power of Disagreement - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

The Agreement Power of Disagreement


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.

Dates and versions

hal-03425761 , version 1 (11-11-2021)



Quentin Bramas, Anissa Lamani, Sébastien Tixeuil. The Agreement Power of Disagreement. Stabilization, Safety, and Security of Distributed Systems. SSS 2021, Nov 2021, Online, Sweden. pp.273-288, ⟨10.1007/978-3-030-91081-5_18⟩. ⟨hal-03425761⟩
18 View
0 Download



Gmail Facebook Twitter LinkedIn More