Abstract
For mobile robot localization we use a map based on the medial axis of free space. It combines the generality of occupancy grids with the efficiency of geometric feature maps. In contrast to these, no global consistent coordinate frame is needed and no special features like lines or corner points need to be present in the environment. Therefore the approach is very universal with respect to the size and type of environment.
However, the ordinary medial axis is not robust with respect to new objects in formerly free space. For our approach to be useful in dynamic environments, this decisive disadvantage of medial axis based localization needs to be overcome. This paper presents two solutions for this problem, after shortly sketching the map building and localization process of our MALoc system
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Kortenkamp, R Bonasso, R. Murphy (eds); Artificial intelligence and Mobile Robots: Case studies of successful Robot Systems. MIT Press 1998.
J.-S. Gutmann; W. Burgard, D. Fox, K. Konolige; An experimental comparison of localization methods. In Int. Conf. On Intelligent Robtos and Systems (IROS), 1998.
W. Rencken, W. Feiten, M. Soika; Large consistent geometric Landmark Maps. In Sensor Based Intelligent Robots, 2000.
S. Thrun, et al.; Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva. In International Journal of Robotics Research, Vol. 19, No. 11.
S. Thrun; Robotic Mapping: A Survey. In G. Lakemeyer and B. Nebel (eds.) Exploring Artificial Intelligence in the New Millenium, Morgan Kaufmann 2003.
B. Kuipers; Representing Knowledge of Large-Scale Space. PhD thesis, MIT 1977.
B. Kuipers; The Spatial Semantic Hierarchiy. In Artificial Intelligence 119, 2000.
H. Blum; A transformation for extracting new descriptors of a shape. In Whaten-Dunn (ed.) Models for the Perseptiom of Speech and Visual Form, MIT Press 1967.
R. Ogniewicz, M. Ilg; Voronoi Skeletons: Theory and Applications, In Conference on Computer Vision and Pattern Recognition (CVPR), 1992.
Cuisenaire, B. Macq; Fast Euclidean morphological operators using local distance transformation by propagation. In 7th Intl Conference on Image Processings and its Applications, 1999.
D. Van Zwynsvoorde, T. Siméon, R. Alami. Building topological models for navigation in large scale environments. In International Conference on Robotics and Automation (ICRA), 2001.
D. Blanco, B. Boada, L. Moreno; Localization by Voronoi Diagrams Correlation. In International Conference on Robotics and Automation (ICRA), 2001.
D. Fox, S. Thrun, W. Burgard, F. Dellaert. Particle Filters for mobile Robot Localization. In A. Doucet, N. Fereitas, N. Gordon (eds.), Sequential Monte Carlo Methods in Practice, Springer 2000
S. Thrun, D. Fox, W. Burgard; Monte Carlo Localization With Mixture Proposal Distribution. In AAAI 7. Nat. Conf On AI, 2000
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fiegert, M., Graeve, CM. (2003). Handling Environment Dynamics in Medial Axis Based Localization. In: Dillmann, R., Wörn, H., Gockel, T. (eds) Autonome Mobile Systeme 2003. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18986-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-18986-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20142-7
Online ISBN: 978-3-642-18986-9
eBook Packages: Springer Book Archive