动态优先级下防空相控阵雷达在线交错调度算法

doi:10.3969/j.issn.0372-2112.2018.01.008

电子学报 ›› 2018, Vol. 46 ›› Issue (1): 55-60.DOI: 10.3969/j.issn.0372-2112.2018.01.008

动态优先级下防空相控阵雷达在线交错调度算法

张浩为¹, 谢军伟¹, 师俊朋¹, 宗彬锋², 盛川¹

1. 空军工程大学防空反导学院, 陕西西安 710051;
2. 94710部队, 江苏无锡 214000

收稿日期:2016-05-31 修回日期:2017-01-03 出版日期:2018-01-25
- 作者简介:
- 张浩为,男,1992年2月出生于河北唐山.2014年、2016年在空军工程大学防空反导学院分别获得学士学位和硕士学位.现为该学院在读博士研究生,研究方向为相控阵雷达资源管理.E-mail:zhw_xhzf@163.com;谢军伟,男,1970年出生,河南禹州人.1993年、1996年和2009年在空军工程大学防空反导学院分别获得学士学位、硕士学位和博士学位.现为该学院教研室主任,博士生导师.主要从事新体制雷达,干扰与抗干扰方面的研究.E-mail:xjw_xjw_123@163.com

Online Interleaving Scheduling Algorithm over Dynamic Priority for the Air Defense Phased Array Radar

ZHANG Hao-wei¹, XIE Jun-wei¹, SHI Jun-peng¹, ZONG Bin-feng², SHENG Chuan¹

1. Air and Missile Defense College, Air Force Engineering University, Xi'an, Shaanxi 710051, China;
2. Unit 94710, Wuxi, Jiangsu 214000, China

Received:2016-05-31 Revised:2017-01-03 Online:2018-01-25 Published:2018-01-25

摘要/Abstract

摘要： 针对防空相控阵雷达中时间资源分配主观性强、利用率低的问题，结合任务内部结构，提出一种新的在线交错调度算法.该算法在将任务的重要性和紧急性均置于动态优先级的基础上，使得雷达任务收、发波束之间的等待期可以用来执行其它任务的发射期或接收期.仿真结果表明，相比于任务模式优先级加截止期的调度算法，所提算法的调度成功率、时间利用率和执行威胁率均得到有效提升.

关键词: 相控阵雷达, 调度算法, 动态优先级, 交错调度

Abstract: Aiming at the subjectivity of the time resource allocation and the low utility of the time resource in the air defense phased array radar, a novel online task interleaving scheduling algorithm was proposed by considering the internal structure of the task. On the basis of setting the importance and the urgency of the task into dynamic priorities, the algorithm can execute other task's transmitting period or receiving period during the task waiting period. The simulations show that the proposed algorithm significantly improves the successful scheduling ratio, the time utilization ratio, and the treat ratio of execution compared with the highest task mode priority and earliest deadline first (HPEDF) algorithm.

Key words: phased array radar, scheduling algorithm, dynamic priority, interleaving scheduling

中图分类号:

TN954⁺.2

张浩为, 谢军伟, 师俊朋, 等. 动态优先级下防空相控阵雷达在线交错调度算法[J]. 电子学报, 2018, 46(1): 55-60.

ZHANG Hao-wei, XIE Jun-wei, SHI Jun-peng, et al. Online Interleaving Scheduling Algorithm over Dynamic Priority for the Air Defense Phased Array Radar[J]. Acta Electronica Sinica, 2018, 46(1): 55-60.

参考文献

