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

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.