基于拍卖算法的相控阵雷达任务调度方法
2018-07-27周静杨高晓光
系统工程与电子技术 2018年8期
李 波, 周静杨, 高晓光
(西北工业大学电子信息学院, 陕西 西安 710129)
0 引 言
相控阵雷达(phased array radar,PAR)是一种通过改变雷达波相位从而改变波束方向的雷达,其利用陈列天线实现波束在空间的电扫描。与传统的机械扫描雷达相比,PAR扫描速度与扫描范围更大,波束位置、波束照射时间、次数等均更为灵活多变,其抗干扰性能和环境适应能力也更为优秀[1]。因此,PAR能够实现搜索、多目标跟踪、制导等多项任务同时进行,为了更加有效合理地分配雷达资源,达到雷达的最大工作效能,需要设计雷达的任务调度方法。
相比于模板法、部分模板法等常见的PAR调度方法,自适应调度策略是最为有效且复杂的调度方法[2]。文献[3-6]在经典的最小截止期优先(earliest deadline first,EDF)算法上提出了修正的EDF模型,并在其基础上提出了PAR实时驻留的自适应调度算法。文献[7-8]利用“时间窗”增加了任务调度的时间灵活性。文献[9]提出了驻留时间可变调度算法,进一步提高了任务调度能力。文献[10]针对调度过程中因采样周期不同在时间上产生冲突的问题,提出了基于周期分区的时间调度算法。文献[11-12]提出了脉冲交错算法,进一步提高了对时间资源的利用率。文献[13-15]提出了基于遗传算法(genetic algorithm,GA)的自适应调度方案,在分析雷达约束条件的基础上,设计相应的编码方式和遗传操作。
EDF算法虽然提高了时间利用率,但是不能保障高优先级的任务调度成功率;GA虽然能够提供较好的解决方案,但迭代次数较多,实时性能较差。拍卖……
登录APP查看全文
