Local map-based exploration using a breadth-first search algorithm for mobile robots
SCIE
SCOPUS
KCI
- Title
- Local map-based exploration using a breadth-first search algorithm for mobile robots
- Authors
- Ryu, H; Chung, WK
- Date Issued
- 2015-09
- Publisher
- KOREAN SOC PRECISION ENG
- Abstract
- This paper describes a local map-based exploration strategy. Segmented frontiers and relative transformations constitute a tree structure. This frontier tree structure, which manages multiple local maps, effectively overcomes the limitations of conventional exploration methods, which maintain only a single global map. Although this method uses only local maps and adjacent node information, mapping completion and efficiency can be improved greatly by merging and updating the frontier nodes. In addition, a modified breadth-first search (BFS) algorithm is used to determine the next exploration target. BFS exploration is appropriate for large environments because it induces a loop-closing event from the root node, which is necessary to recover the estimation accuracy when the uncertainty of the robot's pose has become large. The proposed local map-based BFS exploration can construct an accurate map, even in large environments.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/35413
- DOI
- 10.1007/S12541-015-0269-9
- ISSN
- 2234-7593
- Article Type
- Article
- Citation
- INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING, vol. 16, no. 10, page. 2073 - 2080, 2015-09
- 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.