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 Lee; Sang-Hoon Baek; Oh, 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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.