Online searching with an autonomous robot

Computational Geometry: Theory and Applications

Volumn 34, Issue 2, 2006, Pages 102-115

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

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^b UNIVERSITY OF BONN   (Germany)

^c UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

Autonomous mobile robots; Competitive strategies; Kurt3D; Online searching; Searching; Three dimensional laser scanning; Visibility problems; Watchman problems

Indexed keywords

EID: 84867930637     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2005.08.005     Document Type: Article

References (21)

1. S. Albers, K. Kursawe, S. Schuierer, Exploring unknown environments with obstacles, in: Proc. 10th ACM-SIAM Symp. Discrete Algorithms (SODA'99), 1999, pp. 842-843
2. P. Besl, and N. McKay A method for registration of 3-D shapes IEEE Trans. PAMI 14 2 1992 239 256
3. S. Carlsson, H. Jonsson, and B.J. Nilsson Finding the shortest watchman route in a simple polygon Discrete Comput. Geom. 22 1999 377 402
4. A. Efrat, H. González-Baños, S.G. Koburov, and L. Palaniappan Optimal strategies to track and capture a predictable target Proc. 2003 IEEE Int. Conf. Robotics and Automation (ICRA 2003), Taipei, Taiwan 2003 IEEE 3789 3796
5. S.P. Fekete, S. Gal, E.D. Demaine, Online searching with turn cost, Theoret. Comput. Sci., submitted for publication
6. S.P. Fekete, R. Klein, and A. Nüchter Online searching with an autonomous robot Proc. 6th Workshop on Algorithmic Foundations of Robotics 2004 335 350
7. S.P. Fekete, R. Klein, and A. Nüchter Searching with an autonomous robot Proc. 20th ACM Symp. Computational Geometry 2004 449 450
8. S.P. Fekete, R. Klein, and A. Nüchter Searching with an autonomous robot (video) 13th Ann. Video Review of Comp. Geom. 2004 available at http://give-lab.cs.uu.nl/socg04video/
9. F. Hoffmann, C. Icking, R. Klein, and K. Kriegel The polygon exploration problem SIAM J. Comput. 31 2001 577 600
10. B. Horn Closed-form solution of absolute orientation using unit quaternions J. Optical Soc. Amer. A 4 4 1987 629 642
11. C. Icking, R. Klein, and L. Ma How to look around a corner Proc. 5th Can. Conf. Comp. Geom. 1993 443 448
12. C. Icking, R. Klein, L. M, An optimal competitive strategy for looking around a corner, Technical Report 167, Department of Computer Science, FernUniversität Hagen, Germany, 1994
13. B. Kalyanasundaram, and K. Pruhs Constructing competitive tours from local information Theoret. Comput. Sci. 130 1994 125 138
14. K.N. Kutulakos, C.R. Dyer, and V.J. Lumelsky Provable strategies for vision-guided exploration in three dimensions Proc. 1994 IEEE Int. Conf. Robotics and Automation (ICRA 1994) 1994 IEEE 1365 1372
15. A. Nüchter, H. Surmann, J. Hertzberg, Automatic classification of objects in 3D laser range scans, in: Proc. 8th Conf. Intelligent Autonomous Systems, March 2004, pp. 963-970
16. J. O'Rourke Art Gallery Theorems and Algorithms Internat. Series of Monographs on Computer Science 1987 Oxford University Press New York
17. H. Surmann, K. Lingemann, A. Nüchter, J. Hertzberg, A 3D laser range finder for autonomous mobile robots, in: Proc. 32nd Int. Symp. on Robotics (ISR '01), Seoul, Korea, April 2001, pp. 153-158
18. 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 2003 181 198
19. X.H. Tan, T. Hirata, and Y. Inagaki An incremental algorithm for constructing shortest watchman routes Internat. J. Comput. Geom. Appl. 3 4 1993 351 365
20. X.H. Tan, T. Hirata, and Y. Inagaki Corrigendum to "An incremental algorithm for constructing shortest watchman routes" Internat. J. Comput. Geom. Appl. 9 3 1999 319 323
21. P. Viola, M. Jones, Robust real-time object detection, in: Proc. 2nd Int. Workshop on Statistical and Computational Theories of Vision - Modeling, Learning, Computing and Sampling, Vancouver, Canada, July 2001