Skip to main content
SpringerLink
Log in

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

  • Unmanned Systems Paper
  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alempijevic, A., Dissanayake, G.: An efficient algorithm for line extraction from laser scans. In 2004 IEEE Conference on Robotics, Automation and Mechatronics, Singapore, Singapore, pp. 970–974 (2004)

  2. Garulli, A., Giannitrapani, A., Rossi, A., Vicino, A.: Mobile robot SLAM for line-based environment representation. In 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC ‘05, Seville, Spain, pp. 2041–2046 (2005)

  3. Gee, A.P., Mayol-Cuevas, W.: Real-time model-based SLAM using line segments. In 2nd International Symposium on Visual Computing, Lake Tahoe, NV, USA, pp. 354–63 (2006)

  4. Ip, Y.L., Rad, A.B., Chow, K.M., Wong, Y.K.: Segment-based map building using enhanced adaptive fuzzy clustering algorithm for mobile robot applications. J Intell Robot Syst. 35, 221–245 (2002)

    Article  MATH  Google Scholar 

  5. Pfister, S.T., Roumeliotis, S.I., Burdick, J.W.: Weighted line fitting algorithms for mobile robot map building and efficient data representation. in 2003 IEEE Int. Conf. on Robotics and Automation, pp. 1304–1311 vol. 1 (2003)

  6. Prez Lorenzo, J.M., Vazquez-Martin, R., Nunez, P., Perez, E.J., Sandoval, F.: A Hough-based method for concurrent mapping and localization in indoor environments. In Robotics, Automation and Mechatronics, IEEE Conference on, 2004, pp. 840–845 vol. 2 (2004)

  7. Yuen, D.C.K., MacDonald, B.A.: Line-based SMC SLAM Method in Environments with Polygonal Obstacles. In Proceedings of the Australasian Conference on Robotics and Automation, CSIRO, Brisbane, Australia (2003)

  8. Xu, Z.Z., Liu, J.L., Xiang, Z.Y.: Map building and localization using 2D range scanner. In Computational Intelligence in Robotics and Automation, 2003. Proceedings. IEEE International Symposium on, 2003, pp. 848–853 vol.2 (2003)

  9. Maronna, R.A., Martin, R.D., Yohai, V.J.: Robust statistics: theory and methods. J. Wiley, Chichester, England (2006)

    Book  MATH  Google Scholar 

  10. Rousseeuw, P.J., Leroy, A.M.: Robust regression and outlier detection. Wiley, New York (1987)

    MATH  Google Scholar 

  11. Wilcox, R.R.: Introduction to robust estimation and hypothesis testing. Elsevier, Boston (2005)

    MATH  Google Scholar 

  12. Yohai, V.J.: High breakdown-point and high efficiency robust estimates for regression. Ann Stat. 15, 642–656 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  13. Arras, K.O.: Feature-based robot navigation in known and unknown environments. Swiss Federal Institute of Technology Lausanne (EPFL), Theses No. 2765 (2003)

  14. Yuen, D.C.K., MacDonald, B.A.: An evaluation of the sequential Monte Carlo technique for simultaneous localisation and map-building. In Robotics and Automation. Proceedings. ICRA ‘03. IEEE International Conference on, Taipei, Taiwan, 2003, pp. 1564–1569 vol.2 (2003)

  15. Xavier, J., Pacheco, M., Castro, D., Ruanot, A., Nunes, U.: Fast line, arc/circle and leg detection from laser scan data in a player driver. In 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, pp. 3930–3935 (2005)

  16. Nguyen, V., Harati, A., Martinelli, A., Siegwart, R., Tomatis, N.: Orthogonal SLAM: a Step toward lightweight indoor autonomous navigation. In Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on, pp. 5007–5012 (2006)

  17. Fichtner, M., Grobmann, A.: A probabilistic visual sensor model for mobile robot localisation in structured environments. In Intelligent Robots and Systems. (IROS 2004). Proceedings. 2004 IEEE/RSJ International Conference on, 2004, pp. 1890–1895 vol.2 (2004)

  18. Muñoz-Salinas, R., Aguirre, E., García-Silvente, M.: Detection of doors using a genetic visual fuzzy system for mobile robots. Auton Robots. 21, 123–141 (2006)

    Article  Google Scholar 

  19. Alempijevic, A., Dissanayake, G.: High-speed feature extraction in sensor coordinates for laser rangefinders. In Australasian Conference on Robotics and Automation (ACRA 2004) (2004)

  20. Lemaire, T., Lacroix, S.: Monocular-vision based SLAM using Line Segments. In Robotics and Automation, 2007 IEEE International Conference on, pp. 2791–2796 (2007)

  21. Wulf, O., Arras, K.O., Christensen, H.I., Wagner, B.: 2D mapping of cluttered indoor environments by means of 3D perception. In Robotics and Automation, 2004. Proceedings. ICRA ‘04. 2004 IEEE International Conference on, pp. 4204–4209 Vol.4 (2004)

  22. Weingarten, J., Siegwart, R.: 3D SLAM using planar segments. In Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on, pp. 3062–3067 (2006)

  23. Martin, A.F., Robert, C.B.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381–395 (1981)

    Article  Google Scholar 

  24. Nguyen, V., Martinelli, A., Tomatis, N., Siegwart, R.: A comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics. In 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Alta., Canada, pp. 1929–34 (2005)

  25. SICK AG Divisiond Autod Ident: LMS 200/LMS 211/LMS 220/LMS 221/LMS 291 Laser Measurement Systems Technical Description. SICK AG Divisiond Autod Ident, German (2003)

  26. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge, MA (2005)

    MATH  Google Scholar 

  27. S. Centre for Autonomous, “The CAS Robot Navigation Toolbox,” in http://www.cas.kth.se/toolbox/

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    Xinzheng Zhang & Yiu-Kwong Wong

  2. Simon Fraser University, School of Engineering Science, Mechatronics Systems Engineering, 250-13450, 102 Avenue, Surrey, B.C., Canada, V3T 0A3

    Ahmad B. Rad

Authors
  1. Xinzheng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmad B. Rad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yiu-Kwong Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmad B. Rad.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, X., Rad, A.B. & Wong, YK. A Robust Regression Model for Simultaneous Localization and Mapping in Autonomous Mobile Robot. J Intell Robot Syst 53, 183–202 (2008). https://doi.org/10.1007/s10846-008-9232-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-008-9232-7

Keywords

Search

Navigation