The task of rendezvous (also called {\em gathering}) calls for a meeting of two or more mobile entities, starting from different positions in some environment. Those entities are called mobile agents or robots, and the environment can be a network modeled as a graph or a terrain in the plane, possibly with obstacles. The rendezvous problem has been studied in many different scenarios. Two among many adopted assumptions particularly influence the methodology to be used to accomplish rendezvous. One of the assumptions specifies whether the agents in their navigation can see something apart from parts of the environment itself, for example other agents or marks left by them. The other assumption concerns the way in which the entities move: it can be either deterministic or randomized. In this paper we survey results on deterministic rendezvous of agents that cannot see the other agents prior to meeting them, and cannot leave any marks.
翻译:交会(也称为聚集)任务要求两个或多个移动实体从环境中不同位置出发并完成会合。这些实体被称为移动智能体或机器人,环境可以是图论模型化的网络或平面地形(可能包含障碍物)。交会问题已在多种不同场景下得到研究。在众多假设中,有两个关键假设对交会方法的选择具有决定性影响:其一,智能体在导航过程中能否感知环境本身以外的内容(如其他智能体或其留下的标记);其二,实体的移动方式为确定性还是随机性。本文综述了关于确定性交会的研究成果,其中智能体在会合前无法观测到其他智能体,也无法留下任何标记。