Poly line map extraction in sensor-based mobile robot navigation using a consecutive clustering algorithm

Authors:
Mohamad Ali Movafaghpour;Ellips Masehian
Affiliations:
-;-
Venue:
Robotics and Autonomous Systems
Year:
2012

Citing 11
Cited 1

On the representation and estimation of spatial uncertainly

International Journal of Robotics Research
Fuzzy set theory—and its applications (3rd ed.)

Fuzzy set theory—and its applications (3rd ed.)
Segment-Based Map Building Using Enhanced Adaptive Fuzzy Clustering Algorithm for Mobile Robot Applications

Journal of Intelligent and Robotic Systems
Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans

Journal of Intelligent and Robotic Systems
Line Extraction in 2D Range Images for Mobile Robotics

Journal of Intelligent and Robotic Systems
A comparison of line extraction algorithms using 2D range data for indoor mobile robotics

Autonomous Robots
A line feature based SLAM with low grade range sensors using geometric constraints and active exploration for mobile robot

Autonomous Robots
Natural landmark extraction for mobile robot navigation based on an adaptive curvature estimation

Robotics and Autonomous Systems
An information-based exploration strategy for environment mapping with mobile robots

Robotics and Autonomous Systems
Clustering and line detection in laser range measurements

Robotics and Autonomous Systems
Prediction-based geometric feature extraction for 2D laser scanner

Robotics and Autonomous Systems

Building maps of indoor environments by merging line segments extracted from registered laser range scans

Robotics and Autonomous Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper a new technique is presented for online mapping of unknown indoor environments using laser range data scans performed by a mobile robot. The developed algorithm hierarchically utilizes clustering methods to convert data points into point-clusters and eventually to line-segments. In addition to using the K-means algorithm to form appropriate point-clusters, the Rank Order Clustering (ROC) technique is used for the first time in mapping, where no preset number of clusters is required for recognizing line clusters. To do this, a set of five fuzzy membership functions are designed for calculating the Similarity Index Matrix (SIM) of line-segments, after which line-segments lying in each cluster are merged to form the final perceived lines in the constructed map. The map-building process is performed dynamically: it incrementally adds new lines to the previously calculated map-lines and merges them with the overall map. Various simulations exhibit favorable results for a mobile robot navigating in indoor environments, both with static and dynamic obstacles.