The Localization Problem for Mobile Robots (1994)
| Venue: | In Proc. of the 35th IEEE Symposium on Foundations of Computer Science |
| Citations: | 36 - 0 self |
BibTeX
@INPROCEEDINGS{Kleinberg94thelocalization,
author = {Jon M. Kleinberg},
title = {The Localization Problem for Mobile Robots},
booktitle = {In Proc. of the 35th IEEE Symposium on Foundations of Computer Science},
year = {1994},
pages = {521--531}
}
Years of Citing Articles
OpenURL
Abstract
A fundamental task for an autonomous mobile robot is that of localization --- determining its location in a known environment. This problem arises in settings that range from the computer analysis of aerial photographs to the design of autonomous Mars rovers. Guibas, Motwani, and Raghavan have given geometric algorithms for the problem of enumerating locations for a robot consistent with a given view of the environment. Here, we provide an on-line algorithm for a robot to move within its environment so as to uniquely determine its location. The algorithm improves asymptotically on strategies based purely on the "spiral search" technique of Baeza-Yates, Culberson, and Rawlins; an interesting feature of our approach is the way in which the robot is able to identify "critical directions" in the environment which allow it to perform late stages of the search more efficiently. 1 Introduction A fundamental task for an autonomous mobile robot is that of localization --- determining its locat...







