留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

高速旋转相控阵雷达基于资源预规划的任务调度算法

李纪三 刘溶 张宁

李纪三, 刘溶, 张宁. 高速旋转相控阵雷达基于资源预规划的任务调度算法[J]. 电子科技大学学报, 2022, 51(3): 377-383, 480. doi: 10.12178/1001-0548.2021121
引用本文: 李纪三, 刘溶, 张宁. 高速旋转相控阵雷达基于资源预规划的任务调度算法[J]. 电子科技大学学报, 2022, 51(3): 377-383, 480. doi: 10.12178/1001-0548.2021121
LI Jisan, LIU Rong, ZHANG Ning. Task Scheduling Algorithm for High-Speed Rotating Phased Array Radar Based on Resource Rre-Planning[J]. Journal of University of Electronic Science and Technology of China, 2022, 51(3): 377-383, 480. doi: 10.12178/1001-0548.2021121
Citation: LI Jisan, LIU Rong, ZHANG Ning. Task Scheduling Algorithm for High-Speed Rotating Phased Array Radar Based on Resource Rre-Planning[J]. Journal of University of Electronic Science and Technology of China, 2022, 51(3): 377-383, 480. doi: 10.12178/1001-0548.2021121

高速旋转相控阵雷达基于资源预规划的任务调度算法

doi: 10.12178/1001-0548.2021121
基金项目: 部级基金
详细信息
    作者简介:

    李纪三(1981-),男,研究员,博士,主要从事相控阵雷达资源调度、数据处理、目标跟踪等方面的研究

    通讯作者: 李纪三,E-mail:lijisan145@163.com
  • 中图分类号: TN953

