基于改进遗传算法的多无人机农业测绘协同路径建模OA
Cooperative path modeling for multiple unmanned aerial vehicles in agricultural mapping based on improved genetic algorithm
针对多无人机在农业测绘中存在的路径协同性差、复杂农田障碍规避能力弱、测绘精度与效率难以平衡等问题,从数学建模与智能算法优化双维度提出解决方案.以规模化农田为研究场景,结合作物类型分区、田间异构障碍物及差异化测绘需求,构建多约束-多目标协同路径规划数学模型.在传统遗传算法基础上,引入作物分区权重矩阵优化适应度函数,设计区域连续性交叉算子,形成改进遗传算法.模拟 10 km×10 km农业种植区场景,对比改进遗传算法与标准遗传算法、非支配排序遗传算法Ⅱ.结果表明,改进遗传算法平均路径总长度集中在(31.8±1.2)km,覆盖完整性可达99.3%±0.2%,避障成功率达到 100%,其收敛速度平均 105代,结果均显著优于对比算法,并且设施农业区分辨率达标率达100%,为精准农业场景下多无人机协同测绘提供高效、可靠的技术支撑.
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 con-struct a multi-constraint and multi-objective cooperative path planning model.Building upon conventional genetic algorithms,an im-proved 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 al-gorithm with standard genetic algorithm(SGA)and non-dominated sorting genetic algorithm Ⅱ(NSGA-Ⅱ).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.Res-ults significantly outperformed comparison algorithms,achieving a 100%resolution compliance rate in facility agriculture zones.An ef-ficient and reliable technical framework for multi-UAVs cooperative mapping in precision agriculture scenarios was provided.
顾丽娜;朱军伟;李生彪
陕西农林职业技术大学,陕西 杨凌 712100陕西农林职业技术大学,陕西 杨凌 712100兰州文理学院,甘肃 兰州 730000
农业科技
改进遗传算法无人机农业测绘协同路径规划数学建模
improved genetic algorithmUAVagricultural mappingcooperative path planningmathematical modeling
《农业工程》 2026 (1)
21-28,8
陕西省教育厅2024年度科学研究计划项目(24JK0738)杨凌职业技术学院院内基金项目(ZK23-49、ZK24-65)
评论