一种面向相控阵组网雷达的任务调度方法技术

本发明专利技术公开一种面向相控阵组网雷达的任务调度方法，首先针对相控阵组网雷达的特点，形式化相控阵组网雷达的任务调度效用最大化问题，其中调度效用由任务的优先级和其执行时间共同组成；进而提出了最大化相控阵组网雷达中的任务调度效用的启发式算法，该方案同时考虑了任务的优先级和其期望执行时间。本发明专利技术解决了相控阵组网雷达中的任务调度问题，最大化了调度效用。了调度效用。了调度效用。

【技术实现步骤摘要】
一种面向相控阵组网雷达的任务调度方法


[0001]本专利技术属于相控阵组网雷达技术，具体涉及一种面向相控阵组网雷达的任务调度方法。

技术介绍

[0002]相控阵雷达是一种新型的有源电扫阵列多功能雷达。它不但具有传统雷达的功能，而且具有其它射频功能。有源电扫阵列的最重要的特点是能直接向空中辐射和接收射频能量。它与机械扫描天线系统相比，有许多显著的优点。例如、相控阵省略了整个天线驱动系统，其中个别部件发生故障时，仍保持较高的可靠性。相控阵雷达与机械扫描雷达相比，扫描更灵活、性能更可靠、抗干扰能力更强，能快速适应战场条件的变化。相控阵雷达已广泛用于地面远程预警系统、机载和舰载防空系统、机载和舰载系统、炮位测量、靶场测量等。相控阵组网雷达由多种相控阵雷达组成，可以完成对多个监视区域的监视任务，在现代军事战争中发挥着重要的作用。
[0003]为了充分发挥相控阵组网雷达的优势，需要对雷达的资源进行合理规划，雷达资源包括雷达时间轴资源、雷达工作的频谱资源、雷达的能量资源等。然而，从近几年大多数的研究文章可以看出，对于雷达的资源分配主要集中在时间资源上的分配，如果将时间域上的任务调度问题解决了，则空间域、频域上的问题也可以利用同样的方法，通过扩展得到问题的解。
[0004]一般相控阵雷达所执行的任务跟踪目标有多种，比如无人机、战斗机、导弹，不同的跟踪目标及其飞行状态，有不同的重要程度，因此基于这些先验知识，我们可以给任务不同的优先级。根据对跟踪目标的先验知识，得到任务的期望执行时间，当任务实际执行时间与其期望执行时间产生偏差时，跟踪精度与任务成功率都会降低，因此，任务调度过程要尽量满足跟踪任务对时间资源的要求，提高其调度的及时性。

技术实现思路

