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 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 …

A unified approach for gathering and exclusive searching on rings under weak assumptions

G D'angelo, A Navarra, N Nisse - Distributed Computing, 2017 - Springer
Consider a set of mobile robots placed on distinct nodes of a discrete, anonymous, and
bidirectional ring. Asynchronously, each robot takes a snapshot of the ring, determining the …

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 …

Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings

G Di Stefano, A Navarra - Distributed Computing, 2017 - Springer
The paper presents general results about the gathering problem on graphs. A team of robots
placed at the vertices of a graph, have to meet at some vertex and remain there. Robots …

Analytical analysis of improved directional location added routing protocol for VANETS

KK Rana, S Tripathi, RS Raw - Wireless Personal Communications, 2018 - Springer
Vehicular ad-hoc network (VANET) is a technology used to create a wireless ad-hoc network
on demand basis using mobile vehicles. In VANET, mobile vehicles behave like a …

[HTML][HTML] On the transformation capability of feasible mechanisms for programmable matter

O Michail, G Skretas, PG Spirakis - Journal of Computer and System …, 2019 - Elsevier
We study theoretical models of programmable matter systems, consisting of n spherical
modules kept together by magnetic or electrostatic forces and able to perform two minimal …

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 …

Deterministic rendezvous algorithms

A Pelc - Distributed Computing by Mobile Entities: Current …, 2019 - Springer
The task of rendezvous (also called gathering) calls for a meeting of two or more mobile
entities, starting from different positions in some environment. Those entities are called …

[HTML][HTML] Search-and-rescue rendezvous

P Leone, J Buwaya, S Alpern - European Journal of Operational Research, 2022 - Elsevier
We consider a new type of asymmetric rendezvous search problem in which player II needs
to give player I a 'gift'which can be in the form of information or material. The gift can either …