Complete coverage navigation of clean robot based on triangular cell map

J. S. Oh, J. B. Park, Y. H. Choi

Research output: Contribution to conferencePaper

11 Citations (Scopus)

Abstract

This paper presents a novel navigation method of the clean robot in the unknown workspace. In order to do this, we propose a map representation method and a complete coverage navigation method. First, we discuss a triangular cell map representation which makes the clean robot navigate shorter path and more flexibly than a rectangular cell map representation due to the increase in the navigation direction. Then, we propose a complete coverage navigation and map construction method which enable the clean robot to navigate the workspace completely, although it has perfectly no information about environment. Finally, we evaluate the performance of our proposed triangular cell map comparing with that of the rectangular cell map via the existing distance transform path planning method. And we also verify the proposed complete coverage navigation method through several examples and computer simulations.

Original languageEnglish
Pages2089-2093
Number of pages5
Publication statusPublished - 2001 Jan 1
Event2001 IEEE International Symposium on Industrial Electronics Proceedings (ISIE 2001) - Pusan, Korea, Republic of
Duration: 2001 Jun 122001 Jun 16

Other

Other2001 IEEE International Symposium on Industrial Electronics Proceedings (ISIE 2001)
CountryKorea, Republic of
CityPusan
Period01/6/1201/6/16

Fingerprint

Navigation
Robots
Motion planning
Computer simulation

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Oh, J. S., Park, J. B., & Choi, Y. H. (2001). Complete coverage navigation of clean robot based on triangular cell map. 2089-2093. Paper presented at 2001 IEEE International Symposium on Industrial Electronics Proceedings (ISIE 2001), Pusan, Korea, Republic of.
Oh, J. S. ; Park, J. B. ; Choi, Y. H. / Complete coverage navigation of clean robot based on triangular cell map. Paper presented at 2001 IEEE International Symposium on Industrial Electronics Proceedings (ISIE 2001), Pusan, Korea, Republic of.5 p.
@conference{ff7b3a2789a14832ba1aa4682b048a4b,
title = "Complete coverage navigation of clean robot based on triangular cell map",
abstract = "This paper presents a novel navigation method of the clean robot in the unknown workspace. In order to do this, we propose a map representation method and a complete coverage navigation method. First, we discuss a triangular cell map representation which makes the clean robot navigate shorter path and more flexibly than a rectangular cell map representation due to the increase in the navigation direction. Then, we propose a complete coverage navigation and map construction method which enable the clean robot to navigate the workspace completely, although it has perfectly no information about environment. Finally, we evaluate the performance of our proposed triangular cell map comparing with that of the rectangular cell map via the existing distance transform path planning method. And we also verify the proposed complete coverage navigation method through several examples and computer simulations.",
author = "Oh, {J. S.} and Park, {J. B.} and Choi, {Y. H.}",
year = "2001",
month = "1",
day = "1",
language = "English",
pages = "2089--2093",
note = "2001 IEEE International Symposium on Industrial Electronics Proceedings (ISIE 2001) ; Conference date: 12-06-2001 Through 16-06-2001",

}

Oh, JS, Park, JB & Choi, YH 2001, 'Complete coverage navigation of clean robot based on triangular cell map' Paper presented at 2001 IEEE International Symposium on Industrial Electronics Proceedings (ISIE 2001), Pusan, Korea, Republic of, 01/6/12 - 01/6/16, pp. 2089-2093.

Complete coverage navigation of clean robot based on triangular cell map. / Oh, J. S.; Park, J. B.; Choi, Y. H.

2001. 2089-2093 Paper presented at 2001 IEEE International Symposium on Industrial Electronics Proceedings (ISIE 2001), Pusan, Korea, Republic of.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Complete coverage navigation of clean robot based on triangular cell map

AU - Oh, J. S.

AU - Park, J. B.

AU - Choi, Y. H.

PY - 2001/1/1

Y1 - 2001/1/1

N2 - This paper presents a novel navigation method of the clean robot in the unknown workspace. In order to do this, we propose a map representation method and a complete coverage navigation method. First, we discuss a triangular cell map representation which makes the clean robot navigate shorter path and more flexibly than a rectangular cell map representation due to the increase in the navigation direction. Then, we propose a complete coverage navigation and map construction method which enable the clean robot to navigate the workspace completely, although it has perfectly no information about environment. Finally, we evaluate the performance of our proposed triangular cell map comparing with that of the rectangular cell map via the existing distance transform path planning method. And we also verify the proposed complete coverage navigation method through several examples and computer simulations.

AB - This paper presents a novel navigation method of the clean robot in the unknown workspace. In order to do this, we propose a map representation method and a complete coverage navigation method. First, we discuss a triangular cell map representation which makes the clean robot navigate shorter path and more flexibly than a rectangular cell map representation due to the increase in the navigation direction. Then, we propose a complete coverage navigation and map construction method which enable the clean robot to navigate the workspace completely, although it has perfectly no information about environment. Finally, we evaluate the performance of our proposed triangular cell map comparing with that of the rectangular cell map via the existing distance transform path planning method. And we also verify the proposed complete coverage navigation method through several examples and computer simulations.

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

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

M3 - Paper

SP - 2089

EP - 2093

ER -

Oh JS, Park JB, Choi YH. Complete coverage navigation of clean robot based on triangular cell map. 2001. Paper presented at 2001 IEEE International Symposium on Industrial Electronics Proceedings (ISIE 2001), Pusan, Korea, Republic of.