Key points are not available for this paper at this time.
Autonomous navigation on unknown uneven terrain remains a critical challenge for unmanned ground vehicle (UGV) deployed in unstructured environments such as disaster relief, wilderness exploration, and off-road logistics. Existing motion planning methods for such environments suffer from three key limitations: under-utilization of the solution space due to discretized terrain assessment, difficulty in transforming complex terrain safety constraints into optimization-compatible forms, and the inherent trade-off between environmental modeling accuracy and real-time performance. This paper presents a hierarchical motion planning framework that enables safe and fast navigation of UGV on unknown uneven terrain. We first construct a traversability map based on terrain slope, roughness, and sparsity extracted from ground point cloud clusters. Non-traversable points are then transformed via spherical inversion and inverse mapping to generate terrain safety corridors composed of a series of convex polygons. The geometric containment relationship between the vehicle’s convex hull and the corridor is reformulated as continuously differentiable Control Barrier Function (CBF) constraints to ensure driving safety. The front-end employs a kinodynamic Hybrid A* algorithm with a traversability-aware node pruning strategy, while the back-end trajectory optimization embeds the CBF constraints as hard constraints within the optimization loop to guarantee forward invariance of the safety set under the linearized dynamics. The proposed framework achieves full-shape collision avoidance without sacrificing the solution space, while maintaining real-time performance for autonomous navigation on complex terrain.
Feng et al. (Thu,) studied this question.