Dynamic priority scheduling algorithm for air defense phased array radar in overload situations
-
摘要:
针对防空相控阵雷达负载饱和情况下的时间分配问题，提出一种基于目标威胁密度和截止期的雷达任务动态优先级调度算法。根据目标信息建立非线性目标威胁度模型并设计动态优先级表，然后，利用目标威胁度、任务驻留时间和截止期共同确定任务的综合优先级。在此基础上，提出执行威胁率（TRE）的评估指标，以反映调度算法对重要任务的执行情况。仿真结果表明，在饱和时序下，相比于传统的截止期最早最优先算法，改进算法的搜索性能提高了43%，执行威胁率提高了52%。
Abstract:Aimed at time resource allocation in the air defense phased array radar in overload situations, a new scheduling algorithm using the threat density of targets and deadline of tasks to decide the task dynamic priority was proposed. The nonlinear threat level of targets model was established and the dynamic priority table was designed. Then, the synthetic priority was determined by the threat level of targets, task dwell time and the deadline. The notion of threat ratio of execution (TRE) was proposed in the performance evaluation indexes to reflect the radar scheduling performance in important tasks. The simulation results show that compared with the earliest deadline first algorithm, the proposed algorithm could improve search performance by 43% and enhance the threat ratio of execution by 52% in overload situations.
-
图 3 改进算法与传统算法调度序列对比
Figure 3. Comparison of scheduling sequences between proposed and traditional algorithms
图 4 改进算法与传统算法各类任务时间利用率对比
Figure 4. Comparison of time utilization ratio in different tasks between proposed and traditional algorithms
图 5 改进算法和传统算法性能对比
Figure 5. Comparison of performance between proposed and traditional algorithms
表 1 任务参数
Table 1. Parameters of tasks
任务
驻留参数
tx, tw, tr/ms功率/kW 时间窗/ms 采样间隔/ms 确认 1, -, 5 5 50 150 精跟 0.5, -, 0.5 4 50 100~200 失跟处理 1, -, 5 5 100 - 普跟 0.5, -, 0.5 3 200 250~500 监视 0.5, -, 0.5 3 500 1 000 搜索 1, -, 5 5 - 10 
下载: 导出CSV
-
[1] ZHANG B Y, LI S H, YAN W.An efficient scheduling method for phased array radars with limited time resources[C]//IET International Radar Conference 2009.Stevenage:Institution of Engineering and Technology, 2009:1-4. [2] JIMENEZ 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. doi: 10.1049/iet-rsn.2011.0309 [3] BUTTAZZO G, SPURI M, SENSINI F.Value VS deadline scheduling in over-load conditions[C]//Proceedings of the 16th IEEE Real-Time Systems Symposium.Piscataway, NJ:IEEE Press, 1995:90-99. [4] 卢建斌, 胡卫东, 郁文贤.多功能相控阵雷达实时驻留的自适应调度算法[J].系统工程与电子技术, 2005, 27(12):1981-1984. http://www.cnki.com.cn/Article/CJFDTOTAL-XTYD200512002.htmLU J B, HU W D, YU W X.Adaptive scheduling algorithm for real-time dwells in multifunction phased array radars[J].Systems Engineering and Electronics, 2005, 27(12):1981-1984(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-XTYD200512002.htm [5] 赵宇, 李建勋, 曹兰英, 等.基于二次规划的相控阵雷达任务自适应调度算法[J].系统工程与电子技术, 2012, 34(4):698-703. http://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201204013.htmZHAO 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(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201204013.htm [6] 卢建斌, 胡卫东, 郁文贤.多功能相控阵雷达实时任务调度研究[J].电子学报, 2006, 34(4):732-736. http://www.cnki.com.cn/Article/CJFDTOTAL-DZXU200604031.htmLU 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). http://www.cnki.com.cn/Article/CJFDTOTAL-DZXU200604031.htm [7] 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. [8] 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. [9] 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. [10] 程婷, 何子述, 李会勇.一种数字阵列雷达自适应波束驻留调度算法[J].电子学报, 2009, 37(9):2025-2029. http://www.cnki.com.cn/Article/CJFDTOTAL-DZXU200909025.htmCHENG T, HE Z S, LI H Y.An adaptive dwell scheduling algorithm for digital array radar[J].Acta Electronicasinica, 2009, 37(9):2025-2029(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-DZXU200909025.htm [11] 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. [12] MADHUSUDHAN H S, KHALID NAZIM S A.A comparative study on different AI techniques towards performance evaluation in RRM (radar resource management)[J].International Journal of Advanced Research in Artificial Intelligence, 2012, 1(5):11-15. [13] MIRANDA S L C, BAKER K, WOODBRIDGE K, et al.Fuzzy logic approach for prioritisation of radar tasks and sectors of surveillance in multifunction radar[J].IET Radar, Sonar and Navigation, 2007, 1(2):131-141. doi: 10.1049/iet-rsn:20050106 [14] MIRANDA S L C, BAKER K, WOODBRIDGE K, et al.Knowledge-based resource management for multifunction radar[J].IEEE Signal Processing Magazine, 2006, 66(1):66-76. [15] MIRANDA S L C, BAKER K, WOODBRIDGE K, et al.Simulation methods for prioritizing tasks and sectors of surveillance in phased array radar[J].Journal of Simulation, 2005, 5(1-2):18-25. [16] HUIZING A G, BLOEMEN A F.An efficient scheduling algorithm for a multifunction radar[C]//Proceedings of the IEEE International Symposium on Phased Array Systems and Technology.Piscataway, NJ:IEEE Press, 1996:359-364. [17] YING C L, WANG Y, HE J X.Study on time window of track tasks in multifunction phased array radar tasks scheduling[C]//IET International Radar Conference 2009.Stevenage:Institution of Engineering and Technology, 2009:20-22. [18] CHENG T, HE Z S, TANG T.Dwell scheduling algorithm for multifunction phased array radars based on the scheduling gain[J].Journal of Systems Engineering and Electronics, 2008, 19(3):479-485. doi: 10.1016/S1004-4132(08)60110-3 [19] CHEN J, TIAN Z, WANG L, et al.Adaptive simultaneous multi-beam dwell scheduling algorithm for multifunction phased array radars[J].Journal of Information and Computational Science, 2011, 8(14):3051-3061. [20] 严世华, 刘华, 涂同飞.一种空中红外多目标威胁度排序方法[J].火力与指挥控制, 2014, 39(6):22-25. http://www.cnki.com.cn/Article/CJFDTOTAL-HLYZ201406006.htmYAN S H, LIU H, TU T F.A threat sequencing method for aerial infrared multi-target[J].Fire Control and Command Control, 2014, 39(6):22-25(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-HLYZ201406006.htm [21] 陈维义, 王少蕾, 周菲.基于加权核主成分TOPSIS方法的舰艇防空威胁评估[J].海军工程大学学报, 2014, 26(1):87-91. http://www.cnki.com.cn/Article/CJFDTOTAL-HJGX201401018.htmCHEN W Y, WANG S L, ZHOU F.Threat evaluation of air targets to ships in air defense based weighted KPCA-TOPSIS[J].Journal of Naval University of Engineering, 2014, 26(1):87-91(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-HJGX201401018.htm [22] GHOSH S, HANSEN J, RAJKUMAR R, et al.Integrated resource management and scheduling with multi-resource constraints[C]//Proceedings of the 25th IEEE International Real-Time Systems Symposium.Piscataway, NJ:IEEE Press, 2004, 12-22. [23] 王永炎, 王强, 王宏安, 等.基于优先级表的实时调度算法及其实现[J].软件学报, 2004, 15(3):360-370. http://www.cnki.com.cn/Article/CJFDTOTAL-RJXB200403005.htmWANG Y Y, WANG Q, WANG H A, et al.A real-time scheduling algorithm based on priority table and its implementation[J].Journal of Software, 2004, 15(3):360-370(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-RJXB200403005.htm -
下载:
点击查看大图
计量
- 文章访问数: 1083
- HTML全文浏览量: 77
- PDF下载量: 579
- 被引次数: 0
