中国农业机械化科学研究院集团有限公司 主管

北京卓众出版有限公司 主办

基于改进遗传算法的多无人机农业测绘协同路径建模

Cooperative path modeling for multiple unmanned aerial vehicles in agricultural mapping based on improved genetic algorithm

  • 摘要: 针对多无人机在农业测绘中存在的路径协同性差、复杂农田障碍规避能力弱、测绘精度与效率难以平衡等问题,从数学建模与智能算法优化双维度提出解决方案。以规模化农田为研究场景,结合作物类型分区、田间异构障碍物及差异化测绘需求,构建多约束−多目标协同路径规划数学模型。在传统遗传算法基础上,引入作物分区权重矩阵优化适应度函数,设计区域连续性交叉算子,形成改进遗传算法。模拟10 km×10 km农业种植区场景,对比改进遗传算法与标准遗传算法、非支配排序遗传算法II。结果表明,改进遗传算法平均路径总长度集中在(31.8±1.2) km,覆盖完整性可达99.3%±0.2%,避障成功率达到100%,其收敛速度平均105代,结果均显著优于对比算法,并且设施农业区分辨率达标率达100%,为精准农业场景下多无人机协同测绘提供高效、可靠的技术支撑。

     

    Abstract: To address challenges in multiple unmanned aerial vehicle(UAVs)agricultural mapping such as poor path coordination, weak obstacle avoidance capability in complex farmland environments, and difficulty in balancing mapping accuracy and efficiency, a dual approach was proposed through mathematical modeling and intelligent algorithm optimization.A large-scale farmland was selected as research scenario, by integrating crop type zoning, field heterogeneous obstacles, and differentiated mapping requirements to construct a multi-constraint and multi-objective cooperative path planning model.Building upon conventional genetic algorithms, an improved genetic algorithm was developed by incorporating a crop zoning weight matrix to optimize fitness function and designing a region-continuity crossover operator.Simulations were conducted in a 10 km×10 km agricultural planting area, comparing improved genetic algorithm with standard genetic algorithm(SGA)and non-dominated sorting genetic algorithm II(NSGA-II).Results demonstrated that improved genetic algorithm significantly achieved an average total path length of 31.8±1.2 km, with coverage completeness reaching 99.3%±0.2%, and obstacle avoidance success rate at 100% while maintaining convergence speed at an average of 105 generations.Results significantly outperformed comparison algorithms, achieving a 100% resolution compliance rate in facility agriculture zones.An efficient and reliable technical framework for multi-UAVs cooperative mapping in precision agriculture scenarios was provided.

     

/

返回文章
返回