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.

A Path-Planning Method for Mars Rovers based on Grid Map

An Object-Based Path Planning Using Grids-Potential Fields for Intelligent Robot

Planetary Rover Path Planning Based on Improved A* Algorithm

A Novel Learning-based Global Path Planning Algorithm for Planetary Rovers

Fast Path Planning for Long-Range Planetary Roving Based on a Hierarchical Framework and Deep Reinforcement Learning

Path Planning of Mobile Robot With Improved Ant Colony Algorithm and MDP to Produce Smooth Trajectory in Grid-Based Environment

Multi-Destination Path Planning Method Research of Mobile Robots Based on Goal of Passing through the Fewest Obstacles

A Plane-based Map for Wheel-legged Rover Efficient Motion Planning during Planetary exploration*

Hierarchical robot path planning algorithm based on grid map

Analysis and study on path planning algorithms in the further mobile action

A global path planning algorithm based on the feature map

Multi-Objective Global Path Planning for Lunar Exploration With a Quadruped Robot

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

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

Heuristic Expanding Disconnected Graph: A Rapid Path Planning Method for Mobile Robots

Research on Robot Global Path Planning Based on Improved A-star Ant Colony Algorithm

Path Planning Algorithm Based on Obstacle Clustering Analysis and Graph Search

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

A Global Path Planning Method Based on the Genetic Algorithm for Autonomous Mobile Robot

Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

A Novel Hybrid Map Based Global Path Planning Method