Open Access System for Information Sharing

Login Library

 

Article
Cited 18 time in webofscience Cited 19 time in scopus
Metadata Downloads

Sector-based maximal online coverage of unknown environments for cleaning robots with limited sensing SCIE SCOPUS

Title
Sector-based maximal online coverage of unknown environments for cleaning robots with limited sensing
Authors
Tae-Kyeong LeeSang-Hoon BaekOh, SY
Date Issued
2011-10
Publisher
ELSEVIER SCIENCE BV
Abstract
Although cleaning robots have been increasingly popular in home environments, their coverage rate and performance has not been very impressive to their users, thus often hampering their user acceptance. Many complete coverage algorithms developed so far usually mandate the robot to have a sophisticated navigation system for precise localization. This requires the use of high-cost sensors as well as high computational power - thus not suitable for home environments. This paper presents a novel integrated coverage strategy for low-cost cleaning robots, yet demonstrating respectable coverage performance in most unknown environments. The proposed algorithm can efficiently cope with hardware limitations ranging from low computational power to numerous sensing problems arising from limited range, sparse data, and detection uncertainty. To facilitate a viable solution that can cope with these limitations, we first make two assumptions on the home environment - rectilinear and closed, which seems to be met in most of our home environments. Next, in order to effectively circumvent poor localization (low precision positioning), we decompose the space into sectors, with each sector being small enough to have reasonable localization accuracy within itself. Overall, the final outcome is a novel online coverage strategy that performs simultaneous exploration, incremental sector creation, sector cleaning, and localization, with the intention of maximizing performance with minimal sensing. Both simulation and real-world experiments validate the efficiency of our approach. (C) 2011 Elsevier B.V. All rights reserved.
Keywords
Cleaning robot; Sector-based coverage; Cellular decomposition; SENSOR-BASED COVERAGE; UNSTRUCTURED ENVIRONMENTS; MOBILE ROBOTICS; LINE EXTRACTION; LOCALIZATION; NAVIGATION; ALGORITHM
URI
https://oasis.postech.ac.kr/handle/2014.oak/16562
DOI
10.1016/J.ROBOT.2011.05.005
ISSN
0921-8890
Article Type
Article
Citation
ROBOTICS AND AUTONOMOUS SYSTEMS, vol. 59, no. 10, page. 698 - 710, 2011-10
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

오세영OH, SE YOUNG
Dept of Electrical Enginrg
Read more

Views & Downloads

Browse