[发明专利]基于先验知识的相控阵雷达自适应任务调度方法

权利要求书

1.基于先验知识的相控阵雷达自适应任务调度方法，其特征在于，包括以下步骤：

S1：根据雷达任务的优先级，建立对应的雷达分类任务链表，每个雷达分类任务链表包括处于同一优先级的雷达任务；按照优先级由高到低的顺序，选取n/2个雷达分类任务链表，n为雷达分类任务链表的个数；在选取的n/2个雷达分类任务链表中，如果其中每个雷达任务的时间窗均大于相控阵雷达的调度间隔，则执行步骤S2，反之，执行步骤S3；

S2：按照优先级由高到低的顺序，对每个雷达分类任务链表进行调度处理，直至每个雷达分类任务链表的每个雷达任务都安排完毕；在对每个雷达分类任务链表进行调度处理时，基于时间最小丢失原则，得出每个雷达任务的安排顺序；

S3：根据优先级最高的两个雷达分类任务链表，建立新的雷达分类任务链表；按照优先级由高到低的顺序，对每个雷达分类任务链表进行调度处理，直至每个雷达分类任务链表的每个雷达任务都安排完毕；在对每个雷达分类任务链表进行调度处理时，以产生最大连续空余时间间隔建立对应的目标函数模型，从而得出每个雷达任务的执行时间。

2.如权利要求1所述的基于先验知识的相控阵雷达自适应任务调度方法，其特征在于，所述步骤S1具体包括以下步骤：

将雷达任务建模为集合RadarEvent，集合RadarEvent中的元素包括雷达任务的优先级、雷达任务的期望执行时间、雷达任务的驻留时间、以及雷达任务的时间窗长；其中，雷达任务的优先级值、雷达任务的期望执行时间、雷达任务的驻留时间、以及雷达任务的时间窗长均通过先验知识获得；雷达任务的优先级值越低，说明雷达任务的优先级越高；

获取待执行雷达任务和相控阵雷达的下个调度间隔的时间长度；根据雷达任务的优先级，建立对应的雷达分类任务链表，每个雷达分类任务链表包括处于同一优先级的雷达任务；按照优先级由高到低的顺序，选取n/2个雷达分类任务链表，n为雷达分类任务链表的个数；在选取的n/2个雷达分类任务链表中，如果其中每个雷达任务的时间窗均大于相控阵雷达的调度间隔，则执行步骤S2，反之，执行步骤S3。

3.如权利要求1所述的基于先验知识的相控阵雷达自适应任务调度方法，其特征在于，所述步骤S2具体包括以下步骤：

按照优先级由高到低的顺序，对每个雷达分类任务链表进行调度处理，直至每个雷达分类任务链表的每个雷达任务都安排完毕；

对任一个雷达分类任务链表进行调度处理包括以下步骤：得出对应雷达分类任务链表的每一个雷达任务的安排顺序值，在对应雷达分类任务链表中，安排顺序值为正数的雷达任务为有效的雷达任务；在有效的雷达任务中，按照安排顺序值从小到大的顺序，依次安排雷达任务；对应雷达分类任务链表的任一个雷达任务的安排顺序值的计算公式如下：

其中，P表示对应的雷达任务的安排顺序值，t表示当前调度时间，t_rj表示对应的雷达任务的期望执行时间，W_j表示对应雷达任务的时间窗长。

4.如权利要求1所述的基于先验知识的相控阵雷达自适应任务调度方法，其特征在于，在步骤S2中，当每个雷达分类任务链表的每个雷达任务都安排完毕后，如果相控阵雷达的当前调度间隔还有剩余时间，则安排其余雷达任务，直至相控阵雷达的当前调度间隔的剩余时间为0。