Title :
Map-based localization using the panoramic horizon
Author :
Stein, Fridtjof ; Medioni, Gérard
Author_Institution :
Inst. for Robotics & Intelligent Syst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
An approach is presented to solve the localization problem, in which an observer is given a topographic map of an area and dropped off at an unknown location. The solution to this problem requires establishing correspondences between viewer-centered observable features and their location on the map. The feature selected is the panoramic horizon curve, defined as the sky-ground boundary perceived by the observer as a full 360° rotation is performed. The authors propose to extract from many locations in the map the panoramic horizon curves which would be observed by the observer at each location. Such curves are encoded and stored in a table. To locate an unknown location, the panoramic horizon curve of the unknown location is first extracted, and then approximated by a family of polygons with different line fitting tolerances. By indexing into the table, candidate locations are retrieved. The correct candidate is found by applying further geometrical constraints in the verification step. The claims are validated by showing some results from a real map
Keywords :
image recognition; mobile robots; navigation; position control; topology; line fitting tolerances; map based localisation; mobile robots; panoramic horizon curves; polygons; position estimation; sky-ground boundary; topographic map; Curve fitting; Data mining; Error correction; Feature extraction; Humans; Information retrieval; Intelligent robots; Intelligent systems; Navigation; Noise robustness;
Conference_Titel :
Robotics and Automation, 1992. Proceedings., 1992 IEEE International Conference on
Conference_Location :
Nice
Print_ISBN :
0-8186-2720-4
DOI :
10.1109/ROBOT.1992.220045