带通信故障机器人队列上的自行车辅助疏散
摘要：自主移动机器人和非自主机器人（也称为自行车）被放置在一个无限线上的原点处。自主机器人的最大速度为1。当机器人骑上自行车时，速度增加到v>1，但一次只能有一个机器人骑自行车，自行车本身不能自动移动。一个出口位于未知位置的线上，距离原点d。机器人的通信行为受限；一个机器人是发送方（S），可以在任意距离上无线发送信息，并只能面对面接收信息；另一个机器人是接收方（R），可以无线接收信息，但只能面对面发送信息。自行车本身没有通信能力。我们将两个自主机器人和自行车集合的通信模型称为S/R模型。我们的总体目标是理解非自主机器人在协助两个自主有故障的机器人疏散过程中的影响。我们的主要贡献是提供一种新的疏散算法，使得两个机器人都能从未知的出口处在S/R模型中疏散出去。我们还分析了疏散时间与自行车速度v的关系，并给出了对于所有可能速度v值范围的结果算法的竞争比的上下界。
作者：Khaled Jawhar and Evangelos Kranakis
论文ID：2307.15808
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-08-01