Efficient and intelligent exploration for room finding in large-scale environments

Joong T. Park, Jae-Bok Song

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

1 Citation (Scopus)

Abstract

This paper proposes an exploration strategy to efficiently find a specific place in large unknown environments with wall-following based path planning. Many exploration methods proposed so far showed good performance but they focused only on efficient planning for modeling unknown environments. Therefore, to successfully accomplish the room finding task, two additional requirements should be considered. First, suitable path planning is needed to recognize the room number. Second, the behavior which re-explores the explored area is needed. Even though the robot completes exploration, it is possible that some rooms are not registered in the constructed map for some reasons such as poor recognition performance, occlusion by a human and so on. With this scheme, the robot does not have to visit and model the whole environment. This proposed method is very simple but it guarantees that the robot can find a specific room in most cases. The proposed exploration strategy was verified by various experiments.

Original languageEnglish
Title of host publicationICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings
Pages3188-3192
Number of pages5
Publication statusPublished - 2009 Dec 1
EventICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009 - Fukuoka, Japan
Duration: 2009 Aug 182009 Aug 21

Other

OtherICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009
CountryJapan
CityFukuoka
Period09/8/1809/8/21

Fingerprint

Robots
Motion planning
Planning
Experiments

ASJC Scopus subject areas

  • Information Systems
  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this

Park, J. T., & Song, J-B. (2009). Efficient and intelligent exploration for room finding in large-scale environments. In ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings (pp. 3188-3192). [5334125]

Efficient and intelligent exploration for room finding in large-scale environments. / Park, Joong T.; Song, Jae-Bok.

ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings. 2009. p. 3188-3192 5334125.

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

Park, JT & Song, J-B 2009, Efficient and intelligent exploration for room finding in large-scale environments. in ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings., 5334125, pp. 3188-3192, ICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009, Fukuoka, Japan, 09/8/18.
Park JT, Song J-B. Efficient and intelligent exploration for room finding in large-scale environments. In ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings. 2009. p. 3188-3192. 5334125
Park, Joong T. ; Song, Jae-Bok. / Efficient and intelligent exploration for room finding in large-scale environments. ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings. 2009. pp. 3188-3192
@inproceedings{9e525c34736a4dcda0a91704a1f8041f,
title = "Efficient and intelligent exploration for room finding in large-scale environments",
abstract = "This paper proposes an exploration strategy to efficiently find a specific place in large unknown environments with wall-following based path planning. Many exploration methods proposed so far showed good performance but they focused only on efficient planning for modeling unknown environments. Therefore, to successfully accomplish the room finding task, two additional requirements should be considered. First, suitable path planning is needed to recognize the room number. Second, the behavior which re-explores the explored area is needed. Even though the robot completes exploration, it is possible that some rooms are not registered in the constructed map for some reasons such as poor recognition performance, occlusion by a human and so on. With this scheme, the robot does not have to visit and model the whole environment. This proposed method is very simple but it guarantees that the robot can find a specific room in most cases. The proposed exploration strategy was verified by various experiments.",
author = "Park, {Joong T.} and Jae-Bok Song",
year = "2009",
month = "12",
day = "1",
language = "English",
isbn = "9784907764333",
pages = "3188--3192",
booktitle = "ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings",

}

TY - GEN

T1 - Efficient and intelligent exploration for room finding in large-scale environments

AU - Park, Joong T.

AU - Song, Jae-Bok

PY - 2009/12/1

Y1 - 2009/12/1

N2 - This paper proposes an exploration strategy to efficiently find a specific place in large unknown environments with wall-following based path planning. Many exploration methods proposed so far showed good performance but they focused only on efficient planning for modeling unknown environments. Therefore, to successfully accomplish the room finding task, two additional requirements should be considered. First, suitable path planning is needed to recognize the room number. Second, the behavior which re-explores the explored area is needed. Even though the robot completes exploration, it is possible that some rooms are not registered in the constructed map for some reasons such as poor recognition performance, occlusion by a human and so on. With this scheme, the robot does not have to visit and model the whole environment. This proposed method is very simple but it guarantees that the robot can find a specific room in most cases. The proposed exploration strategy was verified by various experiments.

AB - This paper proposes an exploration strategy to efficiently find a specific place in large unknown environments with wall-following based path planning. Many exploration methods proposed so far showed good performance but they focused only on efficient planning for modeling unknown environments. Therefore, to successfully accomplish the room finding task, two additional requirements should be considered. First, suitable path planning is needed to recognize the room number. Second, the behavior which re-explores the explored area is needed. Even though the robot completes exploration, it is possible that some rooms are not registered in the constructed map for some reasons such as poor recognition performance, occlusion by a human and so on. With this scheme, the robot does not have to visit and model the whole environment. This proposed method is very simple but it guarantees that the robot can find a specific room in most cases. The proposed exploration strategy was verified by various experiments.

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

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

M3 - Conference contribution

AN - SCOPUS:77951115096

SN - 9784907764333

SP - 3188

EP - 3192

BT - ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings

ER -