Algoritnms and a Framework for Indoor Robot Mapping in a Noisy Environment using Clustering in Spatial and Hough Domains

作者：Ravankar Ankit A; Hoshino Yohei; Ravankar Abhijeet; Jixin Lv; Emaru Takanori; Kobayashi Yukinori

来源：International Journal of Advanced Robotic Systems, 2015, 12(3): 27.

DOI：10.5772/59992

• Robot mapping
• clustering
• noise reduction
• Hough transform

Map generation by a robot in a cluttered and noisy environment is an important problem in autonomous robot navigation. this paper presents algorithms and a framework to generate 2D line maps from laser range sensor data using clustering in spatial (Euclidean) and Hough domains in noisy environments. The contributions of the paper are: (1) it shows the applicability of density-based clustering methods and mathematical morphological techniques generally used in image processing for noise removal from laser range sensor data; (2) it presents a new algorithm to generate straight-line maps by applying clustering in the spatial domain; (3) it presents a new algorithm for robot mapping using clustering in a Hough domain; and (4) it presents a new framework to load, delete, install or update appropriate kernels in the robot remotely from the server. The framework provides a means to select the most appropriate kernel and fine-tune its parameters remotely from the server based on online feedback, which proves to be very efficient in dynamic environments with noisy conditions. The accuracy and performance of the techniques presented in this paper are discussed with conventional line segment-based EKE-SLAM and the results are compared.

• 出版日期2015-3-31