Asynchronous Gathering in Rings with 4 Robots - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Asynchronous Gathering in Rings with 4 Robots


In this paper we consider the gathering of oblivious mobile robots in a n-node ring. In this context, the single class of configurations left open in the most recent study [2] is SP4 (a special class of configurations with only four robots). We present an algorithm to solve some of the most intricate configurations in SP4, those that can lead to a change of the axis of symmetry. Our approach lays the methodological bases for closing the remaining open cases for SP4 solvability.
No file

Dates and versions

hal-01340243 , version 1 (30-06-2016)


  • HAL Id : hal-01340243 , version 1


Francois Bonnet, Maria Potop-Butucaru, Sébastien Tixeuil. Asynchronous Gathering in Rings with 4 Robots. Ad Hoc Now 2016, Jul 2016, Lille, France. ⟨hal-01340243⟩
157 View
0 Download


Gmail Facebook Twitter LinkedIn More