A practical 2D/3D SLAM using directional patterns of an indoor structure

Keonyong Lee, Soo Hyun Ryu, Changjoo Nam, Nakju Doh

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper presents a practical two-dimensional (2D)/three-dimensional (3D) simultaneous localization and mapping (SLAM) algorithm using directional features for ordinary indoor environments; this algorithm is adaptable to various conditions, computationally inexpensive, and accurate enough to use for practical applications. The proposed algorithm uses odometry acquired from other sensors or other algorithms as the initial estimate and the directional features of indoor structures as landmarks. The directional features can only correct the rotation error of the odometry. However, we show that the greater part of the translation error of the odometry can also be corrected when the directional features are detected at almost positions accurately. In that case, there is no need to use other kinds of features to correct translation error. The directions of indoor structures have two advantages as landmarks. First, the extraction of them is not affected by obstacles. Second, the number of them is small regardless of the size of the building. Because of these advantages, the proposed SLAM algorithm shows robustness for parameters and lightweight properties. From extensive experiments with 2D/3D datasets taken from different buildings, we show the practicality of the proposed algorithm. We also demonstrate that the 2D algorithm runs in real time on a low-end smartphone.

Original languageEnglish
Pages (from-to)1-24
Number of pages24
JournalIntelligent Service Robotics
DOIs
Publication statusAccepted/In press - 2017 Aug 17

Fingerprint

Smartphones
Sensors
Experiments

Keywords

  • Directional feature
  • Indoor environments
  • Kalman filters
  • Lightweight algorithm
  • Practical algorithm
  • Simultaneous localization and mapping (SLAM)

ASJC Scopus subject areas

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

Cite this

A practical 2D/3D SLAM using directional patterns of an indoor structure. / Lee, Keonyong; Ryu, Soo Hyun; Nam, Changjoo; Doh, Nakju.

In: Intelligent Service Robotics, 17.08.2017, p. 1-24.

Research output: Contribution to journalArticle

@article{7023d933339c47d0b571c0cd4ceabaac,
title = "A practical 2D/3D SLAM using directional patterns of an indoor structure",
abstract = "This paper presents a practical two-dimensional (2D)/three-dimensional (3D) simultaneous localization and mapping (SLAM) algorithm using directional features for ordinary indoor environments; this algorithm is adaptable to various conditions, computationally inexpensive, and accurate enough to use for practical applications. The proposed algorithm uses odometry acquired from other sensors or other algorithms as the initial estimate and the directional features of indoor structures as landmarks. The directional features can only correct the rotation error of the odometry. However, we show that the greater part of the translation error of the odometry can also be corrected when the directional features are detected at almost positions accurately. In that case, there is no need to use other kinds of features to correct translation error. The directions of indoor structures have two advantages as landmarks. First, the extraction of them is not affected by obstacles. Second, the number of them is small regardless of the size of the building. Because of these advantages, the proposed SLAM algorithm shows robustness for parameters and lightweight properties. From extensive experiments with 2D/3D datasets taken from different buildings, we show the practicality of the proposed algorithm. We also demonstrate that the 2D algorithm runs in real time on a low-end smartphone.",
keywords = "Directional feature, Indoor environments, Kalman filters, Lightweight algorithm, Practical algorithm, Simultaneous localization and mapping (SLAM)",
author = "Keonyong Lee and Ryu, {Soo Hyun} and Changjoo Nam and Nakju Doh",
year = "2017",
month = "8",
day = "17",
doi = "10.1007/s11370-017-0234-9",
language = "English",
pages = "1--24",
journal = "Intelligent Service Robotics",
issn = "1861-2776",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - A practical 2D/3D SLAM using directional patterns of an indoor structure

AU - Lee, Keonyong

AU - Ryu, Soo Hyun

AU - Nam, Changjoo

AU - Doh, Nakju

PY - 2017/8/17

Y1 - 2017/8/17

N2 - This paper presents a practical two-dimensional (2D)/three-dimensional (3D) simultaneous localization and mapping (SLAM) algorithm using directional features for ordinary indoor environments; this algorithm is adaptable to various conditions, computationally inexpensive, and accurate enough to use for practical applications. The proposed algorithm uses odometry acquired from other sensors or other algorithms as the initial estimate and the directional features of indoor structures as landmarks. The directional features can only correct the rotation error of the odometry. However, we show that the greater part of the translation error of the odometry can also be corrected when the directional features are detected at almost positions accurately. In that case, there is no need to use other kinds of features to correct translation error. The directions of indoor structures have two advantages as landmarks. First, the extraction of them is not affected by obstacles. Second, the number of them is small regardless of the size of the building. Because of these advantages, the proposed SLAM algorithm shows robustness for parameters and lightweight properties. From extensive experiments with 2D/3D datasets taken from different buildings, we show the practicality of the proposed algorithm. We also demonstrate that the 2D algorithm runs in real time on a low-end smartphone.

AB - This paper presents a practical two-dimensional (2D)/three-dimensional (3D) simultaneous localization and mapping (SLAM) algorithm using directional features for ordinary indoor environments; this algorithm is adaptable to various conditions, computationally inexpensive, and accurate enough to use for practical applications. The proposed algorithm uses odometry acquired from other sensors or other algorithms as the initial estimate and the directional features of indoor structures as landmarks. The directional features can only correct the rotation error of the odometry. However, we show that the greater part of the translation error of the odometry can also be corrected when the directional features are detected at almost positions accurately. In that case, there is no need to use other kinds of features to correct translation error. The directions of indoor structures have two advantages as landmarks. First, the extraction of them is not affected by obstacles. Second, the number of them is small regardless of the size of the building. Because of these advantages, the proposed SLAM algorithm shows robustness for parameters and lightweight properties. From extensive experiments with 2D/3D datasets taken from different buildings, we show the practicality of the proposed algorithm. We also demonstrate that the 2D algorithm runs in real time on a low-end smartphone.

KW - Directional feature

KW - Indoor environments

KW - Kalman filters

KW - Lightweight algorithm

KW - Practical algorithm

KW - Simultaneous localization and mapping (SLAM)

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

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

U2 - 10.1007/s11370-017-0234-9

DO - 10.1007/s11370-017-0234-9

M3 - Article

AN - SCOPUS:85027874658

SP - 1

EP - 24

JO - Intelligent Service Robotics

JF - Intelligent Service Robotics

SN - 1861-2776

ER -