多功能组网雷达任务规划方法
【专利摘要】本发明公开了一种多功能组网雷达任务规划方法,首先建立一个雷达任务模型,模型中雷达任务的默认周期是无规则的任意正实数,组网雷达中包括了多部多功能雷达。然后根据已有任务的参数给各个雷达时间轴划分不同的槽宽和总周期,再将每个雷达任务分配到槽宽与雷达任务周期之间偏差最小的雷达时间轴上,并更新各个任务的周期。最后利用启发式算法将各个任务规划到对应的雷达中。本发明能够在多功能组网雷达中的各个雷达上规划多个任意周期的雷达任务。
【专利说明】
多功能组网雷达任务规划方法
技术领域
[0001] 本发明属于多功能组网雷达技术领域,具体设及一种多功能组网雷达任务规划方 法的设计。
【背景技术】
[0002] 随着现代科学和技术的发展,作战平台面临的威胁日益增多,其工作的电磁环境 也日渐复杂,作战平台不得不配备越来越多的电子设备。尤其是机动平台,如飞机、舰船等 都必须同时装备多种雷达,W应对侦查、干扰、探测等不同任务。电子设备的增加不但要消 耗大量的能源,占据更多的空间,而且削弱了作战平台的机动能力,增加了雷达目标反射面 积,降低了现代电磁环境中武器装备系统的抗干扰能力和作战效能。随着一体化电子技术 的发展,可将多种雷达天线功能综合到一个天线孔径中,进行孔径共享,实现了多功能雷 达。
[0003] 然而,传统的单站多功能雷达由于受到隐身目标、反福射导弹、低空目标W及综合 电子干扰的威胁,很难在现代电子战中出色的完成任务。与单站多功能雷达相比,多功能组 网雷达可W利用空间分布的多样性显著地提高目标探测和信息获取的性能。因此,对多功 能组网雷达的研究受到了越来越多的关注。
[0004] 由于要处理更多更复杂的任务,因此针对多功能组网雷达,必须要有一个有效的 任务规划方案才能够充分提高雷达资源的利用率,凸显多功能组网雷达在电子战中的优 势。对于在不同环境下的雷达任务规划问题,已经有许多文章进行了研究。比如,文献 ('Cylic task scheduling for multifunction r 曰d曰r,IEEE Trans.Autom. Sci .Engr. vol.9,pp. 529-537,化1.2012/' 中应用了模糊集的思想,将任务的 驻留时间定义为可W压缩的,通过对任务的驻留时间进行压缩使更多的雷达任务能够规划 在同一个多功能雷达上。但是此方法的应用必须受到一定约束条件的限制,即所有雷达任 务的周期必须互相成整数倍关系,运种雷达任务周期间的强相关性在实际的雷达应用中是 很难实现的。因此,研究一种方法将任意周期的雷达任务规划到多功能雷达中是有意义的。
【发明内容】
[0005] 本发明的目的是为了解决现有技术中无法将任意周期的雷达任务规划到多功能 雷达中的问题,提出了一种多功能组网雷达任务规划方法。
[0006] 本发明的技术方案为:多功能组网雷达任务规划方法,包括W下步骤:
[0007] Sl、确定多功能组网雷达中各雷达时间轴槽宽和总周期;
[000引S2、更新任务周期并对任务分组;
[0009] S3、利用启发式算法将任务分配到对应雷达中。
[0010] 进一步地,步骤Sl具体包括W下分步骤:
[0011] S11、定义一个雷达脉冲的发射时间、等待时间和接收时间之和抽象为一个雷达任 务的驻留时间dn,雷达脉冲的重复周期Pn也是雷达任务的重复周期,则Pn的取值范围表示 为:
[001 ^ a反 <
[0013] 式中;民表示雷达任务重复周期的默认值,参数a的取值范围是4/敦<?<1,参数 如勺取值范围是
[0014] S12、假设多功能组网雷达中共有M部多功能雷达,需要执行的雷达任务数量为N, 多功能组网雷达中M部多功能雷达对应M个雷达时间轴,选取所有任务中最小的M个重复周 期分别作为M个雷达时间轴的槽宽Tl",同时用最大的任务周期分别除W各个雷达时间轴的 槽宽T/,然后对得到的商向上取整,W此作为对应雷达时间轴总周期对槽宽的初始倍数 C;",即:
[0015]
[0016] 式中m为雷达时间轴序号;
[0017] S13、取诗到2诗-1之间质因子最多的整数坏为雷达时间轴总周期与槽宽的最佳 倍数,则雷达时间轴的总周期为:
[001 引
[0019] 从0到?之间所有能整除7兩的数,就是所有第m个雷达时间轴上可W规划的任务 周期,用向量r表示。
[0020] 进一步地,步骤S12中每个雷达时间轴的槽宽不同,即T/声Tin,m声n,式中m和n都 是雷达时间轴的序号。
[0021] 进一步地,步骤S2具体为:
[0022] 在各雷达时间轴可规划的任务周期
选择与雷达任务重复周 期的默认值获最接近的值作为雷达任务新的重复周期Pn,如果Pn超出了步骤Sll中Pn的取值 范围,则此任务被丢弃,满足条件的任务就被分配到对应雷达的任务组中。
[0023] 进一步地,步骤S3具体为:
[0024] 对每个雷达任务的驻留时间dn进行适当压缩,最小值为In,用隶属度y表示每个雷 达任务的执行效果,则:
[0025]
[00%] 式中是。为雷达任务驻留时间的默认值;当雷达时间轴上没有空隙可W加入新的任 务时,则压缩已有任务的驻留时间;当所有任务的驻留时间都压缩到In后,仍不能加入新的 任务,则丢弃新的任务,继续规划下一个任务。
[0027]本发明的有益效果是:本发明在雷达任务周期为任意正实数的情况下,可W将多 个雷达任务同时规划到多功能组网雷达中的多部雷达中,根据雷达任务周期的默认值为各 个雷达时间轴确定出不同的槽宽和总周期,使得各雷达更适合规划给定的任务。同时,将雷 达任务分组到与其周期最接近的雷达时间轴上,可W使雷达任务执行效果达到最好,丢弃 率最小,雷达时间轴占空比最大,充分发挥多功能组网雷达的优势,提高了雷达资源利用 率。
【附图说明】
[0028] 图1为本发明提供的多功能组网雷达任务规划方法流程图。
[0029] 图2为本发明雷达任务的基本结构示意图。
[0030] 图3为本发明实施例一的8个任务在2部雷达上的规划结果示意图。
[0031] 图4为本发明实施例二的初始化过程中雷达任务丢弃比例曲线图。
[0032] 图5为本发明实施例二的各雷达时间轴占空比曲线图。
[0033] 图6为本发明实施例二的规划过程中各雷达丢弃任务比例曲线图。
[0034] 图7为本发明实施例二的各雷达任务的平均隶属度值曲线图。
【具体实施方式】
[0035] 下面结合附图对本发明的实施例作进一步的说明。
[0036] 本发明提供了一种多功能组网雷达任务规划方法,如图1所示,包括W下步骤:
[0037] S1、确定多功能组网雷达中各雷达时间轴槽宽和总周期。
[0038] 该步骤包括W下分步骤:
[0039] S11、如图2所示,定义一个雷达脉冲的发射时间、等待时间和接收时间之和抽象为 一个雷达任务的驻留时间山,雷达执行任务的过程可W看作是驻留时间在雷达时间轴上按 周期重复,雷达脉冲的重复周期Pn也是雷达任务的重复周期,本发明实施例中,雷达任务的 重复周期Pn是任意的正实数。
[0040] 雷达任务的重复周期Pn反映了雷达福射脉冲的频率。如果Pn太短,就会造成雷达时 间轴不必要的浪费;如果Pn太长,就有可能引起被跟踪目标的丢失。因此,我们根据实际作 战情况定义两个参数a和e来限制Pn的值,则Pn的取值范围可W表示为:
[0041]
[0042] 式中致表示雷达任务重复周期的默认值,参数a的取值范围是取/氣《1 .,如果 雷达资源充足,则a的值可W较小。参数e的取值范围是i《e,如果目标很远,或者目标的机 动性很弱,贝化的值可W较大。
[0043] S12、假设多功能组网雷达中共有M部多功能雷达,需要执行的雷达任务数量为N。 多功能组网雷达中M部多功能雷达对应M个雷达时间轴。雷达任务在雷达时间轴上按周期重 复,周期互为整数倍的雷达任务可W在同一个雷达时间轴上按周期重复,定义第m个雷达时 间轴上最小的任务周期为雷达时间轴的槽宽T/,最大的任务周期为雷达时间轴的总周期 为可W规划在第m个雷达时间轴上的任务周期种类数,也就是的约数的数量。
[0044] 现有技术中为了使所有任务规划在雷达上,选取所有任务中周期的最小值作为雷 达时间轴的槽宽,选取所有任务中周期的最大值作为雷达时间轴的总周期。而在本发明实 施例中,需要对M部雷达进行任务规划,选取所有任务中最小的M个重复周期分别作为M个雷 达时间轴的槽宽Tl",并保证每个雷达时间轴的槽宽不同,旨化m声TAm声n,式中m和n都是雷 达时间轴的序号。为使周期最大的任务可W规划到多功能组网雷达中,各个雷达的总周期 必须大于任务周期的最大值。又因为雷达时间轴的总周期!必须为槽宽T/的整数倍, 因此在确定雷达时间轴总周期2篇时,用最大的任务周期分别除W各个雷达时间轴的槽宽 Tl",然后对得到的商向上取整,W此作为对应雷达时间轴总周期对槽宽的初始倍数坤,即:
[0045]
[0046] 式中m为雷达时间轴序号。
[0047] S13、步骤S12中得到的初始倍数诚不一定是雷达时间轴总周期与槽宽的最佳倍 数,例如:
[004引假设,槽宽TZ=I,如果雷达时间轴总周期r: = i 1,那么此时间轴可W规划的任务 周期只能为1或11,若某个任务的周期默认值瓦为6.5,则只能将其周期调整为1或11才能规 划在此雷达时间轴上,任务周期大幅度的变化会严重影响任务执行效果。然而,如果雷达时 间轴总周期巧L =12,那么此雷达时间轴上可W规划的任务周期可W为1、2、3、4、6、12,周期 默认值款为6.5的雷达任务,此时就可W初始化为6,任务周期的变化幅度很小,任务的执行 效果也会很好。与=U相比,巧;:=12的质因子数量更多。
[0049]因此,取4"到2坤-1之间质因子最多的整数坤为雷达时间轴总周期与槽宽的最 佳倍数,则雷达时间轴的总周期为:
[(K)加 ]
[0化1]从0到之间所有能整除r品的数,就是所有第m个雷达时间轴上可W规划的任务 周期,用向量r表示,即:
[0化2]
[0053]各雷达时间轴的槽宽和总周期的计算方法可写作如下算法:
[0化4] 算法1
[0化6」S2、史新任务巧期并对任务分組。
[0057]任务要能够规划到某一部雷达中,任务周期必须是雷达时间轴总周期的约数,由 于任务周期的默认值易。为随机正实数,未必是雷达时间轴总周期的约数,因此,要对任务周 期进行调整。因为多功能组网雷达中每个雷达时间轴的槽宽Tl"和总周期都不同,因此将 某一任务规划到不同雷达上,对任务周期默认值瓦,的调整也不同。为了使周期调整对雷达 任务执行效果的影响最小,就要使调整后的任务周期Pn与任务默认周期瓦之间的差最小, 因此,在各雷达时间轴可规划的任务周巧
中选择与雷达任务重复周期 的默认值扶最接近的值作为雷达任务新的重复周期Pn,如果Pn超出了步骤Sll中Pn的取值范 围,则此任务被丢弃,满足条件的任务就被分配到对应雷达的任务组中。
[005引任务周期的更新和任务的分组过程可W写作如下算法:
[0化9] 算法2
[0060]
[0061 ] S3、利用启发式算法将任务分配到对应雷达中。
[0062] 经步骤Sl和S2后,所有任务都被分配到了对应的雷达任务组中,对多功能组网雷 达中的每一部多功能雷达而言,都是一个单雷达的任务规划问题。并且,任务周期Pn、雷达 时间轴槽宽T/W及雷达时间轴总周期巧::,之间满足整数倍关系,则可W直接应用启发式算 法将多个任务交错规划在每一部雷达中。对每个雷达任务的驻留时间dn进行适当压缩,最 小值为In,用隶属度y表示每个雷达任务的执行效果,则:
[0063]
[0064] 式中为雷达任务驻留时间的默认值;当雷达时间轴上没有空隙可W加入新的任 务时,则压缩已有任务的驻留时间;当所有任务的驻留时间都压缩到In后,仍不能加入新的 任务,则丢弃新的任务,继续规划下一个任务。
[0065] 下面用一个具体实施例进一步说明本发明的工作过程:
[0066] 实施例一.
[0067] 将下表中的8个任务规划到具有2个多功能雷达的组网雷达中。
[006引
[0070]
[0069] 显然,表中的任务周期A,之同
无堅数倍关系。首先,我们要确定出各个雷达时间轴的槽宽产t M旧甘口 山但r、、/+ 1化
[0072] 继而得到:
[0071]
[0073]
[0074] T 1 = (50,100,200,400), T 2 = (60,120,240,480)[0075] 接下来,根据算法2对任务周期进行初始化并进行分组,得到:
[0076]
[0077]
[007引
[0079]
[0080]
[0081]因此,第1个任务被送到第1个时间轴,任务1的周期初始化为pi = 50(ms)。同理,其 它任务周期的初始化和分组结果如下表所示:
LUUbJJ 亢成仕务周朋的彻贿化和分姐后,再利用旧巧巧算法将脊个仕务則1划判和化的亩 达时间轴上,最终得到的规划结果如图3所示。
[0084] 下面再W-个具体实施例对本发明的有益效果作进一步说明:
[0085] 实施例二:
[0086] 仿真条件:多功能组网雷达包含3部多功能雷达,自变量任务总数从3逐渐增加到 80,任务驻留时间的下界是5~25之间的随机数,上界为50~70之间的随机数,任务的默认 周期为80~1000之间的随机数,选取四组不同的参数a和0来对比研究参数a和0对任务规划 的影响。
[0087] 图4是任务在初始化过程中被丢弃的比例。从图4中可W看出,参数a和0之间的区 间长度越小,初始化时丢弃的任务越多。其中,a = e=i代表任务的周期是定值,运就相当于 不对任务周期进行调整,直接对任务进行规划,此时丢弃任务的比例接近百分之百,几乎没 有任务被规划成功。
[0088] 图5表示的是各雷达时间轴的占空比,显然,随着任务数量的增加,各雷达时间轴 的占空比逐渐趋近百分之百,雷达资源的利用率越来越高。
[0089] 从图6可W看到在初始化之后的任务规划过程中各个雷达时间轴上任务丢弃的比 例,对比图5可W看出,当雷达时间轴占空比接近百分之百时,开始有任务被丢弃。
[0090] 图7表示的是各雷达时间轴上任务的平均隶属度值,平均隶属度值与任务驻留时 间的压缩程度成反比,它反映了任务执行的效果好坏。随着任务数量的增加,任务驻留时间 压缩程度增大,任务的平均隶属度值减小,执行的效果随之恶化。
[0091] 本领域的普通技术人员将会意识到,运里所述的实施例是为了帮助读者理解本发 明的原理,应被理解为本发明的保护范围并不局限于运样的特别陈述和实施例。本领域的 普通技术人员可W根据本发明公开的运些技术启示做出各种不脱离本发明实质的其它各 种具体变形和组合,运些变形和组合仍然在本发明的保护范围内。
【主权项】
1. 多功能组网雷达任务规划方法,其特征在于,包括以下步骤: 51、 确定多功能组网雷达中各雷达时间轴槽宽和总周期; 52、 更新任务周期并对任务分组; 53、 利用启发式算法将任务分配到对应雷达中。2. 根据权利要求1所述的多功能组网雷达任务规划方法,其特征在于,所述步骤S1具体 包括以下分步骤: 511、 定义一个雷达脉冲的发射时间、等待时间和接收时间之和抽象为一个雷达任务的 驻留时间4,雷达脉冲的重复周期?"也是雷达任务的重复周期,则p n的取值范围表示为:式中瓦表示雷达任务重复周期的默认值,参=数α的取值范围是A"/5,, <? ,参数β的 取值范围是Κβ; 512、 假设多功能组网雷达中共有Μ部多功能雷达,需要执行的雷达任务数量为Ν,多功 能组网雷达中Μ部多功能雷达对应Μ个雷达时间轴,选取所有任务中最小的Μ个重复周期分 别作为Μ个雷达时间轴的槽宽Τ,,同时用最大的任务周期分别除以各个雷达时间轴的槽宽 Tf,然后对得到的商向上取整,以此作为对应雷达时间轴总周期对槽宽的初始倍数即:式中m为雷达时间轴序号; 513、 取 < 到2<-1之间质因子最多的整数< 为雷达时间轴总周期与槽宽的最佳倍数, 则雷达时间轴的总周期为:从0到之间所有能整除@的数,就是所有第m个雷达时间轴上可以规划的任务周期, 用向量Tm表示。3. 根据权利要求2所述的多功能组网雷达任务规划方法,其特征在于,所述步骤S12中 每个雷达时间轴的槽宽不同,即^辛^^辛^式中旧卩碎卩是雷达时间轴的序号。4. 根据权利要求2所述的多功能组网雷达任务规划方法,其特征在于,所述步骤S2具体 为: 在各雷达时间轴可规划的任务周其)中选择与雷达任务重复周期的 默认值民最接近的值作为雷达任务新的重复周期Pn,如果Pn超出了步骤S11中?"的取值范 围,则此任务被丢弃,满足条件的任务就被分配到对应雷达的任务组中。5. 根据权利要求4所述的多功能组网雷达任务规划方法,其特征在于,所述步骤S3具体 为: 对每个雷达任务的驻留时间dn进行适当压缩,最小值为In,用隶属度μ表示每个雷达任 务的执行效果,则:式中i为雷达任务驻留时间的默认值;当雷达时间轴上没有空隙可以加入新的任务 时,则压缩已有任务的驻留时间;当所有任务的驻留时间都压缩到In后,仍不能加入新的任 务,则丢弃新的任务,继续规划下一个任务。
【文档编号】G06F9/48GK105955815SQ201610436899
【公开日】2016年9月21日
【申请日】2016年6月17日
【发明人】张天贤, 王强, 梁家栋, 崔国龙, 孔令讲, 杨晓波, 易伟
【申请人】电子科技大学