Task Scheduling Algorithm for High-Speed Rotating Phased Array Radar Based on Resource Rre-Planning

  • 摘要: 针对传统时间指针调度算法应用于高速旋转相控阵雷达任务调度时,任务执行时间偏移率高引起探测性能下降的问题,提出一种资源预规划的任务调度算法。首先,按照调度间隔对应的任务扇区进行资源预规划,将任务饱和扇区的任务按照时间偏移率最小原则调配到相邻空闲扇区,在任务调度阶段根据扇区总资源限制优先选择高优先级任务;然后,根据任务期望执行时刻排序形成任务执行列表。该算法时间利用率高于传统的算法,任务执行偏移率低于传统算法,工程实现简单、计算量低。仿真实验表明了算法的正确性和有效性。
  • 图  1  天线相扫示意图

    图  2  资源规划前扇区状态

    图  3  资源规划后扇区状态

    图  4  任务调度流程图

    图  5  搜索任务示意图

    图  6  场景1目标态势

    图  7  场景1任务请求

    图  8  场景1时间指针调度结果

    图  9  场景1本文算法调度结果

    图  10  场景2目标态势

    图  11  场景3目标态势

    图  12  场景3任务请求

    图  13  场景3时间指针调度结果

    图  14  场景3本算法调度结果

    图  15  场景3计算耗时对比

    表  1  任务优先级及时间窗

    任务名称优先级驻留时间/ms时间窗/ms
    NT7550
    NC6450
    FT5350
    HS144100
    HS233100
    LS125100
    LS216100
    下载: 导出CSV

    表  2  场景1调度性能评估结果

    算法价值实现率时间偏移率时间使用率
    时间指针算法2.560.15760.969
    本文算法2.590.0080.97
    下载: 导出CSV

    表  3  场景2调度性能评估结果

    算法价值实现率时间偏移率时间使用率
    时间指针算法 2.86 0.447 1
    本文算法 2.89 0.045 1
    下载: 导出CSV

    表  4  场景3调度性能评估结果

    算法价值实现率时间偏移率时间使用率
    时间指针算法3.240.1871
    本文算法3.560.0391
    下载: 导出CSV
  • [1] CHARLISH A, HOFFMANN F, DEGEN C, et al. The development from adaptive to cognitive radar resource management[J]. IEEE Aerospace and Electronic Systems Magazine, 2020, 35(6): 8-19. doi:  10.1109/MAES.2019.2957847
    [2] LABREUCHE C, BURON C L R, MOO P, et al. Multi-criteria analysis for evaluation of adaptive radar resource management algorithms on a naval setting with and without clutter[C]//Proc of the International Radar Conference (RADAR). Toulon: IEEE, 2019: 23-27.
    [3] LABREUCHE C, BARBARESCO F, NGUYEN D, et al. Multi-criteria aggregation for adaptive multifunction radar resource management performances evaluation[C]//2017 18th International Radar Symposium (IRS). Prague: IEEE, 2017.
    [4] 李纪三. 旋转相控阵雷达区域威胁度计算及调度技术研究[J]. 电子与信息学报, 2020, 43(4): 1177-1184.

    LI J S. Research on computing the most threatening areas and resource allocation techniques of rotating phased array multi-function radar[J]. Journal of Electronics & Information Technology, 2020, 43(4): 1177-1184.
    [5] 韩伟, 王国师, 张朝伟, 等. 基于联合EDF和多模板的天波雷达波位调度方法[J]. 系统工程与电子技术, 2020, 42(3): 582-588.

    HAN W, WANG G S, ZHANG C W, et al. Beam position scheduling method of OTHR based on combined EDF and multiple templates[J]. Systems Engineering and Electronics, 2020, 42(3): 582-588.
    [6] BRIHECHE Y, BARBARESCO F, BENNIS F, et al. Update rates constraints in fixed-panel radar search pattern optimization with limited time budget[C]//2017 18th International Radar Symposium (IRS). Prague: IEEE, 2017: 1-10.
    [7] 卢建斌, 胡卫东, 郁文贤. 基于协方差控制的相控阵雷达资源管理算法[J]. 电子学报, 2007, 35(3): 402-408. doi:  10.3321/j.issn:0372-2112.2007.03.004

    LU J B, HU W D, YU W X. Resource management algorithm based on covariance control for phased array radars[J]. Acta Electronica Sinica, 2007, 35(3): 402-408. doi:  10.3321/j.issn:0372-2112.2007.03.004
    [8] BAEK S H, SEOK H, PARK K H, et al. An adaptive update-rate control of a phased array radar for efficient usage of tracking tasks[C]//2010 IEEE Radar Conference. Washington D.C.: IEEE, 2010: 1214-1219.
    [9] PILTÉ M, BONNABEL S, BARBARESCO F. Fully adaptive update rate for non-linear trackers[J]. IET Radar, Sonar & Navigation, 2018, 12(12): 1419-1428.
    [10] 李纪三, 蔡文彬, 耿利祥, 等. 旋转相控阵雷达变数据率目标跟踪算法[J]. 系统工程与电子技术, 2021, 43(3): 676-683. doi:  10.12305/j.issn.1001-506X.2021.03.10

    LI J S, CAI W B, GENG L X, et al. Variable date rate target tracking algorithm for rotating phased array radar[J]. Systems Engineering and Electronics, 2021, 43(3): 676-683. doi:  10.12305/j.issn.1001-506X.2021.03.10
    [11] TIAN T W, ZHANG T X, KONG L J. Timeliness constrained task scheduling for multifunction radar network[J]. IEEE Sensors Journal, 2018, 19(2): 525-534.
    [12] SHAGHAGHI M, ADVE R S, DING Z. Multifunction cognitive radar task scheduling using monte carlo tree search and policy networks[J]. IET Radar, Sonar & Navigation, 2018, 12(12): 1437-1447.
    [13] 程婷, 何子述, 李会勇. 一种数字阵列雷达自适应波束驻留调度算法[J]. 电子学报, 2009, 37(9): 2025-2029. doi:  10.3321/j.issn:0372-2112.2009.09.025

    CHENG T, HE Z S, LI H Y. An adaptive dwell scheduling algorithm for digital array radar[J]. Acta Electronica Sinica, 2009, 37(9): 2025-2029. doi:  10.3321/j.issn:0372-2112.2009.09.025
    [14] 张浩为, 谢军伟, 盛川. 综合优先级规划下的相控阵雷达自适应调度方法[J]. 兵工学报, 2016, 37(11): 2163-2169. doi:  10.3969/j.issn.1000-1093.2016.11.026

    ZHANG H W, XIE J W, SHENG C. Adaptive scheduling algorithm over comprehensive priority for phased array radar[J]. Acta Armamentarii, 2016, 37(11): 2163-2169. doi:  10.3969/j.issn.1000-1093.2016.11.026
    [15] 孙铭才, 张秦, 陈光陆. 动态时间窗下的相控阵雷达自适应调度算法[J]. 雷达学报, 2018, 7(3): 303-312.

    SUN M C, ZHANG Q, CHEN G L. Dynamic time window adaptive scheduling algorithm for the phased array radar[J]. Journal of Radars, 2018, 7(3): 303-312.
    [16] 李纪三, 侯娇, 班阳阳, et al. 旋转相控阵雷达资源调度策略研究[J]. 雷达与对抗, 2018, 38(4): 5-10.

    LI J S, HOU J, BAN Y Y, et al. Study on resource scheduling strategy for rotating phased array radar[J]. RADAR & ECM, 2018, 38(4): 5-10.
    [17] 丁鹭飞, 耿富录, 陈建春. 雷达原理[M]. 第4版. 北京: 电子工业出版社, 2009.DING L F, GENG F L, CHEN J C. Radar principles[M]. 4rd ed. Beijing: Electronic Industry Press, 2009.
    [18] 刘一鸣, 盛文, 施端阳. 效费比视角下相控阵雷达多波束跟踪调度策略[J]. 西安电子科技大学学报, 2019, 46(6): 155-162.

    LIU Y M, SHENG W, SHI D Y. Multi-beam tracking scheduling strategy for phased array radar based on the cost-effectiveness ratio[J]. Journal of Xidian University, 2019, 46(6): 155-162.
    [19] 高嘉乐, 邢清华, 梁志兵. 空天高速目标探测跟踪传感器资源调度模型与算法[J]. 系统工程与电子技术, 2019(10): 2223-2251.

    GAO J L, XING Q H, LIANG Z B. Multiple sensor resource scheduling model and algorithm for high speed target tracking in aerospace[J]. Systems Engineering and Electronics, 2019(10): 2223-2251.
    [20] 杨善超, 田康生, 李宏权, 等. 综合优先级下反导预警相控阵雷达任务调度算法[J]. 兵工学报, 2020, 41(2): 315-323. doi:  10.3969/j.issn.1000-1093.2020.02.013

    YANG S C, TIAN K S, LI H Q, et al. Comprehensive priority based task scheduling algorithm for anti-missile early warning phased array radar[J]. Acta Armamentarii, 2020, 41(2): 315-323. doi:  10.3969/j.issn.1000-1093.2020.02.013
    [21] 段毅, 谭贤四, 曲智国, 等. 基于分支定界法的相控阵雷达事件调度算法[J]. 电子学报, 2019, 47(6): 1309-1315. doi:  10.3969/j.issn.0372-2112.2019.06.018

    DUAN Y, TAN X S, QU Z G, et al. Phased array radar task scheduling algorithm based on branch and bound method[J]. Acta Electronica Sinica, 2019, 47(6): 1309-1315. doi:  10.3969/j.issn.0372-2112.2019.06.018
  • [1] 娄昊, 张群, 罗迎, 陈怡君, 何其芳.  天线孔径动态分割下的雷达一体化系统资源调度 . 电子科技大学学报, 2018, 47(1): 37-42. doi: 10.3969/j.issn.1001-0548.2018.01.006
    [2] 王晓丽, 王宇平, 蔡坤, 赖俊凡.  考虑处理机下线时间的可分任务调度优化模型 . 电子科技大学学报, 2017, 46(1): 88-95. doi: 10.3969/j.issn.1001-0548.2017.01.014
    [3] 谢盈, 吴尽昭, 丁旭阳, 张晖.  一种负载感知的异构MPSoC任务调度算法 . 电子科技大学学报, 2017, 46(6): 890-895. doi: 10.3969/j.issn.1001-0548.2017.06.017
    [4] 严冬冬, 李智, 徐灿.  低轨预警卫星引导下的相控阵雷达搜索区域研究 . 电子科技大学学报, 2016, 45(6): 911-916. doi: 10.3969/j.issn.1001-0548.2016.06.006
    [5] 朱怡安, 黄姝娟, 段俊花, 陆伟.  新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
    [6] 徐洁, 朱健琛, 鲁珂.  基于双适应度遗传退火的云任务调度算法 . 电子科技大学学报, 2013, 42(6): 900-904. doi: 10.3969/j.issn.1001-0548.2013.06.017
    [7] 申家全, 闫怀志.  基于DCT的探地雷达频率波数偏移优化算法 . 电子科技大学学报, 2012, 41(1): 21-24. doi: 10.3969/j.issn.1001-0548.2012.01.004
    [8] 郑世明, 高志年, 韦伟, 苗壮, 邵荣明.  基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
    [9] 饶妮妮, 贾海洋, 程宇峰, 邱朝阳.  极化空时联合处理应用于相控阵雷达分析 . 电子科技大学学报, 2010, 39(5): 666-669,675. doi: 10.3969/j.issn.1001-0548.2010.05.004
    [10] 赵敏, 姚敏.  无人机群变航迹多任务综合规划方法研究 . 电子科技大学学报, 2010, 39(4): 560-563. doi: 10.3969/j.issn.1001-0548.2010.04.018
    [11] 桂盛霖, 雷航.  能耗限制的松弛任务实时调度算法 . 电子科技大学学报, 2008, 37(4): 598-601.
    [12] 桑楠, 李保宇, 马红.  多处理器的节能调度算法 . 电子科技大学学报, 2008, 37(1): 116-119.
    [13] 李慧贤, 庞辽军, 程春田, 蔡皖东.  基于资源可用门限的分布式作业调度 . 电子科技大学学报, 2007, 36(2): 254-256,308.
    [14] 吴琦, 熊光泽, 廖勇.  DVS系统硬实时周期任务动态调度算法 . 电子科技大学学报, 2007, 36(5): 842-845.
    [15] 黎敏, 何子述, 荆玉兰.  相控阵雷达低仰角目标DOA估计的算法 . 电子科技大学学报, 2005, 34(3): 308-311.
    [16] 王亮, 雷航.  基于资源回收的容错单调比率调度 . 电子科技大学学报, 2004, 33(4): 438-441.
    [17] 王亮, 雷航, 熊光泽.  多类型任务集的容错实时调度算法 . 电子科技大学学报, 2004, 33(2): 166-170.
    [18] 刘克剑, 刘心松, 左朝树.  区分任务类型的资源负载平衡算法——TDSA . 电子科技大学学报, 2004, 33(5): 562-565.
    [19] 符初生, 张忠培.  基于OFDMA资源调度分配算法的研究 . 电子科技大学学报, 2003, 32(5): 508-511.
    [20] 雷航, 熊光泽, 刘锦德.  实时多任务系统的超时故障分析 . 电子科技大学学报, 1997, 26(3): 273-278.
  • 加载中
