Thinning-based topological exploration in dynamic environments

Tae Bum Kwon, Yong Ju Lee, Jae-Bok Song, Woo Jin Chung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

For navigation of a service robot, mapping and localization are very important and essential abilities of the robot. Mapping is the task of modeling a robot's environment and localization is the process of determining the position and orientation of a robot with respect to the global map. Exploration is the fundamental task of guiding a robot autonomously during mapping such that it covers the entire environment. In this paper, an efficient exploration scheme based on the position probability of the end nodes of a topological map is proposed. In this scheme, a grid map is built using the range sensor data and then a topological map is constructed in real time using the thinning-based approach. From the position probability, a robot can determine whether or not it needs to visit the specific end node to examine the environment. And the robot can choose which end node will be the next target. The robot can also estimate how much of the environment is explored by observing their position probabilities. The edges of the topological map can also be used for navigation path without additional path planning. This method can generate obstacle free paths even in the dynamic environment. Various experiments show that the proposed scheme can perform exploration more efficiently than other schemes in that, in most cases, exploration for the entire environment can be completed without directly visiting everywhere. It is shown that the exploration can work safely and stably in the dynamic environment.

Original languageEnglish
Title of host publication2006 SICE-ICASE International Joint Conference
Pages5378-5383
Number of pages6
DOIs
Publication statusPublished - 2006 Dec 1
Event2006 SICE-ICASE International Joint Conference - Busan, Korea, Republic of
Duration: 2006 Oct 182006 Oct 21

Other

Other2006 SICE-ICASE International Joint Conference
CountryKorea, Republic of
CityBusan
Period06/10/1806/10/21

Fingerprint

Robots
Navigation
Motion planning
Sensors
Experiments

Keywords

  • Exploration
  • Thinning-based topological exploration
  • Thinning-based topological map

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Kwon, T. B., Lee, Y. J., Song, J-B., & Chung, W. J. (2006). Thinning-based topological exploration in dynamic environments. In 2006 SICE-ICASE International Joint Conference (pp. 5378-5383). [4108742] https://doi.org/10.1109/SICE.2006.315463

Thinning-based topological exploration in dynamic environments. / Kwon, Tae Bum; Lee, Yong Ju; Song, Jae-Bok; Chung, Woo Jin.

2006 SICE-ICASE International Joint Conference. 2006. p. 5378-5383 4108742.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kwon, TB, Lee, YJ, Song, J-B & Chung, WJ 2006, Thinning-based topological exploration in dynamic environments. in 2006 SICE-ICASE International Joint Conference., 4108742, pp. 5378-5383, 2006 SICE-ICASE International Joint Conference, Busan, Korea, Republic of, 06/10/18. https://doi.org/10.1109/SICE.2006.315463
Kwon TB, Lee YJ, Song J-B, Chung WJ. Thinning-based topological exploration in dynamic environments. In 2006 SICE-ICASE International Joint Conference. 2006. p. 5378-5383. 4108742 https://doi.org/10.1109/SICE.2006.315463
Kwon, Tae Bum ; Lee, Yong Ju ; Song, Jae-Bok ; Chung, Woo Jin. / Thinning-based topological exploration in dynamic environments. 2006 SICE-ICASE International Joint Conference. 2006. pp. 5378-5383
@inproceedings{1afdb9fcfc494a749f32a1ce1fd2f4f1,
title = "Thinning-based topological exploration in dynamic environments",
abstract = "For navigation of a service robot, mapping and localization are very important and essential abilities of the robot. Mapping is the task of modeling a robot's environment and localization is the process of determining the position and orientation of a robot with respect to the global map. Exploration is the fundamental task of guiding a robot autonomously during mapping such that it covers the entire environment. In this paper, an efficient exploration scheme based on the position probability of the end nodes of a topological map is proposed. In this scheme, a grid map is built using the range sensor data and then a topological map is constructed in real time using the thinning-based approach. From the position probability, a robot can determine whether or not it needs to visit the specific end node to examine the environment. And the robot can choose which end node will be the next target. The robot can also estimate how much of the environment is explored by observing their position probabilities. The edges of the topological map can also be used for navigation path without additional path planning. This method can generate obstacle free paths even in the dynamic environment. Various experiments show that the proposed scheme can perform exploration more efficiently than other schemes in that, in most cases, exploration for the entire environment can be completed without directly visiting everywhere. It is shown that the exploration can work safely and stably in the dynamic environment.",
keywords = "Exploration, Thinning-based topological exploration, Thinning-based topological map",
author = "Kwon, {Tae Bum} and Lee, {Yong Ju} and Jae-Bok Song and Chung, {Woo Jin}",
year = "2006",
month = "12",
day = "1",
doi = "10.1109/SICE.2006.315463",
language = "English",
isbn = "8995003855",
pages = "5378--5383",
booktitle = "2006 SICE-ICASE International Joint Conference",

}

TY - GEN

T1 - Thinning-based topological exploration in dynamic environments

AU - Kwon, Tae Bum

AU - Lee, Yong Ju

AU - Song, Jae-Bok

AU - Chung, Woo Jin

PY - 2006/12/1

Y1 - 2006/12/1

N2 - For navigation of a service robot, mapping and localization are very important and essential abilities of the robot. Mapping is the task of modeling a robot's environment and localization is the process of determining the position and orientation of a robot with respect to the global map. Exploration is the fundamental task of guiding a robot autonomously during mapping such that it covers the entire environment. In this paper, an efficient exploration scheme based on the position probability of the end nodes of a topological map is proposed. In this scheme, a grid map is built using the range sensor data and then a topological map is constructed in real time using the thinning-based approach. From the position probability, a robot can determine whether or not it needs to visit the specific end node to examine the environment. And the robot can choose which end node will be the next target. The robot can also estimate how much of the environment is explored by observing their position probabilities. The edges of the topological map can also be used for navigation path without additional path planning. This method can generate obstacle free paths even in the dynamic environment. Various experiments show that the proposed scheme can perform exploration more efficiently than other schemes in that, in most cases, exploration for the entire environment can be completed without directly visiting everywhere. It is shown that the exploration can work safely and stably in the dynamic environment.

AB - For navigation of a service robot, mapping and localization are very important and essential abilities of the robot. Mapping is the task of modeling a robot's environment and localization is the process of determining the position and orientation of a robot with respect to the global map. Exploration is the fundamental task of guiding a robot autonomously during mapping such that it covers the entire environment. In this paper, an efficient exploration scheme based on the position probability of the end nodes of a topological map is proposed. In this scheme, a grid map is built using the range sensor data and then a topological map is constructed in real time using the thinning-based approach. From the position probability, a robot can determine whether or not it needs to visit the specific end node to examine the environment. And the robot can choose which end node will be the next target. The robot can also estimate how much of the environment is explored by observing their position probabilities. The edges of the topological map can also be used for navigation path without additional path planning. This method can generate obstacle free paths even in the dynamic environment. Various experiments show that the proposed scheme can perform exploration more efficiently than other schemes in that, in most cases, exploration for the entire environment can be completed without directly visiting everywhere. It is shown that the exploration can work safely and stably in the dynamic environment.

KW - Exploration

KW - Thinning-based topological exploration

KW - Thinning-based topological map

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

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

U2 - 10.1109/SICE.2006.315463

DO - 10.1109/SICE.2006.315463

M3 - Conference contribution

SN - 8995003855

SN - 9788995003855

SP - 5378

EP - 5383

BT - 2006 SICE-ICASE International Joint Conference

ER -