相控阵雷达资源管理中的脉冲交错调度方法

摘要

本发明公开了一种相控阵雷达资源管理中脉冲交错调度方法，主要解决现有脉冲交错调度方法难以应用于实时性工程化实现的问题。其实现过程是：1）将从相控阵雷达系统的任务产生模块获得的请求任务依据综合优先级从大到小的顺序进行排序得到请求任务链表2)顺序遍历请求任务链表进行双向贪婪搜索调度得到执行任务链表3）顺序遍历执行任务链表进行3~5次二次调度扫描得到最终执行任务链表4）将最终执行任务链表送入相控阵雷达系统的任务执行模块。本发明具有较强的实时性，可方便的应用于工程实现，同时能够保证获得较好的脉冲交错调度性能，可用于相控阵雷达的时间能量资源管理。

主权项

相控阵雷达资源管理中的脉冲交错调度方法，包括如下步骤：1)将从相控阵雷达系统的任务产生模块中获得的请求任务，依据综合优先级从大到小进行排序，得到请求任务链表其中R_i为请求任务链表中的第i个请求任务，i＝1,…,N，N为请求任务链表中请求任务的个数；2)初始化执行任务链表为空链表，顺序遍历请求任务链表依次对其中的第i个请求任务R_i进行如下双向贪婪搜索调度：2a)对请求任务R_i执行前向搜索，获得前向实际执行时间te′_i；2b)对请求任务R_i执行后向搜索，获得后向实际执行时间te″_i；2c)计算请求任务R_i的实际执行时间te_i：当te′_i‑tp_i≤te″_i‑tp_i并且te′_i≠T时，令te_i＝te′_i，当te′_i‑tp_i>te″_i‑tp_i并且te″_i≠T时，令te_i＝te″_i，否则令实际执行时间te_i为任意负数，表示无效的实际执行时间，其中，tp_i表示请求任务R_i的期望执行时间，其由相控阵雷达系统的任务产生模块获得，T表示调度周期结束时刻；2d)若实际执行时间te_i≥0，则由请求任务R_i产生相应的执行任务，且令执行任务的实际执行时间为te_i；2e)将执行任务放入执行任务链表且使执行任务链表中执行任务的实际执行时间满足从小到大的顺序；3)顺序遍历执行任务链表中的执行任务，以进行二次调度：3a)设迭代次数k＝1,…,N′‑1，其中N′为执行任务链表中执行任务的个数，在第k次迭代中，从执行任务链表中去掉第k个和第k+1个执行任务E_k和E_k+1，形成修改后的执行任务链表3b)在修改后的执行任务链表的基础上按照步骤2)所述的双向贪婪搜索调度过程，调度执行任务E_k所对应的请求任务R_m，形成执行任务链表在执行任务链表的基础上调度执行任务E_k+1所对应的请求任务R_n，形成执行任务链表其中1≤m,n≤N，并分别计算执行任务链表的调度增益和执行任务链表的调度增益3c)在修改后的执行任务链表的基础上按照步骤2)所述的双向贪婪搜索调度过程，调度请求任务R_n，形成执行任务链表在执行任务链表的基础上调度请求任务R_m，形成执行任务链表并分别计算执行任务链表的调度增益和执行任务链表的调度增益3d)取最大调度增益所对应的执行任务链表作为得到的执行任务链表重复步骤3a)—3d)继续迭代，直至迭代次数k达到N′‑1；4)依据相控阵雷达系统可用时间资源的多少，重复执行步骤3)共3～5次，得到最终执行任务链表5)将步骤4)得到的最终执行任务链表送入相控阵雷达系统中的任务执行模块，按照最终执行任务链表中执行任务的顺序依次执行各个执行任务。