综合优先级下反导预警相控阵雷达任务调度算法

doi:10.3969/j.issn.1000-1093.2020.02.013

摘要/Abstract

摘要： 针对相控阵雷达跟踪多弹道导弹目标时的资源分配问题，提出一种综合优先级下的价值优化调度算法。基于弹道导弹目标特性，构建目标威胁度模型；设计二维优先级表，结合目标威胁度和截止期进行综合优先级规划；基于任务优先级建立任务动态价值函数，并从调度及时性原则出发，构建任务调度的价值优化模型；对遗传算法进行改进，设置自适应选择、交叉、变异算子，并利用该算法求解调度模型；通过仿真实验将所提算法与传统工作方式优先级加截止期调度算法进行性能对比，对任务价值函数参数对调度性能的影响进行分析。结果表明：相比传统调度算法，所提调度算法的调度时间偏移率减小了46%，实现价值率提升了12%.

关键词: 相控阵雷达, 反导预警, 资源管理, 任务调度, 及时性, 目标威胁度

Abstract: A comprehensive priority-based task scheduling algorithm is proposed for the resource allocation problem about anti-missile early warning phased array radar tracking multiple ballistic missile targets. A target threat level model is established for ballistic missile targets. Target threat level and task deadline are combined together to calculate the comprehensive priority by designing a two-dimensional priority table. A dynamic value function of tasks is established based on the comprehensive priority. A value optimization model for task scheduling is constructed according to the principle of scheduling timeliness. The genetic algorithm is improved by setting adaptive selection, crossover and mutation operators, and then the modified algorithm is used to solve the scheduling model. The performance of the proposed algorithm is compared with the traditional scheduling algorithms by simulation experiments, and the impacts of task value function parameters on scheduling performance are analyzed. Simulated results show that, compared to the traditional scheduling algorithm, the proposed algorithm reduces the average time shift ratio by 46%, and improves the hit value ratio by 12%. Key

Key words: phasedarrayradar, anti-missileearlywarning, resourcemanagement, taskscheduling, timeliness, targetthreatlevel

中图分类号:

TN958.92

杨善超，田康生，李宏权，周广涛，梁复台. 综合优先级下反导预警相控阵雷达任务调度算法[J]. 兵工学报, 2020, 41(2): 315-323.

YANG Shanchao， TIAN Kangsheng， LI Hongquan， ZHOU Guangtao， LIANG Futai. Comprehensive Priority-based Task Scheduling Algorithm for Anti-missile Early Warning Phased Array Radar[J]. Acta Armamentarii, 2020, 41(2): 315-323.

参考文献

［1］ BIL R, HOLPP W. Modern phased array radar systems in Germany［C］∥ Proceedings of IEEE International Symposium on Phased Array Systems and Technology. Waltham, MA, US: IEEE, 2016:11-17.
［2］杨善超, 田康生, 吴长飞. 舰载相控阵雷达组网资源管理的一致性算法［J］. 兵工学报, 2019, 40(10): 2096-2104.
YANG S C, TIAN K S, WU C F. Consistency algorithm for resource management of shipborne phased array radar network［J］. Acta Armamentarii, 2019, 40(10): 2096-2104. (in Chinese)
［3］ JIMENEZ M I, VAL L D, VILLACORTA J J, et al. Design of task scheduling process for a multifunction radar［J］. IET Radar, Sonar and Navigation, 2012, 6(5): 341-347.
［4］ 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.
［5］ ORMAN A J, POTTS C N, SHAHANI A K, et al. Scheduling for a multifunction phased array radar system［J］. European Journal of Operational Research, 1996, 90(1): 13-25.
［6］ MIRANDA S L C, BAKER C J, WOODBRIDGE K, et al. Phased array radar resource management: a comparison of scheduling algorithms［C］∥Proceedings of IEEE Radar Conference. Philadelphia, PA, US: IEEE, 2004: 95-104.
［7］卢建斌, 胡卫东, 郁文贤. 多功能相控阵雷达实时任务调度研究［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)

［8］ LU J B, HU W D, 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.
［9］ 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.
［10］卢建斌. 相控阵雷达资源优化管理的理论与方法［D］. 长沙: 国防科学技术大学, 2007: 134-139.
LU J B. Theory and method of resource optimization and management for phased array radars［D］. Changsha: National University of Defense Technology, 2007: 134-139. (in Chinese)
［11］金宏, 王宏安, 王强, 等.一种任务优先级的综合设计方法［J］. 软件学报, 2003, 14(3): 376-382.
JIN H, WANG H A, WANG Q, et al. An integrated design method of task priority［J］. Journal of Software, 2003, 14(3): 376-382. (in Chinese)

［12］张浩为, 谢军伟, 盛川. 综合优先级规划下的相控阵雷达自适应调度方法［J］. 兵工学报, 2016, 37(11):2163-2169.
ZHANG H W, XIE J W, SHENG C. Adaptive scheduling algorithm over comprehensive priority for phased array radar［J］. Acta Armamentarii, 2016, 37(11):2163-2169. (in Chinese)

