基于联合EDF和多模板的天波雷达波位调度方法

doi:10.3969/j.issn.1001-506X.2020.03.011

摘要/Abstract

摘要：

天波超视距雷达能够同时探测空中目标和海面目标,具备执行多任务的能力,为优化整体探测效能,必须考虑波位调度问题。借鉴相控阵雷达资源调度思想,结合天波超视距雷达工作方式和任务特点,研究了一种修正截止优先(earliest deadline first, EDF)和多模板相结合的波位调度方法。首先,在经典修正EDF方法基础上对截止期进行重新定义,并改进任务优先级计算方法;然后,设计了三种波位调度模板;最后,根据任务优先级计算结果,自适应选择调度模板。该方法能够使雷达探测资源在复杂任务场景下得到更加精细的配置,从而最大化发挥其探测效能。

关键词: 天波超视距雷达, 探测效能, 波位调度, 修正截止优先, 多模板

Abstract:

Sky wave over-the-horizon radar (OTHR) can both detect air targets and sea targets, having good capability of performing complex and diversified mission. The beam scheduling problem of OTHR must be concerned for optimizing the overall detection effectiveness. Combined with the working mode and mission characteristics, the resource scheduling idea of phased array radar is introduced, and a new scheduling method combining earliest deadline first (EDF) and multiple templates is studied. First, the deadline is defined newly and the calculating method of task priority is improved. Then, three kinds of templates of beam position scheduling are designed. Finally, the scheduling templates are chosen adaptively according to the calculating method of task priority. This method can provide exquisite resource deployment of OTHR in complex and diversified early warning detection mission, which accordingly optimizes detection effectiveness.

Key words: sky wave over-the-horizon radar (OTHR), detection effectiveness, beam position scheduling, modified earliest deadline first (EDF), multiple templates

中图分类号:

TN957

韩伟, 王国师, 张朝伟, 余志惠. 基于联合EDF和多模板的天波雷达波位调度方法[J]. 系统工程与电子技术, 2020, 42(3): 582-588.

Wei HAN, Guoshi WANG, Chaowei ZHANG, Zhihui YU. Beam position scheduling method of OTHR based on combined EDF and multiple templates[J]. Systems Engineering and Electronics, 2020, 42(3): 582-588.

图/表 9

图1

图2

表1

图3

图4

图5

图6

表2

表3

参考文献 29

1	周万幸. 天波超视距雷达发展综述[J]. 电子学报, 2011, 39 (6): 1373- 1378.
	ZHOU W X . An overview on development of skywave over-the-horizon radar[J]. Acta Electronica Sinica, 2011, 39 (6): 1373- 1378.
2	严韬, 陈建文, 罗欢, 等. 新体制天波超视距雷达技术述评[J]. 飞航导弹, 2015, (3): 71- 76.
	YAN T , CHEN J W , LUO H , et al. Review of new system OTHR technology[J]. Aerodynamic Missile Journal, 2015, (3): 71- 76.
3	BARNES R . Automated propagation advice for OTHR ship detection[J]. IEE Proceedings Radar, Sonar, and Navigation, 1996, 143, 53- 63. doi: 10.1049/ip-rsn:19960153
4	张海成. 基于环境约束的天波超视距雷达任务规划方法[J]. 现代雷达, 2014, 36 (5): 31- 34. doi: 10.3969/j.issn.1004-7859.2014.05.007
	ZHANG H C . A new task programming method based on constraint of environmental parameters for over-the-horizon radar[J]. Modern Radar, 2014, 36 (5): 31- 34. doi: 10.3969/j.issn.1004-7859.2014.05.007
5	周颖, 王雪松, 王国玉, 等. 相控阵雷达最优波位编排的边界约束算法研究[J]. 电子学报, 2004, 32 (6): 997- 1000. doi: 10.3321/j.issn:0372-2112.2004.06.030
	ZHOU Y , WANG X S , WANG G Y , et al. Study on boundary-confined algorithm of optimal beam position arrangement for phased array radar[J]. Acta Electronica Sinica, 2004, 32 (6): 997- 1000. doi: 10.3321/j.issn:0372-2112.2004.06.030
6	卢建斌, 胡卫东, 郁文贤. 多功能相控阵雷达实时任务调度研究[J]. 电子学报, 2006, 34 (4): 732- 736. doi: 10.3321/j.issn:0372-2112.2006.04.032
	LU J B , HU W D , YU W X . Study on real-time task scheduling of multifunction phased array radars[J]. Acta Electronica Sinica, 2006, 34 (4): 732- 736. doi: 10.3321/j.issn:0372-2112.2006.04.032
