Topological maps generated in complex and irregular unknown environments are meaningful for autonomous robots’ navigation. To obtain the skeleton of the environment without obstacle polygon extraction and clustering, we propose a method to obtain high-quality topological maps using only pure Voronoi diagrams in three steps. Supported by Voronoi vertex’s property of the largest empty circle, the method updates the global topological map incrementally in both dynamic and static environments online. The incremental method can be adapted to any fundamental Voronoi diagram generator. We maintain the entire space by two graphs, the pruned Voronoi graph for incremental updates and the reduced approximated generalized Voronoi graph for routing planning requests. We present an extensive benchmark and real-world experiment, and our method completes the environment representation in both indoor and outdoor areas. The proposed method generates a compact topological map in both small- and large-scale scenarios, which is defined as the total length and vertices of topological maps. Additionally, our method has been shortened by several orders of magnitude in terms of the total length and consumes less than 30% of the average time cost compared to state-of-the-art methods.
Autonomous exploration of autonomous vehicles in off-road environments remains challenging due to the adverse impact on exploration efficiency and safety caused by uneven terrain. In this paper, we propose a path planning framework for autonomous exploration to obtain feasible and smooth paths for autonomous vehicles in 3D off-road environments. In our framework, we design a target selection strategy based on 3D terrain traversability analysis, and the traversability is evaluated by integrating vehicle dynamics with geometric indicators of the terrain. This strategy detects the frontiers within 3D environments and utilizes the traversability cost of frontiers as the pivotal weight within the clustering process, ensuring the accessibility of candidate points. Additionally, we introduced a more precise approach to evaluate navigation costs in off-road terrain. To obtain a smooth local path, we generate a cluster of local paths based on the global path and evaluate the optimal local path through the traversability and smoothness of the path. The method is validated in simulations and real-world environments based on representative off-road scenarios. The results demonstrate that our method reduces the exploration time by up to 36.52% and ensures the safety of the vehicle while exploring unknown 3D off-road terrain compared with state-of-the-art methods.