CN110717142A - 一种基于新型脉冲交错技术的相控阵雷达自适应波束驻留调度方法 - Google Patents

Abstract

本发明属于雷达系统资源管理领域，特别涉及一种基于新型脉冲交错技术的相控阵雷达自适应驻留调度方法。本发明由基于调度间隔分析的波束驻留调度方法启发，提出一种新型的脉冲交错技术，并将其与基于时间指针分析的波束驻留调度方法相结合，提出一种基于新型脉冲交错技术的相控阵雷达自适应波束驻留调度方法。该算法突破了现有相控阵雷达自适应驻留调度方法交错条件严格、交错分析复杂的缺点，且适用于实际雷达任务模型。

Description

一种基于新型脉冲交错技术的相控阵雷达自适应波束驻留调 度方法

技术领域

本发明属于雷达系统资源管理领域，特别涉及相控阵雷达应用脉冲交错技术的自适应波束驻留调度方法。

背景技术

相控阵雷达(Phased Array Radar，PAR)具有快速改变波束指向的能力，因此能够执行搜索，确认和跟踪等多种任务。有限的系统资源由不同种类的雷达任务共享，因此，高效的波束驻留调度算法是相控阵雷达充分发挥其性能的关键所在。

现有的波束驻留调度方法可以分为两大类：模板法和自适应波束驻留调度算法。文献(C.S.Shih,S.Gopalakrishnan,P.Ganti,et al.Template-based Real-time DwellScheduling with Energy Constraint.IEEE Real-Time and Embedded Technology andApplications Symposium,Toronto,2003,19-27)提出的驻留调度算法离线构建模板，再根据设计好的模板在线调度任务。文献(C.S.Shih,S.Gopalakrishnan,P.Ganti,etal.Scheduling Real-time Dwells Using Tasks with Synthetic Periods.IEEE Real-Time Systems Symposium,Cancun,Mexico,2003,210-219)将每个驻留任务转变为半周期任务，在此基础上提出一种高效的基于模板的驻留调度算法。在文献(GOPALAKRISHNAN S,CACCAMO M,SHIH C S,et al.Finite-horizon scheduling of radar dwells withonline template construction.Real-Time Systems,2004,33(1–3):47–75)中引入了模块化调度更新的概念，简化了调度过程。与模板法相比，自适应波束驻留调度算法被认为是在多任务场景下最有效的调度算法。自适应波束驻留调度算法根据分析方法可以分为两类：基于调度间隔分析的算法和基于时间指针分析的算法。在文献(Guang Z.Research onAdaptive Scheduling Algorithm for Multifunction Phased Array Radar[J].ModernRadar,2004；Guang Z,Wei-Dong H U,Jian-Bin L U,et al.The Simulation on AdaptiveScheduling for Multifunction Phased Array Radars[J].Acta Simulata SystematicaSinica,2004,16(9):2026-2029)中提出了基于调度间隔分析的波束驻留调度算法，其本质是每个任务根据设计准则选择该任务的最佳实际执行时刻。文献(Jian-Bin L U,Wei-DongH U,Wen-Xian Y U.Adaptive scheduling algorithm for real-time dwells inmultifunction phased array radars.Systems Engineering and Electronics,2005,27(12):1981-1987.(in Chinese))提出的算法是依据二次规划来选择每个任务的最佳执行时刻。文献(Jian-Bin L U,Wei-Dong H U,Wen-Xian Y U.Study on Real-Time TaskScheduling of Multifunction Phased Array Radars[J].Acta Electronica Sinica,2006,34(4):732-736)提出了基于时间指针分析的波束驻留调度算法，它的本质是各个调度分析时刻根据设计准则选择最合适在该时刻执行的任务。文献(Taifang T,Qun Z,YijunC,Di M,Qifang H.A task scheduling algorithm for multifunctional radar basedon two-dimensional resource management[J].Acta Aeronautica et AstronauticaSinica,2018,39(12):295-305.(in Chinese))针对雷达搜索、跟踪与成像任务的自适应调度问题,在基于时间指针分析的基础上提出了一种基于时间-孔径二维资源管理的雷达资源调度算法，提高了系统的调度性能。为了进一步提高系统弄资源的利用率，充分发挥相控阵雷达的多功能优势，文献(A.Farina,P.Neri.Multitarget Interleaved Tracking forPhased Array Radar.IEE Proceedings,Part F:Communication,Radar and SignalProcessing,1980,127(4):312-318)提出了脉冲交错技术。一些文献将脉冲交错技术与基于调度间隔分析的驻留调度算法相结合，(见文献：Cheng Ting,He Zishu,TangTing.Dwell scheduling algorithm for multifunction phased array radars basedon the scheduling gain[J].Journal of Systems Engineering and Electronics,2008,19(3)；Hong-Tao Z,Ting C,Zi-Shu H E.Dwell scheduling algorithm based onanalyzing scheduling interval for digital array radar[J].Information andElectronic Engineering,2011,9(1)；Meng D,Xu H Y,Zhang Q,et al.AdaptiveScheduling Algorithm for ISAR Imaging Radar Based on Pulse Interleaving[C].International Conference on Machine Learning&IntelligentCommunications.Springer,Cham,2017)分别实现了对相控阵雷达、数字阵列雷达和逆合成孔径雷达的波束驻留调度。此外，在基于时间指针分析的驻留调度算法中也引入了脉冲交错技术，有效提高了传统的自适应波束驻留调度算法的性能(见文献：Cheng,Ting,He,etal.Novel radar dwell scheduling algorithm based on pulse interleaving[J].Journal of Systems Engineering and Electronics,2009,20(02):247-253)。

