Feature extraction and scene interpretation for map-based navigation and map building

Kai Oliver Arras; Roland Y. Siegwart

doi:10.1117/12.299565

25 January 1998 Feature extraction and scene interpretation for map-based navigation and map building

Kai Oliver Arras, Roland Y. Siegwart

Proceedings Volume 3210, Mobile Robots XII; (1998) https://doi.org/10.1117/12.299565
Event: Intelligent Systems and Advanced Manufacturing, 1997, Pittsburgh, PA, United States

Abstract

A scheme for extracting environment features from 1D range data and their interpretation is presented. Segmentation is done by deciding on a measure of model fidelity which is applied to adjacent groups of measurements. The extraction process is considered to include a subsequent matching step where segments which belong to the same landmark ar to be merged while keeping track of those which originate from distinct features. This is done by an agglomerative hierarchical clustering algorithm with a Mahalanobis distance matrix. The method is discussed with straight line segments which are found in a generalized least squares sense using polar coordinates including their first-order covariance estimates. As a consequence, extraction is no longer a real time problem on the level of single range readings, but must be treated on the level of whole scans. Experimental results with three commercially available laser scanners are presented. The implementation on a mobile robot which performs a map-based localization demonstrate the accuracy and applicability of the method under real time conditions. The collection of line segments and associated covariance matrices obtained from the extraction process contains more information about the scene than is required for map-based localization. In a subsequent reasoning step this information is made explicit. By successive abstraction and consequent propagation of uncertainties, a compact scene model is finally obtained in the form of a weighted symbolic description preserving topology information and reflecting the main characteristics of a local observation.

Citation Download Citation

Kai Oliver Arras and Roland Y. Siegwart "Feature extraction and scene interpretation for map-based navigation and map building", Proc. SPIE 3210, Mobile Robots XII, (25 January 1998); https://doi.org/10.1117/12.299565

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