[1] Miranda S L C,Baker C J,Woodbridge K,et al.Comparison of scheduling algorithms for multifunction radar[J].IET Radar,Sonar & Navigation,2007,1(6):414-424.
[2] Orman A J,Potts C N,Shahani A K,et al.Scheduling for a multi-function phased array radar system[J].European Journal of Operational Research,1996,90:13-25.
[3] 曾光,卢建斌,胡卫东.多功能相控阵雷达自适应调度算法研究[J].现代雷达,2004,26(6):14-18. Zeng G,Lu J B,Hu W D.Research on adaptive scheduling algorithm for multifunction phased array radar[J].Modern Radar,2004,26(6):14-18.(in Chinese)
[4] BULTER J M.Multi-function Radar Tracking and Control[D].London:UCL University of London,1998.
[5] Reinoso-rondinel R,Yu T Y,Torres S.Multifunction phased-array radar:Time balance scheduler for adaptive weather sensing[J].Journal of Atmospheric and Oceanic Technology,2010,27(11):1854-1867.
[6] HUIZING A G,BLOEMEN A A F.An efficient scheduling algorithm for a multifunction radar[A].Proceedings of IEEE International Symposium on Phased Array Systems and Technology-Revolutionary Developments in Phased Arrays[C].IEEE,1996.359-364.
[7] Jimenze M I,Izquierdo A,Villacorta J J,et al.Analysis and design of multifunction radar task schedulers based on queue[A].Proceedings of 28th Digital Avionics Systems Conference[C].IEEE/AIAA Press,2009.295-302.
[8] Jimenze M I,Del Val L,Villacorta J J.Design of task scheduling process for a multifunction radar[J].IET Radar,Sonar and Navigation,2012,6(5):341-347.
[9] 卢建斌,胡卫东,郁文贤.多功能相控阵雷达实时任务调度研究[J].电子学报,2006,34(4):732-736. Lu J B,Hu W D,Yu W X.Research on real-time scheduling algorithm for multifunction phased array radar[J].Acta Electronica Sinica,2006,34(4):732-736.(in Chinese)
[10] LU J B,XIAO H,XI Z M,et al.Multifunction phased array radar resource management:real-time scheduling algorithm[J].Journal of Computational Information Systems,2011,7(2):385-393.
[11] LU J B,XIAO H,XI Z M,et al.Phased array radar resource management:task scheduling and performance evaluation[J].Journal of Computational Information Systems,2013,9(3):1131-1138.
[12] 陈怡君,罗迎,张群,等.基于认知ISAR成像的相控阵雷达资源自适应调度算法[J].电子与信息学报,2014,36(7):1566-1572. CHEN Y J,LUO Y,ZHANG Q,et al.Adaptive scheduling algorithm for phased array radar based on cognitive ISAR imaging[J].Journal of Electronics & Information Technology,2014,36(7):1566-1572.(in Chinese)
[13] Chen Y J,Zhang Q,Yuan N,et al.An adaptive ISAR-imaging-considered task scheduling algorithm for multi-function phased array radars[J].IEEE Transactions on Signal Processing,2015,63(19):5096-5110.
[14] Galati G,Piracci E G.Scheduling methods for a conformal,phased array multifunction radar[A].Proceedings of the Second International Conference on Advances in Information Processing and Communication Technology[C].IEEE Press,2015.103-108.
[15] Galati G,Madia F,Carta P,et al.Time for a change in phased array radar architectures-Part Ⅱ:the d-radar[A].Proceedings of the Second International Conference on Advances in Information Processing and Communication Technology[C].IEEE Press,2015.918-923.
[16] Lee C G,Kang P S,Shih C S,et al.Schedulability envelope for real-time radar dwell scheduling[J].IEEE Transactions on Computers,2006,55(12):1599-1613.
[17] Gopalakrishnan S,Caccamo M,Shih C S,et al.Finite-horizon scheduling of radar dwells with online template construction[J].Real-Time Systems,2006,33(1):47-75.
[18] Gopalakrishnan S,Caccamo M,Sha L.Sharp thresholds for scheduling recurring tasks with distance constraints[J].IEEE Transactions on Computers,2008,57(3):344-358.
[19] Cheng T,He Z S,Tang T.Novel radar dwell scheduling algorithm based on pulse interleaving[J].Journal of Systems Engineering and Electronics,2009,20(2):247-253.
[20] Cheng T,Liao W W,He Z S.MIMO radar dwell scheduling based on novel pulse interleaving technique[J].Journal of Systems Engineering and Electronics,2013,24(2):234-241.
[21] 叶朝谋,丁建江,俞志强,等.基于周期分区的相控阵雷达任务交叉调度研究[J].电子与信息学报,2014,36(2):435-440. YE Z M,DING J J,YU Z Q,et al.Study on task interleaving scheduling of phased array radar based on period division[J].Journal of Electronics & Information Technology,2014,36(2):435-440.(in Chinese)
[22] Mir H S,Abdelaziz F B.Cyclic task scheduling for multifunction radar[J].IEEE Transactions on Automation Science and Engineering,2012,9(3):529-537.
[23] Mir H,Guitouni A.Variable dwell time task scheduling for multifunction radar[J].IEEE Transactions on Automation Science and Engineering,2014,11(2):463-472.
[24] 张浩为,谢军伟,师俊朋,等.饱和时序下防空相控阵雷达动态优先级调度方法[J].北京航空航天大学学报,2016,42(12):2722-2729. ZHANG H W,XIE J W,SHI J P,et al.Dynamic priority scheduling for phased array radar in overload situations[J].Journal of Beijing University of Aeronautics and Astronautics,2016,42(12):2722-2729.(in Chinese)
[25] Ghosh S,Hansen J,Rajkumar R,et al.Integrated resource management and scheduling with multi-resource constraints[A].Proceedings of the 25th IEEE International Real-Time Systems Symposium[C].IEEE,2004.12-22.

