Abstract：Traditional scheduling algorithms in the phased array radar cannot be utilized to fully release multi-function potential of digital array radar.Aiming at this problem,an online interleaving scheduling algorithm is proposed on the basis of the task internal structure.By decomposing the interleaving scheduling analysis into the time resource constraint analysis and the energy resource constraint analysis,the algorithm is able to interleave all kinds of tasks as far as they meet the resource constraints.Thereby not only the waiting duration is utilized to execute other task's transmitting duration or receiving duration,but also receiving durations of different tasks are able to be overlapped.The simulation results show that,due to the efficient usage of the waiting duration and the receiving duration,the proposed algorithm effectively improves the successful scheduling ratio,the high value ratio and the time utilization ratio compared with the three existing algorithms.
[1] Orman A J,Potts C N,Shahani A K,et al.Scheduling for a multi-function phased array radar system[J].European Journal of Operational Research,1996,90(1):13-25.
[2] Sgambato P,Celentano S,Di Dio C.A flexible on-line scheduling algorithm for multifunctional radar[A].Proceedings of 2016 IEEE Radar Conference[C].Philadelphia,PA,USA:IEEE,2016.1-5.
[3] Butler J M.Multi-function Radar Tracking and Control[D].London:UCL University of London,1998.
[4] Reinoso-Rondinel R,Yu T Y,Torres S.Multifunction phased-array radar:Time balance scheduler for adaptive weather sensing[J].Journal of Atmospheric and Oceanic Technology,2010,27(11):1854-1867.
[5] Huizing A G,Bloemen A A F.An efficient scheduling algorithm for a multifunction radar[A].IEEE International Symposium on Phased Array Systems and Technology-Revolutionary Developments in Phased Arrays[C].Boston,USA:IEEE,1996.359-364.
[6] JimenezM 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.
[7] 陈怡君,罗迎,张群,等.基于认知ISAR成像的相控阵雷达资源自适应调度算法[J].电子与信息学报,2014,36(7):1566-1572. Chen Y J,Luo Y,Zhang Q,et al.Adaptive scheduling algorithm for phased array radar based on cognitive ISAR imaging[J].Journal of Electronics & Information Technology,2014,36(7):1566-1572.(in Chinese)
[8] Chen Y J,Zhang Q,Yuan N,et al.An adaptive ISAR-imaging-considered task scheduling algorithm for multi-function phased array radars[J].IEEE Transactions on Signal Processing,2015,63(19):5096-5110.
[9] 张浩为,谢军伟,师俊朋,等.饱和时序下防空相控阵雷达动态优先级调度算法[J].北京航空航天大学学报,2016,42(12):2722-2729. Zhang H W,Xie J W,Shi J P,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.(in Chinese)
[10] 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(7):1140-1146.
[11] Gopalakrishnan S,Caccamo M,Shih C S,et al.Finite-horizon scheduling of radar dwells with online template construction[J].Real-Time Systems,2004,33(1-3):47-75.
[12] Lee C G,Kang P S,Shih C S,et al.Schedulability envelope for real-time radar dwell scheduling[J].IEEE Trans Comp,2006,55(12):1599-1613.
[13] Gopalakrishnan S,Caccamo M,Sha L.Sharp thresholds for scheduling recurring tasks with distance constraints[J].IEEE Trans Comp,2008,57(3):344-358.
[14] 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.
[15] 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.
[16] 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.
[17] Zhang H W,Xie J W,Ge J A,et al.A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar[J].European Journal of Operational Research,2019,272(3),868-878.
[18] Zhang H W,Xie J W,Lu W L,et al.A scheduling method based on the hybrid genetic particle swarm algorithm for the multifunction phased array radar[J].Frontiers of Information Technology & Electronic Engineering,2017,18(11):1806-1816.
[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].电子学报,2009,37(9):2025-2029. Cheng T,He Z S,Li H Y.An adaptive dwell scheduling algorithm for digital array radar[J].Acta Electronica Sinica,2009,37(9):2025-2029.(in Chinese)
[21] Baugh R A.Computer Control of Modern Radars[M].New York:RCA Corporation,1973.
[22] Ghosh S,Hansen J,Rajkumar R,et al.Integrated resource management and scheduling with multi-resource constraints[A].Proceedings of the 25th IEEE International Real-Time Systems Symposium[C].Lisbon,Portugal:IEEE,2004.12-22.
[23] 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.
[24] Tei W K,Yung S C,Chin F K,et al.Real-time dwell scheduling of component-oriented phased array radars[J].IEEE Trans Comp,2005,54(1):47-60.
2019, Vol. 47 
