Abstract:With the development of smart agriculture, autopilot technology is being used more and more widely in agriculture. Because most of the current global path planning only considers the shortest path, it is difficult to meet the articulated steering tractor operation needs in the orchard environment and address other issues, so this paper proposes a hybrid algorithm of an improved bidirectional search A* algorithm and improved differential evolution genetic algorithm(AGADE). First, the integrated priority function and search method of the traditional A* algorithm are improved by adding weight influence to the integrated priority, and the search method is changed to a bidirectional search. Second, the genetic algorithm fitness function and search strategy are improved; the fitness function is set as the path tree row center offset factor; the smoothing factor and safety coefficient are set; and the search strategy adopts differential evolution for cross mutation. Finally, the shortest path obtained by the improved bidirectional search A* algorithm is used as the initial population of an improved differential evolution genetic algorithm, optimized iteratively, and the optimal path is obtained by adding kinematic constraints through a cubic B-spline curve smoothing path. The convergence of the AGADE hybrid algorithm and GA algorithm on four different maps, path length, and trajectory curve are compared and analyzed through simulation tests. The convergence speed of the AGADE hybrid algorithm on four different complexity maps is improved by 92.8%, 64.5%, 50.0%, and 71.2% respectively. The path length is slightly increased compared with the GA algorithm, but the path trajectory curve is located in the center of the tree row, with fewer turns, and it meets the articulated steering tractor operation needs in the orchard environment, proving that the improved hybrid algorithm is effective.

Path Planning for Autonomous Articulated Vehicle Based on Improved Goal-Directed Rapid-Exploring Random Tree

A Rapid Iterative Trajectory Planning Method for Automated Parking Through Differential Flatness

Bidirectional Homotopy-Guided RRT for Path Planning

Local Path Planning of Autonomous Vehicle Based on an Improved Heuristic Bi-RRT Algorithm in Dynamic Obstacle Avoidance Environment

Towards an Online RRT-based Path Planning Algorithm for Ackermann-steering Vehicles

APG-RRT: Sampling-Based Path Planning Method for Small Autonomous Vehicle in Closed Scenarios

Local Path Planning of the Autonomous Vehicle Based on Adaptive Improved RRT Algorithm in Certain Lane Environments

Path Planning for Automatic Guided Vehicles (AGVs) Fusing MH-RRT with Improved TEB

Autonomous land vehicle path planning algorithm based on improved heuristic function of A-Star

Rrt-Gd: An Efficient Rapidly-Exploring Random Tree Approach With Goal Directionality For Redundant Manipulator Path Planning

Motion Primitives Planning For Center-Articulated Vehicles

Efficient path planning for autonomous vehicles based on RRT* with variable probability strategy and artificial potential field approach

Obstacle Avoidance and Path Planning for UGVs Using Improved RRT Algorithm

Dynamic Path Planning for Forklift AGV Based on Smoothing A* and Improved DWA Hybrid Algorithm

Development of an Improved Rapidly Exploring Random Trees Algorithm for Static Obstacle Avoidance in Autonomous Vehicles

Global Path Planning for Articulated Steering Tractor Based on Multi-Objective Hybrid Algorithm

Toward Optimization of AGV Path Planning: An RRT*-ACO Algorithm

A Path Planning Method for Underground Intelligent Vehicles Based on an Improved RRT* Algorithm

Path Planning and Tracking for Autonomous Mining Articulated Vehicles

Trajectory Planning for AGV based on the Improved Artificial Potential Field- A*Algorithm

An Adaptive Bidirectional Quick Optimal Rapidly-exploring Random Tree Algorithm for Path Planning