Relocalization - Theory and practice

Discrete Applied Mathematics

Volumn 93, Issue 1, 1999, Pages 89-108

  Karcha, Oliver ^a   Wahl, Thomas ^b  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b ADVANCED TELECOMMUNICATIONS RESEARCH INSTITUTE INTERNATIONAL   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042205837     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-218x(99)00008-6     Document Type: Article

References (11)

1. H. Alt, B. Behrends, J. Blömer, Approximate matching of polygonal shapes, Ann. Math. Artif. Intell. 13 (1995) 251-265.
2. E.M. Arkin, L.P. Chew, D.P. Huttenlocher, K. Kedem, J.S.B. Mitchell, An efficiently computable metric for comparing polygonal shapes, IEEE Trans. Pattern Anal. Mach. Intell. 13 (1991) 209-216.
3. I.J. Cox, Blanche - an experiment in guidance and navigation of an autonomous robot vehicle, IEEE Trans. Robot. Automat. 7 (2) (1991) 193-204.
4. G. Dudek, K. Romanik, S. Whitesides, Localizing a robot with minimum travel, Proc. 6th Annual ACM-SIAM Symp. on Discrete Algorithms (1995) 437-446.
5. L.J. Guibas, R. Motwani, P. Raghavan, The robot localization problem, in: K. Goldberg, D. Halperin, J.-C. Latombe, R. Wilson (Eds.), Algorithmic Foundations of Robotics A.K. Peters, 1995, pp. 269 -282. http://theory.stanford.edu/people/motwani/postscripts/localiz.ps.Z.
6. O. Karch, A sharper complexity bound for the robot localization problem, Technical Report No. 139, Department of Computer Science I, University of Würzburg, June 1996. http://www-infol.informatik.uni-wuerzburg.de/publications/karch/tr139.ps.gz.
7. K. Mehlhorn, S. Näher, LEDA - a platform for combinatorial and geometric computing, Commun. ACM 38 (1995) 96-102. http://www.mpi-sb.mpg.de/guide/staff/uhrig/ledapub/reports/leda.ps.Z.
8. H. Noltemeier, K. Verbarg, C. Zirkelbach, A data structure for representing and efficient querying large scenes of geometric objects: MB-trees, in: G. Farin, H. Hagen, H. Noltemeier (Eds.), Geometric Modelling, Computing Supplement, vol. 8. Springer, Berlin, 1993, pp. 211-226.
9. S. Schuierer, Efficient robot self-localization in simple polygons, in: O. Karch, H. Noltemeier, K. Verbarg (Eds.), 13th European Workshop on Computational Geometry (CG '97), University of Würzburg, 1997, pp. 20-22.
10. Th. Wahl, Distance functions for polygons and their application to robot localization (in German), Master's Thesis, University of Würzburg, June 1997.
11. C.M. Wang, Location estimation and uncertainty analysis for mobile robots, in: I.J. Cox, G.T. Wilfong (Eds.), Autonomous Robot Vehicles, Springer, Berlin, 1990.