图(15) / 表(4)
计量
  • 文章访问数:  4347
  • HTML全文浏览量:  1392
  • PDF下载量:  36
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-04-30
  • 修回日期:  2021-12-19
  • 刊出日期:  2022-05-25

高速旋转相控阵雷达基于资源预规划的任务调度算法

doi: 10.12178/1001-0548.2021121
    基金项目:  部级基金
    作者简介:

    李纪三(1981-),男,研究员,博士,主要从事相控阵雷达资源调度、数据处理、目标跟踪等方面的研究

    通讯作者: 李纪三,E-mail:lijisan145@163.com
  • 中图分类号: TN953

摘要: 针对传统时间指针调度算法应用于高速旋转相控阵雷达任务调度时,任务执行时间偏移率高引起探测性能下降的问题,提出一种资源预规划的任务调度算法。首先,按照调度间隔对应的任务扇区进行资源预规划,将任务饱和扇区的任务按照时间偏移率最小原则调配到相邻空闲扇区,在任务调度阶段根据扇区总资源限制优先选择高优先级任务;然后,根据任务期望执行时刻排序形成任务执行列表。该算法时间利用率高于传统的算法,任务执行偏移率低于传统算法,工程实现简单、计算量低。仿真实验表明了算法的正确性和有效性。

English Abstract

