A simple map-based localization strategy using range measurements

Kevin L. Moore; Aliasgar Kutiyanawala; Madhumita Chandrasekharan

doi:10.1117/12.604416

27 May 2005 A simple map-based localization strategy using range measurements

Kevin L. Moore, Aliasgar Kutiyanawala, Madhumita Chandrasekharan

Proceedings Volume 5804, Unmanned Ground Vehicle Technology VII; (2005) https://doi.org/10.1117/12.604416
Event: Defense and Security, 2005, Orlando, Florida, United States

Abstract

In this paper we present a map-based approach to localization. We consider indoor navigation in known environments based on the idea of a "vector cloud" by observing that any point in a building has an associated vector defining its distance to the key structural components (e.g., walls, ceilings, etc.) of the building in any direction. Given a building blueprint we can derive the "ideal" vector cloud at any point in space. Then, given measurements from sensors on the robot we can compare the measured vector cloud to the possible vector clouds cataloged from the blueprint, thus determining location. We present algorithms for implementing this approach to localization, using the Hamming norm, the 1-norm, and the 2-norm. The effectiveness of the approach is verified by experiments on a 2-D testbed using a mobile robot with a 360° laser range-finder and through simulation analysis of robustness.

Citation Download Citation

Kevin L. Moore, Aliasgar Kutiyanawala, and Madhumita Chandrasekharan "A simple map-based localization strategy using range measurements", Proc. SPIE 5804, Unmanned Ground Vehicle Technology VII, (27 May 2005); https://doi.org/10.1117/12.604416

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available