By Topic

Using polygon distances for localization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
O. Karch ; Wurzburg Univ., Germany ; H. Noltemeier ; T. Wahl

The authors consider the localization problem for a robot, which has only a range sensor and a polygonal map of its environment. An idealized version of this problem, where the robot additionally has a compass, was solved by Guibas, Motwani and Raghavan. Unfortunately, their method is restricted to scenarios where all the sensors and the map are exact, that is, without any noise. The authors' approach for adapting their scheme to realistic scenarios is to use polygon distances for modeling the similarity between a range scan and the preprocessed visibility information. Suitable distances for this approach should have certain properties, for example, they should be stable under the presence of noise and they should be fast to compute. They introduce a polygon distance, the so-called polar coordinate metric for star-shaped polygons, which satisfies most of these requirements. They show how this metric can be computed efficiently and how it is used within their approach. Furthermore, they present some useful extensions of their approach, which can easily be added using the properties of the polar coordinate metric and of the localization algorithms

Published in:

Industrial Electronics Society, 1998. IECON '98. Proceedings of the 24th Annual Conference of the IEEE  (Volume:4 )

Date of Conference:

31 Aug-4 Sep 1998