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 …

[图书][B] The mobile agent rendezvous problem in the ring

E Kranakis, D Krizanc, E Marcou - 2022 - books.google.com
Mobile agent computing is being used in fields as diverse as artificial intelligence,
computational economics and robotics. Agents' ability to adapt dynamically and execute …

Mobile agent rendezvous: A survey

E Kranakis, D Krizanc, S Rajsbaum - … , SIROCCO 2006, Chester, UK, July 2 …, 2006 - Springer
LNCS 4056 - Mobile Agent Rendezvous: A Survey Page 1 Mobile Agent Rendezvous: A Survey
Evangelos Kranakis1, Danny Krizanc2, and Sergio Rajsbaum3 1 School of Computer Science …

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

[HTML][HTML] Gathering of robots in a ring with mobile faults

S Das, R Focardi, FL Luccio, E Markou… - Theoretical Computer …, 2019 - Elsevier
This paper studies the well-known problem of gathering multiple mobile agents moving in a
graph, but unlike previous results, we consider the problem in the presence of an …

Optimal gathering by asynchronous oblivious robots in hypercubes

K Bose, MK Kundu, R Adhikary, B Sau - International Symposium on …, 2018 - Springer
We consider the problem of gathering a set of autonomous, identical, oblivious,
asynchronous, mobile robots at a vertex of an anonymous hypercube. The robots operate in …

Rendezvous in networks in spite of delay faults

J Chalopin, Y Dieudonné, A Labourel, A Pelc - Distributed Computing, 2016 - Springer
Two mobile agents, starting from different nodes of an unknown network, have to meet at a
node. Agents move in synchronous rounds using a deterministic algorithm. Each agent has …

Rendezvous of mobile agents when tokens fail anytime

S Das, M Mihalák, R Šrámek, E Vicari… - Principles of Distributed …, 2008 - Springer
We consider the problem of Rendezvous or gathering of multiple autonomous entities
(called mobile agents) moving in an unlabelled environment (modelled as a graph). The …

Randomized rendez-vous with limited memory

E Kranakis, D Krizanc, P Morin - … Symposium, Búzios, Brazil, April 7-11 …, 2008 - Springer
We present a tradeoff between the expected time for two identical agents to rendez-vous on
a synchronous, anonymous, oriented ring and the memory requirements of the agents. In …

Linear time and space gathering of anonymous mobile agents in asynchronous trees

D Baba, T Izumi, F Ooshita, H Kakugawa… - Theoretical Computer …, 2013 - Elsevier
We investigate the relation between the (ideal) time and space complexities for the
gathering problem with k anonymous agents in asynchronous anonymous tree networks …