［13］ 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(11): 1140-1146.
［14］张浩为, 谢军伟, 师俊朋, 等. 动态优先级下防空相控阵雷达在线交错调度算法［J］. 电子学报, 2018, 46(1):55-60.
ZHANG H W, XIE J W, SHI J P, 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. (in Chinese)
［15］ HUIZING A G, BLOEMEN A A F. An efficient scheduling algorithm for multifunction radar［C］∥Proceedings of IEEE International Symposium on Phased Array Systems and Technology. Boston, MA, US: IEEE, 1996: 359-364.
［16］ JANG D S, CHOI H L, ROH J E. A time-window-based task scheduling approach for multifunction phased array radars［C］∥ Proceedings of International Conference on Control, Automation and Systems. Gyeonggi-do, South Korea: IEEE, 2011: 1-6.
［17］ SGAMBATO P, CELENTANO S, DIO C D, et al. A flexible online scheduling algorithm for multifunction radar［C］∥Proceedings of 2016 IEEE Radar Conference. Philadelphia, PA, US: IEEE, 2016: 535-539.
［18］ MIR H S , WILKINSON J D . Task scheduling algorithm for an air and missile defense radar［C］∥Proceedings of IEEE Radar Conference. Rome, Italy: IEEE, 2008.
［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］. 电子与信息学报, 2014, 36(2): 435-440.
YE C 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)
［21］ ZHANG H, XIE J, ZHANG Z, et al. Pulse interleaving scheduling algorithm for digital array radar［J］. Journal of Systems Engineering and Electronics, 2018, 29(1):67-73.
［22］卢建斌, 胡卫东, 郁文贤. 多功能相控阵雷达实时驻留的自适应调度算法［J］. 系统工程与电子技术, 2005, 27(12):1981-1984.
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)
［23］ BYRNE M, WHITE K, WILLIAMS J. Scheduling multifunction radar for search and tracking［C］∥ Proceedings of the 18th International Conference on Information Fusion. Washington, DC, US: IEEE, 2015: 945-952.
［24］ SHAGHAGHI M, ADVE R S. Task selection and scheduling in multifunction multichannel radars［C］∥Proceedings of 2017 IEEE Radar Conference. Seattle, WA, US: IEEE，2017: 147-153.
［25］张浩为, 谢军伟, 张昭建,等. 基于混合自适应遗传算法的相控阵雷达任务调度［J］. 兵工学报, 2017, 38(9): 1761-1770.
ZHANG H W, XIE J W, ZHANG Z J, et al. Task scheduling of phased array radar based on hybrid adaptive genetic algorithm［J］. Acta Armamentarii, 2017, 38(9): 1761-1770. (in Chinese)
［26］ MIR H, ABDELAZIZ F B. Cyclic task scheduling for multifunction radar［J］. IEEE Transactions on Automation Science and Engineering, 2012, 9(3):529-537.
［27］ 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.
［28］富威, 吴琼, 崔运山, 等. 舰炮身管的抗振性能优化研究［J］. 兵工学报, 2019, 40(2): 234-242.
FU W, WU Q, CUI Y S, et al. Optimization of anti-vibration performance of naval gun barrel ［J］. Acta Armamentarii, 2019, 40(2): 234-242. (in Chinese)

［29］ MOO P W. Scheduling for multifunction radar via two-slope benefit functions［J］. IET Radar, Sonar & Navigation, 2011, 5(8): 884-894.

第41卷
第2期2020 年2月兵工学报ACTA
ARMAMENTARIIVol.41No.2Feb.2020

[1]	俞锦涛, 肖兵, 崔玉竹. 基于节点重要性和改进效能环的防空反导预警体系能力评估[J]. 兵工学报, 2024, 45(1): 328-338.
[2]	李纪三，侯娇，刘溶，任渊. 基于贝叶斯滤波算法的警戒相控阵雷达目标跟踪时间资源优化分配算法[J]. 兵工学报, 2021, 42(9): 1902-1910.
[3]	丁海婷，周琳，刁伟峰. 基于背包问题的多相控阵雷达多目标跟踪时间资源管理算法[J]. 兵工学报, 2021, 42(5): 997-1003.
[4]	胡涛, 马晨辉, 申立群, 梁洁. 基于蚁群算法的测试任务调度优化方法[J]. 兵工学报, 2019, 40(6): 1310-1316.
[5]	杨善超，田康生，吴长飞. 舰载相控阵雷达组网资源管理的一致性算法[J]. 兵工学报, 2019, 40(10): 2096-2104.
[6]	王正元, 刘卫东, 景慧丽, 屈娜. 一种并行测试任务调度优化方法[J]. 兵工学报, 2018, 39(2): 399-404.
[7]	张浩为，谢军伟，张昭建，宗彬锋，陈唐军. 基于混合自适应遗传算法的相控阵雷达任务调度[J]. 兵工学报, 2017, 38(9): 1761-1770.
[8]	郑玉军，田康生，刘俊凯，田耕. 早期预警雷达和多功能相控阵雷达的目标指示交接方法[J]. 兵工学报, 2017, 38(1): 106-113.
[9]	史小斌, 顾红, 刘艳华，黄金杰. 战场侦察相控阵雷达波束调度研究[J]. 兵工学报, 2016, 37(7): 1220-1228.
[10]	张浩为，谢军伟，盛川. 综合优先级规划下的相控阵雷达自适应调度方法[J]. 兵工学报, 2016, 37(11): 2163-2169.
[11]	郑玉军，田康生，张金林，刘俊凯. 基于模糊神经网络的相控阵雷达任务调度设计[J]. 兵工学报, 2016, 37(11): 2010-2014.
[12]	鲁天宇，尹健，杜肖，夏群利. 虚位技术对相控阵雷达导引头制导性能的影响[J]. 兵工学报, 2015, 36(12): 2262-2268.
[13]	宋海方, 吴华, 程嗣怡, 陈游. 多波束干扰系统干扰资源综合管理算法[J]. 兵工学报, 2013, 34(3): 332-338.
[14]	张华睿, 杨宏文, 郁文贤. 相控阵雷达最优搜索参数设计研究[J]. 兵工学报, 2012, 33(9): 1062-1065.
[15]	吴巍，王国宏，李世忠. 给定辐射时间限制下的雷达辐射时机最优规划研究[J]. 兵工学报, 2012, 33(1): 41-47.