数字阵列雷达在线交错调度算法

doi:10.3969/j.issn.0372-2112.2019.06.011

电子学报 ›› 2019, Vol. 47 ›› Issue (6): 1260-1266.DOI: 10.3969/j.issn.0372-2112.2019.06.011

数字阵列雷达在线交错调度算法

张浩为¹, 谢军伟¹, 胡祺勇², 葛佳昂¹, 宗彬锋³, 路文龙⁴

1. 空军工程大学防空反导学院, 陕西西安 710051;
2. 94873部队, 福建福州 350315;
3. 94710部队, 江苏无锡 214000;
4. 95899部队, 北京 100085

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

Online Interleaving Task Scheduling for Digital Array Radar

ZHANG Hao-wei¹, XIE Jun-wei¹, HU Qi-yong², GE Jia-ang¹, ZONG Bin-feng³, LU Wen-long⁴

1. Air and Missile Defense College, Air Force Engineering University, Xi'an, Shaanxi 710051, China;
2. Troop 94873, PLA, Fuzhou, Fujian 350315, China;
3. Troop 94710, PLA, Wuxi, Jiangsu 214000, China;
4. Troop 95899, PLA, Beijing 100085, China

Received:2017-10-10 Revised:2018-10-30 Online:2019-06-25 Published:2019-06-25
- Supported by:
- Youth Fund of National Natural Science Foundation of China (No.61503408)

摘要/Abstract

摘要： 传统相控阵雷达中的调度算法难以充分发挥数字阵列雷达的多功能优势.针对这一问题，结合数字阵列雷达的任务结构，提出一种在线交错调度算法.通过将交错调度分析分解为时间资源约束分析和能量资源约束分析，算法能够对所有满足约束的任务进行交错调度：利用任务中的等待期来交错执行其它任务的发射期或接收期，并且不同任务的接收期可实现相互交叠.仿真结果表明，由于雷达任务中等待期和接收期得到充分利用，相比于三种传统的调度算法，所提算法的调度成功率、实现价值率和时间利用率均得到有效提升.

关键词: 数字阵列雷达, 任务调度, 在线交错, 时间约束

Abstract: Traditional scheduling algorithms in the phased array radar cannot be utilized to fully release multi-function potential of digital array radar.Aiming at this problem,an online interleaving scheduling algorithm is proposed on the basis of the task internal structure.By decomposing the interleaving scheduling analysis into the time resource constraint analysis and the energy resource constraint analysis,the algorithm is able to interleave all kinds of tasks as far as they meet the resource constraints.Thereby not only the waiting duration is utilized to execute other task's transmitting duration or receiving duration,but also receiving durations of different tasks are able to be overlapped.The simulation results show that,due to the efficient usage of the waiting duration and the receiving duration,the proposed algorithm effectively improves the successful scheduling ratio,the high value ratio and the time utilization ratio compared with the three existing algorithms.

Key words: digital array radar, task scheduling, online interleaving, time constraint

中图分类号:

TN954.2

张浩为, 谢军伟, 胡祺勇, 等. 数字阵列雷达在线交错调度算法[J]. 电子学报, 2019, 47(6): 1260-1266.

ZHANG Hao-wei, XIE Jun-wei, HU Qi-yong, et al. Online Interleaving Task Scheduling for Digital Array Radar[J]. Acta Electronica Sinica, 2019, 47(6): 1260-1266.

参考文献

