A Robust Regression Model for Simultaneous Localization and Mapping in Autonomous Mobile Robot

Segment-based maps as sub-class of feature-based mapping have been widely applied in simultaneous localization and map building (SLAM) in autonomous mobile robots. In this paper, a robust regression model is proposed for segment extraction in static and dynamic environments. We adopt the MM-estimate to consider the noise of sensor data and the outliers that correspond to dynamic objects such as the people in motion. MM-estimates are interesting as they combine high efficiency and high breakdown point in a simple and intuitive way. Under the usual regularity conditions, including symmetric distribution of the errors, these estimates are strongly consistent and asymptotically normal. This robust regression technique is integrated with the extended Kalman filter (EKF) to build a consistent and globally accurate map. The EKF is used to estimate the pose of the robot and state of the segment feature. The underpinning experimental results that have been carried out in static and dynamic environments illustrate the performance of the proposed segment extraction method.

[1]  Zezhong Xu,et al.  Map building and localization using 2D range scanner , 2003, CIRA.

[2]  V. Yohai,et al.  Robust Statistics: Theory and Methods , 2006 .

[3]  Bruce A. MacDonald,et al.  An evaluation of the sequential Monte Carlo technique for simultaneous localisation and map-building , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  Roland Siegwart,et al.  Orthogonal SLAM: a Step toward Lightweight Indoor Autonomous Navigation , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  A. Vicino,et al.  Mobile robot SLAM for line-based environment representation , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  Liu Jilin,et al.  Map building and localization using 2D range scanner , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[7]  Gamini Dissanayake,et al.  An efficient algorithm for line extraction from laser scans , 2004, IEEE Conference on Robotics, Automation and Mechatronics, 2004..

[8]  Rafael Muñoz-Salinas,et al.  Detection of doors using a genetic visual fuzzy system for mobile robots , 2006, Auton. Robots.

[9]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[10]  Ahmad B. Rad,et al.  Segment-Based Map Building Using Enhanced Adaptive Fuzzy Clustering Algorithm for Mobile Robot Applications , 2002, J. Intell. Robotic Syst..

[11]  Alen Alempijevic,et al.  High-Speed Feature Extraction in Sensor Coordinates for Laser Rangefinders , 2004 .

[12]  António E. Ruano,et al.  Fast Line, Arc/Circle and Leg Detection from Laser Scan Data in a Player Driver , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[13]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[14]  Walterio W. Mayol-Cuevas,et al.  Real-Time Model-Based SLAM Using Line Segments , 2006, ISVC.

[15]  Eduardo J. Pérez,et al.  A Hough-based method for concurrent mapping and localization in indoor environments , 2004, IEEE Conference on Robotics, Automation and Mechatronics, 2004..

[16]  Henrik I. Christensen,et al.  2D mapping of cluttered indoor environments by means of 3D perception , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[17]  David C. K. Yuen.  Line-based SMC SLAM Method in Environment with Polygonal Obstacles , 2003 .

[18]  V. Yohai.  HIGH BREAKDOWN-POINT AND HIGH EFFICIENCY ROBUST ESTIMATES FOR REGRESSION , 1987 .

[19]  Roland Siegwart,et al.  3D SLAM using planar segments , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Simon Lacroix,et al.  Monocular-vision based SLAM using Line Segments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[21]  Axel Großmann,et al.  A probabilistic visual sensor model for mobile robot localisation in structured environments , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[22]  Stergios I. Roumeliotis,et al.  Weighted line fitting algorithms for mobile robot map building and efficient data representation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[23]  R. Wilcox.  Introduction to Robust Estimation and Hypothesis Testing , 1997 .

[24]  K. Arras.  Feature-based robot navigation in known and unknown environments , 2003 .

[25]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.