Traversal Path Planning for Farmland in Hilly Areas Based on Floyd and Improved Genetic Algorithm

[Objective]To addresses the problem of traversing multiple fields for agricultural robots in hilly terrain, a traversal path planning method is proposed by combining the Floyd algorithm with an improved genetic algorithm. The method provides a solution that can reduce the cost of agricultural robot operation and optimize the order of field traversal in order to improve the efficiency of farmland operation in hilly areas and realizes to predict how an agricultural robot can transition to the next field after completing its coverage path in the current field.[Methods]In the context of hilly terrain characterized by small and densely distributed field blocks, often separated by field ridges, where there was no clear connectivity between the blocks, a method to establish connectivity between the fields was proposed in the research. This method involved projecting from the corner node of the headland path in the current field to each segment of the headland path in adjacent fields vertically. The shortest projected segment was selected as the candidate connectivity path between the two fields, thus establishing potential connectivity between them. Subsequently, the connectivity was verified, and redundant segments or nodes were removed to further simplify the road network. This method allowed for a more accurate assessment of the actual distances between field blocks, thereby providing a more precise and feasible distance cost between field blocks for multi-block traversal sequence planning. Next, the classical graph algorithm, Floyd algorithm, was employed to address the shortest path problem for all pairs of nodes among the fields. The resulting shortest path matrix among headland path nodes within fields, obtained through the Floyd algorithm, allowed to determine the shortest paths and distances between any two endpoint nodes in different fields. This information was used to ascertain the actual distance cost required for agricultural machinery to transfer between fields. Furthermore, for the genetic algorithm in path planning, there were problems such as difficult parameter setting, slow convergence speed and easy to fall into the local optimal solution. This study improved the traditional genetic algorithm by implementing an adaptive strategy. The improved genetic algorithm in this study dynamically adjusted the crossover and mutation probabilities in each generation based on the fitness of the previous generation, adapting to the problem's characteristics