李纪三, 刘溶, 张宁. 高速旋转相控阵雷达基于资源预规划的任务调度算法[J]. 电子科技大学学报, 2022, 51(3): 377-383, 480. doi: 10.12178/1001-0548.2021121
引用本文: 李纪三, 刘溶, 张宁. 高速旋转相控阵雷达基于资源预规划的任务调度算法[J]. 电子科技大学学报, 2022, 51(3): 377-383, 480. doi: 10.12178/1001-0548.2021121
LI Jisan, LIU Rong, ZHANG Ning. Task Scheduling Algorithm for High-Speed Rotating Phased Array Radar Based on Resource Rre-Planning[J]. Journal of University of Electronic Science and Technology of China, 2022, 51(3): 377-383, 480. doi: 10.12178/1001-0548.2021121
Citation: LI Jisan, LIU Rong, ZHANG Ning. Task Scheduling Algorithm for High-Speed Rotating Phased Array Radar Based on Resource Rre-Planning[J]. Journal of University of Electronic Science and Technology of China, 2022, 51(3): 377-383, 480. doi: 10.12178/1001-0548.2021121
  • 多功能相控阵雷达已成为舰载配置雷达的主要趋势。相控阵雷达在反应时间、抗干扰性能、同时多任务工作等方面的优势可以很好地满足舰艇探测系统的需求,使用一部两维旋转多功能雷达代替多部单一功能的雷达,在保证功能性和经济性的同时,也解决了电磁兼容问题和舰体隐身问题,这将成为舰船雷达配置的主要发展方向。与固定相控阵相比,二维旋转相控阵以其经济性和适装性,已经成为当今舰载雷达的发展方向之一,如法国泰勒斯公司的Herakles雷达的和英国的Sampson多功能海用雷达均采用此技术体制。

    旋转相控阵方位上机械旋转的同时,方位和仰角上均能够电扫,为实现搜索和跟踪的高数据率,要求天线面阵高速旋转,转速最高可达60 rpm。高速旋转相控阵雷达要在一个天线周期内的时间内完成360°全空域范围内的警戒、跟踪、制导等任务,实现同时多功能多任务,就必须对时间资源进行有效管理与合理分配,以提高雷达的探测效能[1-3]。针对相控阵雷达资源调度,国内外学者开展了广泛研究,主要集中在以下3个方面。1) 搜索资源的优化:通过波位编排和波位规划,在不漏空域的情况下减少波位数,以及区域威胁度评估对于低威胁度降低搜索数据率,减少搜索使用的资源[4-6];2) 跟踪资源的优化:根据目标机动判决或者威胁度评估,在保持跟踪稳定性和精度的条件下,自适应调整跟踪的数据率,使得跟踪时间资源最少[7-10];3) 任务冲突调度:多任务竞争同一时间资源时任务负载饱和,在时间窗和优先级约束下,根据调度策略平衡任务请求,选择高优先级的任务执行,或采用脉冲交替调度提高时间资源利用率[11-15]。任务冲突调度主要包含研究时间窗的动态变化,优先级设计准则和任务调度算法。任务调度算法主要有模版法和基于时间指针的自适应调度算法,模板法实现简单但时间利用率低,在跟踪雷达中应用有优势,但在多功能雷达中不适合,多功能雷达主要适合自适应调度算法,时间指针算法时间利用率高,任务执行偏移率也高,时间利用率也相对较低。

    以上关于任务冲突调度的研究成果存在如下问题:任务冲突调度借鉴了计算机任务调度的思想,因此仿真和算法设计上,将雷达任务建模成同计算机的任务请求,但为了提高和优化调度性能还需要考虑雷达任务特点和限制。

    传统的基于时间指针算法应用在固定面阵相控阵雷达中,取得了较好的效果,获得广泛的研究和关注,但是在高速旋转相控阵雷达的任务调度应用中,国内外研究较少。本文在传统的时间指针算法基础上,提出一种资源预分配时间后优化的调度算法,能够在保证时间资源利用率的基础上,显著降低任务时间资源的偏移率,提高了旋转相控阵的探测效能。

    • 旋转相控阵雷达在方位上进行机械匀速转动的同时,方位和仰角匀进行电扫,相对于固定面阵在进行旋转相控阵雷达的资源调度时应注意以下几点[16]

      1) 任务有执行的时间窗,时间窗对应天线转过时能够照到目标的时间,若不能在时间窗内执行,则任务在本圈内无法完成,只有等到下个周期天线转到该方向附近时执行;

      2) 任务在天线的法线附近执行需要的时间能量最少,且探测的精度也最高;

      3) 天线转速不均匀会引起波束偏移法线方向,即电子波束与伺服方位的不同步;

      4) 对于突发任务(回扫确认)的响应要及时。

    • 假定天线口径的面积为$A$,无损耗且口径场均匀分布,阵元的间距为$d$,信号波长为$\lambda $${N_0}$为阵元的个数,则有效口径面积$A = {N_0}{d^2}$,法线方向的增益为[17]

      $$ G(0) = 4{\text{π}} A/{\lambda ^2} = 4{\text{π}} {N_0}{d^2}/{\lambda ^2} $$ (1)

      如果波束扫描${\theta _0}$方向,如图1所示,则天线发射和接收的能量的有效口径面积为(等相位面上的投影):

      $$ {A_s} = A\cos {\theta _0} = {N_0}{d^2}\cos {\theta _0} $$ (2)

      图  1  天线相扫示意图

      波束指向处的天线增益为:

      $$ G({\theta _0}) = 4{\text{π}} {N_0}{d^2}/{\lambda ^2}\cos {\theta _0} $$ (3)

      由式(3)可见,增益随${\theta _0}$的增大而减小。天线偏扫的发射和接收的增益都下降,雷达偏扫接收到的功率为:

      $$ {{P}}_{\rm{r}}^{}({\theta _0}) = {{P}}_{\rm{r}}^{}(0){\cos ^2}({\theta _0}) $$ (4)

      式中,${{P}}_{\rm{r}}^{}(0)$为雷达在法线方向接收的功率。

      对于TAS精跟任务,调度过程中通常采用时间窗调度策略,即任务并非在期望时刻执行,精跟任务除了偏扫的功率下降外,还存在天线波束形状损失。

      天线波束扫过目标时收到的回波信号振幅按照天线波束形状调制,收到的回波能量比最大的增益的能量小,天线波束的方向图为[17]

      $$ F(\theta ) = \left| {\dfrac{1}{N}\frac{{\sin \left[ {\dfrac{{{\text{π}} Nd}}{\lambda }(\sin \theta - \sin {\theta _0})} \right]}}{{\sin \left[ {\dfrac{{{\text{π}} d}}{\lambda }(\sin \theta - \sin {\theta _0})} \right]}}} \right| $$ (5)

      单程天线的功率方向图可以用高斯函数近似:

      $$ G(\theta ) = \exp ( - 2.78{\theta ^2}/\theta _{\rm{B}}^2) $$ (6)

      式中,${\theta _{\rm{B}}}$为雷达半波束宽度。

    • 由以上分析可以看出,相较于固定面阵,高速旋转相控阵雷达对任务执行的时间偏移率要求高。

    • 资源规划的目的是当某个扇区任务饱和时,通过资源规划将该扇区的任务调剂到相邻扇区,提高任务调度成功率和时间利用率。调度间隔对应的任务负载量标注为3种状态:任务请求时间小于扇区资源90%时为负载空余,90%~110%为任务满载,大于110%为任务饱和。负载空余可接收相邻扇区的调剂任务,任务满载时不接收也不输出,任务饱和时可向邻扇区调剂任务。如图2所示,扇区3为负载空余,扇区4为任务饱和,扇区5为任务满载,通过任务规划可把扇区4的任务调剂到扇区3执行。规划后的扇区负载状态如图3所示。

      图  2  资源规划前扇区状态

      图  3  资源规划后扇区状态

    • 任务调度是任务规划后对调度间隔内的任务请求确定是否执行以及执行的时刻,本算法在基于时间指针调度算法基础上,提出一种改进算法,如图4所示。首先按优先级进行第一次排序,根据本扇区的时间资源限制,优先选择优先级高的任务到执行队列;之后,在优先级任务执行队列的基础上,根据任务本身的期望发射时间进行排序,保证任务执行的时间偏移量最小,形成最终任务执行列表。这样,通过优先级排序保证了高优先级任务优先执行,通过对执行队列期望发射时间的排序最大程度地减少任务执行时间的偏移率。

      图  4  任务调度流程图

      假设调度间隔为${t_{{{\rm{int}}} {\text{erval}}}}$,调度间隔通常与跟踪要求的最高数据率有关[10],通常设置为50 ms或100 ms,过程如下。

      1) 在时间上按照${t_{{{\rm{int}}} {\text{erval}}}}$为一个分配单元,接收各种工作模式的任务申请,形成待调度的申请任务队列;

      2) 从申请任务队列中把期望执行时间在下一个调度间隔内的所有任务取出,并计算综合优先级;

      3) 累加所有取出任务执行需要的时间;

      4) 若时间和小于${t_{{{\rm{int}}} {\text{erval}}}}$,则把任务按照期望发射时间排序后,形成执行队列;

      5) 若时间和大于${t_{{{\rm{int}}} {\text{erval}}}}$,则按照优先级队列顺序,取出每个任务并累加时间,当大于等于${t_{{{\rm{int}}} {\text{erval}}}}$时,把累加的任务按照期望发射时间排序后形成执行队列;

      6) 按照任务的期望发射时间排序后,根据完成任务需要的驻留时间,把上个任务的结束时刻作为下个任务的执行时刻,对每个任务的执行时刻进行重新赋值,保证时间的最大利用率。

    • 任务调度的本质是选择出要执行的任务,并确定任务执行的时刻以及任务消耗的时间资源。因此任务调度有两种技术路线:1) 时间选任务,即当下时刻选择出任务优先级最高的任务执行,当该任务执行完毕后,时间指针到达任务的结束时刻,继续选择优先级最高的任务,也就是时间指针算法;2) 任务选时间,在一个调度间隔内,最高优先级的任务按照期望执行时刻选择时间段,低优先级的任务在其时间窗的约束内左右移动,选择出可以执行的任务时间空隙,该过程称为自适应调度算法。时间指针算法要经过一个优先级排序算法,按照最高优先级安排任务,算法相对简单,但任务执行偏移率高。自适应算法,俗称插空法,任务执行偏移率低,但是每个任务在调度时要在时间窗的约束下左右移动,然后判断该任务结束时刻是否已经被别的任务占用,随着任务调度的越多,时间碎片越多,调度的计算量也线性增大。而本算法通过之前的任务调度流程图可以看出,算法的核心为两次排序,先按照优先级排序选任务,然后按照任务期望执行时刻排序,形成调度队列,具有算法实现简单和计算量小的优点。

    • 相控阵雷达的任务请求可建模为[18-19]

      $$ \begin{split} & T = \{ {\rm{type}},{\rm{Id}},{\rm{Pri}},{t_{{\rm{dwell}}}},{t_{{\rm{expect}}}}, \hfill \\ & {t_{{\rm{excute}},}}{t_{{\rm{window}}}},{\rm{azi}},{\rm{ele}},{\rm{dis}},v,{\rm{course}}\} \end{split} $$ (7)

      式中,${\rm{type}}$为任务类型;${\rm{Id}}$为目标批号;${\rm{Pri}}$为任务优先级;${t_{{\rm{dwell}}}}$为任务驻留时间;${t_{{\rm{expect}}}}$为任务期望执行时刻;${t_{{\rm{excute}}}}$为任务实际执行时刻;${t_{{\rm{window}}}}$为任务执行的时间窗;${\rm{azi}}$为任务执行的方位;${\rm{ele}}$为任务执行的仰角;${\rm{dis}}$为目标的距离;$v$为目标的速度,${\rm{course}}$为目标的航向。

    • 任务调度成功率为:

      $$ {\rm{SSR}} = N/M $$ (8)

      式中,N为成功调度的任务总数;M为所有请求的任务总数[19]

      时间利用率为:

      $$ {\rm{TUR}} = \sum\limits_{k = 1}^N {t_{_{{\text{dwell}}}}^k/T} $$ (9)

      式中,$ t_{_{{\text{dwell}}}}^k $为第$ k $个任务的驻留时间;$ T $为雷达总的工作时间。

      平均时间偏移率为:

      $$ {\rm{ATSR}} = \frac{1}{N}\sum\limits_{k = 1}^N {\frac{{\left| {t_{{\text{excute}}}^k - t_{{\text{expect}}}^k} \right|}}{{t_{{\text{window}}}^k}}} $$ (10)

      式中,$N$为成功调度的任务总数;$ t_{{\text{window}}}^k $为第$k$个任务的动态时间窗;$ t_{{\text{excute}}}^k $$ t_{{\text{expect}}}^k $分别为第k个任务的实际执行时间和期望发射时间。

      价值实现率为:

      $$ {\rm{HVR}} = \sum\limits_{k = 1}^N {{\rm{Pr}}{{\rm{i}}^k}t_{_{{\text{dwell}}}}^k/T} $$ (11)

      成功调度的任务优先级$ {\rm{Pr}}{{\rm{i}}^k} $乘以任务的驻留时间$ t_{_{{\text{dwell}}}}^k $与雷达工作时间的比值,反应了高优先级任务在任务调度中占的比重。

      相控阵雷达任务主要有搜索和跟踪两大类。当雷达的搜索区内没有目标时,所有时间用来搜索,因此搜索任务的产生在各个方式上是相同的,期望执行时间也是均匀分布在雷达整个的天线周期内;而跟踪任务与目标的位置有关,因此期望执行时刻是随机的。搜索任务分为4类,如图5所示:高优先级搜索1(HS1)、高优先级搜索2(HS2)、低优先级搜索1(LS1)、低优先级搜索2(LS2)。跟踪任务分为3类:近程确认(NC)、近程精跟(NT)、中远程精跟(FT)任务[20-21]。全区域有120个方位波位,一个周期内共有40个调度间隔,每个调度间隔内要完成3个方位波位的搜索任务,假设搜索占用的时间资源最高为80%,每个调度间隔剩余10 ms的剩余时间。每个方位波位上有4个任务,则整圈有120×4=480个搜索任务。

      图  5  搜索任务示意图

      工作参数的设置主要参考文献[13-15],设定的工作参数在实际工程中未必全部合理,但不影响调度算法的验证,搜索和跟踪任务的优先级设置如表1所示。

      表 1  任务优先级及时间窗

      任务名称优先级驻留时间/ms时间窗/ms
      NT7550
      NC6450
      FT5350
      HS144100
      HS233100
      LS125100
      LS216100

      场景1:每个调度间隔随机产生1个跟踪类请求,全周期共产生40个跟踪任务,如图6所示。搜索任务请求落在时间[200, 300],如图7所示。将本天线周期的任务期望时刻均匀产生,每个任务的期望执行时刻为天线法线转到该任务所在方位的时刻,即如果搜索任务按照期望时刻执行,其天线增益最大,信噪比最高。

      图  6  场景1目标态势

      图  7  场景1任务请求

      时间指针调度结果和本文调度结果如图8图9所示。通过对比可以看出,本文调度算法的执行与任务请求时的顺序相同,而时间指针算法的任务执行顺序按照优先级执行,而通常搜索希望按照方位从小到大,仰角从低到高的顺序执行,便于后端的点迹凝聚和视频显示。调度性能评估如表2所示,两种算法的时间利用率和价值实现率基本相当,任务执行偏移率本文算法优于时间指针算法,时间指针算法的时间偏移率为0.157,相对于100 ms的时间窗,偏移了15.7 ms,天线法线偏扫2°~3°,也满足任务需求,没有产生明显性能下降。

      图  8  场景1时间指针调度结果

      图  9  场景1本文算法调度结果

      表 2  场景1调度性能评估结果

      算法价值实现率时间偏移率时间使用率
      时间指针算法2.560.15760.969
      本文算法2.590.0080.97

      场景2:如图10空域内有120个目标,每个调度间隔对应的方位9°内有3个跟踪请求,跟踪请求时间资源为6~15 ms。搜索的时间资源为45 ms。调度性能评估结果如表3所示。时间指针算法时间偏移率达到了0.447,对应的搜索的时间窗100 ms,则任务执行偏移了9°左右,已不能满足搜索的要求,而本文算法任务偏移率只有时间指针算法的十分之一。

      图  10  场景2目标态势

      表 3  场景2调度性能评估结果

      算法价值实现率时间偏移率时间使用率
      时间指针算法 2.86 0.447 1
      本文算法 2.89 0.045 1

      场景3:如图11图12所示,在第6个调度间隔(对应调度起始为250~300 ms,搜索的方位为48°~54°)产生9个跟踪任务请求,任务的驻留时间由目标的距离决定。

      图  11  场景3目标态势

      图  12  场景3任务请求

      时间指针调度算法调度结果如图13所示,按照跟踪任务和搜索任务优先级从高到低形成执行列表,虽然本调度间隔任务饱和,但是在上一个调度间隔的结束前245~250 ms时间空闲,没有任务安排,这是时间指针固有的缺陷,即不能预测下个调度间隔的任务饱和情况并作相应的分担措施,任务按照优先级执行,最高优先级的任务在调度间隔开始时执行,但是最高级的任务的期望发射时刻和可能在调度间隔的尾部,所以会造成时间执行的偏移率过大。

      图  13  场景3时间指针调度结果

      本文算法首先对资源进行规划和调配,调度间隔9个任务请求任务资源达到饱和状态,而左右两个调度间隔的时间资源为负载正常状态,可接受相邻扇区的任务请求,通过任务规划将其中4个任务调配到第7个扇区,1个任务调配到第5扇区,最终执行结果如图14所示,调配到第5个扇区的任务在扇区的调度间隔尾部执行,而调配到第7个扇区的任务在调度间隔的头部执行,调配任务的执行时刻与期望执行时刻相差不大。在任务调配过程中,首先对任务按照期望执行时刻进行排序,找到本饱和扇区头尾的任务,头部任务调配到上个扇区的尾部,尾部任务调配到下个扇区的头部。通过任务调配,还能够保证本扇区有一定的资源进行搜索,通常来袭目标多的扇区也是最有威胁的区域,更要保证最低限度的搜索。当然时间指针算法也可以通过调整搜索任务的优先级来保证本扇区的搜索,但是时间指针算法没有资源的预规划,时间利用率和任务调度成功率会降低,特别是在任务时间窗小于调度间隔的情况下,本调度间隔没有编排,到下个调度间隔时则已超过任务时间窗。

      图  14  场景3本算法调度结果

      调度性能指标对比结果如表4所示,计算了饱和扇区以及左右两个扇区,共3个扇区的平均值,本文算法在价值实现率和时间偏移率上均优于时间指针算法。两种算法的消耗时间如图15所示,本文算法在饱和扇区的调度时间消耗与非饱和扇区的时间消耗差不多,而时间指针算法的在饱和扇区时间消耗明显增多。

      表 4  场景3调度性能评估结果

      算法价值实现率时间偏移率时间使用率
      时间指针算法3.240.1871
      本文算法3.560.0391

      图  15  场景3计算耗时对比

    • 针对高速旋转相控阵雷达任务调度问题,本文提出一种资源预规划、任务双排序的波束编排算法。本算法相对于传统的时间指针算法,在任务不饱和情况下的性能相当,在扇区任务饱和情况下的资源利用率比时间指针算法稍高,任务执行时刻偏移率却只有时间指针的十分之一左右,且本算法计算量小,工程实现简单。仿真和实践证明了本算法的有效性。

参考文献 (21)

目录

    /

    返回文章
    返回