Region Clustering for Mobile Robot Autonomous Exploration in Unknown Environment

Hanqiu Zheng,Liwei Zhang,Meng Chen

DOI: https://doi.org/10.1007/978-981-99-0617-8_25

2023-01-01

Abstract:At present, most of the traditional algorithms for mobile robot autonomous exploration in unknown environments use frontier as a guide and adopt greedy strategies for determining the next exploration target. They generate new frontier as new regions of the map, and thus the cycle repeats itself to finally complete the exploration of unknown environments. In this paper, we propose a region clustering-based approach for autonomous exploration of mobile robots in complex environments. Our approach incorporates the concept of region clustering at its global level based on the current advanced hierarchical exploration framework. The robot is more inclined to finish exploring a certain region of the map first, thereby minimizing the robot’s repetitive exploration of explored regions. Mobile robot autonomous exploration experiments were implemented in our college campus. The experimental results show that the average exploration trajectory length was reduced by 14.03%, and the average exploration time was reduced by 16.15%, respectively.