Online complete coverage path planning using two-way proximity search
- Authors
- Khan, Amna; Noreen, Iram; Ryu, Hyejeong; Doh, Nakju Lett; Habib, Zulfiqar
- Issue Date
- 7월-2017
- Publisher
- SPRINGER HEIDELBERG
- Keywords
- Complete coverage path; Mobile robots; Boustrophedon motions; Two-way proximity search
- Citation
- INTELLIGENT SERVICE ROBOTICS, v.10, no.3, pp.229 - 240
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTELLIGENT SERVICE ROBOTICS
- Volume
- 10
- Number
- 3
- Start Page
- 229
- End Page
- 240
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/82968
- DOI
- 10.1007/s11370-017-0223-z
- ISSN
- 1861-2776
- Abstract
- This paper presents an efficient online approach for complete coverage path planning of mobile robots in an unknown workspace based on online boustrophedon motion and an optimized backtracking mechanism. The presented approach first performs a single continuous boustrophedon motion until a critical point is reached. In order to completely cover the environment, next starting point is decided by using the accumulated knowledge of the environment map. An efficient backtracking technique based on proposed Two-way Proximity Search algorithm is used to plan a path from the critical point to the new starting point. Simulation results show the efficiency of proposed backtracking approach with improved total coverage time, coverage path length and memory requirements.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Executive Vice President for Research > Institute of Convergence Science > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.