Segment-Based Map Building Using Enhanced Adaptive Fuzzy Clustering Algorithm for Mobile Robot Applications

  • Authors:
  • Y. L. Ip;A. B. Rad;K. M. Chow;Y. K. Wong

  • Affiliations:
  • Department of Electrical Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Electrical Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong/ e-mail:;Department of Electrical Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Electrical Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

  • Venue:
  • Journal of Intelligent and Robotic Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a technique for on-line segment-based map building in an unknown indoor environment from sonar sensor observations. The world model is represented with two-dimensional line segments. The information obtained by the ultrasonic sensors is updated instantaneously while the mobile robot is moving through the workspace. An Enhanced Adaptive Fuzzy Clustering Algorithm (EAFC) along with Noise Clustering (NC) is proposed to extract and classify the line segments in order to construct a complete map for an unknown environment. Furthermore, to alleviate the problem of extensive computation associated with the process of map building, the workplace of the mobile robot is divided into square cells. A compatible line segment merging technique is then suggested to combine the similar segments after the extraction of the line segment by EAFC along with NC algorithm. The performance of the algorithm is demonstrated by experimental results on a Pioneer II mobile robot.