数字阵列雷达在线交错调度算法

Online Interleaving Task Scheduling for Digital Array Radar

传统相控阵雷达中的调度算法难以充分发挥数字阵列雷达的多功能优势.针对这一问题,结合数字阵列雷达的任务结构,提出一种在线交错调度算法.通过将交错调度分析分解为时间资源约束分析和能量资源约束分析,算法能够对所有满足约束的任务进行交错调度:利用任务中的等待期来交错执行其它任务的发射期或接收期,并且不同任务的接收期可实现相互交叠.仿真结果表明,由于雷达任务中等待期和接收期得到充分利用,相比于三种传统的调度算法,所提算法的调度成功率、实现价值率和时间利用率均得到有效提升.

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.