.png){kind=icon}
.png){kind=icon}
Return
Improving Autonomous Exploration Using Reduced Approximated Generalized Voronoi Graphs
.png){kind=icon}
PRE
AI
DOI：10.1007/s10846-019-01119-6.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Autonomous robotic exploration has been extensively applied in many tasks, such as mobile mapping and indoor searching. One of the most challenging issues is to locate the Next-Best-View and to guide robots through a previously unknown environment. Existing methods based on generalized Voronoi graphs (GVGs) have presented feasible solutions but require excessive computation to construct GVGs from metric maps, and the GVGs are usually redundant. This paper proposes an improving method based on reduced approximated GVG (RAGVG), which provides a topological representation of the explored space with a smaller graph. Additionally, a fast and robust image thinning algorithm for constructing RAGVGs from metric maps is presented, and an autonomous robotic exploration framework using RAGVGs is designed. The proposed method is validated with three known common data sets and two simulations of autonomous exploration tasks. The experimental results show that the proposed algorithm is efficient in constructing RAGVGs, and the simulations indicate that the mobile robot controlled by the RAGVG-based exploration method reduced the total time by approximately 20% for the given tasks.
Keywords:
Autonomous robotic exploration
Image thinning algorithm-reduced approximated GVG
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
J
IF:
2.8
Papers:
3.8K
Citations:
6.9K