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.
[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.
2019, Vol. 47 
