Skip to main content
SpringerLink
Log in

Three-dimensional iterative closest point-based outdoor SLAM using terrain classification

  • Original Research Paper
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

To navigate in an unknown environment, a robot should build a model for the environment. For outdoor environments, an elevation map is used as the main world model. We considered the outdoor simultaneous localization and mapping (SLAM) method to build a global elevation map by matching local elevation maps. In this research, the iterative closest point (ICP) algorithm was used to match local elevation maps and estimate a robot pose. However, an alignment error is generated by the ICP algorithm due to false selection of corresponding points. Therefore, we propose a new method to classify environmental data into several groups, and to find the corresponding points correctly and improve the performance of the ICP algorithm. Different weights are assigned according to the classified groups because certain groups are very sensitive to the viewpoint of the robot. Three-dimensional (3-D) environmental data acquired by tilting a 2-D laser scanner are used to build local elevation maps and to classify each grid of the map. Experimental results in real environments show the increased accuracy of the proposed ICP-based matching and a reduction in matching time.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dellaert F, Fox D, Burgard W, Thrun S (1999) Monte Carlo Localization for mobile robots, In: Proceedings of the IEEE international conference on robotics and automation, pp 1322–1328

  2. Lee YJ, Yim BD, Song JB (2009) Mobile robot localization based on effective combination of vision and range sensors. Int J Control Autom Syst 7(1): 97–104

    Article  Google Scholar 

  3. Hebert M (2000) Active and passive range sensing for robotics. In: Proceedings of the IEEE international conference on robotics and automation, pp 102–110

  4. Huber D, Carmichael O, Hebert M (2000) 3D map reconstruction from range data. In: Proceedings of the IEEE international conference on robotics and automation, pp 891–897

  5. Nashashibi F, Fillatreau P, Dacre-Wright B, Simeon T (1994) 3-D autonomous navigation in a natural environment. In: Proceedings of the IEEE international conference on robotics and automation, pp 433–439

  6. Parra C, Murrieta R, Devy D, Briot M (1999) 3-D modeling and robot localization from visual and range data in natural scenes. Lecture Notes in Computer Science 1542: 450–468

    Article  Google Scholar 

  7. Pfaff P, Triebel R, Burgard W (2007) An efficient extension to elevation maps for outdoor terrain mapping and loop closing. Int J Robotics Res 26(2): 217–230

    Article  Google Scholar 

  8. Kwon TB, Song JB, Joo SH (2010) Elevation moment of inertia: a new feature for Monte Carlo localization in outdoor environment with elevation map. J Field Robotics 27(3): 371–386

    Google Scholar 

  9. Durrant-Whyte H, Bailey T (2006) Simultaneous localization and mapping: Part I, the essential algorithms. IEEE Trans Robotics Autom Mag 13(2): 99–110

    Article  Google Scholar 

  10. Besl PJ, McKay ND (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14(2): 239–256

    Article  Google Scholar 

  11. Rusinkiewicz S, Levoy M (2001) Efficient variants of the ICP algorithm. In: Proceedings of conference on 3D digital imaging and modeling, pp 145–152

  12. Frueh C, Zakhor A (2001) 3-D Model generation for cities using aerial photographs and ground level laser scans, In: Proceedings of the 2001 IEEE computer society conference on computer vision and pattern recognition, pp II-31–38

  13. Triebel R, Burgard W (2005) Improving simultaneous mapping and localization in 3-D using global constraints. In: Proceedings of the national conference on artificial intelligence, pp 1330–1335

  14. Lu F, Milios E (1997) Robot pose estimation in unknown environments by matching 2D range scans. J Intell Robotics Syst 18(3): 249–275

    Article  Google Scholar 

  15. Nuchter A, Lingemann K, Hertzberg J, Surmann H (2007) 6D SLAM-3D mapping outdoor environments. J Field Robotics 24(8–9): 699–722

    Article  Google Scholar 

  16. Frederick P, Kania R, Rose MD, Ward D, Benz U, Baylot A, Willis MJ, Yamauchi H (2005) Spaceborne path planning for unmanned ground vehicles (UGVs). In: Proceedings of the IEEE conference on military communications (MILCOM), pp 3134–3141

  17. Lacrois S, Mallet A, Bonnafous D, Bauzil G, Fleury S, Herrb M (2002) Autonomous rover navigation on unknown terrains: functions and integration. Int J Robotics Res 21(10–11): 917–942

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Korea University, Seoul, Korea

    Yong-Ju Lee & Jae-Bok Song

Authors
  1. Yong-Ju Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jae-Bok Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jae-Bok Song.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, YJ., Song, JB. Three-dimensional iterative closest point-based outdoor SLAM using terrain classification. Intel Serv Robotics 4, 147–158 (2011). https://doi.org/10.1007/s11370-011-0087-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-011-0087-6

Keywords

Search

Navigation