综合优先级规划下的相控阵雷达自适应调度方法

doi:10.3969/j.issn.1000-1093.2016.11.026

摘要/Abstract

摘要： 对时间资源的合理分配是相控阵雷达发挥自身优势的关键，提出一种考虑目标威胁度的相控阵雷达调度算法。根据目标信息构建非线性目标威胁度量化模型，并通过设计二维优先级表，将目标威胁度与雷达任务的截止期相结合，共同进行综合优先级规划；在性能评估环节，提出执行威胁率的概念，以反映调度算法对重要任务的执行情况。仿真结果表明，当跟踪目标数量饱和时，相比于原有的高工作方式优先级优先算法，改进后的算法有效减少了任务的截止期错失率，提升了时间利用率和执行威胁率。

关键词: 兵器科学与技术, 相控阵雷达, 自适应调度, 综合优先级, 目标威胁度

Abstract: The high efficient time resource allocation in the phased array radar is the key to optimize its superiorities. A novel scheduling algorithm is proposed, which considers the threat level of targets. The nonlinear quantitative model of target threat level and the task deadline are mapped to the same layer to calculate the task comprehensive priority by designing the two-dimensional priority table. In the performance evaluation of the algorithm, the conception of executive threat rate is presented to reflect the execution of scheduling algorithm on the important tasks. The simulated results show that the proposed algorithm effectively decreases the deadline missing ratio of tasks, and improves the time utilization ratio and the executive threat rate compared with the previous high efficient priority algorithm in the saturated tracking task situation.

Key words: ordnance science and technology, phased array radar, adaptive scheduling, comprehensive priority, target threat level

中图分类号:

TN954⁺.2

张浩为，谢军伟，盛川. 综合优先级规划下的相控阵雷达自适应调度方法[J]. 兵工学报, 2016, 37(11): 2163-2169.

ZHANG Hao-wei, XIE Jun-wei, SHENG Chuan. Adaptive Scheduling Algorithm over Comprehensive Priority for Phased Array Radar[J]. Acta Armamentarii, 2016, 37(11): 2163-2169.

参考文献

［1］ Zhang B Y, Li S H, Yan W, et al. An efficient scheduling method for phased array radars with limited time resources［C］∥Proceedings of the IET International Radar Conference. Guilin: IET, 2009: 1-4.
［2］ Liu C L, Layland J.W. Scheduling algorithms for multiprogramming in a hard real-time environment［J］. Journal of the ACM, 1973, 20(1): 46-61.
［3］ 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.
［4］卢建斌, 胡卫东, 郁文贤. 多功能相控阵雷达实时任务调度研究［J］. 电子学报, 2006, 34(4): 732-736.
LU Jian-bin, HU Wei-dong, YU Wen-xian. Research on real-time scheduling algorithm for multifunction phased array radar［J］. Acta Electronica Sinica, 2006, 34(4): 732-736. (in Chinese)
［5］ 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.
［6］ 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.
［7］卢建斌. 相控阵雷达资源优化管理的理论与方法［D］. 长沙:国防科学技术大学, 2007.
LU Jian-bin. Theory and method resource optimization and management for phased array radars［D］. Changsha: National University of Defense Technology, 2007. (in Chinese)
［8］郑世友, 郑瑶. 基于任务综合规划的相控阵自适应调度方法［J］. 计算机仿真, 2013, 30(7): 11-16.
ZHENG Shi-you, ZHENG Yao. Adaptive task scheduling algorithm based on synthesizing programming for phased array radar［J］. Computer Simulation, 2013, 30(7):11-16. (in Chinese)
［9］卢建斌, 胡卫东, 郁文贤. 多功能相控阵雷达实时驻留的自适应调度算法［J］. 系统工程与电子技术, 2005, 27(12): 1981-1984.
LU Jian-bin, HU Wei-dong, YU Wen-xian. Adaptive scheduling algorithm for real-time dwells in multifunction phased array radars［J］. Systems Engineering and Electronics, 2005, 27(12): 1981-1984. (in Chinese)
［10］赵宇, 李建勋, 曹兰英, 等. 基于二次规划的相控阵雷达任务自适应调度算法［J］. 系统工程与电子技术, 2012, 34(4): 698-703.
ZHAO Yu, LI Jian-xun, CAO Lan-ying, 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)
［11］陈大伟. 相控阵雷达自适应调度算法研究［D］. 成都: 电子科技大学, 2011.
CHEN Da-wei. The research on adaptive scheduling algorithm for phased array radar［D］. Chengdu: University of Electronic Science and Technology of China, 2011. (in Chinese)
［12］ 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. Boston, MA: IEEE, 1996: 359-364.
［13］ Jang D S, Choi H L, Roh J E. A time-window-based task scheduling approach for multifunction phased array radars［C］∥Proceedings of the International Conference on control, Automation and Systems. Gyeonggi-do, Korea: IEEE, 2011: 1-6.
［14］ 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.
［15］ 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.
［16］唐婷, 何子述, 程婷. 一种基于模板法的自适应雷达驻留调度算法［J］. 信号处理, 2010, 26(7): 998-1002.
TANG Ting, HE Zi-shu, CHENG Ting. A template-based adaptive radar dwell scheduling algorithm［J］. Signal Processing, 2010, 26(7): 998-1002. (in Chinese)
［17］ 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.
［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.
［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-24.
YAN Shi-hua, LIU Hua, TU Tong-fei. A threat sequencing method for aerial infrared muti-target［J］. Fire Control and Command Control, 2014, 39(6): 22-24. (in Chinese)
［21］文飞, 吕艳, 段刚, 等. 空空威胁评估在综合辅助决策系统中的应用研究［J］. 系统仿真学报, 2009, 21(12), 3734-3737.
WEN Fei, LYU Yan, DUAN Gang, et al. Application study of air-air threat assessment in synthetic decision aiding system［J］. Journal of System Simulation, 2009, 21(12): 3734-3737. (in Chinese)
［22］史小斌, 顾红, 苏卫民, 等. 地面侦察雷达目标威胁度评估方法研究［J］. 兵工学报, 2015, 36(6): 1128-1135.
SHI Xiao-bin, GU Hong, SU Wei-min, et al. Study of target threat assessment for ground surveillance radar［J］. Acta Armamentarii, 2015, 36(6): 1128-1135. (in Chinese)
［23］王永炎, 王强, 王宏安, 等. 基于优先级表的实时调度算法及其实现［J］. 软件学报, 2004, 15(3): 360-370.
WANG Yong-yan, WANG Qiang, WANG Hong-an, 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)

