Almost-Sensorless Localization

10 years 3 months ago
Almost-Sensorless Localization
— We present a localization method for robots equipped with only a compass, a contact sensor and a map of the environment. In this framework, a localization strategy can be described as a sequence of directions in which the robot moves maximally. We show that a localizing sequence exists for any simply connected polygonal environment and present an algorithm for computing such a sequence. We have implemented the algorithm, and we present several computed examples. We also prove that the sensing model is minimal by showing that replacement of the compass by an angular odometer precludes the possibility of performing localization.
Jason M. O'Kane, Steven M. LaValle
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ICRA
Authors Jason M. O'Kane, Steven M. LaValle
Comments (0)