Rapidly-exploring Random Trees (RRTs) are a popular technique for autonomous exploration of mobile robots. However, the random sampling used by RRTs can result in inefficient and inaccurate frontiers extraction, which affects the exploration performance. To address the issues of slow path planning and high path cost, we propose a framework that uses a Generalized Voronoi Diagram (GVD) based multi-choice strategy for robot exploration. Our framework consists of three components: a novel mapping model that uses an end-to-end neural network to construct GVDs of the environments in real time without training; a GVD-based heuristic scheme that accelerates frontiers extraction and reduces frontiers redundancy; and a multi-choice frontiers assignment scheme that considers different types of frontiers and enables the robot to make rational decisions during the exploration process. We evaluate our method on simulation and real-world experiments and show that it outperforms RRT-based exploration methods in terms of efficiency and robustness
17 June 2025 in IEEE Transactions on Industrial Electronics
In a human–robot coexisting environment, mobile robots need to navigate between humans and other obstacles in a way that conforms to social norms. The high dynamism and uncertainty of human–robot coexisting environments pose new challenges to robot motion planning. To solve this problem, this study proposes a navigation strategy based on deep reinforcement learning (DRL) for mobile robots in crowded and complex environments. In this work, an EmoHarmony social distance mapping function (ESDMF) is proposed to describe the relationship between psychological comfort and distance in real life. Thus, different social distances will generate different punishment intensities accordingly. To handle obstacles other than humans, we also added the modeling of obstacles. In the experiment, the performance of the algorithm is evaluated by the success rate, collision rate, timeout rate, navigation time, trajectory length, and danger frequency. The experimental results show that the performance of this algorithm is better than state-of-the-art algorithms in the human–robot coexisting environment.