Abstract
We address the problem of minimum distance localization in environments that may contain self-similarities. A mobile robot is placed at an unknown location inside a 2D self-similar polygonal environment P. The robot has a map of P and compute visibility data through sensing. However, the self-similarities in the environment mean that the same visibility data may correspond to several different locations. The goal, therefore, is to determine the robot’s true initial location while minimizing the distance traveled by the robot. We present two randomized approximation algorithms that solve minimum distance localization. The performance of our algorithms is evaluated empirically.
Research supported in part by NSERC and FCAR.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Rights and permissions
About this chapter
Cite this chapter
Rao, M., Dudek, G., Whitesides, S. Randomized Algorithms for Minimum Distance Localization. In: Erdmann, M., Overmars, M., Hsu, D., van der Stappen, F. (eds) Algorithmic Foundations of Robotics VI. Springer Tracts in Advanced Robotics, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10991541_27
Download citation
DOI: https://doi.org/10.1007/10991541_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25728-8
Online ISBN: 978-3-540-31506-3
eBook Packages: EngineeringEngineering (R0)