[1] 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(1):13-25.
[2] Sgambato P,Celentano S,Di Dio C.A flexible on-line scheduling algorithm for multifunctional radar[A].Proceedings of 2016 IEEE Radar Conference[C].Philadelphia,PA,USA:IEEE,2016.1-5.
[3] Butler J M.Multi-function Radar Tracking and Control[D].London:UCL University of London,1998.
[4] 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.
[5] Huizing A G,Bloemen A A F.An efficient scheduling algorithm for a multifunction radar[A].IEEE International Symposium on Phased Array Systems and Technology-Revolutionary Developments in Phased Arrays[C].Boston,USA:IEEE,1996.359-364.
[6] JimenezM 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.
[7] 陈怡君,罗迎,张群,等.基于认知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)
[8] 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.
[9] 张浩为,谢军伟,师俊朋,等.饱和时序下防空相控阵雷达动态优先级调度算法[J].北京航空航天大学学报,2016,42(12):2722-2729. Zhang H W,Xie J W,Shi J P,et al.Dynamic priority scheduling algorithm for air defense phased array radar in overload situations[J].Journal of Beijing University of Aeronautics and Astronautics,2016,42(12):2722-2729.(in Chinese)
[10] Zhang H W,Xie J W,Zong B F,et al.Dynamic priority scheduling method for the air-defence phased array radar[J].IET Radar,Sonar & Navigation,2017,11(7):1140-1146.
[11] Gopalakrishnan S,Caccamo M,Shih C S,et al.Finite-horizon scheduling of radar dwells with online template construction[J].Real-Time Systems,2004,33(1-3):47-75.
[12] Lee C G,Kang P S,Shih C S,et al.Schedulability envelope for real-time radar dwell scheduling[J].IEEE Trans Comp,2006,55(12):1599-1613.
[13] Gopalakrishnan S,Caccamo M,Sha L.Sharp thresholds for scheduling recurring tasks with distance constraints[J].IEEE Trans Comp,2008,57(3):344-358.
[14] 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.
[15] 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.
[16] Abdelaziz F B,Mir H.An optimization model and tabu search heuristic for scheduling of tasks on a radar sensor[J].IEEE Sensors Journal,2016,16(17):6694-6702.
[17] Zhang H W,Xie J W,Ge J A,et al.A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar[J].European Journal of Operational Research,2019,272(3),868-878.
[18] Zhang H W,Xie J W,Lu W L,et al.A scheduling method based on the hybrid genetic particle swarm algorithm for the multifunction phased array radar[J].Frontiers of Information Technology & Electronic Engineering,2017,18(11):1806-1816.
[19] Cheng T,He Z S,Li H Y.Adaptive dwell scheduling for digital array radar based on online pulse interleaving[J].Chinese Journal of Electronics,2009,18(3):574-578.
[20] 程婷,何子述,李会勇.一种数字阵列雷达自适应波束驻留调度算法[J].电子学报,2009,37(9):2025-2029. 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.(in Chinese)
[21] Baugh R A.Computer Control of Modern Radars[M].New York:RCA Corporation,1973.
[22] 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].Lisbon,Portugal:IEEE,2004.12-22.
[23] 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.
[24] Tei W K,Yung S C,Chin F K,et al.Real-time dwell scheduling of component-oriented phased array radars[J].IEEE Trans Comp,2005,54(1):47-60.

数字阵列雷达在线交错调度算法

Online Interleaving Task Scheduling for Digital Array Radar

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	曹政才, 林诚然, 黄冉. 带等待时间约束并行机调度问题的Copula分布估计算法[J]. 电子学报, 2017, 45(12): 2949-2956.
[2]	童钊, 肖正, 李肯立. 分布式系统中多用户网络应用的概率型调度算法研究[J]. 电子学报, 2016, 44(7): 1679-1688.
[3]	徐超, 何炎祥, 陈勇, 刘健博, 吴伟, 李清安. 一种多核系统可靠性加强的任务调度方法[J]. 电子学报, 2013, 41(5): 1019-1024.
[4]	肖鹏;胡志刚. 截止时间约束下独立网格任务的协同调度模型[J]. 电子学报, 2011, 39(8): 1852-1857.
[5]	孙伟峰;覃振权;李明楚;胡晶;陈媛芳. QIACO:一种多QoS约束网格任务调度算法[J]. 电子学报, 2011, 39(5): 1115-1120.
[6]	孟宪福;解文利. 基于免疫算法多目标约束P2P任务调度策略研究[J]. 电子学报, 2011, 39(1): 101-107.
[7]	易军;石为人;唐云建;许磊. 无线传感器/执行器网络任务动态调度策略[J]. 电子学报, 2010, 38(6): 1239-1244.
[8]	马艳;龚斌;邹立达. 基于平衡定价和成本梯度的科学工作流调度策略[J]. 电子学报, 2010, 38(10): 2416-2421.
[9]	程婷;何子述;李会勇. 一种数字阵列雷达自适应波束驻留调度算法[J]. 电子学报, 2009, 37(9): 2025-2029.
[10]	易侃;王汝传;. 基于Nash均衡的网格多调度节点的任务调度算法[J]. 电子学报, 2009, 37(2): 329-333.
[11]	钟虓, 齐勇, 侯迪, 苗蕾, 郑晓梅. 基于DVS的多核实时系统节能调度[J]. 电子学报, 2006, 34(S1): 2481-2484.
[12]	王小英, 赵海, 陈英革, 尹震宇. 传感器网络的任务双效节能调度研究[J]. 电子学报, 2006, 34(5): 778-783.
[13]	卢建斌, 胡卫东, 郁文贤. 多功能相控阵雷达实时任务调度研究[J]. 电子学报, 2006, 34(4): 732-736.
[14]	王小明;赵宗涛. 基于角色的时态对象存取控制模型[J]. 电子学报, 2005, 33(9): 1634-1638.
[15]	彭艺频;凌明;杨军;时龙兴. 基于关键路径和面积预测的软硬件划分方法[J]. 电子学报, 2005, 33(2): 249-253.