移动机器人自然路标特征提取方法.pdfVIP

32 4 ROBOT Vol.32, No.4 2010 7 Jul., 2010 DOI 10.3724/SP.J.1218.2010.00540 CIMS 200072 2 3 unscented Kalman filter Mahalanobis TP391 A 1002-0446(2010)-04-0540-07 Natural Landmark Extraction Method for Mobile Robot FENG Xiaowei FANG Minglun HE Yongyi HE Qiong (CIMS Robotics Research Center, Shanghai University, Shanghai 200072, China) Abstract: A natural landmark extraction method based on 2D laser rangefinder is described. The framework consists of three main parts: data clustering, filtering and feature extraction. According to the scale space theory in computer graphics, a curve-based estimator is developed using UKF (unscented Kalman filter), and the scan point topology describing the local environment is estimated. The filtering convolution kernel is constructed with the Mahalanobis distances obtained during estimation, and adaptive filtering of the original range image is achieved. Clustered data is segmented and characterized by the curvature function of the range data. This method is robust to noise, and can reliably extract natural landmarks in unstructured environments. Experimental results show that the proposed method is efficient in natural-landmark extraction, which can provide plenty landmarks for navigation system of autonomous mobile robot. Keywords: natural landmark extraction; curve estimator; adaptive fil