多功能相控阵雷达实时驻留的自适应调度算法

灵活有效的调度算法是实现多功能相控阵雷达工作性能优化和资源合理利用的基础。从调度代价的角度建立了实时驻留调度的数学模型,提出一种求解次优调度序列的自适应算法。该算法利用任务自身工作方式属性及任务中所含目标的先验信息分配任务的综合优先级,采用一步回溯的策略来确定每个驻留任务的调度属性,利用二次规划获取其最佳执行时间,并与传统的基于优先级调度算法进行了比较。仿真结果表明,提出的自适应调度算法提高了任务调度成功率,降低了截止期错失率。

Adaptive scheduling algorithm for real-time dwells in multifunction phased array radars

An effective scheduling algorithm is very important in multifunction phased array radars to optimize performance and improve resource utilization ratio. A mathematical model of real-time dwells scheduling is built based on scheduling cost, and an adaptive scheduling algorithm is developed to solve the suboptimal scheduling sequence for multifunction phased array radars. The algorithm assigns a synthetic priority to each dwell according to function mode and prior information of target. Then the schedulability can be obtained with one-step backtracking strategy, and by a quadratic programming model the optimal execution time can be calculated for every dwell scheduled successfully. Compared with the traditional priority-driven scheduling algorithms, simulation results show that the proposed algorithm improves the successful scheduling rate (SSR), and decreases the missed deadline rate (MDR) effectively.