[0005]专利技术目的：本专利技术的目的在于解决现有技术中存在的不足，提供一种面向相控阵组网雷达的任务调度方法，本专利技术同时考虑任务的优先级与任务的期望执行时间。
[0006]技术方案：本专利技术的一种面向相控阵组网雷达的任务调度方法，包括以下步骤：
[0007]步骤(1)、建立相控阵组网雷达任务调度模型，形式化相控阵组网雷达任务调度效用最大化问题；
[0008]设定组网雷达网络中有M个相控阵雷达，相控阵雷达执行搜索跟踪任务，每个雷达的搜索跟踪任务i的驻留时间为d(i)＝t(i)+w(i)+r(i)，t(i)为任务i的发射脉冲持续时间长度，w(i)为任务i的等待脉冲的时长，r(i)为任务i的接收脉冲的时长；在一个调度间隔(t0,t0+T]内，调度器收到N个搜索跟踪任务的任务请求，任务的参数为T(i)＝{P(i),t
e
(i),t
a
(i),t
d
(i),d(i)},i为任务序号，P(i)为任务优先级，t
e
(i)为任务i的期望执行时刻，t
a
(i)为任务i的到达时间，t
d
(i)为任务i的截止时间；
[0009]用T
j
＝{T
j
(1),T
j
(2),
…
,T
j
(k),
…
,T
j
(l
j
)}表示雷达j上的任务执行队列，其中T
j
(k)表示在雷达j上第k个执行的任务，l
j
表示雷达j上分配的任务数量，其中P
j
(k)表示在雷达j上第k个执行任务的优先级，为雷达j上第k个执行任务的期望执行时刻，为在雷达上第k个执行任务的到达时间，为在雷达j上第k个执行任务的截止时间，d
j
(k)为在雷达j上第k个执行任务的驻留时间；
[0010]令任务T
j
(k)的调度效用为其中为在雷达j上第k个执行任务的实际执行时刻，因为按照目标优先级进行资源调度易造成目标任务的丢失，因此将任务的实际执行时刻与其期望执行时刻的偏差考虑到目标函数中，α与β分别表示优先级和执行时刻偏差的权重系数，且满足α＞0,β＞0；
[0011]形式化相控阵组网雷达任务调度效用最大化问题如下：
[0012][0013]约束：
[0014][0015][0016]公式(1)中目标函数表示组网雷达的调度效用是每个任务的调度效用之和，由于每个相控阵雷达在同一时刻只能执行一个任务，因此其任务的调度效用需同时考虑任务的优先级与实际执行时刻和其期望执行时刻的偏差；
[0017]约束(2)确保在一个雷达上，任务i的实际执行时刻不早于其前一个任务的实际执行时刻加上其驻留时间；
[0018]约束(3)确保每个任务的实际执行时刻不早于其到达时刻t
a
(i)，任务i的执行结束时间不晚于其截止时间；
[0019]约束(4)确保所有任务的执行结束时间不超过调度间隔；
[0020]步骤(2)、依据相控阵组网雷达任务调度模型，对相控阵组网雷达的追踪任务进行调度，得到任务调度方案，包括以下步骤：
[0021]步骤(2.1)、将当前的请求追踪任务按照优先级P(i)非递增顺序排列，得到任务序列S；
[0022]步骤(2.2)、判断任务序列S是否为空，若为空则调度结束，否则继续执行步骤(2.3)；
[0023]步骤(2.3)、从任务序列S中取出一个任务i，初始化当前任务的最小偏差时间minO为无穷，任务实际执行时刻t
s
(i)为无穷，设当前考虑的雷达为j＝1，用f
i
来表示当前任务i是否能在雷达上执行，初始f
i
＝0；
[0024]步骤(2.4)、判断当前雷达j是否不大于M，若j＞M，则已遍历完所有雷达，进入步骤(2.7)；若j≤M，则令当前任务i在雷达j上执行的最小偏差时间为O
ij
，初始为无穷，判断当前任务能否在雷达j上执行，即在时间区间[t
a
(i),min(t
d
(i),t0+T)]内雷达j是否有长度至少为d(i)的连续空闲时间，若能够在雷达j上执行则进入步骤(2.5)，否则进入步骤(2.6)；
[0025]步骤(2.5)、令f
i
＝1，设为任务i在雷达j上的实际执行时刻，计算的值，使得雷达j在时间区间[t
s
(i),t
s
(i)+d(i)]上空闲，并且使得的值最小，令任务i在雷达j上执行的最小偏差时间比较O
ij
与当前任务的最小偏差时间minO，若O
ij
<minO，则更新当前任务的最小偏差时间和任务的实际执行时间，即令minO＝O
ij
，
[0026]步骤(2.6)、考虑任务i在下一个雷达上的执行情况，令j＝j+1，继续执行步骤(2.4)；
[0027]步骤(2.7)、判断f
i
的值，若f
i
＝0，则表示任务i在所有本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种面向相控阵组网雷达的任务调度方法，其特征在于：包括以下步骤：步骤（1）、建立相控阵组网雷达任务调度模型，形式化相控阵组网雷达任务调度效用最大化问题；设定组网雷达网络中有个相控阵雷达，相控阵雷达执行搜索跟踪任务时，在一个调度间隔内，任务调度模型的调度器收到个搜索跟踪任务的任务请求，任务的参数为，，为任务的优先级，为任务的期望执行时刻，为任务的到达时间，为任务的截止时间，为任务的驻留时间；用表示雷达上的任务执行队列，其中表示在雷达上第个执行的任务，表示雷达上分配的任务数量，，其中表示在雷达上第个执行任务的优先级，为雷达上第个执行任务的期望执行时刻，为在雷达上第个执行任务的到达时间，为在雷达上第个执行任务的截止时间，为在雷达上第个执行任务的驻留时间；令任务的调度效用为，其中为在雷达上第个执行任务的实际执行时刻，与分别表示优先级和执行时刻偏差的权重系数，且满足；形式化相控阵组网雷达任务调度效用最大化问题如下：(1)约束：
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)公式（1）中目标函数表示组网雷达的调度效用是每个任务的调度效用之和；约束（2）确保在一个雷达上，任务的实际执行时刻不早于其前一个任务的实际执行时刻加上其驻留时间；约束（3）确保每个任务的实际执行时刻不早于其到达时刻，任务的执行结束时间不晚于其截止时间；约束（4）确保所有任务的执行结束时间不超过调度间隔；步骤（2）、依据相控阵组网雷达任务调度模型，对相控阵组网雷达的追踪任务进行调度，得到任务调度方案，包括以下步骤：步骤（2.1）、将当前的请求追踪任务按照优先级非递增顺序排...

【专利技术属性】
技术研发人员：刘浈，纪丽华，韩博峰，曹庆刚，朱亮宇，张建华，
申请(专利权)人：南京雷电信息技术有限公司，
类型：发明
国别省市：