高级检索+

基于优化Theta*算法的丘陵山地农机作业路径规划

Path planning for agricultural machinery operations in hilly and mountainous areas based on the optimized Theta* algorithm

  • 摘要: 丘陵山地地形破碎,坡度起伏大,传统路径规划算法在此类环境下规划的路径存在转折频繁、能耗高、安全性差等问题,难以满足智能农机自主作业的实际需求。为解决丘陵山地农业作业区域的路径规划问题,提升智能农业机械的作业效率和能耗效率,该研究设计了一种基于优化Theta*算法的农机路径规划方法。首先,基于机载LiDAR点云数据,通过渐进形态学滤波与条带曲线拟合方法提取地面点,构建数字高程模型(Digital Elevation Model, DEM);其次,建立包含三维欧氏距离、归一化直线与转向能耗、障碍物距离场安全代价的多目标代价函数,并且为了兼顾Theta*搜索效率和局部最优问题,利用自适应权重因子 \omega 使探索从深度优先逐渐向广度优先转换;最后改进视线检测机制(Line-of-sight),集成间隔采样的坡度校验与精确三维代价计算,并设计回退机制以严格满足履带式农机的坡度通过性约束。以DCPP开源数据集为对象进行仿真试验,分别开展消融试验和对比试验。实验结果表明:四种权重的单独变化都能使路径指标向期望方向变化,其中,启发式函数权重增大会使路径质量显著下降。与基础Theta*,基础A*,优化A*,改进灰狼优化算法以及改进Theta*算法进行对比,优化Theta*能找到综合性能更优的路径;与基础A*对比,路径长度优化了4.20%,总能耗优化了35.34%,平均安全代价优化了43.65%,转弯频次优化了93.93%。研究结果表明,该方法能有效提升丘陵山地农机作业路径的平滑性、经济性与安全性,可为智能农机自主导航提供技术支持。

     

    Abstract: Hilly and mountainous terrains are fragmented with significant slope variations. In such environments, paths planned by conventional path planning algorithms are prone to frequent turning, high energy consumption, and poor safety margins, making it difficult to meet the practical demands of autonomous agricultural machinery operations. To address the path planning problem in hilly and mountainous agricultural operation areas and to enhance the operational efficiency and energy efficiency of intelligent agricultural machinery, this study proposed a path planning method for agricultural machinery based on an optimized Theta* algorithm. First, using airborne LiDAR point cloud data, a progressive morphological filter was applied to remove non-ground objects such as vegetation and buildings, followed by a strip curve fitting method to extract ground points. Based on the filtered ground points, a digital elevation model (DEM) of the operational area was constructed to provide accurate three-dimensional terrain information for subsequent path planning. Second, a multi-objective cost function was established, which incorporated three-dimensional Euclidean distance, normalized energy consumption covering both straight-line travel and spot-turn steering, and a safety cost derived from an obstacle distance field. The energy consumption was normalized to the equivalent level-ground travel distance, unifying the dimensions and magnitudes of different cost components for effective weight tuning. To balance search efficiency and the local optimum problem inherent in Theta*, an adaptive weight factor was introduced. This factor enabled the exploration strategy to gradually shift from depth-first to breadth-first as the search progressed, thereby ensuring rapid convergence in the early stage while preserving path quality in the later stage. Third, the line-of-sight detection mechanism was improved by integrating interval sampling-based slope verification with accurate three-dimensional cost calculation. Along each potential line-of-sight connection, equally spaced sampling points were generated, at which both collision detection and slope angle verification against the vehicle's maximum uphill and downhill climbing limits were performed. This ensured that direct parent–child node connections were not only collision-free but also satisfied the slope traversability constraints. Furthermore, a backtracking mechanism was designed to strictly enforce the slope passability constraints of tracked agricultural machinery during node expansion. Simulation experiments were conducted using the open-source DCPP dataset, which represents a terraced orchard scene in hilly terrain with significant elevation variations. Ablation experiments and comparative experiments were carried out respectively. Ablation results showed that individually varying each of the four cost weights could drive the corresponding path metrics to change in the expected directions, while an excessive increase in the heuristic function weight led to a significant decline in overall path quality. In the comparative experiments, the proposed optimized Theta* algorithm was benchmarked against basic Theta*, basic A*, optimized A*, the improved gray wolf optimizer, and an improved Theta* algorithm. The results demonstrated that the optimized Theta* consistently found paths with superior comprehensive performance across multiple metrics. Compared with basic A*, the optimized Theta* achieved a 4.20% reduction in path length, 35.34% reduction in total energy consumption, 43.65% reduction in average safety cost, and 93.93% reduction in turning frequency. These findings indicated that the proposed method could effectively enhance the smoothness, economy, and safety of agricultural machinery operation paths in hilly and mountainous areas, thereby providing valuable technical support for the autonomous navigation of intelligent agricultural machinery in complex three-dimensional terrains. In contrast to basic Theta*, the proposed method did not evaluate visible node connections solely in a planar grid. It coupled terrain-aware visibility verification with the multi-objective cost model, so that each candidate connection was examined in terms of collision avoidance, slope traversability, three-dimensional distance, and energy consumption. The adaptive search strategy and backtracking mechanism further reduced the risk that an apparently short connection violated vehicle constraints. Consequently, the resulting path reflected not only geometric efficiency but also the operating characteristics of tracked agricultural machinery on uneven terrain.

     

/

返回文章
返回