虽然现有工作已做出许多重大贡献，但目前仍有一些问题需要解决：

1)基于调度间隔和时间指针分析的波束驻留调度算法被认为是两种不同的算法。到目前为止，它们从未组合在一起。

2)在许多现有文献中，脉冲交错方法有着严格的交错条件。在文献(Cheng T，He ZS，Li H Y.Adaptive dwell scheduling for digital array radar based on onlinepulse interleaving[J].Chinese Journal of Electronics，2009，18(3):574－578；TingCheng,Wenwen Liao,Zishu He.MIMO radar dwell scheduling based on novel pulseinterleaving technique[J].Journal of Systems Engineering and Electronics,2013,24(02):234-241；Di MENG,Yong WU,Qun ZHANG,Ying LUO,Yi-jun CHEN.AnAdaptive Dwell Scheduling Algorithm for Digital Array Radar Based on PulseInterleaving[P].2nd International Conference on Advances in ManagementEngineering and Information Technology(AMEIT 2017),2017)中，只有具有相同的脉冲重复间隔(PRI)和脉冲重复个数(PRIs)的任务才能被交错。

3)在许多现有文献中，雷达任务模型都是基于单脉冲重复周期的(见文献：H.W.Zhang,J.W.Xie,Q.Y.Hu,L.Shao,and T.J.Chen,Ahybrid DPSO with Levy flightfor scheduling MIMO radar tasks,Appl.Soft Comput.,vol.71,pp.242–254,2018；Haowei Zhang,Junwei Xie,Jiaang Ge,Junpeng Shi,Zhaojian Zhang.Hybrid ParticleSwarm Optimization Algorithm Based on Entropy Theory for Solving DARScheduling Problem[J].Tsinghua Science and Technology,2019,24(03):281-290；H.W.Zhang,J.W.Xie,J.A.Ge,Z.J.Zhang,and B.F.Zong,Ahybrid adaptively geneticalgorithm for task scheduling problem in the phased array radar,Eur.J.Oper.Res.,vol.272,no.3,pp.868–878,2019)，然而，在实际环境中，为获得一定的回波信噪比，系统往往需要发射多个脉冲重复周期的波束，因此这些波束驻留算法不适用于多脉冲重复周期的任务模型。

在此基础上，本发明由基于调度间隔分析的波束驻留调度方法启发，提出一种新型的脉冲交错技术，并将其与基于时间指针分析的波束驻留调度算法相结合，提出一种基于新型脉冲交错技术的相控阵雷达自适应波束驻留调度算法。仿真结果表明，与现有方法相比，该驻留调度算法能有效提高系统的调度性能

