Citation: | ZHANG Haowei, XIE Junwei, SHI Junpeng, 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. doi: 10.13700/j.bh.1001-5965.2015.0779(in Chinese) |
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.
[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.htm
LU 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.htm
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(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.htm
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). 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. https://www.researchgate.net/publication/266015353_Multifunction_Phased_Array_Radar_Resource_Management_Real-Time_Scheduling_Algorithm
|
[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. https://www.researchgate.net/publication/290229790_Phased_array_radar_resource_management_task_scheduling_and_performance_evaluation
|
[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. https://www.researchgate.net/publication/290097760_Adaptive_Dwell_Scheduling_for_Digital_Array_Radar_Based_on_Online_Pulse_Interleaving
|
[10] |
程婷, 何子述, 李会勇.一种数字阵列雷达自适应波束驻留调度算法[J].电子学报, 2009, 37(9):2025-2029. http://www.cnki.com.cn/Article/CJFDTOTAL-DZXU200909025.htm
CHENG 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. http://en.cnki.com.cn/Article_en/CJFDTOTAL-XTGJ200902005.htm
|
[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. http://www.thesai.org/Downloads/IJARAI/Volume1No5/Paper_3-A_Comparative_Study_on_different_AI_Techniques_towards_Performance_Evaluation_in_RRM(Radar_Resource_Management).pdf
|
[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. http://eprints.ucl.ac.uk/13280/
|
[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. http://ijssst.info/Vol-05/No-1&2/MIRANDA.pdf
|
[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. https://www.researchgate.net/publication/286999583_Adaptive_simultaneous_multi-beam_dwell_scheduling_algorithm_for_multifunction_phased_array_radars
|
[20] |
严世华, 刘华, 涂同飞.一种空中红外多目标威胁度排序方法[J].火力与指挥控制, 2014, 39(6):22-25. http://www.cnki.com.cn/Article/CJFDTOTAL-HLYZ201406006.htm
YAN 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.htm
CHEN 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.htm
WANG 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
|