基于改进时间指针的启发式脉冲交错任务调度方法
2020-01-08顾竞豪丁日显
探测与控制学报 2019年6期
明 乐,周 峰,顾竞豪,丁日显
(空军工程大学研究生学院,陕西 西安 710051)
0 引言
相控阵雷达不仅具备灵活、快速的波束捷变能力,而且还具备波束自适应能力,因此可以同时进行搜索、跟踪等多个任务[1-4]。相控阵雷达及其技术的快速发展,受到国内外学者的高度重视。文献[5]提出将截止期最早最优先(Earlist Deadline First,EDF)算法,用于相控阵雷达任务调度,从而保证了截止期更早的任务能够被最先调度执行。文献[6—7]提出在任务调度过程中引入遗传算法,利用遗传算法的寻优能力,来解决任务调度过程中存在的NP问题(Non-deterministic Polynomial Complete problem)。文献[8—9]对整体任务进行二次规划,从而获取其最佳执行时间。以上所提到的调度方法均是从任务本身出发来选取其执行时刻,可能会使大量空余时间没有被充分利用,浪费了一部分时间资源。针对这一问题,文献[10—11]从时间角度出发来选择相应的任务,从一个调度间隔内所有任务请求中,为该时间指针所指向的时刻选取最合适的任务,从而在一定程度上能够提高雷达对时间资源的利用率。但是该方法只是拘泥于在时间指针所在调度间隔内选择当前时刻需要执行的任务,当此调度间隔内的任务数量较少时,也会存在大量的空余时间无法被充分利用,并且没有充分利用雷达任务的等待期。文献[12]通过脉冲交错技术充分利用雷达任务的等待期时长,在时间指针的基础上引入脉冲交错,得到了基于时间指针的脉冲交错调度方法。但是由于考虑了脉冲交错过程中的几种具体方式,调度过程较为复杂。……
登录APP查看全文
