Video Title: Searching with an Autononmous Robot
Description: 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.
Date of Video: June 11, 2004
Color. Sound. Length (min:sec): 8:01.
Copyright Info: The copyright is held by the authors: Sandor P. Fekete (TU Braunschweig), Rolf Klein (University of Bonn), and Andreas Nuchter (Fraunhofer Institute for Autonomous Intelligent Systems)
Interesting Clips:
Location of Original:

On the web page there is also a mpg and msmpeg4 version available, as well as links to an abstract and a paper.

Contributor: Andreas Nuechter <>
Collections: OtherInstitutions


AAAI   Recent Changes   Edit   History   Print   Contact Us
Page last modified on June 19, 2008, at 07:02 AM