Computer Science – Robotics
Scientific paper
2004-04-16
Computer Science
Robotics
16 pages, 8 figures, 12 photographs, 1 table, Latex, submitted for publication
Scientific paper
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.
Fekete Sandor P.
Klein Rolf
Nuechter Andreas
No associations
LandOfFree
Online Searching with an Autonomous Robot does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Online Searching with an Autonomous Robot, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Online Searching with an Autonomous Robot will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-527253