[发明专利]多无人机探测任务分配与航迹规划联合优化方法及装置

权利要求书

1.一种多无人机探测任务分配与航迹规划联合优化方法，其特征在于，当多架固定翼无人机在时间窗内对多块待探测区域执行探测任务时，所述方法包括：

获取执行任务的类型、执行任务时的天气状况、待探测区域信息、固定翼无人机信息；

获取满足预设的MUAV-VTW-VP-DTOP模型约束条件的初始解集，其中，所述MUAV-VTW-VP-DTOP模型为使得按预设的联合优化飞行方式飞行的所述多架固定翼无人机在此次探测任务中获得最大总收益的目标函数；所述预设的MUAV-VTW-VP-DTOP模型约束包括每架固定翼无人机所飞行时长约束、无人机最小转弯半径约束以及待探测区域时间窗可变约束；

采用预设遗传算法并基于所述初始解集对所述MUAV-VTW-VP-DTOP模型求解得到最优解，并将该最优解作为多架无人机对多块探测区域的任务分配和航迹规划联合优化的结果；

所述MUAV-VTW-VP-DTOP模型的目标函数为：

maxΣu=1NUΣw=1WΣi=1NASPiwxiwu,]]>

其中，

SPiw=SQi∫siwusiwu+tiwuPiw(t)dttiwu*104;]]>

所述MUAV-VTW-VP-DTOP模型的约束条件为：

Σu=1NUΣw=1WΣi=0NAyiNAwu=Σu=1NUΣw=1WΣj=1NA+1y1jwu=WNU,]]>

Σi=0NAyikwu=Σj=1NA+1ykjwu=xkwu;∀k=1,...,NA;∀u=1,...,NU;∀w=1,...,W,]]>

siwu+tijwu-sjwu≤M(1-yijwu);∀i,j=0,...,NA+1;∀u=1,...,NU;∀w=1,...,W,]]>

Σu=1NUΣw=1Wxiwu≤1,∀i=0,...,NA+1,]]>

∃w∈{1,2,...W]:Oiwu≤siwu≤Ciwu,tiwu≤Ciwu-siwu;∀i=1,...,NA;∀u=1,...,NU,]]>

Σi=0NA+1(xiwutiwu+yijwutijwu)≤Ewu;∀u=1,...,NU;∀w=1,...W,]]>

xiwu∈{1,0};yijwu∈{1,0};∀i,j=0,...,NA+1;∀u=1,...,Nu;∀w=1,...,W;]]>

其中，N_u表示无人机U_u的个数；N_A表示待探测A_i的总个数；A₀,A_NA+1表示所有无人机的起始点和终点，所述起始点与终点为同一点；W表示时间窗的个数；SP_iw表示在第w个时间内完成待探测区域A_i的任务所获得的收益；SQ_i表示待探测区域A_i的面积；P_iw(t)为连续变化函数；M的值为预设值；s_iwu表示无人机U_u在第w个时间内对待探测区域A_i开始探测任务的时间，s_jwu表示无人机U_u在第w个时间内对待探测区域A_j开始探测任务的时间；O_iwu表示无人机U_u在第w个时间内对待探测区域A_i可以探测的开始时间；C_iwu表示无人机U_u在第w个时间内对待探测区域A_i可以探测的结束时间；t_iwu表示无人机U_u在第w个时间内对待探测区域A_i按照预设的联合优化飞行方式执行任务的时间；t_ijwu表示无人机U_u在第w个时间内对待探测区域A_i,A_j之间按照预设的联合优化飞行方式飞行的时间；E_u表示无人机U_u的最大飞行时长限制；x_iwu表示无人机U_u在第w个时间内对待探测区域A_i完成探测任务的情况，若x_iwu＝1，则表示完成探测任务，否则无人机U_u没有对待探测区域A_i执行任务；y_ijwu表示无人机U_u在第w个时间内是否经过待探测区域A_i,A_j，若y_ijwu＝1表示无人机U_u在第w个时间内经过待探测区域A_i,A_j，否则该无人机没有经过待探测区域A_i,A_j。