Searching with an autonomous robot

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2004, Pages 449-450

  Fekete, Sándor P ^a   Klein, Rolf ^b   Nüchter, Andreas ^c  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^b UNIVERSITY OF BONN   (Germany)

^c FRAUNHOFER IAIS   (Germany)

Author keywords

Autonomous mobile robots; Competitive ratio; Kurt3d; Online problems; Searching; Three dimensional laser scanning; Visibility problems; Watchman problems

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTONOMOUS AGENTS; CAMERAS; COMPUTATIONAL GEOMETRY; INTELLIGENT ROBOTS; OPTIMIZATION; SCANNING; TELEVISION EQUIPMENT; TRACKING (POSITION); TRAJECTORIES; VISIBILITY;

AUTONOMOUS MOBILE ROBOTS; COMPETITIVE RATIO; KURT3D; ONLINE PROBLEMS; SEARCHING; THREE-DIMENSIONAL LASER SCANNING; VISIBILITY PROBLEM;

MOBILE ROBOTS;

EID: 4544364077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/997817.997885     Document Type: Conference Paper

References (6)

1. S. P. Fekete, S. Gal, and E. D. Demaine. Online searching with turn cost, 2004. Manuscript (submitted).
2. S. P. Fekete, R. Klein, and A. Nüchter. Online searching with autonomous robots, 2004. Manuscript (submitted).
3. F. Hoffmann, C. Icking, R. Klein, and K. Kriegel. The polygon exploration problem. SIAM J. Comp., 31:577-600, 2001.
4. C. Icking, R. Klein, and L. Ma. How to look around a corner. In Proc. 5th Can. Conf. Comp. Geom., pages 443 - 448, 1993.
5. A. Nüchter, H. Surmann, and J. Hertzberg. Automatic Classification of Objects in 3D Laser Range Scans. In Proc. 8th Conf. on Intelligent Autonomous Systems, pages 963 - 970, March 2004.
6. H. Surmann, A. Núchter, and J. Hertzberg. An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments. Robotics and Automation, 45:181 - 198, December 2003.