【技术实现步骤摘要】
基于列维模拟退火算法的植保无人机动态调度方法
[0001]本专利技术属于无人机、智慧农业领域,具体是一种基于列维模拟退火算法的植保无人机动态调度方法。
技术介绍
[0002]病虫害防治是农作物生产中的重要环节,关系粮食安全。植保无人机具有起降方便、飞行机动性高的特点,适用于平原、丘陵等多种作业环境,因此,被广泛应用于农作物病虫害防治过程。在飞防作业中,植保无人机群一般以飞防队的形式提供植保服务,一个飞防队可包含多架植保无人机,飞防队之间通过分工合作的方式对植保订单进行作业。植保无人机的合理调度对保障作业质量,提高飞防队的作业收入具有重要意义。目前针对植保无人机的调度研究主要以静态视角开展,但在实际作业情况中,飞防队经常面临订单新增、转移代价改变等突发状况,静态模型不能很好适应实际生产需求。因此,考虑突发状况下的植保无人机群调度模型对于提高植保无人机集群的作业效率,保障作业质量具有重要实际意义,同时也可为智能农机的调度系统的开发提供参考。
[0003]目前,植保无人机的调度研究热点集中于田内飞行路径规划,在路径规划的基础上,使用启发式算法对机群调度模型进行求解。Li等在植保无人机田内飞行路径规划的基础上,使用粒子群算法对无人机群的分配策略进行求解。徐等对无人机在多个田块内的飞行路径规划基础上,使用遗传算法对植保无人机的作业顺序进行求解。曹等根据作业地块的大小、距离与作业紧急程度等指标对作业地块进行排序,并采用带经营策略的非支配排序遗传算法优化植保无人机的调度路径。与植保无人机调度场景相类似的农机调度研究开始较早 ...
【技术保护点】
【技术特征摘要】
1.一种基于列维模拟退火算法的植保无人机动态调度方法,其特征在于它基于列维模拟退火算法的植保无人机动态调度模型实现植保无人机的动态调度,所述基于列维模拟退火算法的植保无人机动态调度模型包括作业订单排序和订单任务分配;其中,所述订单任务分配采用列维模拟退火算法对植保无人机的调度策略进行寻优,列维模拟退火算法的具体步骤为:1)规定初始温度T,最大循环次数M;2)随机产生一组分配策略w,计算该策略下的代价函数得分f(w);3)随机产生一组扰动分配策略w
’
,计算该策略下的代价函数得分f(w
’
);4)计算
△
E=f(w
’
)
‑
f(w);5)如果
△
E<0,接受扰动策略w
’
,否则以下式计算接受扰动策略的概率,其中T为当前温度;式中,x表示实时状态,μ表示状态转移概率,c表示初始状态;即随机产生一个(0,1)之间的数δ,若δ<μ,则接受扰动策略w=w
’
,否则接受原策略w=w;循环次数i=i+1;6)若策略w满足寻优要求,或i>M,则跳出循环;否则T=T
‑
t,t为每个循环下温度下降数值,并进入步骤3)。2.根据权利要求1所述的方法,其特征在于所述作业订单排序包括以下步骤:1)使用下式进行计算各要素权重:o=w1*t
s
+w2*(t
e
‑
t
s
)+w3*a+w4*ew1+w2+w3+w4=1式中,o表示植保订单排序权值,t
s
表示时间窗开始时间,(t
e
‑
t
s
)表示时间窗长度,a表示作业地块面积,e表示优先级,w1表示时间窗权重,w2表示作业时间窗长度权重,w3表示田块面积权重,w4表示紧急程度的权重;2)按照植保订单排序权值降序对所有田块作业顺序进行排序。3.根据权利要求1所述的方法,其特征在于新增订单场景下,动态调度方法包括以下步骤:1)原始订单管理,新增订单到达时间下原始订单中未作业的订单NF={F|notdo(F)},正在作业的植保无人机NU={U|doing(U)};2)作业订单排序,将新增订单NE与未作业订单NF合并形成新订单集合FD={NE U NF},对新订单集合FD进行作业订单排序;3)可作业植保无人机管理...
【专利技术属性】
技术研发人员:陈聪,曹光乔,
申请(专利权)人:农业农村部南京农业机械化研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。