发明内容

本发明提供了一种基于新型脉冲交错技术的相控阵雷达自适应波束驻留调度算法。

假设在当前调度间隔[t₀,t₀+L_SI]有N个申请调度驻留任务。其中，t₀和t₀+L_SI分别为当前调度间隔的开始时刻和结束时刻，L_SI为调度间隔的长度。驻留任务模型T＝{w,rt,d,l,tx,tw,tr,M,pri,Pt}，其中，w为工作方式优先级,rt为期望执行时刻,d为任务截止期，l为驻留任务时间，tx为发射期,tw为等待期，tr为接收期，pri为脉冲重复间隔,M为脉冲重复个数,Pt为雷达波束发射功率。那么基于新型脉冲交错技术的相控阵雷达自适应驻留调度包括如下步骤：

步骤1：根据式(1)初始化时间指针tp，i＝0，按照(2)-(4)初始化发射期状态向量Sx，接收期状态向量Sr，能量状态向量E，其中按照(5)计算n_tp

tp＝t₀ (1)

其中n_tp是当前时间和能量状态向量的长度，Δt为预先设置的一个时隙长度。

步骤2:将任务申请链表中最晚可执行时刻(任务截止期d减去其驻留时间l后)小于tp的任务请求添加到删除链表中，假设删除的任务个数记为n，令i＝i+n

步骤3:从任务申请链表中选出期望执行时刻小于tp的所有任务，记为T＝{T₁,T₂,…,T_M}，根据式(6)计算每个任务的综合优先级，记为sw＝{sw₁,sw₂,…,sw_M}，从中选出综合优先级最高的任务请求，记为T_test，根据式(7-10)计算由T_test引入的状态变化向量ΔSx，ΔSr，ΔE

sw_m＝η·Np_m+(M+2-η)·Nd_m/(M+1) (6)

其中Np_m、Nd_m分别为M个任务按照工作方式优先级从高到低、任务截止期从小到大排列后的任务请求队列中第m个任务在相应队列中的序号值；η为一可控参数。

步骤4:根据式(11-15)判断T_test是否能在tp调度

max(Sx+ΔSx)≤1 (11)

max(Sr+ΔSr)≤1 (12)

max(Sx+ΔSr)≤1 (13)

max(Sr+ΔSx)≤1 (14)

max(E+ΔE)≤E_th (15)

步骤5:如果T_test能在tp调度，按照式(16-20)更新以下参数

Sx＝Sx+ΔSx (16)

Sr＝Sr+ΔSr (17)

E＝E+ΔE (18)

Δtp＝tx (19)

i＝i+1 (20)

反之，Δtp＝Δt。

步骤6:tp＝tp+Δtp,基于当前时间指针tp根据式(21-23)更新参数Sx，Sr，E

步骤7:当tp＞t₀+L_SI或者i＞N时，本调度间隔中的调度分析结束。否则跳到步骤2。

发明原理

本发明从基于调度间隔的分析方法获得启发，提出一种新型的在线脉冲交错技术，并将其与基于时间指针的调度算法相结合，提出一种新的波束驻留调度算法，下面对其原理进行阐述。

假设当前调度间隔共有N个任务请求，记为T＝{T₁,T₂,…,T_N}。当多个任务竞争同一执行时间段时，工作方式优先级较高的任务被优先排序，截止期较早的任务也被优先排序，这就是调度的优先级和截止期原则(见文献：Jian-Bin L U,Wei-Dong H U,Wen-Xian YU.Adaptive scheduling algorithm for real-time dwells in multifunction phasedarray radars.Systems Engineering and Electronics,2005,27(12):1981-1987.(inChinese))。综合考虑工作方式优先级和任务截止期这两个方面，因此按式(6)形成综合优先级sw。

另外调度过程中由于系统资源有限，存在以下约束条件：第一，不同任务的发射期不能重叠；第二，不同任务的发射期不能重叠；第三，每个任务的发射期不能与其他任务的接收期重叠；第四，被调度任务应满足能量约束条件。基于此，可建立如下调度优化模型。