动态优先级下防空相控阵雷达在线交错调度算法

Online Interleaving Scheduling Algorithm over Dynamic Priority for the Air Defense Phased Array Radar

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李纪三, 纪彦星, 曹鼎, 刘溶, 任渊. 基于广义时间窗的旋转相控阵雷达资源调度算法[J]. 电子学报, 2022, 50(5): 1050-1057.
[2]	张继龙, 李业振, 刘勇, 王栋. 基于透镜成像原理的微波阵列快速成像技术[J]. 电子学报, 2022, 50(5): 1107-1116.
[3]	唐跞, 丁满来, 王雪梅, 曲佳萌, 温智磊. 一种基于电荷泵锁相环的高精度数字移相方法[J]. 电子学报, 2020, 48(12): 2331-2337.
[4]	段毅, 谭贤四, 曲智国, 王红. 基于分支定界法的相控阵雷达事件调度算法[J]. 电子学报, 2019, 47(6): 1309-1315.
[5]	陈显舟, 杨旭, 方海, 白琳, 陈周. 基于阵列流型盲辨识的MIMO雷达二维DOD和二维DOA联合估计[J]. 电子学报, 2018, 46(9): 2270-2275.
[6]	李鹏, 王小明, 张立臣, 卢俊岭, 朱腾蛟, 张丹. 机会网络视频数据的分块渐进传输新方法[J]. 电子学报, 2018, 46(9): 2165-2172.
[7]	刘俊秀, 黄星月, 罗玉玲, 曹弋. 脉冲神经网络硬件互连系统的动态优先级仲裁策略[J]. 电子学报, 2018, 46(8): 1898-1905.
[8]	肖鹏, 刘洞波, 屈喜龙. 云计算中基于能耗比例模型的虚拟机调度算法[J]. 电子学报, 2015, 43(2): 305-311.
[9]	韩永, 姚念民, 蔡绍滨, 陈金忠. iSCSI虚拟交换机包转发调度算法FC-WFQ[J]. 电子学报, 2013, 41(3): 587-592.
[10]	王博, 李骏, 吴洪, 程洪玮. 天基光学传感器网络动态预指派算法[J]. 电子学报, 2013, 41(10): 1994-1999.
[11]	夏虞斌;杨春;程旭. FUPS-DV:用于桌面虚拟化的全时抢占CPU调度算法[J]. 电子学报, 2011, 39(8): 1721-1726.
[12]	凡高娟;王汝传;黄海平;孙力娟. 基于容忍覆盖区域的无线传感器网络节点调度算法[J]. 电子学报, 2011, 39(1): 89-94.
[13]	程洪玮;王博;安玮. 一种基于信息决策树的低轨星座传感器调度方法[J]. 电子学报, 2010, 38(11): 2630-2634.
[14]	张伯彦;李少洪. 干噪比估算新方法及被动跟踪精度问题研究[J]. 电子学报, 2009, 37(9): 1895-1899.
[15]	李宁;汤俊;彭应宁. 正交解调误差对宽带波束形成的影响[J]. 电子学报, 2009, 37(6): 1338-1342.