具有有限视野的发光机器人在直线网络上的站立式宽容聚集

我们考虑一种称为站立式宽容聚集（SUIG）的强容错聚集问题变体，该问题针对配备有限视野传感器和灯光的机器人在直线型网络上进行研究。在此问题中，无论是否发生崩溃故障，一组移动机器人最终必须聚集到一个事先未知的位置。与以往考虑无限视野的工作不同，我们假设机器人只能观测固定距离内的节点（即它们是短视的），并能从固定集合中发出可见颜色（即它们是发光的），且不具备多重性检测能力。我们研究了依赖于初始配置两个参数的算法：$M_{init}$ 表示两个边界节点之间的节点数量，$O_{init}$ 表示承载机器人的节点数量。其中，边界节点是指承载一个或多个机器人，且至少在一侧无法看到其他机器人的节点。我们的主要贡献是证明：如果 $M_{init}$ 或 $O_{init}$ 为奇数，则 SUIG 可在全同步模型中求解。