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

Yong Ju Lee, Jae-Bok Song

Research output: Contribution to journalArticle

7 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)147-158
Number of pages12
JournalIntelligent Service Robotics
Volume4
Issue number2
DOIs
Publication statusPublished - 2011 Apr 1

Fingerprint

Robots
Lasers

Keywords

  • Elevation map
  • Mapping
  • Outdoor environments
  • SLAM

ASJC Scopus subject areas

  • Mechanical Engineering
  • Engineering (miscellaneous)
  • Artificial Intelligence
  • Computational Mechanics

Cite this

Three-dimensional iterative closest point-based outdoor SLAM using terrain classification. / Lee, Yong Ju; Song, Jae-Bok.

In: Intelligent Service Robotics, Vol. 4, No. 2, 01.04.2011, p. 147-158.

Research output: Contribution to journalArticle

@article{3880c871cbad43c9a3db3bd4d8653e09,
title = "Three-dimensional iterative closest point-based outdoor SLAM using terrain classification",
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.",
keywords = "Elevation map, Mapping, Outdoor environments, SLAM",
author = "Lee, {Yong Ju} and Jae-Bok Song",
year = "2011",
month = "4",
day = "1",
doi = "10.1007/s11370-011-0087-6",
language = "English",
volume = "4",
pages = "147--158",
journal = "Intelligent Service Robotics",
issn = "1861-2776",
publisher = "Springer Verlag",
number = "2",

}

TY - JOUR

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

AU - Lee, Yong Ju

AU - Song, Jae-Bok

PY - 2011/4/1

Y1 - 2011/4/1

N2 - 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.

AB - 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.

KW - Elevation map

KW - Mapping

KW - Outdoor environments

KW - SLAM

UR - http://www.scopus.com/inward/record.url?scp=79952899504&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952899504&partnerID=8YFLogxK

U2 - 10.1007/s11370-011-0087-6

DO - 10.1007/s11370-011-0087-6

M3 - Article

AN - SCOPUS:79952899504

VL - 4

SP - 147

EP - 158

JO - Intelligent Service Robotics

JF - Intelligent Service Robotics

SN - 1861-2776

IS - 2

ER -