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 …
to meet. This task is known in the literature as rendezvous. Among many alternative …
Gathering despite mischief
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 …
an unknown network, have to meet at the same node. Agents move in synchronous rounds …
How to meet asynchronously at polynomial cost
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 …
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
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 …
asynchronous unidirectional rings, which requires the agents to uniformly spread in the ring …
Byzantine dispersion on graphs
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 …
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
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 …
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 …
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
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 …
A comprehensive evaluation of the computational power of robots moving within the …
Constructing a map of an anonymous graph: Applications of universal sequences
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 …
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
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 …
unknown anonymous connected graph. In this article, we focus on rendezvous in trees, and …