一种最大化效益的多机协同相控阵雷达任务调度方法与流程

1.本发明涉及相控阵雷达调度技术，具体涉及一种最大化效益的多机协同相控阵雷达任务调度方法。


背景技术：

2.相阵控雷达不断发展，越来越多的领域开始使用该技术。在战斗机上安装机载相阵控雷达，可以让飞机在飞行时执行侦查检测任务，让雷达探测更加灵活、高效。多个战斗机进行编队飞行时，更可以通过协同探测，提高整体的探测能力。但由于飞行位置、运动状态等因素的不同，会出现对相同目标或区域的探测能力存在差异的情况。
3.因此，如何调度短时间内出现的探测任务，就成为了一个值得研究的问题。对探测任务的调度主要是对雷达的时间资源进行调度，目前已经有了不少针对雷达任务调度方案的研究。
4.而这些调度方案往往与优化的目标有着极大的联系，比如以完成任务的收益最大化为目标的调度方案，以完成任务花费的总时间最少为目标的调度方案，或者通过为任务设置优先级来确定调度方案。对于同样的场景，设置的优化目标不同，不同方案会得到不同的结果。但一般而言，不同的任务有不同的收益，这种收益是越大越好；而时间资源是一种成本，消耗的时间资源是越小越好。
5.但是现有的调度方案均没有把收益与成本一起考虑，其得到的结果不是整体最优，无论是当时间资源成本比较重要时，只考虑收益；还是当收益比较重要时，只考虑时间资源成本，都不可取。因此，需要将两者结合考虑，联合优化，以灵活地适应各种情况。


技术实现要素：

