ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Download
Publications Copernicus
Download
Citation
Articles | Volume V-1-2020
https://doi.org/10.5194/isprs-annals-V-1-2020-351-2020
https://doi.org/10.5194/isprs-annals-V-1-2020-351-2020
03 Aug 2020
 | 03 Aug 2020

AN IMPROVED AUTONOMOUS EXPLORATION FRAMEWORK FOR INDOOR MOBILE ROBOTICS USING REDUCED APPROXIMATED GENERALIZED VORONOI GRAPHS

X. Zuo, F. Yang, Y. Liang, Z. Gang, F. Su, H. Zhu, and L. Li

Keywords: Autonomous Robotic Exploration, Weak Edges, Reduced Approximated GVG

Abstract. In the field of autonomous navigation for robotics, one of the most challenging issues is to locate the Next-Best-View and to guide robotics 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 a reduced approximated GVG (RAGVG), which provides a topological representation of the explored space with a smaller graph. To be specific, a fast and practical algorithm for constructing RAGVGs from metric maps is presented, and a RAGVG-based autonomous robotic exploration framework is designed and implemented. The proposed method for constructing RAGVGs is validated with two known common maps, while the RAGVG-based autonomous exploration framework is tested on two simulation and one real-world museum. The experimental results show that the proposed algorithm is efficient in constructing RAGVGs, and indicate that the mobile robot controlled by the RAGVG-based autonomous exploration framework, compared with famous frontiers-based method, reduced the total time by approximately 20% for the given tasks.