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 …

Gathering despite mischief

Y Dieudonné, A Pelc, D Peleg - ACM Transactions on Algorithms (TALG), 2014 - dl.acm.org
A team consisting of an unknown number of mobile agents, starting from different nodes of
an unknown network, have to meet at the same node. Agents move in synchronous rounds …

How to meet asynchronously at polynomial cost

Y Dieudonné, A Pelc, V Villain - … of the 2013 ACM symposium on …, 2013 - dl.acm.org
Two mobile agents starting at different nodes of an unknown network have to meet. This task
is known in the literature as rendezvous. Each agent has a different label which is a positive …

Uniform deployment of mobile agents in asynchronous rings

M Shibata, T Mega, F Ooshita, H Kakugawa… - Proceedings of the …, 2016 - dl.acm.org
In this paper, we consider the uniform deployment problem of mobile agents in
asynchronous unidirectional rings, which requires the agents to uniformly spread in the ring …

Byzantine dispersion on graphs

AR Molla, K Mondal, WK Moses - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
This paper considers the problem of Byzantine dispersion and extends previous work along
several parameters. The problem of Byzantine dispersion asks: given n robots, up to f of …

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 …

Byzantine gathering in networks

S Bouchard, Y Dieudonné, B Ducourthial - Distributed Computing, 2016 - Springer
This paper investigates an open problem introduced in Dieudonné et al.(ACM Trans
Algorithms 11 (1): 1, 2014). Two or more mobile agents start from nodes of a network and …

[HTML][HTML] Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane

M D'Emidio, G Di Stefano, D Frigioni… - Information and …, 2018 - Elsevier
In this paper we study the computational power of mobile robots without global coordination.
A comprehensive evaluation of the computational power of robots moving within the …

Constructing a map of an anonymous graph: Applications of universal sequences

J Chalopin, S Das, A Kosowski - … 2010, Tozeur, Tunisia, December 14-17 …, 2010 - Springer
We study the problem of map** an unknown environment represented as an unlabelled
undirected graph. A robot (or automaton) starting at a single vertex of the graph G has to …

Delays induce an exponential memory gap for rendezvous in trees

P Fraigniaud, A Pelc - ACM Transactions on Algorithms (TALG), 2013 - dl.acm.org
The aim of rendezvous in a graph is meeting of two mobile agents at some node of an
unknown anonymous connected graph. In this article, we focus on rendezvous in trees, and …