KJCKorea
Journal Central

@article{ART001254441},
author={Heung Seok Jeon},
title={Efficient Robot Cleaning Algorithm based on Set Cover Algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2008},
volume={13},
number={3},
pages={85-90}

TY - JOUR
AU - Heung Seok Jeon
TI - Efficient Robot Cleaning Algorithm based on Set Cover Algorithm
JO - Journal of The Korea Society of Computer and Information
PY - 2008
VL - 13
IS - 3
PB - The Korean Society Of Computer And Information
SP - 85
EP - 90
SN - 1598-849X
AB - In this paper, we propose a new robot cleaning algorithm, which we call SetClean. The new algorithm cleans from the most less complex area. Sometimes, when the cleaning completion time can be longer or can not be estimated, cleaning larger area first is better than optimizing the whole time for cleaning. To do this, SetClean algorithm divides the whole area into cleanable sub-areas using Set Cover algorithm and cleans the area in the order of high efficiency that maximize the cleanable area per unit time. SetClean algorithm decides the navigation flow by considering not only the size of the area but also the distance from the current robot location to the area to be cleaned and the delay time caused by the number of turns within the area. The experimental results show the mechanism and performance of the SetClean algorithm.
KW - 셋 클린(SetClean);지능형 로봇(Intelligent Robot);청소 알고리즘(Cleaning Algorithm)
DO -
UR -
ER -

Heung Seok Jeon. (2008). Efficient Robot Cleaning Algorithm based on Set Cover Algorithm. Journal of The Korea Society of Computer and Information, 13(3), 85-90.

Heung Seok Jeon. 2008, "Efficient Robot Cleaning Algorithm based on Set Cover Algorithm", Journal of The Korea Society of Computer and Information, vol.13, no.3 pp.85-90.

Heung Seok Jeon "Efficient Robot Cleaning Algorithm based on Set Cover Algorithm" Journal of The Korea Society of Computer and Information 13.3 pp.85-90 (2008) : 85.

Heung Seok Jeon. Efficient Robot Cleaning Algorithm based on Set Cover Algorithm. 2008; 13(3), 85-90.

Heung Seok Jeon. "Efficient Robot Cleaning Algorithm based on Set Cover Algorithm" Journal of The Korea Society of Computer and Information 13, no.3 (2008) : 85-90.

Heung Seok Jeon. Efficient Robot Cleaning Algorithm based on Set Cover Algorithm. Journal of The Korea Society of Computer and Information, 13(3), 85-90.

Heung Seok Jeon. Efficient Robot Cleaning Algorithm based on Set Cover Algorithm. Journal of The Korea Society of Computer and Information. 2008; 13(3) 85-90.

Heung Seok Jeon. Efficient Robot Cleaning Algorithm based on Set Cover Algorithm. 2008; 13(3), 85-90.

Heung Seok Jeon. "Efficient Robot Cleaning Algorithm based on Set Cover Algorithm" Journal of The Korea Society of Computer and Information 13, no.3 (2008) : 85-90.