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.

Global Path Planning of UGVs in Large-Scale Off-Road Environment Based on Improved A-star Algorithm and Quadratic Programming.

Global Path Planning for Autonomous Vehicles in Off-Road Environment Via an A-star Algorithm

A Global Path Planning Method for Unmanned Ground Vehicles in Off-Road Environments Based on Mobility Prediction

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

Path Planning for Ground Target Reconnaissance Based on Improved Astar Algorithm

Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm

Design and implementation of global path planning system for unmanned surface vehicle among multiple task points

A Three Dimensional Path Planning for Unmanned Air Vehicle Based on Improved Genetic Algorithm

An Improved Geometrical Path Planning Algorithm For Uav In Irregular-Obstacle Environment

Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

UAV Path Planning Based on Improved A∗and DWA Algorithms

A UGV Path Planning Algorithm Based on Improved A* with Improved Artificial Potential Field

A Risk-aware Planning Framework of UGVs in Off-Road Environment

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

Path Planning of UGV Based on Bézier Curves

Global Path Planning Based on BIM and Physics Engine for UGVs in Indoor Environments

An Improved A-Star Algorithm for Global Path Planning of Unmanned Surface Vehicle

An Optimized A* Algorithm for Cross-country Path Planning of UGV Based on Raster Image Analysis

Local Path Planning Algorithm for UGV Based on Improved Covariance Matrix Adaptive Evolution Strategy

Unmanned Aerial Vehicle (UAV)-Assisted Path Planning for Unmanned Ground Vehicles (UGVs) via Disciplined Convex-Concave Programming

Obstacle Avoidance and Path Planning for UGVs Using Improved RRT Algorithm