Autonomous driving in unstructured environments is crucial for various applications, including agriculture, military, and mining. However, research in unstructured environments significantly lags behind that in structured environments, mainly due to the challenges posed by harsh environmental conditions and the intricate interactions between vehicles and terrains. This article first categorizes unstructured path planning into hierarchical and end-to-end approaches and then the special parts compared to structured path planning are emphatically reviewed, such as terrain traversability analysis, cost estimation, and terrain-dependent constraints. This article offers a comprehensive review of the relevant factors, vehicle–terrain interactions, and methods of terrain traversability analysis. The estimation methods of safety cost, energy cost, and comfort cost are also emphatically summarized. Moreover, the constraints caused by the limits of terrains and vehicles are discussed. The applications of algorithms in recent articles for path planners are reviewed. Finally, crucial areas requiring further research are analyzed in unstructured path planning.

Autonomous vehicles play a crucial role in three-dimensional transportation systems and have been extensively investigated and implemented in mining and other fields. However, the diverse and intricate terrain characteristics present challenges to vehicle traversability, including complex geometric features such as slope, harsh physical parameters such as friction and roughness, and irregular obstacles. The current research on traversability analysis primarily emphasizes the processing of perceptual information, with limited consideration for vehicle performance and state parameters, thereby restricting their applicability in path planning. A framework of traversability analysis and path planning methods for autonomous wheeled vehicles on rigid terrains is proposed in this paper for better traversability costs and less redundancy in path planning. The traversability boundary conditions are established first based on terrain and vehicle characteristics using theoretical methods to determine the traversable areas. Then, the traversability cost map for the traversable areas is obtained through simulation and segmented linear regression analysis. Afterward, the TV-Hybrid A* algorithm is proposed by redefining the path cost functions of the Hybrid A* algorithm through the simulation data and neural network method to generate a more cost-effective path. Finally, the path generated by the TV-Hybrid A* algorithm is validated and compared with that of the A* and Hybrid A* algorithms in simulations, demonstrating a slightly better traversability cost for the former.