[1]	李纪三，侯娇，刘溶，任渊. 基于贝叶斯滤波算法的警戒相控阵雷达目标跟踪时间资源优化分配算法[J]. 兵工学报, 2021, 42(9): 1902-1910.
[2]	丁海婷，周琳，刁伟峰. 基于背包问题的多相控阵雷达多目标跟踪时间资源管理算法[J]. 兵工学报, 2021, 42(5): 997-1003.
[3]	杨善超，田康生，李宏权，周广涛，梁复台. 综合优先级下反导预警相控阵雷达任务调度算法[J]. 兵工学报, 2020, 41(2): 315-323.
[4]	杨善超，田康生，吴长飞. 舰载相控阵雷达组网资源管理的一致性算法[J]. 兵工学报, 2019, 40(10): 2096-2104.
[5]	娄伟鹏，郑长松，李和言，陈建文，张周立，马源. 高速《Symbol》v湿式换挡离合器排油阀临界开启和关闭压力研究[J]. 兵工学报, 2017, 38(9): 1665-1672.
[6]	王宪成，杨绍卿，马宁，赵文柱. 车辆柴油机缸套动载荷磨损计算模型研究[J]. 兵工学报, 2017, 38(9): 1673-1680.
[7]	孙皓泽，常天庆，王全东，孔德鹏，戴文君. 一种基于分层多尺度卷积特征提取的坦克装甲目标图像检测方法[J]. 兵工学报, 2017, 38(9): 1681-1691.
[8]	张玉燕，孙莎莎，王振春，曹海要，战再吉. 高速载流电枢表面瞬态温度场仿真与测量[J]. 兵工学报, 2017, 38(9): 1692-1698.
[9]	李臣明，宦超，石怀龙. 某箱式火箭炮对面目标分布式杀伤最优火力分配[J]. 兵工学报, 2017, 38(9): 1699-1704.
[10]	雷娟棉，张嘉炜，谭朝明. 小攻角下船尾外形对旋转弹丸马格努斯效应影响的数值研究[J]. 兵工学报, 2017, 38(9): 1705-1715.
[11]	李泽，闫晓鹏，栗苹，郝新红，王建涛. 扫频式干扰对调频多普勒引信的干扰机理研究[J]. 兵工学报, 2017, 38(9): 1716-1722.
[12]	张浩为，谢军伟，张昭建，宗彬锋，陈唐军. 基于混合自适应遗传算法的相控阵雷达任务调度[J]. 兵工学报, 2017, 38(9): 1761-1770.
[13]	李茂，侯海量，朱锡，黄晓明，李典，陈长海，胡年明. 结构间隙对芳纶纤维增强复合装甲结构抗侵彻性能的影响[J]. 兵工学报, 2017, 38(9): 1797-1805.
[14]	王鉴, 韩焱, 王黎明, 张丕状, 陈平. 弹丸在膛内运动的回波信号瞬时频率估计方法研究[J]. 兵工学报, 2017, 38(9): 1806-1814.
[15]	刘海鸥，张文胜，徐宜，赵梓烨. 基于核密度估计的履带车辆传动轴载荷谱编制[J]. 兵工学报, 2017, 38(9): 1830-1838.