Gathering of robots on meeting-points: feasibility and optimal resolution algorithms

S Cicerone, G Di Stefano, A Navarra - Distributed Computing, 2018 - Springer
The paper considers variants of the gathering problem of oblivious and asynchronous robots
moving in the plane. When n> 2 n> 2 robots are free to gather anywhere in the plane, the …

Separating bounded and unbounded asynchrony for autonomous robots: Point convergence with limited visibility

D Kirkpatrick, I Kostitsyna, A Navarra… - Proceedings of the …, 2021 - dl.acm.org
We consider distributed computations, by identical autonomous mobile entities, that solve
the Point Convergence problem: given an arbitrary initial configuration of entities, disposed …

Gathering

P Flocchini - Distributed Computing by Mobile Entities: Current …, 2019 - Springer
In this Chapter, we focus on the Gathering problem: that is, the problem of having the robots,
initially located in arbitrary distinct points of the plane, gather in the exact same location. In …

𝒪 (log {n})-Time Uniform Circle Formation for Asynchronous Opaque Luminous Robots

C Feletti, C Mereghetti, B Palano - 27th International Conference …, 2024 - drops.dagstuhl.de
Abstract We study the Uniform Circle Formation (UCF) problem for a distributed system of n
robots which are required to displace on the vertices of a regular n-gon. We consider a well …

The complete visibility problem for fat robots with lights

G Sharma, R Alsaedi, C Busch… - Proceedings of the 19th …, 2018 - dl.acm.org
We consider the distributed setting of N autonomous mobile robots that operate in Look-
Compute-Move cycles and communicate with other robots using colored lights (the robots …

[PDF][PDF] MOBLOT: molecular oblivious robots

S Cicerone, A Di Fonso, G Di Stefano… - Proceedings of the …, 2021 - ifmas.csc.liv.ac.uk
In swarm robotics, research mainly follows a theoretical approach that considers robot
systems in the abstract, where the complexity and capabilities of the underlying model are …

Gathering of mobile robots with weak multiplicity detection in presence of crash-faults

D Pattanayak, K Mondal, H Ramesh… - Journal of Parallel and …, 2019 - Elsevier
We study the Gathering problem for mobile robots in presence of faults. In classical
gathering, robots gather at a point not known a priori in finite time. In this paper, we focus on …

Constant-time complete visibility for robots with lights: The asynchronous case

G Sharma, R Vaidyanathan, JL Trahan - Algorithms, 2021 - mdpi.com
We consider the distributed setting of N autonomous mobile robots that operate in Look-
Compute-Move (LCM) cycles and use colored lights (the robots with lights model). We …

The mutual visibility problem for fat robots

RJ Alsaedi, J Gudmundsson… - Algorithms and Data …, 2023 - Springer
Given a set of n≥ 1 unit disk robots in the Euclidean plane, we consider the fundamental
problem of providing mutual visibility to them: the robots must reposition themselves to reach …

On the power of bounded asynchrony: convergence by autonomous robots with limited visibility

D Kirkpatrick, I Kostitsyna, A Navarra, G Prencipe… - Distributed …, 2024 - Springer
Abstract A distributed algorithm\({\mathcal {A}}\) solves the Point Convergence task if an
arbitrarily large collection of entities, starting in an arbitrary configuration, move under the …