Abstract:In field driving activities, off-road areas usually lack existing paths that can be directly driven on by ground vehicles, but their surface environments can still satisfy the planning and passage requirements of some off-road vehicles. Additionally, the existing path planning methods face limitations in complex field environments characterized by undulating terrains and diverse land cover types. Therefore, this study introduces an improved A* algorithm and an adapted 3D model of real field scenes is constructed. A velocity curve is fitted in the evaluation function to reflect the comprehensive influences of different slopes and land cover types on the traffic speed, and the algorithm not only takes the shortest distance as the basis for selecting extension nodes but also considers the minimum traffic speed. The 8-neighborhood search method of the traditional A* algorithm is improved to a dynamic 14-neighborhood search method, which effectively reduces the number of turning points encountered along the path. In addition, corner thresholds and slope thresholds are incorporated into the algorithm to ensure the accessibility of path planning, and some curves and steep slopes are excluded, thus improving the usability and safety of the path. Experimental results show that this algorithm can carry out global path planning in complex field environments, and the planned path has better passability and a faster speed than those of the existing approaches. Compared with those of the traditional A* algorithm, the path planning results of the improved algorithm reduce the path length by 23.30%; the number of turning points is decreased by 33.16%; and the travel time is decreased by 38.92%. This approach is conducive to the smooth progress of various off-road activities and has certain guiding significance for ensuring the efficient and safe operations of vehicles in field environments.

Real-Time Path Planning for Mobile Robots

Path Planning for Automated Navigation in Virtual Environment

A global and local integrated dynamic path planning algorithm for village roads region

Path Planning Algorithm Based on RRT-A* in 3D Terrain

A RRT*FN Based Path Replanning Algorithm

A Fuzzy Logic Path Planning Algorithm Based on Geometric Landmarks and Kinetic Constraints

Global path planning based on a bidirectional alternating search A* algorithm for mobile robots

Multi Mobile Robot Path Planning Based on Rough-Fine Search Strategy.

Intelligent Path Planning by an Improved RRT Algorithm with Dual Grid Map

Integrated Global Path Planning for Autonomous Mobile Robots in Complicated Environments

Research on Global Off-Road Path Planning Based on Improved A* Algorithm

A Navigation Strategy Based on Global Geographical Planning and Local Feature Positioning for Mobile Robot in Large Unknown Environment

A global path planning algorithm based on the feature map

A New Robot Path Planning Method Based on LSTM Neural Network and Rapidly-Exploring Random Tree Algorithm

Efficient Path Planning Algorithm Based on Laser SLAM and an Optimized Visibility Graph for Robots

RRT-Fuzzy Dynamic Window Approach (RRT-FDWA) for Collision-Free Path Planning

GA-based Global Path Planning for Mobile Robot Employing A* Algorithm.

A Fast RRT Algorithm for Motion Planning of Autonomous Road Vehicles

GAO-RRT*: A path planning algorithm for mobile robot with low path cost and fast convergence

A novel global path planning method for robot based on dual-source light continuous reflection