[发明专利]一种基于序贯处理的实时相控阵雷达波束驻留调度方法

说明书

本发明属于雷达系统资源管理领域，特别涉及一种新型的相控阵雷达实时自适应驻留调度方法。本发明首先利用基于时间指针的波束驻留调度算法获得实际执行任务集合、延迟任务集合和删除任务集合，在此基础上对实际执行任务集合进行序贯处理，调整其实际调度执行时刻，从而在保证调度优先级和截止期的同时兼顾了期望执行时间准则。在序贯处理中，本发明通过遍历实际执行任务的全部可能执行顺序，获得了在启发式规则下具有最低的时间偏移率的实际执行任务队列，其中引入分支界定的思想降低了计算复杂度，从而保证了本调度方法的实时性。

技术领域

本发明属于雷达系统资源管理领域，特别涉及相控阵雷达的自适应驻留调度的方法。

背景技术

相控阵雷达(phase array radar,PAR)由于其波束指向可以在短时间内进行捷变。因此，其能在雷达工作时间段内执行多项不同的驻留任务以实现多功能特性。为了实现系统有限资源在多种任务之间的有效分配，应设计具有实时性的高效波束驻留调度方法。

近20年以来，波束驻留调度问题已广泛被研究。从调度算法的自适应性来看，相控阵雷达波束驻留调度可以被分类为基于模板法的调度方法和自适应调度方法(见文献：Tan,Q.,Cheng,T.,Li,X.:'Adaptive Dwell Scheduling Based on a Novel OnlinePulse Interleaving Technique for Phased Array Radar',2019 InternationalConference on Control,Automation and Information Sciences(ICCAIS),Chengdu,China,October 2019,pp.1-6)。因基于模板法的调度方法(见文献：Shih,C.S.,Gopalakrishnan,S.,Ganti,P.,et al.:'Template-based real-time dwell schedulingwith energy constraint',The 9th IEEE Real-Time and Embedded Technology andApplications Symposium,Toronto,ON,Canada,May 2003,pp.19-27.Shih,C.S.,Gopalakrishnan,S.,Ganti,P.,et al.:'Scheduling real-time dwells using taskswith synthetic periods',24th IEEE Real-Time Systems Symposium,Cancun,Mexico,December 2003,pp.210-219)参照离线设计好的模板进行任务的调度，所以该方法无法匹配在线调度过程中时变的任务请求情况。基于上述原因，自适应调度方法被视为更为有效的一类波束驻留调度方法。根据调度策略的不同，自适应调度方法可进一步分为基于时间指针的波束驻留调度方法和基于调度间隔分析的波束驻留调度方法(见文献：Tan,Q.,Cheng,T.,Li,X.:'Adaptive Dwell Scheduling Based on aNovel Online PulseInterleaving Technique for Phased Array Radar',2019 International Conferenceon Control,Automation and Information Sciences(ICCAIS),Chengdu,China,October2019,pp.1-6)。