Localization with limited sensing
Jason M. O'Kane, Steven M. LaValle
IEEE Transactions on Robotics
August 2007
Volume 23Pages 704--716
Note
Preliminary versions of this work appeared in this paper and this paper.
Abstract
Localization is a fundamental problem for many kinds of mobile robots. Sensor systems of varying ability have been proposed and successfully used to solve the problem. This paper probes the lower limits of this range by describing three extremely simple robot models and addressing the localization problem for each. The robot, whose configuration is composed of its position and orientation, moves in a fully known simply connected polygonal environment. We pose the localization task as a planning problem in the robot's information space, which encapsulates the uncertainty in the robot's configuration. We consider robots equipped with (1) angular and linear odometers, (2) a compass and contact sensor, and (3) an angular odometer and contact sensor. We present localization algorithms for models 1 and 2 and show that no such algorithm exists for model 3. An implementation with simulation examples is presented.
Download
BibTeX
@article{OKaLav07,
author = {Jason M. O'Kane and Steven M. LaValle},
title = {Localization with limited sensing},
journal = {IEEE Transactions on Robotics},
month = {August},
year = {2007},
volume = {23},
issue = {4},
pages = {704--716},
}
Mon Apr 30 13:52:25 EDT 2012