其中N₁，N₂和N₃分别为调度任务、延迟任务和删除任务的数量。显然有N＝N₁+N₂+N₃；st_i表示第i个任务的实际执行时刻；M_i表示第i个任务的脉冲重复个数；系统消耗的能量

其中P(t)为能量函数，τ为回退参数，并且用阈值E_th描述了系统能源消耗的上限。只要不等式E(t)≤E_th,

成立，则满足能量约束。式(24)所述的前4个式子对应于上述的4个约束条件，最后两个是判断延迟任务和删除任务的约束条件。

式(24)中的调度模型是一个非线性规划问题，很难得到最优解。因此，通常用启发式算法求解其次优解。

从基于调度间隔的分析方法得到启发，提出一种具有可变的时间和能量状态向量的新型脉冲交错技术。假设当前调度分析时刻为tp，那么[tp,t₀+L_SI]的时间和能量资源状态可用以下三个状态向量描述，状态向量的长度n_tp可由式(5)计算得到；

在图1中任务T₁已被调度，考查是否能在tp时刻调度一个新的任务T2，将任务T2在[tp,t₀+L_SI]所引起的时间和能量资源状态的变化用向量

和

表示。这三个状态变化向量可由式(7)-(10)计算得到。在图1中可以看到，如果任务T1与任务T2不冲突，则两个任务的发射期和接收期不会发生时间重叠的情况。如果两个任务冲突，则两者的发射期和接收期就会在时间上出现重叠的情况。若任务T1和任务T2不冲突，时间资源状态要满足的条件可用式(11)-(14)描述，系统能量资源满足的约束条件可用式(15)描述。其中，Sx表示在[tp,t₀+L_SI]时间段内的发射期状态向量，Sr表示在[tp,t₀+L_SI]时间段内的接收期状态向量，E表示在[tp,t₀+L_SI]时间段内的能量状态向量。ΔSx表示由任务T₂引起的发射期状态向量的变化，，ΔSr表示由任务T₂引起的接收期状态向量的变化，ΔE表示任务T₂的能量。

附图说明

图1是脉冲交错过程的对任务调度的分析图；

图2是三种算法中不同类型任务的TDR:(a)总任务的TDR (b)搜索任务的TDR (c)跟踪任务的TDR；

图3是三种算法的TUR；

图4是三种算法的HVR；

具体实施方式

仿真场景中考虑存在验证任务、精密跟踪任务、普通跟踪任务、地平线搜索任务和空域搜索任务。雷达任务参数见表1。

表1雷达驻留任务参数表

为全面评估算法性能，这里采用任务丢失率(Task Drop Ratio,TDR)、时间利用率(Time Utilization Ratio,TUR)和实现价值率(Hit Value Ratio,HVR)作为性能指标。TDR、TUR和HVR的定义分别如(28)-(30)式：

任务丢失率(TDR):定义为删除任务数量与申请被调度任务总数的比率。它可以表示为TDR＝N_lose/N_total (28)

其中，N_lose表示丢失的任务数，N_total表示申请调度的任务总数；

时间利用率(TUR):定义为系统时间利用率。它可以表示为

其中，T_total是系统总时间；

实现价值率(HVR):定义为所有成功调度的任务的价值之和与所有请求任务的价值之和的比值。它可以表示为

该指标反映了高优先级任务被成功调度的比重，其中，N_suc表示成功调度的任务总数；

采用本发明提出的基于新型脉冲交错技术的相控阵雷达自适应驻留调度算法进行波束驻留调度，并与基于脉冲交错的相控阵雷达自适应驻留调度算法(见文献：Novelradar dwell scheduling algorithm based on pulse interleaving[J].Journal ofSystems Engineering and Electronics,2009,20(02):247-253)、基于时间指针的相控阵雷达自适应调度算法(见文献：A.Farina,P.Neri.Multitarget Interleaved Trackingfor Phased Array Radar.IEE Proceedings,Part F:Communication,Radar and SignalProcessing,1980,127(4):312-318)进行性能对比。以下为100次蒙特卡罗的统计结果，其中基于脉冲交错的相控阵雷达自适应驻留调度算法记为算法A，基于时间指针的相控阵雷达自适应调度算法记为算法B。

