运筹与管理2025，Vol.34Issue(7)：9-15,7.DOI:10.12005/orms.2025.0201
植保托管模式下多作业区域无人机与无人车协同作业路径优化研究
Path Optimization of UAV and UGV Cooperative Operation in Multiple Farmlands under Plant Protection Trusteeship Model
摘要
Abstract
With the development of agricultural digitalization and informatization,unmanned equipment-based plant protection is increasingly promoted due to its high efficiency,safety and so on,of which the more widely used are UAV and UGV.To provide more accurate plant protection services,the plant protection trusteeship services providers need to allocate different types of equipment for plant protection.Consequently,taking the perspective of plant protection trusteeship services providers,this paper divides farmland into three types:farm-land only operated by UAV,farmland only operated by UGV and farmland where UAV and UGV need to operate synchronously,and studies the path optimization problem of UAV and UGV cooperative pesticide operation in multiple farmlands.The research in this paper has important theoretical significance and practical value.On the one hand,it enriches the theory of unmanned equipment cooperative operation in the context of digital agricul-ture,and on the other hand,it can provide theoretical support for plant protection custodian service providers in their daily decision-making process. It is essential for plant protection trusteeship services providers to dispatch several plant protection UAVs as well as plant protection UGVs in the decision-making stage due to the large and multi-type plant protection orders.For the sake of improving the operational efficiency and reducing the cost,it becomes very important to establish an effective optimization method for plant protection operations that fulfill all the orders with the minimum time cost.In this paper,a mixed integer programming model with the optimization objective of minimi-zing the total operation time is built.Considering the difficulties such as model nonlinearity and multi-stage hybrid decision-making,this paper proposes an iterative multi-stage solving framework that integrates multiple al-gorithms as follows:firstly,the order of farmland operated by UAV/UGV is derived by ant colony algorithm;based on this order,the simulated annealing algorithm is used to determine the plant protection routes of UAV and UGV operating in each farmland;and then the return point of UAV and UGV is determined;finally,the ob-jective function is solved and the next iteration is performed until a satisfactory solution is obtained.Five groups of farmland data in Heyang County,Weinan City,Shaanxi Province are extracted for simulation calculation.First,we compare the proposed method with existing rules,including the Johnson rule,traditional operation rule,and fixed replenishment rule.The results demonstrate the significant effectiveness of the proposed method in solving the problem.In addition,considering the characteristics of agricultural production and the heterogenei-ty of plant protection service orders,a sensitivity analysis of the sparsity of farmland distribution and changes in agricultural production scenarios is performed.The conclusions obtained in this paper are as follows:(1)through a comparative analysis with the Johnson rule and traditional operation rule,regardless of the scale of the instances,the method proposed in this paper exhibits significant advantages in both plant protection time costs and non-plant protection time costs;(2)the mobile replenishment mode of trucks considered in this paper saves the number of return times and the distance of return journey of both UAV and UGV,even though this mode increases the energy consumption of the trucks;(3)the distribution of farmland should not be too scattered although UAV and UGV cooperative operation are applicable to plant protection orders with different sparsity,otherwise the efficiency of cooperative operation will be compromised;(4)the waiting time for common service farmland is usually too long because of the need for simultaneous operation of the UAV and UGV,so the number of common service farmland needs to be arranged reasonably. There are still the following deficiencies in this paper.First,only a single UAV or a single UGV are researched,however,combining multiple UAVs or UGVs into a larger spraying system in reality is a more effec-tive way to improve the operating capability of a single unit of unmanned equipment.Second,the shape of the farmland is a regular rectangle and the obstacles existing in the farmland are ignored,which is a lack of general-izability.All of the above need to be refined in the future research.关键词
无人机/无人车/协同作业优化/蚁群算法/模拟退火算法Key words
UAV/UGV/collaborative operation optimization/ant colony algorithm/simulated annealing algorithm分类
农业科技引用本文复制引用
冯晓春,姚娜娜,阮俊虎,胡祥培,魏洪杰,刘天军..植保托管模式下多作业区域无人机与无人车协同作业路径优化研究[J].运筹与管理,2025,34(7):9-15,7.基金项目
国家自然科学基金资助项目(72271202) （72271202）
陕西省自然科学基础研究计划一般项目(2024JC-YBMS-591) （2024JC-YBMS-591）
中央高校基本科研业务费人文社科项目(2452022045) （2452022045）
