Optimization of Farmland Cultivated Land Path Based on Hybrid Adaptive Neighborhood Search Algorithm

基于混合自适应邻域搜索算法的农田耕地路径优化

阅读:1

Abstract

Path planning for large-scale agricultural fields faces challenges such as irregular field shapes, uncertain boundaries, and the need to balance path efficiency, energy consumption, and coverage quality. To address these problems, this research introduces a strategy-aware hierarchical hybrid optimization framework (HANS) for autonomous agricultural operations. This framework introduces a global principal axis extraction method based on Principal Component Analysis (PCA), utilizing the statistical distribution of field boundaries to guide path direction, thereby improving robustness against boundary noise and irregular geometries. The framework integrates Adaptive Large Neighborhood Search (ALNS) for global exploration and Tabu Search (TS) for local optimization, forming a tightly coordinated hybrid structure. The framework further employs a Pareto-set-based decision support selection strategy to solve a multi-objective optimization model encompassing machine kinematics, turning patterns, and energy-aware cost evaluation. This strategy provides three methods: weighted preference-based compromise solution selection, crowding distance-based diversified solution selection, and single-objective extreme value-based dedicated optimization solution selection. To balance the impact of path length, energy consumption, and coverage rate, we assigned equal or nearly equal weights to them (i.e., (0.33, 0.33, 0.34)). Furthermore, the framework incorporates operators and feedback learning mechanisms specific to agricultural coverage path problems to enable adaptive operator selection and reduce reliance on manual parameter tuning. Simulation results under three representative field scenarios show that compared to fixed-direction planning, HANS improves the average coverage rate by 0.51 percentage points and reduces fuel consumption by 4.34%. Compared to Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Tabu Search (TS), and Simulated Annealing (SA), the proposed method shortens the working path length by 0.37-0.83%, improves coverage rate by 0.34-1.11%, and reduces energy consumption by 0.61-1.03%, while maintaining competitive computational costs. These results demonstrate the effectiveness and practicality of HANS in large-scale autonomous farming operations.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。