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.

Many-objective Evolutionary Algorithm Based Agricultural Mobile Robot Route Planning

Path Planning for Agricultural Robots in Wild Livestock Farm Environments

Research on Multi-Objective Multi-Robot Task Allocation by Lin–Kernighan–Helsgaun Guided Evolutionary Algorithms

Path Planning of Agricultural Information Collection Robot Integrating Ant Colony Algorithm and Particle Swarm Algorithm

Robot Path Planning Method Based on Genetic Algorithm

Navigational Path-Planning For All-Terrain Autonomous Agricultural Robot

THREE-DIMENSIONAL PATH PLANNING OF APPLE HARVESTING ROBOT BASED ON IMPROVED GENETIC ALGORITHM

Adaptive Metaheuristic-Based Methods for Autonomous Robot Path Planning: Sustainable Agricultural Applications

ANALYSIS ON HANDLING PATH OPTIMIZATION OF AGRICULTURAL ROBOTS BASED ON IMPROVED ANT COLONY ALGORITHM

Complete coverage path planning for wheeled agricultural robots

An Optimized Field Coverage Planning Approach for Navigation of Agricultural Robots in Fields Involving Obstacle Areas

Application of New Technology of Intelligent Robot Plant Protection in Ecological Agriculture

An effective multi-objective evolutionary algorithm for multiple spraying robots task assignment problem

Field Complete Coverage Path Planning Based on Improved Genetic Algorithm for Transplanting Robot

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

Optimization of an Autonomous Mobile Robot Path Planning Based on Improved Genetic Algorithms

Multi-area collision-free path planning and efficient task scheduling optimization for autonomous agricultural robots

Genetic Algorithm for Mobile Robot Route Planning with Obstacle Avoidance

An Effective Path Planning of Intelligent Mobile Robot Using Improved Genetic Algorithm

A Comprehensive Review of Path Planning for Agricultural Ground Robots

Evolutionary neighborhood discovery algorithm for agricultural routing planning in multiple fields