具有容错机器人的最优竞争性在线射线搜索
摘要：找到一面墙上的门是一个问题，墙上有一个盲目的机器人，它既不知道门的距离也不知道门的方向。这个问题可以用著名的倍增策略来解决，假设机器人在移动过程中不犯任何错误，可以得到最优的竞争系数为9。我们研究了机器人移动有错误的情况。在这种情况下，倍增策略不再是最优的。我们提出了考虑错误假设的最优竞争策略。分析技术可以应用于不同的错误模型。
作者：Tom Kamphans and Elmar Langetepe
论文ID：1012.5259
分类：Computational Geometry
分类简称：cs.CG
提交时间：2010-12-24