带孔多边形的在线探测
Online Exploration of Polygons with Holes
Freie Universität Berlin（柏林自由大学）
摘要：
我们研究的自主移动机器人的视觉探索未知的多边形至多h孔的在线策略。我们的主要贡献是（h+c_0）！-竞争策略的多边形的假设下，每个洞是用一种特殊的颜色标记，其中c_0是一个普适常数。该战略基于一种新的混合办法。此外，我们还给出了小h的一个新的下界构造.
英文摘要：
We study online strategies for autonomous mobile robots with vision to explore unknown polygons with at most h holes. Our main contribution is an (h+c_0)!-competitive strategy for such polygons under the assumption that each hole is marked with a special color, where c_0 is a universal constant. The strategy is based on a new hybrid approach. Furthermore, we give a new lower bound construction for small h.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
