Online Searching with an Autonomous Robot

Simple item page
dc.creatorFekete, Sandor P.
dc.creatorKlein, Rolf
dc.creatorNuechter, Andreas
dc.date2004-04-16
dc.date.accessioned2026-07-07T03:21:07Z
dc.date.available2026-07-07T03:21:07Z
dc.descriptionWe 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.
dc.description16 pages, 8 figures, 12 photographs, 1 table, Latex, submitted for publication
dc.identifierhttps://arxiv.org/abs/cs/0404036
dc.identifierhttp://arxiv.org/abs/cs/0404036
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/32079
dc.subjectRobotics
dc.subjectData Structures and Algorithms
dc.subjectI.2.9
dc.titleOnline Searching with an Autonomous Robot
dc.typetext

Files

Collections

arXiv