1.一种基于时间指针向量的实时组网雷达系统波束驻留调度方法,其特征为:假设在当前调度间隔[t0,t0+tSI]内有N个驻留任务T=[T1,T2,...,TN]申请在M个相控阵雷达R=[R1,R2,...,RM]上调度,其中,t0为当前调度间隔的起始时刻,tSI为调度间隔的时长,(t0+tSI)为当前调度间隔的结束时刻。驻留任务模型为Ti={Wi dti li dwi Pti},其中,Wi为工作方式优先级,dti为期望执行时刻,li为时间窗,dwi为驻留时长,Pti为发射功率。基于时间指针向量的实时组网雷达系统波束驻留调度方法包括如下步骤:步骤1:初始化每个雷达所对应的时间指针向量tp=[tp1,tp2,...,tpM]=[t0,t0,...,t0];
步骤2:选出任务请求队列T中满足dti+li<min(tp)的任务,将它们从中删除,并将其存入任务删除队列;
步骤3:选出任务请求队列T中满足max(tp)≥dti‑li的所有任务,假设选出任务有X个,若X>0,按照下式计算各任务优先级swi:其中,Xdi为任务请求Ti(1≤i≤X)在X个任务中按截止期从大到小排列的序号,Xpi为在X个任务中按工作方式优先级从小到大排列的序号,将这X个任务按综合优先级从大到小排序,初始化itp=1并转至步骤4;若X=0,则转至步骤8;
步骤4:取排序后的任务队列中的第itp个任务Titp,选出可用于调度Titp的雷达集合Ritp,Ritp中的雷达Rj应满足以下要求:dti‑li≤tpj≤dti+li∩tpj+dwi≤t0+tSI,Rj∈Ritp (2)步骤5:若Ritp不为空,则转至步骤6;若Ritp为空且itp<X,则itp=itp+1,并返回步骤4;
若Ritp为空且itp=X则转至步骤8;
步骤6:将Titp调度至Ritp中使得Titp时间偏移率最小的雷达j*上:其中tpitp为Ritp中雷达所对应的时间指针集合,1为同Ritp维度相同的全1向量;
步骤7:令Titp的实际执行时刻为tpj*,将Titp放入Rj*的任务执行队列中,并把Titp从任务请求队列中删除,更新tpj*=tpj*+dwitp并直接转至步骤9;
步骤8:更新min(tp)=min(tp)+Δt,其中Δt为时间指针最小滑动步长;
步骤9:若T不为空且min(tp)<t0+tSI,则返回步骤2,否则本调度间隔分析结束。