Integrated On-Line Localization, Mapping and Coverage Algorithm of Unknown Environments for Robotic Vacuum Cleaners Based on Minimal Sensing
SCIE
SCOPUS
- Title
- Integrated On-Line Localization, Mapping and Coverage Algorithm of Unknown Environments for Robotic Vacuum Cleaners Based on Minimal Sensing
- Authors
- Sang-Hun Baek; Tae-Kyeong Lee; Oh, SY; Ju, K
- Date Issued
- 2011-08
- Publisher
- BRILL
- Abstract
- This paper presents a new complete coverage algorithm of a robotic vacuum cleaner (RVC) with a low-cost sensor in an unknown environment. To achieve complete coverage, the RVC must have navigation systems for precise position estimation with localization and a prior map or a map using information that has been continuously collected from the environment. To do this, two-dimensional laser range finders and vision sensors are becoming increasingly popular in mobile robotics, and various methods using sensors like these have been introduced by many researchers. However, it is difficult to apply the methods to sensors used in most RVCs due to their constraints. In this paper, we present a new method applied to most RVCs. For developing the method, we considered the two main problems of maintaining low computational load, and coping with low-cost sensor systems with limited range, detection uncertainty and measurement error. To solve the problems, we propose an assumption that major structures of an indoor environment are rectilinear, and can be represented by sets of parallel and perpendicular lines. Then we derive an algorithm that uses this assumption to map the environment, localize the robot and plan the coverage path with a new cellular decomposition approach. Simulation and experiments verify that the proposed method guarantees complete coverage. (C) Koninklijke Brill NV, Leiden, 2011
- Keywords
- Coverage path planning; complete coverage; robotic vacuum cleaner; cellular decomposition; feature map building; UNSTRUCTURED ENVIRONMENTS; NAVIGATION
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/16564
- DOI
- 10.1163/016918611X584622
- ISSN
- 0169-1864
- Article Type
- Article
- Citation
- ADVANCED ROBOTICS, vol. 25, no. 13-14, page. 1651 - 1673, 2011-08
- 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.