自主移动机器人的计算图景：可见性视角

考虑一组称为机器人的自主移动计算实体。这些机器人在欧几里得平面中移动，并按照同步的 $Look$-$Compute$-$Move$ 周期运行。在四种传统模型 $\{ \mathcal{OBLOT},\ \mathcal{FSTA},\ \mathcal{FCOM},\ \mathcal{LUMI} \}$ 下，无论机器人具有无限能量还是能量受限，其计算能力都已被广泛研究。在上述两种情形下，机器人均具有全可见性。本文去除该假设，即我们假设机器人只能看到距其位置恒定半径 $V_r$ 以内的范围（所有机器人的 $V_r$ 相同），并研究这对其计算能力的影响。我们首先研究可见性上的限制是否会产生任何影响，即在给定模型与调度器下，是否存在某个问题无法由有限可见性机器人解决但可由全可见性机器人解决。我们发现该问题的答案总体上是肯定的。最后，我们试图了解在给定模型下，可见性与同步性这两个因素哪一个更强，并得出结论：无法得出明确结论。