-
多功能相控阵雷达已成为舰载配置雷达的主要趋势。相控阵雷达在反应时间、抗干扰性能、同时多任务工作等方面的优势可以很好地满足舰艇探测系统的需求,使用一部两维旋转多功能雷达代替多部单一功能的雷达,在保证功能性和经济性的同时,也解决了电磁兼容问题和舰体隐身问题,这将成为舰船雷达配置的主要发展方向。与固定相控阵相比,二维旋转相控阵以其经济性和适装性,已经成为当今舰载雷达的发展方向之一,如法国泰勒斯公司的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) 波束指向处的天线增益为:
$$ 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}}}$ 为雷达半波束宽度。 -
$$ \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个搜索任务。
工作参数的设置主要参考文献[13-15],设定的工作参数在实际工程中未必全部合理,但不影响调度算法的验证,搜索和跟踪任务的优先级设置如表1所示。
表 1 任务优先级及时间窗
任务名称 优先级 驻留时间/ms 时间窗/ms NT 7 5 50 NC 6 4 50 FT 5 3 50 HS1 4 4 100 HS2 3 3 100 LS1 2 5 100 LS2 1 6 100 场景1:每个调度间隔随机产生1个跟踪类请求,全周期共产生40个跟踪任务,如图6所示。搜索任务请求落在时间[200, 300],如图7所示。将本天线周期的任务期望时刻均匀产生,每个任务的期望执行时刻为天线法线转到该任务所在方位的时刻,即如果搜索任务按照期望时刻执行,其天线增益最大,信噪比最高。
时间指针调度结果和本文调度结果如图8和图9所示。通过对比可以看出,本文调度算法的执行与任务请求时的顺序相同,而时间指针算法的任务执行顺序按照优先级执行,而通常搜索希望按照方位从小到大,仰角从低到高的顺序执行,便于后端的点迹凝聚和视频显示。调度性能评估如表2所示,两种算法的时间利用率和价值实现率基本相当,任务执行偏移率本文算法优于时间指针算法,时间指针算法的时间偏移率为0.157,相对于100 ms的时间窗,偏移了15.7 ms,天线法线偏扫2°~3°,也满足任务需求,没有产生明显性能下降。
表 2 场景1调度性能评估结果
算法 价值实现率 时间偏移率 时间使用率 时间指针算法 2.56 0.1576 0.969 本文算法 2.59 0.008 0.97 场景2:如图10空域内有120个目标,每个调度间隔对应的方位9°内有3个跟踪请求,跟踪请求时间资源为6~15 ms。搜索的时间资源为45 ms。调度性能评估结果如表3所示。时间指针算法时间偏移率达到了0.447,对应的搜索的时间窗100 ms,则任务执行偏移了9°左右,已不能满足搜索的要求,而本文算法任务偏移率只有时间指针算法的十分之一。
表 3 场景2调度性能评估结果
算法 价值实现率 时间偏移率 时间使用率 时间指针算法 2.86 0.447 1 本文算法 2.89 0.045 1 场景3:如图11和图12所示,在第6个调度间隔(对应调度起始为250~300 ms,搜索的方位为48°~54°)产生9个跟踪任务请求,任务的驻留时间由目标的距离决定。
时间指针调度算法调度结果如图13所示,按照跟踪任务和搜索任务优先级从高到低形成执行列表,虽然本调度间隔任务饱和,但是在上一个调度间隔的结束前245~250 ms时间空闲,没有任务安排,这是时间指针固有的缺陷,即不能预测下个调度间隔的任务饱和情况并作相应的分担措施,任务按照优先级执行,最高优先级的任务在调度间隔开始时执行,但是最高级的任务的期望发射时刻和可能在调度间隔的尾部,所以会造成时间执行的偏移率过大。
本文算法首先对资源进行规划和调配,调度间隔9个任务请求任务资源达到饱和状态,而左右两个调度间隔的时间资源为负载正常状态,可接受相邻扇区的任务请求,通过任务规划将其中4个任务调配到第7个扇区,1个任务调配到第5扇区,最终执行结果如图14所示,调配到第5个扇区的任务在扇区的调度间隔尾部执行,而调配到第7个扇区的任务在调度间隔的头部执行,调配任务的执行时刻与期望执行时刻相差不大。在任务调配过程中,首先对任务按照期望执行时刻进行排序,找到本饱和扇区头尾的任务,头部任务调配到上个扇区的尾部,尾部任务调配到下个扇区的头部。通过任务调配,还能够保证本扇区有一定的资源进行搜索,通常来袭目标多的扇区也是最有威胁的区域,更要保证最低限度的搜索。当然时间指针算法也可以通过调整搜索任务的优先级来保证本扇区的搜索,但是时间指针算法没有资源的预规划,时间利用率和任务调度成功率会降低,特别是在任务时间窗小于调度间隔的情况下,本调度间隔没有编排,到下个调度间隔时则已超过任务时间窗。
调度性能指标对比结果如表4所示,计算了饱和扇区以及左右两个扇区,共3个扇区的平均值,本文算法在价值实现率和时间偏移率上均优于时间指针算法。两种算法的消耗时间如图15所示,本文算法在饱和扇区的调度时间消耗与非饱和扇区的时间消耗差不多,而时间指针算法的在饱和扇区时间消耗明显增多。
表 4 场景3调度性能评估结果
算法 价值实现率 时间偏移率 时间使用率 时间指针算法 3.24 0.187 1 本文算法 3.56 0.039 1
Task Scheduling Algorithm for High-Speed Rotating Phased Array Radar Based on Resource Rre-Planning
-
摘要: 针对传统时间指针调度算法应用于高速旋转相控阵雷达任务调度时,任务执行时间偏移率高引起探测性能下降的问题,提出一种资源预规划的任务调度算法。首先,按照调度间隔对应的任务扇区进行资源预规划,将任务饱和扇区的任务按照时间偏移率最小原则调配到相邻空闲扇区,在任务调度阶段根据扇区总资源限制优先选择高优先级任务;然后,根据任务期望执行时刻排序形成任务执行列表。该算法时间利用率高于传统的算法,任务执行偏移率低于传统算法,工程实现简单、计算量低。仿真实验表明了算法的正确性和有效性。Abstract: Focusing on the problem of detection performance degradation caused by high task execution time offset when traditional time pointer scheduling algorithm is applied to task scheduling of high-speed rotating phased array radar, a task scheduling algorithm with resource pre-planning is proposed. At the first, the algorithm performs the resource pre-planning according to the task sector corresponding to the scheduling interval, and allocates the tasks of the task-saturated sector to the adjacent idle sector according to the principle of minimum time offset. In the task scheduling phase, high-priority tasks are selected according to the total sector resource limit. High-priority tasks are then sorted according to the expected execution time of the tasks to form a task execution list. The algorithm has a higher time utilization rate than traditional algorithms, and a lower task execution offset rate than traditional algorithms. At the same time, the algorithm is simple to implement and has a low amount of calculation. Simulation experiments show the correctness and effectiveness of the algorithm.
-
Key words:
- phased array radar /
- resource planning /
- task scheduling /
- time offset
-
表 1 任务优先级及时间窗
任务名称 优先级 驻留时间/ms 时间窗/ms NT 7 5 50 NC 6 4 50 FT 5 3 50 HS1 4 4 100 HS2 3 3 100 LS1 2 5 100 LS2 1 6 100 表 2 场景1调度性能评估结果
算法 价值实现率 时间偏移率 时间使用率 时间指针算法 2.56 0.1576 0.969 本文算法 2.59 0.008 0.97 表 3 场景2调度性能评估结果
算法 价值实现率 时间偏移率 时间使用率 时间指针算法 2.86 0.447 1 本文算法 2.89 0.045 1 表 4 场景3调度性能评估结果
算法 价值实现率 时间偏移率 时间使用率 时间指针算法 3.24 0.187 1 本文算法 3.56 0.039 1 -
[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