带孔多边形的在线探索

我们研究了具有视觉能力的自主移动机器人探索最多包含 $h$ 个孔的未知多边形的在线策略。我们的主要贡献是在每个孔都标记有特殊颜色的假设下，针对此类多边形提出了一种 $(h+c_0)!$-竞争策略，其中 $c_0$ 是一个通用常数。该策略基于一种新的混合方法。此外，我们为小 $h$ 值给出了一个新的下界构造。