[发明专利]一种基于回溯策略的多功能相控阵雷达任务调度方法

权利要求书

1.一种基于回溯策略的多功能相控阵雷达任务调度方法，其特征在于，包括：

生成本调度间隔内的请求序列；所述本调度间隔内的请求序列包括获取的新请求执行事件和上一调度间隔的延迟请求执行事件；

在本调度间隔内，按时间顺序提取所述请求序列中满足雷达资源约束条件的请求执行事件，并确定所述请求执行事件的优先级，将优先级最高的事件写入执行序列；

设定再优化时间段，优化所述优先级最高的事件的执行时间；

对于本调度间隔内未写入执行序列的事件，判断是否满足下个调度间隔，满足则延迟到下一调度间隔，否则删除；

所述事件执行时间再优化采用的再优化模型包括一步回溯模型和两步回溯模型；

所述一步回溯模型根据再优化时间段与事件请求执行时刻之间关系进行回溯再优化；

所述两步回溯模型根据回溯两步得到的两批事件期望执行时间之间的关系进行回溯再优化；

所述再优化时间段的起始时间结束时间其中，为事件i-n-1的实际执行时间，n为再优化模型的回溯步数，n＝1或2；为事件i-1请求执行时刻，为事件i-1驻留时间，为事件i-1时间窗大小，t为当前时间指针；

所述两步回溯模型根据两批事件期望执行时间是否重合分为两种情况，即与为A、B两批事件的请求执行时刻，为A事件驻留时间；

具体包括以下情况：

情况1：两批事件期望执行时间不重合，且事件请求执行时间位于待优化时间段后，即且此时有：为A、B两批事件的实际执行时间，为B事件驻留时间；

情况2：两批事件期望执行时间不重合，且事件请求执行时间位于待优化时间段内，即且此时有：

情况3：两批事件期望执行时间不重合，且事件请求执行时间位于待优化时间段外，即且此时有：

情况4：两批事件期望执行时间不重合，且事件请求执行时间位于待优化时间段前，即且此时有：

情况5：两事件期望执行时间重合，事件请求执行时刻位于待优化时间段后，即且此时有：

情况6：两事件期望执行时间重合，事件请求执行时刻位于待优化时间段中，即且此时有：

情况7：两事件期望执行时间重合，事件请求执行时刻位于待优化时间段前，即且此时有：

2.根据权利要求1所述的多功能相控阵雷达任务调度方法，其特征在于，所述一步回溯模型进行回溯再优化包括：

若事件请求执行时间位于再优化时间段之后，则t_p＝t_b-t_τ；其中，t_p为实际执行时间；

若事件请求执行时间位于再优化时间段之内，则t_p＝t_e

若事件请求执行时间位于再优化时间段之前，则t_p＝t_a。

3.根据权利要求1所述的多功能相控阵雷达任务调度方法，其特征在于，所述雷达资源约束条件包括时间资源约束条件和能量资源约束条件；

所述时间资源约束条件包括：当前事件实际执行时刻范围在当前事件所对应时间窗内；不同事件相互间不冲突；

所述能量资源约束条件为消耗功率不大于雷达瞬时消耗功率上限。

4.根据权利要求1所述的多功能相控阵雷达任务调度方法，其特征在于，确定事件的优先级P_W＝η·T_D+(1-η)·D_L；式中，η为权重参数；T_D为事件威胁度；D_L为事件截止期。

5.根据权利要求4所述的多功能相控阵雷达任务调度方法，其特征在于，事件威胁度T_D＝λ₁T_v+λ₂T_a+λ₃T_r+λ₄T_t；式中T_v、T_a、T_r、T_t为目标速度、航向、高度、类型威胁度；λ₁,λ₂,λ₃,λ₄为权重系数。