Efficient exploration for room finding using wall-following based path planning

Joong Tae Park, Jae Bok Song

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

This paper proposes an exploration strategy to efficiently find a specific place in large unknown environments with wallfollowing 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. Most conventional exploration schemes used the gradient method to extract the optimal path. In these schemes, the paths are extracted in the middle of the free space which is usually far from the wall. If the robot follows such a path, it is not likely to recognize the room number written on the wall because room numbers are usually too small to be recognized by camera image from a distance. 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
Pages (from-to)1232-1239
Number of pages8
JournalJournal of Institute of Control, Robotics and Systems
Volume15
Issue number12
DOIs
Publication statusPublished - 2009 Dec 1

Fingerprint

Path Planning
Motion planning
Robot
Robots
Unknown
Path
Gradient methods
Optimal Path
Gradient Method
Free Space
Occlusion
Camera
Likely
Cameras
Planning
Requirements
Modeling
Experiment
Experiments
Strategy

Keywords

  • Exploration
  • Intelligence
  • Mobile robot
  • SLAM

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Applied Mathematics

Cite this

Efficient exploration for room finding using wall-following based path planning. / Park, Joong Tae; Song, Jae Bok.

In: Journal of Institute of Control, Robotics and Systems, Vol. 15, No. 12, 01.12.2009, p. 1232-1239.

Research output: Contribution to journalArticle

@article{59d5b9d090184c2bae9e50e1f2f3c037,
title = "Efficient exploration for room finding using wall-following based path planning",
abstract = "This paper proposes an exploration strategy to efficiently find a specific place in large unknown environments with wallfollowing 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. Most conventional exploration schemes used the gradient method to extract the optimal path. In these schemes, the paths are extracted in the middle of the free space which is usually far from the wall. If the robot follows such a path, it is not likely to recognize the room number written on the wall because room numbers are usually too small to be recognized by camera image from a distance. 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.",
keywords = "Exploration, Intelligence, Mobile robot, SLAM",
author = "Park, {Joong Tae} and Song, {Jae Bok}",
year = "2009",
month = "12",
day = "1",
doi = "10.5302/J.ICROS.2009.15.12.1232",
language = "English",
volume = "15",
pages = "1232--1239",
journal = "Journal of Institute of Control, Robotics and Systems",
issn = "1976-5622",
publisher = "Institute of Control, Robotics and Systems",
number = "12",

}

TY - JOUR

T1 - Efficient exploration for room finding using wall-following based path planning

AU - Park, Joong Tae

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 wallfollowing 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. Most conventional exploration schemes used the gradient method to extract the optimal path. In these schemes, the paths are extracted in the middle of the free space which is usually far from the wall. If the robot follows such a path, it is not likely to recognize the room number written on the wall because room numbers are usually too small to be recognized by camera image from a distance. 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 wallfollowing 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. Most conventional exploration schemes used the gradient method to extract the optimal path. In these schemes, the paths are extracted in the middle of the free space which is usually far from the wall. If the robot follows such a path, it is not likely to recognize the room number written on the wall because room numbers are usually too small to be recognized by camera image from a distance. 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.

KW - Exploration

KW - Intelligence

KW - Mobile robot

KW - SLAM

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

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

U2 - 10.5302/J.ICROS.2009.15.12.1232

DO - 10.5302/J.ICROS.2009.15.12.1232

M3 - Article

AN - SCOPUS:84860244289

VL - 15

SP - 1232

EP - 1239

JO - Journal of Institute of Control, Robotics and Systems

JF - Journal of Institute of Control, Robotics and Systems

SN - 1976-5622

IS - 12

ER -