arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0404036cs.ROcs.DS
收藏

使用自主机器人进行在线搜索

Online Searching with an Autonomous Robot

Sandor P. Fekete, Rolf Klein, Andreas Nuechter

摘要:

我们讨论了基于可靠性的搜索隐藏在角落后面的对象的在线策略,使用Kurt3D,一个真正的自主移动机器人。这一任务与一些研究得很好的问题密切相关。我们的机器人使用三维激光扫描仪在一个停止,扫描,计划,去建立一个虚拟的三维环境的时尚。除了规划轨迹和避开障碍物外,Kurt3D还能够识别椅子等物体。我们推导出一个实际上有用的和渐近最优的策略,保证了竞争比为2,这显着不同的研究方案,而不需要停止调查的环境。我们的策略被Kurt3D使用,在一个单独的视频中记录。

英文摘要:

We discuss online strategies for visibility-based searching for an object hidden behind a corner, using Kurt3D, a real autonomous mobile robot. This task is closely related to a number of well-studied problems. Our robot uses a three-dimensional laser scanner in a stop, scan, plan, go fashion for building a virtual three-dimensional environment. Besides planning trajectories and avoiding obstacles, Kurt3D is capable of identifying objects like a chair. We derive a practically useful and asymptotically optimal strategy that guarantees a competitive ratio of 2, which differs remarkably from the well-studied scenario without the need of stopping for surveying the environment. Our strategy is used by Kurt3D, documented in a separate video.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