图2a-c分别显示了所有任务，搜索任务和跟踪任务的任务丢失率。算法B的任务丢失率一直都在迅速上升。这是因为算法B没有利用脉冲交错技术，浪费了任务等待期的时间。算法A和本发明提出的算法都采用了脉冲交错技术。与所提出的算法相比，算法A的TDR上升得更快。当目标数量增加到20时，算法A开始丢失任务。而本发明提出的算法直到目标数量达到70才开始丢失任务。这是因为算法A的脉冲交错条件十分苛刻，而本发明的脉冲交错条件中即使两个任务没有相同的PRI或PRIs，它们也可能交错。

图3显示了三个算法的时间利用率的比较结果。可以看出，本发明所提出的算法的时间利用率远远优于算法A和算法B。这是因为算法B忽略了对任务等待期的利用，随着目标数量的增加，算法B中丢失任务越来越多，时间利用率也相应降低。尽管算法A利用了任务的等待期，但是其脉冲交错的条件太严格，只有具有相同的PRI和PRIs的任务才可以交错。本发明所提出的算法打破了这种严格的条件，使得更多任务的等待期时间被利用，因此TUR得到了显著改善。

图4显示了三个算法的HVR的比较结果。与TDR类似，算法B的HVR下降的最快。当目标数量达到20时，算法A开始丢失任务时，其HVR也相应减小。显然，本发明所提出的算法的HVR最高。当目标数量达到70时，本发明所提出的算法的HVR才开始减少，而且下降趋势比算法A和算法B缓慢。

综上所述，与其他算法相比，本发明提出的算法显着降低了任务丢失率并提高了时间利用率和实现价值率。

Claims (1)

1.一种基于新型脉冲交错技术的相控阵雷达自适应驻留调度方法，包括以下步骤：

步骤1：根据式(1)初始化时间指针tp，i＝0，按照(2)-(4)初始化发射期状态向量Sx，接收期状态向量Sr，能量状态向量E，其中按照(5)计算n_tp；

tp＝t₀ (1)

其中n_tp是当前时间和能量状态向量的长度，Δt为预先设置的一个时隙长度；

步骤2:将任务申请链表中最晚可执行时刻(任务截止期d减去其驻留时间l后)小于tp的任务请求添加到删除链表中，假设删除的任务个数记为n，令i＝i+n；

步骤3:从任务申请链表中选出期望执行时刻小于tp的所有任务，记为T＝{T₁,T₂,…,T_M}，根据式(6)计算每个任务的综合优先级，记为sw＝{sw₁,sw₂,…,sw_M}，从中选出综合优先级最高的任务请求，记为T_test，根据式(7-10)计算由T_test引入的状态变化向量ΔSx，ΔSr，ΔE；

sw_m＝η·Np_m+(M+2-η)·Nd_m/(M+1) (6)

其中Np_m、Nd_m分别为M个任务按照工作方式优先级从高到低、任务截止期从小到大排列后的任务请求队列中第m个任务在相应队列中的序号值；η为一可控参数；

步骤4:根据式(11-15)判断T_test是否能在tp调度；

max(Sx+ΔSx)≤1 (11)

max(Sr+ΔSr)≤1 (12)

max(Sx+ΔSr)≤1 (13)

max(Sr+ΔSx)≤1 (14)

max(E+ΔE)≤E_th (15)

步骤5:如果T_test能在tp调度，按照式(16-20)更新以下参数；

Sx＝Sx+ΔSx (16)

Sr＝Sr+ΔSr (17)

E＝E+ΔE (18)

Δtp＝tx (19)

i＝i+1 (20)

反之，Δtp＝Δt；

步骤6:tp＝tp+Δtp,基于当前时间指针tp根据式(21-23)更新参数Sx，Sr，E；

步骤7:当tp＞t₀+L_SI或者i＞N时，本调度间隔中的调度分析结束；否则跳到步骤2。

Images