6.发明目的：本发明的目的在于解决现有技术中存在的不足，提供一种最大化效益的多机协同相控阵雷达任务调度方法。
7.技术方案：本发明的一种最大化效益的多机协同相控阵雷达任务调度方法，包括以下步骤：
8.步骤(1)、建立多机协同相控阵雷达任务调度模型，并形式化任务调度的最大化效益问题；
9.给定机载雷达集合n与任务目标集合k，t
ij
表示雷达i∈n完成对任务目标j∈k的探测任务所需的时间，每一个任务目标j∈k的截止时间为dj，任务目标完成后获得的收益为βj；从调度周期t的0时刻开始计时，每一个雷达i均有一个单位时间资源成本αi；若雷达i在截止时间dj前且在调度周期t内完成对目标j的探测任务，则得到的效益为(β
j-αit
ij
)且其执行性价比为否则，效益为0；
10.雷达i的任务执行序列wi＝{wi(1),wi(2),
…
}，任意wi(p)∈k，p＝1,2,...,|wi|，|wi|为序列任务的数量；
11.形式化多机协同相控阵雷达任务调度的最大化效益问题如下：
[0012][0013]
约束：
[0014][0015][0016]
其中，公式(1)中的目标函数表示总效益f；
[0017]
约束(2)确保一个目标只由一个雷达进行探测；n'为未被调用雷达集合；w
i’为雷达i'的任务执行序列，两个不同的雷达不会探测同一个目标；约束(3)确保被调度执行的任务完成时间不超过截止时间；wi(e)∈wi，是任务wi(e)的截止时间，是任务wi(p)在雷达i上的所需时间，e表示序号；
[0018]
约束(4)确保被调度执行的任务完成时间在调度期间内；
[0019]
步骤(2)、基于所得多机协同相控阵雷达任务调度模型进行实际调度，详细过程为：
[0020]
步骤(2.1)、初始化未调用雷达集n'＝n，初始化未完成任务目标集k'＝k，设置所有雷达任务序列wi初始都为空；
[0021]
步骤(2.2)、对于每一个未调用雷达i∈n'，采用贪心插入算法计算得到贪心插入任务序列tempi和对应的预估效益ui；
[0022]
步骤(2.3)、对于每一个未调用雷达i∈n'，找出预估效益最大的雷达；若存在预估效益相同的情况，选择雷达序号小的；
[0023]
步骤(2.4)、对于雷达i'，将其贪心插入任务序列作为任务序列，即w
i'
＝temp
i'
，更新未调用雷达集和未完成目标集，即n'＝n'\{i'}，k'＝k'\w
i'
；
[0024]
步骤(2.5)、若或根据各雷达的任务序列，计算总效益为：否则且返回步骤(2.2)。
[0025]
进一步地，所述步骤(2.2)的详细内容为：
[0026]
步骤(2.2.1)、对于雷达i∈n'，初始化tempi为空且ui＝0，从未完成任务目标集k'中去掉效益为负的任务目标，将剩余任务目标按照截止时间非递减顺序排序，得到待加入序列若为空，则结束贪心插入算法；否则进入步骤(2.2.2)；
[0027]
步骤(2.2.2)、选择中的第一个任务目标，假设当前任务目标为j0，若满足且则将任务目标j0加入tempi，从中删去任务目标j0，并进入步骤(2.2.6)；否则进入步骤(2.2.3)；和分别指当前任务目标为j0的执行所需时间和截止时间；
[0028]
步骤(2.2.3)、初始化可替换任务目标集为空集，遍历tempi中每个任务目标j，
若则将任务目标j加入可替换任务目标集完成遍历后，若为空，则从中删去j0，进入步骤(2.2.6)；若不为空，进入步骤(2.2.4)；
[0029]
步骤(2.2.4)、判断是否为空，如果为空，则从中删去j0，进入步骤(2.2.6)；否则，进入步骤(2.2.5)；
[0030]
步骤(2.2.5)、选择中性价比最差的任务目标j'，即若满足及则从tempi删去j'，并在tempi的最后加入j0，从中删去j0；否则从中删去j'，进入步骤(2.2.4)；
[0031]
步骤(2.2.6)、若为空，结束贪心插入算法；否则，返回步骤(2.2.2)。
[0032]
有益效果：本发明对多机协同相控阵雷达任务调的最大效益问题进行形式化，并提出其最大化效益方法解决多机协同相控阵雷达任务调度问题，提升总效益，时间复杂度为ο(n2k2)，其中，n为雷达数量，k为任务目标数量。
[0033]
最大化效益的多机协同相控阵雷达任务调度算法的时间复杂度为ο(n2k2)：最大化效益的多机协同相控阵雷达任务调度算法循环求解贪心插入任务序列和对应预估效益的过程时间复杂度为ο(n2)。
[0034]
从步骤(2.2.1)到步骤(2.2.5)，的数量级为k，而每一个j0，对应的的数量级也为k。因此，算法的时间复杂度为ο(n2k2)。
附图说明
[0035]
图1为本发明中整体调度流程图；
[0036]
图2为本发明中基于贪心插入方法示意图；
[0037]
图3为实施例中调度示意图。
具体实施方式
[0038]
下面对本发明技术方案进行详细说明，但是本发明的保护范围不局限于所述实施例。
[0039]
对于一个机载雷达集合n与一个任务目标集合k，每一个任务目标j∈k，只有在截止时间dj之前完成且达到需求的探测水平ij，才算完成该任务j，进而获得收益βj，否则，失去时效性，无法获得任何收益。本发明只考虑一个调度周期t内的效益优化，不考虑未在该周期t内被调度的任务到底是被舍弃还是延迟调度；因此，即使不超过截止时间dj，但不能在本调度周期内完成的任务，则不计算其效益；本发明设定从0时刻开始计时。
[0040]
其中，
[0041]sij
为雷达i∈n对目标j∈k的搜索能力，
[0042]
snr0表示当任务目标的方位角为0，搜索区域距离为r0时的期望信噪比，表示任意方位角与正向方位的信噪比snr之比，在雷达探测环境一定时该比率是方位角的函数，τ表示每次测量耗时，r为移动后距离。
[0043]
如图1所示，本发明的最大化效益的多机协同相控阵雷达任务调度方法，包括以下步骤：
[0044]
步骤(1)、建立多机协同相控阵雷达任务调度模型，并形式化任务调度的最大化效益问题；
[0045]
给定机载雷达集合n与任务目标集合k，t
ij
表示雷达i∈n完成对任务目标j∈k的探测任务所需的时间，每一个任务目标j∈k的截止时间为dj，任务目标完成后获得的收益为βj；从调度周期t的0时刻开始计时，每一个雷达i均有一个单位时间资源成本αi；若雷达i在截止时间dj前且在调度周期t内完成对目标j的探测任务，则得到的效益为(β
j-αit
ij
)且其执行性价比为否则，效益为0；
[0046]
雷达i的任务执行序列wi＝{wi(1),wi(2),
…
}，任意wi(p)∈k，p＝1,2,...,|wi|；形式化多机协同相控阵雷达任务调度的最大化效益问题如下：
[0047][0048]
约束：
[0049][0050][0051]
其中，公式(1)中的目标函数表示总效益f；
[0052]
约束(2)确保一个目标只由一个雷达进行探测；n'为未被调用雷达集合；
[0053]
约束(3)确保被调度执行的任务完成时间不超过截止时间；
[0054]
约束(4)确保被调度执行的任务完成时间在调度期间内；
[0055]
步骤(2)、基于所得多机协同相控阵雷达任务调度模型进行实际调度，详细过程为：
[0056]
步骤(2.1)、初始化未调用雷达集n'＝n，初始化未完成任务目标集k'＝k，设置所有雷达任务序列初始都为空；
[0057]
步骤(2.2)、对于每一个未调用雷达i∈n'，采用贪心插入算法计算得到贪心插入任务序列tempi和对应的预估效益ui；
[0058]
步骤(2.3)、对于每一个未调用雷达i∈n'，找出预估效益最大的雷达；若存在预估效益相同的情况，选择雷达序号小的；
[0059]
步骤(2.4)、对于雷达i'，将其贪心插入任务序列作为任务序列，即w
i'
＝temp
i'
，更新未调用雷达集和未完成目标集，即n'＝n'\{i'}，k'＝k'\w
i'
；
[0060]
步骤(2.5)、若或根据各雷达的任务序列，计算总效益为：否则返回步骤(2.2)。
[0061]
如图2所示，上述步骤(2.2)的详细内容为：
[0062]
步骤(2.2.1)、对于雷达i∈n'，初始化tempi为空且ui＝0，从未完成任务目标集k'中去掉效益为负的任务目标，将剩余任务目标按照截止时间非递减顺序排序，得到待加入序列若为空，则结束贪心插入算法；否则进入步骤(2.2.2)；
[0063]
步骤(2.2.2)、选择中的第一个任务目标，假设当前任务目标为j0，若满足且则将任务目标j0加入tempi，从中删去任务目标j0，并进入步骤(2.2.6)；否则进入步骤(2.2.3)；和分别指当前任务目标为j0的执行所需时间和截止时间；
[0064]
步骤(2.2.3)、初始化可替换任务目标集为空集，遍历tempi中每个任务目标j，若则将任务目标j加入可替换任务目标集完成遍历后，若为空，则从中删去j0，进入步骤(2.2.6)；若不为空，进入步骤(2.2.4)；
[0065]
步骤(2.2.4)、判断是否为空，如果为空，则从中删去j0，进入步骤(2.2.6)；否则，进入步骤(2.2.5)；
[0066]
步骤(2.2.5)、选择中性价比最差的任务目标j'，即若满足及则从tempi删去j'，并在tempi的最后加入j0，从中删去j0；否则从中删去j'，进入步骤(2.2.4)；
[0067]
步骤(2.2.6)、若为空，结束贪心插入算法；否则，返回步骤(2.2.2)。
[0068]
实施例1：本实施例的多机协同相控阵雷达任务调度现场如图3所示。
[0069]
本实施例中，设一个机载雷达集合n＝{a,b}，一个任务目标集合k＝{1,2,3,4,5}；雷达与任务目标对应的时间如表1所示，设调度周期t为单位时间，从0时刻开始，表1中中数值表示例如所在a行1列的0.26表示的就是
[0070]
表1执行时间表
[0071] 12345a0.260.260.370.610.28b0.490.360.290.330.31
[0072]
每个任务完成后收益为：β1＝1，β2＝3，β3＝2，β4＝10，β5＝2；
[0073]
每个任务截止时间为：d1＝0.7，d2＝0.5，d3＝0.9，d4＝0.8，d5＝1.2；
[0074]
雷达单位时间资源成本为：αa＝4，αb＝5。
[0075]
那么本实施例最大化效益的多机协同相控阵雷达任务调度方法的具体步骤如下：
[0076]
初始化未调用雷达集n'＝{a,b}，未完成目标集k'＝{1,2,3,4,5}，雷达任务序列
[0077]
以i＝a为例，采用贪心插入算法，得到其贪心插入任务序列和对应预估效益，具体过程如下：
[0078]
步骤(2.2.1)、初始化ua＝0，5个任务目标在雷达a的上执行的效益分别为-0.04，1.96，0.52，7.56和0.88，则去掉任务目标1，剩下的按截止时间排序，得到待加入序列初始化可替换任务目标集因为进入步骤(2.2.2)；
[0079]
步骤(2.2.2)、选择中的第一个任务目标，即任务目标2，结束时间为0.26，因为t＝1，d2＝0.5，满足两个时间约束，将2加入tempa，得到tempa＝{2}，更新不为空；
[0080]
此时的中的第一个任务目标为4，结束时间为0.26+0.61＝0.87，虽然没有超过调度周期，但超过了截止时间d4，进入步骤(2.2.3)；
[0081]
步骤(2.2.3)、tempa＝{2}，(保留小数点后两位)，因此可替换任务目标集进入步骤(2.2.4)；
[0082]
步骤(2.2.4)、不为空，进入步骤(2.2.5)；
[0083]
步骤(2.2.5)、选择中性价比最差的，即任务目标2，两个时间约束都满足，从tempa删去2，将任务目标4加入，此时tempa＝{4}；
[0084]
步骤(2.2.6)、不为空，返回步骤(2.2.2)；
[0085]
持续此过程，至为空，有tempa＝{4,5}，ua＝8.44，结束贪心插入算法；同样的，可以得到tempb＝{2,4,5}，ub＝10。
[0086]
步骤(2.3)选择雷达b。
[0087]
根据步骤(2.4)，确定wb＝{2,4,5}，更新n'＝{a}，k'＝{1,3}。
[0088]
重复上述过程，则得到wa＝{3}，因为计算得到总效益为10.52，结束上述过程，输出结果。
[0089]
其中，任务目标1因为无论由哪一个雷达执行，都是负效益，最终未被执行。
[0090]
通过上述实施例可以看出，本发明综合考虑任务收益和时间资源成本，进而提出总效益最大化的问题，能够更加直接地体现完成任务之后的实际净收益。其中，总效益为完成任务的总收益减去各雷达时间成本的总和。
[0091]
除此之外，由于不同雷达探测能力不同，且不同雷达对于自身时间资源价值的判断也有区别，本发明中不同雷达的单位时间资源成本是不一样，与现有技术方案中只要总时间最小的情况存在较大区别。