Zusammenfassung
Wir betrachten das folgende Problem: Ein Roboter befindet sich an einer ihm unbekannten Position innerhalb eines Gebäudes und hat die Aufgabe, eine komplette Relokalisation durchzuführen, d.h. seine Position und Orientierung zu bestimmen. Dies ist beispielsweise notwendig, wenn der Roboter nach einer Störung (z.B. einem Stromausfall oder Wartungsarbeiten) wieder selbständig starten soll und die Möglichkeit besteht, daß er in der Zwischenzeit bewegt wurde. Eine idealisierte Variante dieses Problems, bei der der Roboter einen Entfernungssensor und einen Kompaß besitzt, die jeweils exakte, unverrauschte Daten liefern, sowie eine (exakte) polygonale Umgebungskaxte, wurde von Guibas et al. gelöst.
Wir beschreiben eine Möglichkeit, diesen theoretischen Ansatz so zu modifizieren, daß er auch in realistischen Umgebungen (beispielsweise bei ungenauer Sensorik oder ungenauer Karte) eingesetzt werden kann.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
H. Alt, B. Behrends, J. Blömer. Approximate Matching of Polygonal Shapes. In Proceedings of the 7th Annual ACM Symposium on Computational Geometry, S. 186–193, 1991.
E. M. Arkin, L. P. Chew, D. P. Huttenlocher, K. Kedem, J. S. B. Mitchell. An Efficiently Computable Metric for Comparing Polygonal Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, Bd. 13, S. 209–216, 1991.
I. J. Cox. Blanche — An Experiment in Guidance and Navigation of an Autonomous Robot Vehicle. IEEE Transactions on Robotics and Automation, Bd. 7(2), S. 193–204, April 1991.
G. Dudek, K. Romanik, S. Whitesides. Localizing a Robot with Minimum Travel. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, S. 437–446, 1995.
L. J. Guibas, R. Motwani, P. Raghavan. The Robot Localization Problem. In K. Goldberg, D. Halperin, J.-C. Latombe, R. Wilson (Hrsg.), Algorithmic Foundations of Robotics, S. 269–282. A K Peters, 1995. http://theory.stanford.edu/people/motwani/postscripts/localiz.ps.Z.
O. Karch, H. Noltemeier. Robot Localization—Theory and Practice. In Proceedings of the 10th IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’97), 1997.
K. Mehlhorn, S. Näher. LEDA — A Platform for Combinatorial and Geometric Computing. Communications of the ACM, Bd. 38, S. 96–102, 1995.http://www.mpi-sb.mpg.de/guide/staff/uhrig/ledapub/reports/leda.ps.Z.
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 (Hrsg.), Geometric Modelling, Bd. 8 von Computing Supplement, S. 211–226. Springer, 1993.
S. Schuierer. Efficient Robot Self-Localization in Simple Polygons. In O. Karch, H. Noltemeier, K. Verbarg (Hrsg.), 13th European Workshop on Computational Geometry (CG’97), S. 20–22. Universität Würzburg, 1997.
Th. Wahl. Distanzfunktionen für Polygone und ihre Anwendung in der Roboter-lokalisation. Diplomarbeit, Universität Würzburg, Juni 1997.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karch, O., Noltemeier, H., Schwark, M., Wahl, T. (1997). Relokalisation — Ein theoretischer Ansatz in der Praxis. In: Autonome Mobile Systeme 1997. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60904-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-60904-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63513-0
Online ISBN: 978-3-642-60904-6
eBook Packages: Springer Book Archive