SEGMENTS: A layered, dual-Kalman filter algorithm for indoor feature extraction

S. I. Roumeliotis, G. A. Bekey

Research output: Chapter in Book/Report/Conference proceedingConference contribution

32 Scopus citations

Abstract

A layered algorithm for extracting features in an indoor environment from planar range data is presented. At the lower (signal processing) level, the SEGMENTS algorithm exploits the speed and accuracy of two Extended Kalman filters working in tandem and processes sequentially the distance measurements within each scan. The first Kalman filter is responsible for initiating straight line segments and detecting clutter while the second estimates the parameters of each line segment (such as distance and orientation) and determines when this is interrupted. The dual filter combination is capable of detecting edges and straight line segments within the scene infront of the robot. At the higher (post-processing) level, the identified segments are combined to form more complex features such as extended walls, corners (concave and convex), doors and corridors. During the composition cycle, SEGMENTS makes use of (i) the parametric representation of the straight line segments and (ii) the prespecified topological models of the features this algorithm seeks. A list of the identified features along with their location with respect to the laser sensor is finally available to the user. The cluttered regions in the scene are also marked on a polar representation of the environment. The presented algorithm has been tested on a Pioneer 2 DX mobile robot equipped with a SICK, LMS 200 proximity laser scanner performing map-based localization. Low computational requirements, accuracy and robustness to uncertainty and noise characterize the performance of this new method for feature extraction.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Intelligent Robots and Systems
Pages454-461
Number of pages8
Volume1
StatePublished - Dec 1 2000
Event2000 IEEE/RSJ International Conference on Intelligent Robots and Systems - Takamatsu, Japan
Duration: Oct 31 2000Nov 5 2000

Other

Other2000 IEEE/RSJ International Conference on Intelligent Robots and Systems
CountryJapan
CityTakamatsu
Period10/31/0011/5/00

Fingerprint Dive into the research topics of 'SEGMENTS: A layered, dual-Kalman filter algorithm for indoor feature extraction'. Together they form a unique fingerprint.

  • Cite this

    Roumeliotis, S. I., & Bekey, G. A. (2000). SEGMENTS: A layered, dual-Kalman filter algorithm for indoor feature extraction. In IEEE International Conference on Intelligent Robots and Systems (Vol. 1, pp. 454-461)