基于分支定界法的相控阵雷达事件调度算法

doi:10.3969/j.issn.0372-2112.2019.06.018

电子学报 ›› 2019, Vol. 47 ›› Issue (6): 1309-1315.DOI: 10.3969/j.issn.0372-2112.2019.06.018

基于分支定界法的相控阵雷达事件调度算法

段毅^1,2, 谭贤四¹, 曲智国¹, 王红¹

1. 空军预警学院, 湖北武汉 430019;
2. 95174部队, 湖北武汉 430000

收稿日期:2018-06-29 修回日期:2018-09-11 出版日期:2019-06-25
- 通讯作者:
- 段毅
- 作者简介:
- 谭贤四 男,1967年出生于湖南,教授,博士生导师,主要从事预警监视装备体系建设与运用等研究.E-mail:tanxs-hust@163.com;曲智国 男,1982年出生于山东,讲师,博士后,主要从事图像处理、预警监视等研究.E-mail:green20001@sina.com;王红女,1962年出生于山东,教授,博士生导师,主要从事为预警监视装备体系建设与运用等研究.E-mail:wanghong572@sina.com
- 基金资助:
- 国家自然科学基金 (No.61401504）; 中国博士后科学基金 (No.2014M562562）

Phased Array Radar Task Scheduling Algorithm Based on Branch and Bound Method

DUAN Yi^1,2, TAN Xian-si¹, QU Zhi-guo¹, WANG Hong¹

1. Air Force Early Warning Academy, Wuhan, Hubei 430019, China;
2. No. 95174 Unit of PLA, Wuhan, Hubei 430010, China

Received:2018-06-29 Revised:2018-09-11 Online:2019-06-25 Published:2019-06-25
- Supported by:
- National Natural Science Foundation of China (No.61401504); China Postdoctoral Science Foundation (No.2014M562562)

摘要/Abstract

摘要： 为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性三者之间的矛盾，本文提出一种基于分支定界法的调度算法；该算法首先在现有调度结果上调取所有可执行事件，即获得若干"节点"，多步递推后由多"层"节点形成若干条备选"分支"，扩大解空间范围，提高算法性能；然后通过"删减"操作删减掉收益较低分支，将解空间控制在一适当范围内，减小搜索盲目性，降低算法计算量.仿真实验表明，与基于综合优先级算法的调度结果相比，利用本文算法调度时调度成功率提升了52%；与基于时间指针算法的调度结果相比，本身算法时间偏移率降低了61%；与基于遗传算法的调度结果相比，本文算法调度耗时仅为前者1~2%.

关键词: 相控阵雷达, 事件调度, 分支定界法, 调度成功率, 时间偏移率, 综合优先级, 时间指针, 遗传算法

Abstract: To solve the contradiction of the scheduling success rate (SSR),the time shifting rate (TSR) and the algorithm timeliness in the task scheduling of phased array radar,this paper proposes a scheduling algorithm based on the branch and bound method (BBM).Firstly,this algorithm acquires all executable tasks from available scheduling results,i.e.,obtaining several "nodes" on multiple "layers",and forms several optional "branches" with these nodes through multistep recursion.In this way,the range of solution space is extended,and the algorithm performance is improved.Then,this algorithm "discards" branches with low yield and keeps the solution space to a certain range,which improves the accuracy of the algorithm and reduces the calculation amount.The simulation experiment indicated that compared with the algorithm based on integrated priority The simulation experiment suggested that the proposed algorithm enjoyed a 52% increase in scheduling success rate(SSR) over the traditional integrated priority algorithm,experienced a 61% reduction in the time shifting rate(TSR) compared with the time pointer algorithm,and took only 1~2% of the time consumed by the genetic algorithm.

Key words: phased array radar, task scheduling, branch and bound method(BBM), scheduling success rate(SSR), time shifting rate(TSR), integrated priority, time pointer, genetic algorithm

中图分类号:

TN95

段毅, 谭贤四, 曲智国, 等. 基于分支定界法的相控阵雷达事件调度算法[J]. 电子学报, 2019, 47(6): 1309-1315.

DUAN Yi, TAN Xian-si, QU Zhi-guo, et al. Phased Array Radar Task Scheduling Algorithm Based on Branch and Bound Method[J]. Acta Electronica Sinica, 2019, 47(6): 1309-1315.

参考文献

[1] MOO P W,DING Z.Coordinated radar resource management for networked phased array radars[J].IET Radar,Sonar & Navigation,2015,9(8):1009-1020.
[2] MIRANDA S L C,BAKER C J,WOODBRIDGE K,et al.Phased array radar resource management[A].2014 IEEE Radar Conference[C].Philadelphia:IEEE,2004.79-84.
[3] Baugh R A.Computer Control of Modern Radars[M].US:RCA Corporation,1973.
[4] HUIZING A G,Bloemen A F.An efficient scheduling algorithm for a multifunction radar[A].IEEE International Symposium on Phased Array Systems & Technology[C].US:IEEE,1996.359-364.
[5] 赵宇,李建勋,曹兰英,等.基于二次规划的相控阵雷达任务自适应调度算法[J].系统工程与电子技术,2012,34(4):698-703. ZHAO Yu,LI Jian-xun,CHAO Lan-yin,et al.Adaptive scheduling algorithm based on quadratic programming for multifunction phased array radar[J].Systems Engineering and Electronics,2012,34(4):698-703.(in Chinese)
[6] 卢建斌,胡卫东,郁文贤.多功能相控阵雷达实时驻留的自适应调度算法[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 Electronic,2005,27(12):1981-1984.(in Chinese)
[7] 胡子军,翟海涛.基于任务驱动的机载相控阵雷达TAS调度算法[J].系统工程与电子技术,2017,39(3):536-541. HU Zi-jun,ZAI Hai-tao.Task-driven TAS scheduling algorithm for airborne phased array radar[J].Systems Engineering and Electronic,2017,39(3):536-541.(in Chinese)
[8] Cheng T,He Z,Tang T.Novel radar dwell scheduling algorithm based on pulse interleaving[J].Systems Engineering and Electronics,2009,20(2):247-253.
[9] 孙铭才,张秦,袁俊超.基于改进时间指针的相控阵雷达任务调度方法[J].传感器与微系统,2017,36(7):23-25. SUM Ming-cai,ZHANG Qin,YUAN Jun-chao.Task scheduling algorithm for phased array radar based on modified time pointer[J].Transducer & Microsystem Technologies,2017.(in Chinese)
[10] CHARLISH A.WOODRIDGE K,GRIFFITHS H.Phased array radar resource management using continuous double auction[J].IEEE Transactions on Aerospace and Electronic Systems,2015,51(3):2212-2224.
[11] 张浩为,谢军伟,张昭建,等.基于混合遗传-粒子群的相控阵雷达调度方法[J].系统工程与电子技术.2017,39(9),1985-1993. ZHANG Hao-wei,XIE Jun-wei,ZHANG Zhao-jian,et al.Scheduling based on the hybrid genetic particle swarm algorithm for the phased array radar[J].Systems Engineering & Electronics,2017,39(9),1985-1993.(in Chinese)
[12] 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
[13] SHERWANI H,GRIFFITHS H D.Tracking parameter control in multifunction radar network incorporating information sharing[A].201619th International Conference on Information Fusion (FUSION)[C].Heidelberg:IEEE,2016.319-326.
[14] HEBERT D C.Radar Resource Management in a Dense Target Environment[R].California:Naval Postgraduate School Monterey CA Dept of Operations Research,2014.
[15] 毕增军,徐晨曦,张贤志,等.相控阵雷达资源管理技术[M].北京:国防工业出版社,2016.
[16] 段毅,谭贤四,曲智国,等.基于偏移影响率的相控阵雷达事件调度方法[J].系统工程与电子技术,2017,39(11):2470-2476. Duan Yi,TAN Xian-si,QU Zhi-guo,et al.task scheduling algorithm for phased array radar based on shifting impact rate[J].Systems Engineering and Electronic,2017,39(11):2470-2476.(in Chinese)
[17] DUAN Y,TAN X,QU Z,et al.A scheduling algorithm for phased array radar based on adaptive time window[A].2017 IEEE 3rd Information Technology and Mechatronics Engineering Conference[C].Chongqin:IEEE,2017.935-941.
[18] 胡运权.运筹学导论[M].北京:清华大学出版社,2010. HUYun-quan.Introduction to Operational Research[M].Beijing:Tsinghua University Press,2010.(in Chinese)
[19] Groot T H,Krasnov O A,Yarovoy A G.Mission-driven resource management for reconfigurable sensing systems[J].IEEE Systems Journal,2018,12(2):1531-1542.
[20] 曾光.多功能相控阵雷达自适应调度算法研究及应用[D].长沙:国防科学技术大学,2003.

基于分支定界法的相控阵雷达事件调度算法

Phased Array Radar Task Scheduling Algorithm Based on Branch and Bound Method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李杨帅, 彭斐, 韩倩, 李小帅, 解光军. 一种针对QCA电路自动布局布线的混合策略研究[J]. 电子学报, 2023, 51(3): 666-674.
[2]	李纪三, 纪彦星, 曹鼎, 刘溶, 任渊. 基于广义时间窗的旋转相控阵雷达资源调度算法[J]. 电子学报, 2022, 50(5): 1050-1057.
[3]	张继龙, 李业振, 刘勇, 王栋. 基于透镜成像原理的微波阵列快速成像技术[J]. 电子学报, 2022, 50(5): 1107-1116.
[4]	钱忠胜, 俞情媛, 宋涛, 朱懿敏, 祝洁, 赵畅. 基于支持向量机回归模型的测试用例生成与重用[J]. 电子学报, 2021, 49(7): 1386-1391.
[5]	刘焕淋, 黄美娜, 陈勇, 杨健, 黄冰川, 张彤. 基于NOMA技术的PLC-VLC用户配对和子载波分配方法[J]. 电子学报, 2021, 49(10): 1952-1959.
[6]	金泽芬芬, 侯志强, 余旺盛, 王鑫, 寇人可. 基于量子遗传算法的视觉目标跟踪[J]. 电子学报, 2020, 48(8): 1493-1501.
[7]	郭广颂, 陈良骥, 文振华, 张勇. 求解高维混合指标优化问题的交互式进化计算[J]. 电子学报, 2020, 48(7): 1361-1368.
[8]	范书平, 张岩, 马宝英, 万里, 姚念民, 宋妍. 基于均衡优化理论的路径覆盖测试数据进化生成[J]. 电子学报, 2020, 48(7): 1303-1310.
[9]	薛河, 苟思育, 倪陈强. 紧凑拉伸试样参比电位差接线点布局的优化方法[J]. 电子学报, 2020, 48(7): 1396-1402.
[10]	徐超群, 易忠, 孟立飞, 刘超波, 黄魁. 基于遗传算法的卫星磁模型研究[J]. 电子学报, 2020, 48(6): 1108-1112.
[11]	唐香琼, 黄春跃, 梁颖, 匡兵, 赵胜军. 基于再流焊冷却过程应力分析的板极组件BGA焊点参数优化[J]. 电子学报, 2020, 48(6): 1117-1123.
[12]	唐跞, 丁满来, 王雪梅, 曲佳萌, 温智磊. 一种基于电荷泵锁相环的高精度数字移相方法[J]. 电子学报, 2020, 48(12): 2331-2337.
[13]	梁颖, 黄春跃, 邹涯梅, 高超, 匡兵. 基于扭转载荷的微尺度CSP焊点应力应变分析与优化[J]. 电子学报, 2020, 48(10): 2033-2040.
[14]	李军华, 黎明, 陈昊, 伍家驹. 正态随机噪声环境下遗传算法的动态适应度评价[J]. 电子学报, 2019, 47(3): 649-656.
[15]	王建培, 黄春跃, 梁颖, 邵良滨. 基于回归分析和遗传算法的BGA焊点功率载荷热应力分析与优化[J]. 电子学报, 2019, 47(3): 734-740.