7	郭坤鹏.相控阵雷达自适应调度算法研究[D].杭州:杭州电子科技大学, 2015.
	GUO K P. Study on adaptive scheduling algorithm of phased array radars[D]. Hangzhou: Hangzhou Dianzi University, 2015.
8	赵宇, 李建勋, 曹兰英, 等. 基于二次规划的相控阵雷达任务自适应调度算法[J]. 系统工程与电子技术, 2012, 34 (4): 698- 703. doi: 10.3969/j.issn.1001-506X.2012.04.11
	ZHAO Y , LI J X , CAO L Y , et al. Adaptive scheduling algorithm based on quadratic programming for multifunction phased array radars[J]. Systems Engineering and Electronics, 2012, 34 (4): 698- 703. doi: 10.3969/j.issn.1001-506X.2012.04.11
9	KUO T W, CHAO Y S, KUO C F, et al. Real-time dwell scheduling of component-oriented phased array radars[C]//Proc.of the IEEE Radar Conference, 2002: 92-97.
10	ZHANG Y, YUAN Y, WANG J, et al. Improved adaptive scheduling algorithm for real-time dwells in multifunction phased array radars[C]//Proc.of the IEEE International Conference on Signal Processing, 2014: 2018-2021.
11	ZHANG H W, XIE J W, SHENG C. Scheduling method for phased array radar over chaos adaptively genetic algorithm[C]//Proc.of the 6th International Conference on Information Science and Technology, 2016: 111-116.
12	YING C L, WANG Y, HE J X. Study on time window of track tasks in multifunction phased array radar tasks scheduling[C]//Proc.of the IET International Radar Conference, 2009: 1-4.
13	HE J X , QIU J , WANG G H . Study on time window in multifunction phased array task scheduling[J]. Radar Science and Technology, 2010, 8 (1): 81- 86.
14	MIR H , ABDELAZIZ F B . Cyclic task scheduling for multifunction radar[J]. IEEE Trans.on Automation Science and Engineering, 2012, 9 (3): 529- 537. doi: 10.1109/TASE.2012.2197857
15	HAO L, YANG X, HU S. Task scheduling of improved time shifting based on genetic algorithm for phased array radar[C]//Proc.of the IEEE International Conference on Signal Processing, 2017: 1655-1660.
16	CHEN Y , ZHANG Q , YUAN N , et al. An adaptive ISAR-imaging-considered task scheduling algorithm for multi-function phased array radars[J]. IEEE Trans.on Signal Processing, 2015, 63 (19): 5096- 5110. doi: 10.1109/TSP.2015.2449251
17	JANG D S, CHOI H L, ROH J E. A time-window-based task scheduling approach for multi-function phased array radars[C]//Proc.of the IEEE International Conference on Control, Automation and Systems, 2011: 1250-1255.
18	LIU Z, WANG Y, ZHONG F. A scheduling method based on the adaptive order least square tracking filtering algorithm of phased array radars[C]//Proc.of the IEEE International Congress on Image and Signal Processing, 2016: 1152-1156.
19	LI Q, SUN S, ZHAO J. Simulation algorithm of adaptive scheduling in missile-borne phased array radar[C]//Proc.of the Computer Engineering and Networking, Switzerland: Springer International Publishing, 2014.
20	HASAN S M , ADEL G . Variable dwell time task scheduling for multifunction radar[J]. IEEE Trans.on Automation Science and Engineering, 2014, 11 (2): 463- 472. doi: 10.1109/TASE.2013.2285014
21	李波, 周静杨, 高晓光. 基于拍卖算法的相控阵雷达任务调度方法[J]. 系统工程与电子技术, 2018, 40 (8): 1736- 1742.
	LI B , ZHOU J Y , GAO X G . Task schedule method of phased array radar based on auction algorithm[J]. Systems Engineering and Electronics, 2018, 40 (8): 1736- 1742.
22	焦培南, 张忠治. 雷达环境与电波传播特性[M]. 北京: 电子工业出版社, 2007.
	JIAO P N , ZHANG Z Z . Radar environment and radio wave propagation characteristic[M]. Beijing: Publishing House of Electronics Industry, 2007.
23	周文瑜, 焦培南. 超视距雷达技术[M]. 北京: 电子工业出版社, 2008.
	ZHOU W Y , JIAO P N . Over-the-horizon radar technology[M]. Beijing: Publishing House of Electronics Industry, 2008.
24	胡卫东, 郁文贤, 卢建斌, 等. 相控阵雷达资源管理的理论与方法[M]. 北京: 国防工业出版社, 2010: 52- 54.
	HU W D , YU W X , LU J B , et al. Resources management theory and method of phased array radar[M]. Beijing: National Defense Industry Press, 2010: 52- 54.
