Deterministic rendezvous in networks: A comprehensive survey

A Pelc - Networks, 2012 - Wiley Online Library
Two or more mobile entities, called agents or robots, starting at distinct initial positions, have
to meet. This task is known in the literature as rendezvous. Among many alternative …

Distributed computing by mobile robots: Gathering

M Cieliebak, P Flocchini, G Prencipe, N Santoro - SIAM Journal on Computing, 2012 - SIAM
Consider a set of n>2 identical mobile computational entities in the plane, called robots,
operating in Look-Compute-Move cycles, without any means of direct communication. The …

How to meet asynchronously (almost) everywhere

J Czyzowicz, A Pelc, A Labourel - ACM Transactions on Algorithms …, 2012 - dl.acm.org
Two mobile agents (robots) with distinct labels have to meet in an arbitrary, possibly infinite,
unknown connected graph or in an unknown connected terrain in the plane. Agents are …

Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring

R Klasing, A Kosowski, A Navarra - Theoretical Computer Science, 2010 - Elsevier
One of the recently considered models of robot-based computing makes use of identical,
memoryless mobile units placed in nodes of an anonymous graph. The robots operate in …

Gathering in dynamic rings

GA Di Luna, P Flocchini, L Pagli, G Prencipe… - Theoretical Computer …, 2020 - Elsevier
The gathering (or multi-agent rendezvous) problem requires a set of mobile agents,
arbitrarily positioned at different nodes of a network to group within finite time at the same …

Computing without communicating: Ring exploration by asynchronous oblivious robots

P Flocchini, D Ilcinkas, A Pelc, N Santoro - Algorithmica, 2013 - Springer
We consider the problem of exploring an anonymous unoriented ring by a team of k
identical, oblivious, asynchronous mobile robots that can view the environment but cannot …

Almost optimal asynchronous rendezvous in infinite multidimensional grids

E Bampas, J Czyzowicz, L Gąsieniec, D Ilcinkas… - … Symposium, DISC 2010 …, 2010 - Springer
Two anonymous mobile agents (robots) moving in an asynchronous manner have to meet in
an infinite grid of dimension δ> 0, starting from two arbitrary positions at distance at most d …

Distributed computing with mobile robots: an introductory survey

M Potop-Butucaru, M Raynal… - 2011 14th International …, 2011 - ieeexplore.ieee.org
Distributed Computing with Mobile Robots: An Introductory Survey Page 1 Distributed Computing
with Mobile Robots: an Introductory Survey Maria Potop-Butucaru* Michel Raynal†,‡ Sébastien …

[HTML][HTML] Gathering of robots on anonymous grids and trees without multiplicity detection

G d'Angelo, G Di Stefano, R Klasing… - Theoretical Computer …, 2016 - Elsevier
The paper studies the gathering problem on grid and tree networks. A team of robots placed
at different nodes of the input graph, has to meet at some node and remain there. Robots …

Remembering without memory: Tree exploration by asynchronous oblivious robots

P Flocchini, D Ilcinkas, A Pelc, N Santoro - Theoretical Computer Science, 2010 - Elsevier
In an effort to understand the algorithmic limitations of computing by a swarm of robots, the
research has focused on the minimal capabilities that allow a problem to be solved. The …