三维空间中聋哑机器人的会合策略

本文提出了一种策略，让一群携带来自不同国家时钟的聋哑机器人，在一个预先未固定的地理位置聚会。机器人独立行动。它们可以观察其他机器人，计算某些位置并走向那些位置。它们只能获取其他机器人位置的快照，但无法检测它们是静止还是运动中。机器人是健忘的；一旦完成运动，它们便忘记先前的位置和观察。它们再次决定新的目的地移动。最终所有机器人计算出相同目的地并在那里相遇。不存在全球定位系统。当它们静止时，它们对上下方向达成一致。然而，由于它们没有任何指南针，其他方向未达成一致。它们也不赞同顺时针方向。为了确定策略，我们设想机器人是三维平面上的点，其中所有机器人始终互相可见。我们提出的策略必须由所有机器人根据自身时钟和指南针独立遵守。初始时机器人从不同的位置出发。系统中可能存在一些死亡机器人，或者一些可能在聚会前或聚会后的任何时间死亡。然而，活机器人并不知道这些死亡机器人的存在。