25	何友, 修建娟, 张晶炜, 等. 雷达数据处理及应用[M]. 第二版.北京: 电子工业出版社, 2009.
	HE Y , XIU J J , ZHANG J W , et al. Radar data processing with application[M]. 2nd ed.Beijing: Publishing House of Electronics Industry, 2009.
26	STANKOVIC J A , SPURI M , RAMAM R K , et al. Deadline scheduling for real-time system: EDF and related algorithms[M]. Boston: Kluwer Academic, 1998.
27	卢建斌.相控阵雷达资源优化管理的理论与方法[D].湖南:国防科技大学, 2007: 3-4.
	LU J B. Resources optimization management theory and method of phased array radar[D]. Hunan: National University of Defense Technology, 2007: 3-4.
28	蔡庆宇, 薛毅, 张伯彦. 相控阵雷达数据处理以及仿真技术[M]. 北京: 国防工业出版社, 1997.
	CAI Q Y , XU Y , ZHANG B Y . Phased array radar data processing and simulation techlogogy[M]. Beijing: National Defense Industry Press, 1997.
29	高贵虎, 丁红岩, 腾志伟. 层次分析法在对潜多目标威胁度评估中的应用[J]. 指挥控制与仿真, 2008, 30 (5): 37- 39. doi: 10.3969/j.issn.1673-3819.2008.05.011
	GAO G H , DING H Y , TENG Z W . Application of analytic hierachy process for the multi-targets of submarine threat-evaluation[J]. Command Control and Simulation, 2008, 30 (5): 37- 39. doi: 10.3969/j.issn.1673-3819.2008.05.011

时间紧迫度	任务重要程度
时间紧迫度	pri₁	pri₂	pri₃	pri₄	pri₅
d₁	1, 1	1, 2	1, 3	1, 4	1, 5
d₂	2, 1	2, 2	2, 3	2, 4
d₃	3, 1	3, 2	3, 3
d₃	4, 1	4, 2
d₅	5, 1

时间紧迫度	任务重要程度
时间紧迫度	pri₁	pri₂	pri₃
d₁	1, 1	1, 2	1, 3
d₂	1, 1	1, 2
d₃	3, 1

波位	P_d		P_g
波位	常规方法	本文方法	常规方法	本文方法
B₁	0.658	0.658	0.698 6	0.583 2
B₂	0.658	0.658	0.698 6	0.583 2
B₃	0.658	0.658	0.698 6	0.583 2
B₄	0.605	0.605	0.723 4	0.701 1
B₅	0.605	0.605	0.723 4	0.701 1
B₆	0.585	0.585	0.714 5	0.906 3
B₇	0.585	0.585	0.714 5	0.906 3

[1]	于文启, 陈建文, 关泽文, 鲍拯. 基于权矩阵低秩逼近的MIMO OTHR多模SDC抑制算法[J]. 系统工程与电子技术, 2019, 41(6): 1249-1258.
[2]	唐续, 吴骐, 李明晏, 黄大羽. 天波超视距雷达的多路径融合多目标跟踪算法[J]. 系统工程与电子技术, 2017, 39(7): 1493-1499.
[3]	胡进峰, 李万阁, 艾慧, 李会勇, 李军, 夏威, 徐威. 基于频域干扰剔除的OTHR射频干扰抑制算法[J]. 系统工程与电子技术, 2016, 38(5): 1046-.
[4]	李会勇，许丁文，胡进峰，戴文娟，何子述. 基于FRFT的天波雷达多机动目标检测[J]. 系统工程与电子技术, 2014, 36(9): 1725-1730.
[5]	薄超，顾红，苏卫民. 基于高阶奇异值分解的OTHR海杂波抑制算法[J]. 系统工程与电子技术, 2014, 36(5): 872-878.
[6]	吴　瑕，陈建文，鲍　拯，郭德阳. 天波超视距雷达探测弹道目标关键因素与技术研究[J]. 系统工程与电子技术, 2013, 35(11): 2297-2302.
[7]	赵志国，陈建文，鲍拯. 一种改进的OTHR自适应海杂波抑制方法[J]. Journal of Systems Engineering and Electronics, 2012, 34(5): 909-914.
[8]	王增福, 潘泉, 陈丽平, 梁彦, 杨峰. 基于航路-航迹关联的天波超视距雷达航迹分类[J]. Journal of Systems Engineering and Electronics, 2012, 34(10): 2018-2022.
[9]	全英汇, 张磊, 邢孟道, 保铮. 天波超视距雷达缺损信号的频谱重构[J]. Journal of Systems Engineering and Electronics, 2011, 33(8): 1732-1737.
[10]	周晨, 赵正予. 基于隐马尔可夫模型的OTH雷达模式识别和目标定位[J]. Journal of Systems Engineering and Electronics, 2009, 31(2): 305-309.