Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

基于任务效用最大化的多雷达协同任务规划算法

袁野 杨剑 刘辛雨 易伟 孔令讲

关键, 裴家正, 黄勇, 等. 杂波背景下的时距联合检测前聚焦方法研究[J]. 雷达学报, 2022, 11(5): 753–764. doi: 10.12000/JR22115
引用本文: 袁野, 杨剑, 刘辛雨, 等. 基于任务效用最大化的多雷达协同任务规划算法[J]. 雷达学报, 2023, 12(3): 550–562. doi: 10.12000/JR23013
GUAN Jian, PEI Jiazheng, HUANG Yong, et al. Time-range focus-before-detect method in clutter background[J]. Journal of Radars, 2022, 11(5): 753–764. doi: 10.12000/JR22115
Citation: YUAN Ye, YANG Jian, LIU Xinyu, et al. Multiradar collaborative task planning based on task utility maximization[J]. Journal of Radars, 2023, 12(3): 550–562. doi: 10.12000/JR23013

基于任务效用最大化的多雷达协同任务规划算法

DOI: 10.12000/JR23013
基金项目: 博士后创新人才支持计划(BX20220057),国家自然科学基金(62231008, U19B2017),中央高校基本科研业务费专项资金(ZYGX2020ZB029)
详细信息
    作者简介:

    袁 野,博士,主要研究方向为多雷达协同探测、目标跟踪、雷达资源管控技术等

    杨 剑,博士,副教授,主要研究方向为雷达信号处理、阵列信号处理、精确制导与对抗技术等

    刘辛雨,博士生,主要研究方向为雷达通信一体化信号设计、雷达对抗波形设计等

    易 伟,博士,教授,主要研究方向为低可观测目标检测跟踪、多雷达协同探测等

    孔令讲,博士,教授,主要研究方向为新体制雷达、统计信号处理、优化理论和算法、雷达信号处理、非合作信号处理技术和自适应阵列信号处理等

    通讯作者:

    袁野 ncepuyuany@163.com

  • 责任主编:严俊坤 Corresponding Editor: YAN Junkun
  • 11 若要消除该假设,可通过将一个待执行任务q拆分成在同一个位置的多个子任务。例如:可将某项任务\begin{document}${\boldsymbol{\nu}}_{{\rm{Prop}}}^q=\left\{\left(x^{q}, y^{q}\right), \rho^{q}, t^{q}\right\} $\end{document},拆分成 k个子任务\begin{document}${\boldsymbol{\nu}}_{{\rm{Sub}}{\text{-}}{\rm{Prop}}}^1,{\boldsymbol{\nu}}_{{\rm{Sub}}{\text{-}}{\rm{Prop}}}^2,\cdots, {\boldsymbol{\nu}}_{{\rm{Sub}}{\text{-}}{\rm{Prop}}}^k $\end{document},其中\begin{document}${\boldsymbol{\nu}}_{{\rm{Sub}}{\text{-}}{\rm{Prop}}}^k =\{(x^q,y^q),\rho^q,t^k\} $\end{document}, \begin{document}$\sum t^k =t^q$\end{document}
  • 中图分类号: TN958.92

Multiradar Collaborative Task Planning Based on Task Utility Maximization

Funds: China National Postdoctoral Program for Innovative Talents (BX20220057), The National Natural Science Foundation of China (62231008, U19B2017), The Fundamental Research Funds for the Central Universities (ZYGX2020ZB029)
More Information
  • 摘要: 该文针对多雷达协同场景下的多任务实时规划问题,提出了一种基于任务效用最大化的多雷达协同在线任务规划模型。该模型以任务效用函数最大化为目标将多雷达协同任务分配建模成一个基于整数规划的多变量混合优化问题;随后提出了启发式穷举搜索算法和基于凸松弛的两步解耦算法,可在多项式时间内完成了该NP难优化问题的求解,且分别在优化性能和计算效率方面有所侧重。仿真实验表明,相比于可找到最优解的穷举搜索算法,该文提出算法可有效降低任务规划问题复杂度,提升问题求解效率,以满足在线任务分配的实时性要求。

     

  • 随着诱饵技术和电磁控制技术等的不断发展,基于传统特征量的弹道目标识别技术已难以满足未来高科技战争的需求,而微动特征作为弹道目标的固有属性,难以被模仿,且弹头和诱饵、碎片等运动形式存在明显差异,因而被用来区分识别真弹头,近年来受到国内外研究学者的广泛关注[1–3]。由于目标微动会对雷达回波产生微多普勒调制,无论是宽带雷达还是窄带雷达,均可通过对回波信号参数进行估计来提取目标的微动特征,进而进行目标的分类识别。然而研究表明[4–6],单基雷达获取的目标微多普勒信息均具有较强的姿态敏感性,不同视角获得的微动特征不同,因而难以准确反映目标的真实空间结构。考虑到组网雷达能获得目标在不同视角上的观测信息,于是有望利用多部雷达联合观测对目标进行3维微动特征提取,从而克服单一视角的局限性,提高目标识别精度。

    考虑宽带雷达能得到目标的高分辨距离像,获取目标更细微的形状结构特征,目前基于宽带雷达组网的目标微动特征提取研究较多。文献[7]对MIMO雷达中的旋转目标微多普勒效应展开分析,并基于时间-距离像对目标的3维微动特征进行了提取;文献[8]利用分布式组网雷达对有翼锥体目标进行联合观测,并基于不同视角微多普勒特征的相关性,借助几何分析的方法,实现了目标的3维进动特征提取;文献[9]通过三站1维距离像融合实现了锥体目标的3维重构。由此可见,基于宽带雷达组网的目标微动特征提取技术研究已较为成熟,然而,就目前现有雷达实际装备情况来看,由于宽带高分辨雷达价格昂贵,一时间仍难以实现对窄带雷达的全面升级和替换,雷达网仍以窄带体制为主,因此研究利用窄带雷达网对弹道目标进行特征提取具有更大的实际意义,能有效解决目前理论研究与实际脱节的矛盾;文献[10]在窄带组网体制下推导了不同视角锥体散射中心瞬时频率变化关系,利用频谱熵实现了散射中心的匹配关联,并进一步提出了基于散射中心瞬时频率相关性的目标参数提取算法,但没能获取目标的3维微动特征,也无法实现空间目标的3维重构。

    本文在文献[10]的基础上,进一步对窄带雷达网中的锥体目标3维进动特征提取展开了研究。在详细分析了锥体进动引发的微多普勒频率调制特性的基础上,利用锥顶微多普勒频率调制系数比,实现了不同视角下散射中心匹配关联,并获取了目标的3维锥旋矢量,进而利用锥顶和底面边缘散射中心微多普勒频率相关性,结合频率补偿的方法对锥体特征参数进行了提取,在此基础上解算出每一时刻锥顶坐标,从而实现了目标空间位置的3维重构。最后,仿真分析了本文方法的有效性。

    以无翼锥形弹头为例,建立进动模型如图 1所示,由于其存在旋转对称性,因此仅考虑其做锥旋运动。假定目标以角速度ωc绕锥旋轴旋转,且锥旋轴与目标对称轴相交于点o,两者夹角为θ,以交点为坐标原点建立参考坐标系oxyz如下,目标对称轴初始方位为φ0, LOS表示雷达视线方向,其在参考坐标系中的方位角和俯仰角分别为 (ε, χ),与锥旋轴的夹角为α,与对称轴夹角为β,定义雷达视线方向与对称轴构成的平面为底面圆环的电磁波入射平面,该平面与圆环交于pq两点。锥体高度为h,底面半径为r,锥顶与进动中心的距离为h1,底面中心与进动中心的距离为h2,且目标满足远场条件,雷达与进动中心的距离为R0

    图  1  锥形弹头进动模型
    Figure  1.  The precession model of conical warhead

    根据散射中心理论,对于旋转对称目标,其高频散射特性主要由锥顶D及底面边缘两个散射中心p, q确定[1, 5]。由几何关系分析可得雷达视线与对称轴的夹角β满足:

    式中,φ为初始相位角,且由文献[6]可知是φ=ϕ0ε。进一步对各散射中心在雷达视线上的投影关系分析可知,锥体3个散射中心到雷达的距离分别为:

    考虑到锥体目标在实际运动中各部分之间存在相互遮挡,目标上各散射中心不能始终保持同时可见,使得式 (2) 的使用范围受到限制。但锥顶D和近散射点p在大部分情况下都能被观测到[3],并能够获得二者的稳定连续观测信息,因此本文主要利用D, p的微动信息展开后继研究。假设雷达波长为λ,由式 (1) 和式 (2) 可得,进动引发的D, p两点的微多普勒调制为[11]

    由式 (3) 可以看出,D点的微多普勒频率变化服从正弦规律,而p点的微多普勒频率由两部分之和组成,不再服从简单的正弦调制规律,且两点微多普勒频率均与目标的进动和结构特征有关,共包含wc, h1, h2, r, θ, α, φ 7个未知参数,其中ωc, φ可通过提取正弦曲线特征得到,而θ, α两者之间存在耦合,仅通过单部雷达,仍无法实现对目标进动角及尺寸大小的求解。考虑到多视角观测能获得更加丰富的目标信息,具有较好的解耦合性能,因此本文将采用雷达组网方式对目标特征进行提取,并进一步实现3维重构。

    首先建立窄带雷达网系统观测模型如图 2所示,图中OXYZ为全局坐标系,与参考坐标系oxyz平行,假定系统中共有N部窄带雷达同时进行观测,并都已满足时空同步要求,各雷达视线在OXYZ坐标系中的方位角和俯仰角为 (εi, χi), ni (i=1, 2, ···, N) 为雷达视线方向,满足:

    图  2  组网雷达示意图
    Figure  2.  The sketch map of netted radar

    由第2节分析可知,当采用多部雷达同时进行观测时,由于各雷达观测视角不同,同一时刻目标各散射中心在雷达视线上的投影位置排列顺序将存在差异,相对应地,同一时刻各散射中心的微多普勒频率也会不同。因此,在利用组网雷达进行特征提取之前,首先得实现不同视角散射中心的匹配关联。

    由式 (3) 可以看出,对于同一观测目标而言,锥顶D的微多普勒频率调制系数A仅与雷达观测视角有关,任取雷达网中两部雷达,其调制系数比满足:

    p点调制规律更为复杂,不具备上述比例关系,因此,通过比较观察不同雷达间的调制系数比即可实现散射中心的匹配关联。文献[10]采用频谱分析的方法,通过计算不同散射中心的频谱熵来实现散射中心的匹配关联,然而在两个散射中心回波信号无法分离的情况下,散射中心无法与各自频谱一一对应起来,因此该方法存在较大的局限性。相比而言,本文方法则更加简单实用。

    为更好地实现对锥体目标的3维重构,首先对锥旋轴方向进行估计。采用Viterbi算法提取锥顶微多普勒曲线振幅得到:

    Viterbi算法[12–14]作为信号隐状态估计的有效手段之一,能够依据各信号成分强度对信号进行逐次分离,因此常被用来对多目标信号瞬时频率进行估计。与逆Randon变换、Hough变换等曲线参数提取方法相比,Viterbi算法对各信号分量形式依赖性不高,即使是非正弦信号,同样能实现瞬时频率的准确估计。

    此外,雷达观测视角αi还满足:

    式 (7) 中,ω = (ωx,ωy,ωz)T,联立式 (4)、式 (6)、式 (7),令B=h1sinθ,此时方程组中共包含B, ωx, ωy, ωz 4个未知参数,因此,至少需要3部雷达同时进行观测才能实现对上述参数的求解。进一步将求得的参数回代到方程组,还可以确定sinai的大小。文献[10]采用基于视线角方差最小准则的频率搜索补偿方法对雷达视线角进行估计,需要经过多次循环迭代才能得到准确估计值,计算复杂,且易受噪声影响,而本文所提方法用到的只是锥顶微多普勒频率曲线的振幅和周期,且这两个曲线参数均可由Viterbi算法准确提取得到,在求得锥旋矢量的同时也能估计出各雷达视线角的大小,计算更为简单,算法稳定性更好。

    在上述分析的基础上,若要提取锥体弹头参数,还需p对点的微多普勒频率进行充分利用,观察式 (3) 可知,fdp由正弦部分和非正弦部分之和组成,且正弦部分fk=2ωch2sinθsinαcos(ωct+φ) / λ 满足fk=(-h2/h1)fd-D,而非正弦部分此时仅包含 (r, θ) 两个未知参数。若能将正弦部分完全补偿,便可利用多视角观测对 (r, θ) 联立求解。考虑到锥体目标尺寸信息仍然未知,先假设补偿系数为η,且η0=h2/h1,当η=η0时,便可实现完全补偿,于是p点补偿后的微多普勒频率满足:

    η进行遍历,利用补偿后的频率两两联立方程可求得:

    对每个η取值所对应求得的所有结果(ˆrξ|η,ˆθξ|η)做进一步处理,并定义归一化标准差σ为:

    式中,Δr=[ˆr1ˉr  ˆr2ˉrˆrC2Nˉr],Δθ=[ˆθ1ˉθ  ˆθ2ˉθˆθC2Nˉθ],ˉr,ˉθ为平均值,按照上述归一化标准差定义,对于每一个η取值均能得到对应的σ。若η=η1时,σ取得最小值,则说明此时fk被补偿得最完全,补偿系数η1也越接近η0,由此可求得:

    结合4.1节分析,将ˆθ代入B=h1sinθ中,于是求得h1=Bsinˆθ,h2=h1η1

    在求得锥体目标结构参数及旋转轴方向的基础上,为实现对目标空间位置的3维重构,还需确定各散射中心的相对位置,由于底面边缘两个散射中心会随雷达视线方向改变产生滑动,位置坐标不易确定,因而本文从锥顶散射中心入手,在锥体目标结构参数已知的条件下,只要能够求得每一时刻锥顶坐标,同样能实现对目标空间位置的3维重构。由于窄带雷达距离分辨力较低,难以直接从目标回波中获得各散射中心的径向距离变化规律,因此本文考虑在已知各散射中心运动形式和参数基础上,通过微多普勒频率反推每一时刻各散射中心相对应的径向距离变化。

    d=RDR0,由式 (2) 可得:

    式中,φi=ϕ0χi,由于每一时刻D点的微多普勒频率fdD均已获得,且fdDRD满足导数关系,因而di在每一时刻的值也能求解得到。此外,结合图 1可知,dioD在第i部雷达视线上的投影,同时还应满足:

    若令oD=(Dx, Dy, Dz)T,通过3部雷达同时进行观测可以解算出oD为:

    ODOD=[nT1nT2nT3]1[d1d2d3] (14)

    综上所述,基于窄带雷达组网的弹道目标3维微动特征提取及重构步骤为:

    步骤1建立弹道目标进动模型,分析各散射中心微多普勒调制规律;

    步骤2对目标回波进行时频分析,采用Viterbi算法提取各散射中心微多普勒曲线;

    步骤3基于锥顶微多普勒频率调制系数比,实现不同视角下散射中心匹配关联;

    步骤4提取3维锥旋矢量和目标结构参数,在此基础上解算出每一时刻锥顶坐标,从而实现锥体目标空间3维重构。

    在下述仿真中设定目标为锥体,目标参数设置为:h1=2.0 m, h2=0.5 m, r=0.5 m, h=2.5 m, θ=13°,目标对称轴初始方位角φ0=60°,目标的锥旋频率为fc=4 Hz,锥旋矢量为(23 π, 43 π ,2 π )。雷达参数设置为:载频f=8×109 Hz,信号带宽为5 MHz,雷达脉冲重复频率为2000 Hz,积累时间1 s,信噪比为10 dB。在全局坐标系中3部雷达M1, M2, M3测得的目标方位角和俯仰角 (εi, χi) 分别为 (40°, 84°), (45°, 48°), (30°, 17°)。图 3分别为该3部雷达获得的同一时间段内目标回波Cohen类时频分布重排结果,可以看出重排后的谱图不仅具有更好的时频聚集性,同时还有效抑制了各分量之间的交叉项[15, 16],有利于提高各散射中心瞬时频率的估计精度。

    图  3  3部雷达时频分布图
    Figure  3.  The Time-frequency Distribution figure of three radars

    在上述谱图重排的基础上,进一步采用Viterbi算法对各散射中心瞬时频率进行提取,并通过拟合更好地削减了交叉项所带来的不利影响,得到各雷达散射中心瞬时频率估计结果如图 4所示。然后依据第3节匹配关联准则,对各散射中心曲线幅度做进一步处理,区分出锥顶和锥底边缘散射中心。此时提取到各雷达锥顶正弦曲线的频率为ω =25.14 rad/s,振幅分别为567.6 Hz, 361.8 Hz, 307.8 Hz,而由式 (6) 计算得到的振幅理论值分别为569.2636 Hz, 362.0643 Hz, 309.5390 Hz,两者相当接近,代入方程组式 (7) 可以求解得到3维锥旋矢量ω=(10.8598,21.7937,6.2545)T,与理论值基本吻合,同时可以求得各雷达视线角分别为ˆα1=70.7025,ˆα2=36.9851,ˆα3=30.7848

    图  4  3部雷达IF提取结果
    Figure  4.  The IF result extracted by three radars

    依据4.2节中锥体弹头参数提取算法,由求得的ˆαi和各散射中心瞬时频率对 (r, θ) 进行估计,可以得到遍历时η归一化标准差σ随之变化的结果如图 5所示,当η=0.253时,σ取得最小值,接近于理论分析值η0=0.25,进一步将该η值代到方程式 (11),从而求得参数r, θ, h1, h2估计值。定义相对误差=|理论值–估计值|/理论值,各参数估计结果如表 1所示,其中α1, α2, α3估计精度相对较高,r, θ, h1, h2由于受到各散射中心瞬时频率提取误差的影响,估计精度则相对较低,通过进一步提高时频分辨率或者增加雷达网中雷达观测数量可实现上述参数估计精度的提升。但总的来说,各参数估计相对误差均小于5%,满足目标识别的精度要求,可用于下一步对锥顶坐标的求解。而在相同仿真条件下,文献[10]中的目标参数平均估计相对误差则接近于15%,明显高于本文误差,这也从侧面反映出本文参数提取算法的稳定性。

    图  5  补偿系数求解结果
    Figure  5.  The solving results of compensation coefficient
    表  1  锥体弹头进动及结构参数估计结果
    Table  1.  The estimation result of cone-shaped warhead's parameters
    参数 理论值 估计值 相对误差 (%)
    α1(°) 70.7288 70.7025 0.30
    α2(°) 36.8974 36.9851 0.037
    α3(°) 30.8829 30.7848 0.32
    θ(°) 13 13.5579 4.29
    r(m) 0.5 0.5237 4.74
    h1(m) 2.0 1.9132 4.43
    h2(m) 0.5 0.4811 3.20
    下载: 导出CSV 
    | 显示表格

    在上述目标特征参数提取的基础上,进一步按照4.3节所提算法对锥顶坐标进行求解。当时t=0.25 s,求得锥顶坐标(ˆDx,ˆDy,ˆDz)=(1.1739,1.1888,0.5898),与理论值(Dx,Dy,Dz)=(1.2050,1.2495,0.6093)基本相符,并最终得到在观测时间内0~0.25 s锥顶散射中心的实际轨迹如图 6所示,与其理论轨迹近乎重合,从而更加充分地说明了本文重构方法的准确性和有效性。

    图  6  锥顶散射中心的轨迹
    Figure  6.  The trajectory of the top scattering center

    为了充分验证本文所提算法的鲁棒性,仿真分析了曲线参数估计误差对目标参数提取及重构精度的影响。由于在4.1节中3维锥旋矢量的求解精度主要受到锥顶微多普勒幅度和微动周期的影响,而微动周期通常都能被准确估计,因而在此主要分析微多普勒幅度的影响。在4.2节中,目标参数的准确提取关键在于式 (9) 的求解,且求解精度主要受瞬时频率提取误差制约,因此也有必要对瞬时频率提取误差带来的影响进行分析。为便于分析,定义归一化误差如下:

    上式中ˆX为估计值,X为真实值,进一步定义|η|为归一化绝对误差。假设锥顶微多普勒曲线幅度AD提取值以及各散射中心瞬时频率的提取值归一化误差服从[–a a]上的均匀分布,采用蒙特卡洛方法进行分析,仿真100次,可以得到目标特征参数归一化绝对误差平均值的变化如图 7所示。从图 7(a)中可以看出,当a在区间[0, 0.1]变化时,锥旋矢量各方向分量估计误差均呈线性增加趋势,但总的来说,各方向分量估计精度仍然较高。而在图 7(b)中,当a在区间[0, 0.03]变化时,进动角θ变化较为平和,h2/h1则几乎不受影响,只有底面半径r值的估计精度变化最为敏感,随着各种高性能时频分析工具的发展,完全可以将瞬时频率提取精度进一步提高,从而满足目标参数的高精度提取。

    图  7  鲁棒性分析
    Figure  7.  Robustness analysis

    综上所述可知,本文所提锥体目标参数提取及重构算法在一定程度上受到微多普勒曲线参数提取精度的影响,但由于文中所采用的基于Cohen类时频重排的Viterbi算法较好地实现瞬时频率曲线的提取,因此本文算法能保证目标参数提取及重构的可靠性,可用于目标识别。

    本文对基于窄带雷达网的锥体目标3维进动特征提取问题展开了研究。依据目标的多视角微多普勒频率调制特性,利用3部雷达获取了目标的3维锥旋矢量及特征参数,并进一步解算出每一时刻锥顶坐标,实现了目标空间位置的3维重构。仿真结果表明,本文所提方法目标参数估计精度高,重构性能好,能够有效克服目标散射中心遮挡和姿态敏感性的不利影响,为基于窄带雷达的空间目标准确识别提供了解决方案。考虑到在实际的导弹防御体系当中,可能会出现窄带雷达和宽带雷达同时对目标进行观测识别的情况,后继工作将就不同体制雷达对目标3维特征参数的融合提取问题展开研究。

  • 图  1  任务排列与任务分配概念解释

    Figure  1.  An illustration of the concepts for task arrangement and task scheduling

    图  2  任务规划示意图(N=2,Q=8)

    Figure  2.  Schematic diagram of the task scheduling with N=2, Q=8

    图  3  CRTSD算法流程图

    Figure  3.  Schematic diagram of the CRTSD algorithm

    图  4  多雷达-多任务探测场景

    Figure  4.  Task scenario of multiradar with multitask

    图  5  3种算法下的多雷达-多任务分配结果

    Figure  5.  Multiradar-multitask scheduling results of the three algorithms

    图  6  3种算法下的各雷达分得的任务执行顺序排序结果

    Figure  6.  The task execution order of each radar under the three algorithms

    图  7  不同任务数量Q下3种算法得到的任务效用值

    Figure  7.  Task utility values of the three algorithms with different number of tasks Q

    图  8  不同任务数量Q下3种算法运行时间

    Figure  8.  Runtime of the three algorithms with different number of tasks Q

    图  9  不同探测构型下CRTSD算法任务分配结果

    Figure  9.  Task scheduling results of CRTSD algorithm with different radar configurations

    图  10  不同任务优先级设置下CRTSD算法得到的任务效用值

    Figure  10.  Task utility values of CRTSD algorithm with different task priorities

    1  穷举搜索算法

    1.   Exhaustive search algorithm

     输入:雷达位置、雷达时间资源、任务位置、任务耗时
     for idx1=1:N
      for idx2=1:N
        
       for idxQ=1:N
        完成任务-雷达节点分配:设置U|Q(idx1,1)=1,
        U|Q(idx2,2)=1, , U|Q(idxQ,Q)=1, U|Q其余
        项为0;
        完成任务排序:根据上一步得到的U|Q,对每个雷达分得
        任务进行排列,并计算每次排列对应问题的目标函数值,选
        出效用函数最大排列结果,记为ϕ(idx1,idx2,,idxQ)
       end
        ...
      end
     end
     选出最大的ϕ(idx1,idx2,,idxQ),其对应的任务分配方案即为
     最优任务分配,记为:{Q,U|Q}OPT
     输出:任务分配方案{Q,U|Q}OPT
    下载: 导出CSV

    2  离散化任务分配变量

    2.   Discretization of task scheduling variables

     输入:问题求解得到的任务分配变量U|Q
     初始化任务分配变量UoptN×Q维零矩阵;
     for i=1:NQ
      找出U|Q中最大元素,记为U|Q(q,n)
      判断若将Uopt(q,n)设置为1,并将Uopt代入式(15)后,是否
      满足式(15)的所有约束;
      若满足,则设置Uopt(q,n)=1
      设置U|Q(q,n)=0
     end
     输出:离散化的任务分配变量Uopt
    下载: 导出CSV

    3  启发式贪婪算法

    3.   Heuristic greedy search algorithm

     输入:雷达位置、雷达时间资源、任务位置、任务耗时
     设置rmax
     for q = 1:Q
      for n = 1:N
       计算任务q与雷达n的距离r_n^q
       if r_n^q > r_{\max }^q and {t_{n,\max }} > {t^q}
        将任务q改为分配给节点n
        设置 {t_{n,\max }} = {t_{n,\max }} - {t^q} , r_{\max }^q = r_n^q
       end
      end
     end
     for n = 1:N
     对雷达n分得的任务进行排序;
     end
     输出:任务分配变量{ {\boldsymbol{U} }^{ {\text{opt} } } }
    下载: 导出CSV
  • [1] BAKER C J and HUME A L. Netted radar sensing[J]. IEEE Aerospace and Electronic Systems Magazine, 2003, 18(2): 3–6. doi: 10.1109/MAES.2003.1183861
    [2] 马林, 周琳. 预警系统协同探测技术研究[J]. 现代雷达, 2020, 42(12): 1–6. doi: 10.16592/j.cnki.1004-7859.2020.12.001

    MA Lin and ZHOU Lin. A study on collaborative detection technology of early warning system[J]. Modern Radar, 2020, 42(12): 1–6. doi: 10.16592/j.cnki.1004-7859.2020.12.001
    [3] 刘宏伟, 严峻坤, 周生华. 网络化雷达协同探测技术[J]. 现代雷达, 2020, 42(12): 7–12. doi: 10.16592/j.cnki.1004-7859.2020.12.002

    LIU Hongwei, YAN Junkun, and ZHOU Shenghua. Collaborative detection technology of netted radar[J]. Modern Radar, 2020, 42(12): 7–12. doi: 10.16592/j.cnki.1004-7859.2020.12.002
    [4] 时晨光, 王奕杰, 代向荣, 等. 面向目标跟踪的机载组网雷达辐射参数与航迹规划联合优化算法[J]. 雷达学报, 2022, 11(5): 778–793. doi: 10.12000/JR22005

    SHI Chenguang, WANG Yijie, DAI Xiangrong, et al. Joint transmit resources and trajectory planning for target tracking in airborne radar networks[J]. Journal of Radars, 2022, 11(5): 778–793. doi: 10.12000/JR22005
    [5] 余显祥, 路晴辉, 杨婧, 等. 短基线收发分置频域协同波形设计方法[J]. 雷达学报, 2022, 11(2): 227–239. doi: 10.12000/JR22014

    YU Xianxiang, LU Qinghui, YANG Jing, et al. Frequency domain cooperative waveform design method for short baseline transceiver[J]. Journal of Radars, 2022, 11(2): 227–239. doi: 10.12000/JR22014
    [6] 杨晨阳, 毛士艺, 李少洪. 相控阵雷达中的TWS和TAS跟踪技术[J]. 电子学报, 1999, 27(6): 1–4, 8. doi: 10.3321/j.issn:0372-2112.1999.06.001

    YANG Chenyang, MAO Shiyi, and LI Shaohong. Track-While-Scan and Track-and Search tracking techniques in phased array radar[J]. Acta Electronica Sinica, 1999, 27(6): 1–4, 8. doi: 10.3321/j.issn:0372-2112.1999.06.001
    [7] CHARLISH A, WOODBRIDGE K, and GRIFFITHS H. Phased array radar resource management using continuous double auction[J]. IEEE Transactions on Aerospace and Electronic Systems, 2015, 51(3): 2212–2224. doi: 10.1109/TAES.2015.130558
    [8] DAI Jinhui, YAN Junkun, PU Wenqiang, et al. Adaptive channel assignment for maneuvering target tracking in multistatic passive radar[J]. IEEE Transactions on Aerospace and Electronic Systems, in press.
    [9] SUN Hao, LI Ming, ZUO Lei, et al. Joint radar scheduling and beampattern design for multitarget tracking in netted colocated MIMO radar systems[J]. IEEE Signal Processing Letters, 2021, 28: 1863–1867. doi: 10.1109/LSP.2021.3108675
    [10] 时晨光, 丁琳涛, 汪飞, 等. 面向射频隐身的组网雷达多目标跟踪下射频辐射资源优化分配算法[J]. 电子与信息学报, 2021, 43(3): 539–546. doi: 10.11999/JEIT200636

    SHI Chenguang, DING Lintao, WANG Fei, et al. Radio frequency stealth-based optimal radio frequency resource allocation algorithm for multiple-target tracking in radar network[J]. Journal of Electronics &Information Technology, 2021, 43(3): 539–546. doi: 10.11999/JEIT200636
    [11] 卢建斌, 肖慧, 胡卫东, 等. 基于非精确计算的空间探测相控阵雷达任务规划算法[J]. 飞行器测控学报, 2007, 26(3): 18–24.

    LU Jianbin, XIAO Hui, HU Weidong, et al. Mission planning algorithm based on imprecise computation for space detecting phased-array radars[J]. Journal of Spacecraft TT &C Technology, 2007, 26(3): 18–24.
    [12] 严俊坤, 白舸, 黄佳沁, 等. 多机雷达协同区域动态覆盖航迹优化方法[J]. 雷达学报, 2023, 12(3): 541–549. doi: 10.12000/JR22196

    YAN Junkun, BAI Ge, HUANG Jiaqin, et al. Flight path optimization method for dynamic area coverage based on multi-aircraft radars[J]. Journal of Radars, 2023, 12(3): 541–549. doi: 10.12000/JR22196
    [13] YUAN Ye, YI Wei, KIRUBARAJAN T, et al. Scaled accuracy based power allocation for multi-target tracking with colocated MIMO radars[J]. Signal Processing, 2019, 158: 227–240. doi: 10.1016/j.sigpro.2019.01.014
    [14] 张大琳, 易伟, 孔令讲. 面向组网雷达干扰任务的多干扰机资源联合优化分配方法[J]. 雷达学报, 2021, 10(4): 595–606. doi: 10.12000/JR21071

    ZHANG Dalin, YI Wei, and KONG Lingjiang. Optimal joint allocation of multijammer resources for jamming netted radar system[J]. Journal of Radars, 2021, 10(4): 595–606. doi: 10.12000/JR21071
    [15] 李正杰, 谢军伟, 张浩为, 等. 一种低截获背景下的集中式MIMO雷达快速功率分配算法[J]. 雷达学报, 2023, 12(3): 602–615. doi: 10.12000/JR22203

    LI Zhengjie, XIE Junwei, ZHANG Haowei, et al. A fast power allocation algorithm in a collocated MIMO radar under low interception backgrounds[J]. Journal of Radars, 2023, 12(3): 602–615. doi: 10.12000/JR22203
    [16] ZHANG Haowei, LIU Weijian, ZONG Binfeng, et al. An efficient power allocation strategy for maneuvering target tracking in cognitive MIMO radar[J]. IEEE Transactions on Signal Processing, 2021, 69: 1591–1602. doi: 10.1109/TSP.2020.3047227
    [17] DING Lintao, SHI Chenguang, QIU Wei, et al. Joint dwell time and bandwidth optimization for multi-target tracking in radar network based on low probability of intercept[J]. Sensors, 2020, 20(5): 1269. doi: 10.3390/s20051269
    [18] 程婷, 恒思宇, 李中柱. 基于脉冲交错的分布式雷达组网系统波束驻留调度[J]. 雷达学报, 2023, 12(3): 616–628. doi: 10.12000/JR22211

    CHENG Ting, HENG Siyu, and LI Zhongzhu. Real-time dwell scheduling algorithm for distributed phased array radar network based on pulse interleaving[J]. Journal of Radars, 2023, 12(3): 616–628. doi: 10.12000/JR22211
    [19] CHENG Ting, LI Shuyi, and ZHANG Jie. Adaptive resource management in multiple targets tracking for co-located multiple input multiple output radar[J]. IET Radar, Sonar & Navigation, 2018, 12(9): 1038–1045. doi: 10.1049/iet-rsn.2018.5153
    [20] 韦刚, 刘昌云, 郭相科. 基于多属性决策的相控阵雷达截获任务规划算法[J]. 现代雷达, 2016, 38(10): 42–46. doi: 10.16592/j.cnki.1004-7859.2016.10.011

    WEI Gang, LIU Changyun, and GUO Xiangke. Algorithms of search mission planning in phased array radar based on multi-attribute decision[J]. Modern Radar, 2016, 38(10): 42–46. doi: 10.16592/j.cnki.1004-7859.2016.10.011
    [21] 朱希同, 杨瑞娟, 李晓柏, 等. 一种多功能天波超视距雷达任务规划调度方法[J]. 舰船电子工程, 2022, 42(2): 75–80. doi: 10.3969/j.issn.1672-9730.2022.02.016

    ZHU Xitong, YANG Ruijuan, LI Xiaobai, et al. A multifunctional sky-wave over-the-horizon radar task planning and scheduling method[J]. Ship Electronic Engineering, 2022, 42(2): 75–80. doi: 10.3969/j.issn.1672-9730.2022.02.016
    [22] 赵宇, 李建勋, 曹兰英, 等. 基于二次规划的相控阵雷达任务自适应调度算法[J]. 系统工程与电子技术, 2012, 34(4): 698–703. doi: 10.3969/j.issn.1001-506X.2012.04.11

    ZHAO Yu, LI Jianxun, CAO Lanying, et al. Adaptive scheduling algorithm based on quadratic programming for multifunction phased array radars[J]. Systems Engineering and Electronics, 2012, 34(4): 698–703. doi: 10.3969/j.issn.1001-506X.2012.04.11
    [23] 展红英. 相控阵雷达系统实时任务负载分配仿真研究[D]. [硕士论文], 电子科技大学, 2014.

    ZHAN Hongying. Research of real-time tasks load assignment simulation in phased array radar system[D]. [Master dissertation], University of Electronic Science and Technology of China, 2014.
    [24] 卢建斌, 肖慧, 席泽敏, 等. 相控阵雷达波束波形联合自适应调度算法[J]. 系统工程与电子技术, 2011, 33(1): 84–88. doi: 10.3969/j.issn.1001-506X.2011.01.17

    LU Jianbin, XIAO Hui, XI Zemin, et al. Joint adaptive scheduling algorithm of beam and waveform for phased array radars[J]. Systems Engineering and Electronics, 2011, 33(1): 84–88. doi: 10.3969/j.issn.1001-506X.2011.01.17
    [25] IRCI A, SARANLI A, and BAYKAL B. Study on Q-RAM and feasible directions based methods for resource management in phased array radar systems[J]. IEEE Transactions on Aerospace and Electronic Systems, 2010, 46(4): 1848–1864. doi: 10.1109/TAES.2010.5595599
    [26] TICHAVSKY P, MURAVCHIK C H, and NEHORAI A. Posterior Cramér-Rao bounds for discrete-time nonlinear filtering[J]. IEEE Transactions on Signal Processing, 1998, 46(5): 1386–1396. doi: 10.1109/78.668800
    [27] SKOLNIK M I. Theoretical accuracy of radar measurements[J]. IRE Transactions on Aeronautical and Navigational Electronics, 1960, ANE-7(4): 123–129. doi: 10.1109/TANE3.1960.4201757
    [28] BOVET D P and CRESCENZI P. Introduction to the Theory of Complexity: Vol. 7[M]. New York: Prentice Hall, 1994.
    [29] GRANT M. CVX: MATLAB software for disciplined convex programming[EB/OL]. http://cvxr.com/cvx, 2008.
  • 期刊类型引用(4)

    1. 刘燕,万显荣,易建新. 基于数据失真的雷达通信一体化OFDM波形设计方法. 雷达学报. 2024(01): 160-173 . 本站查看
    2. 布锦钶,李鹏飞,周鹏,周志一,曾祥祝,胡城志,孙兴赛,赵青,张文理. 基于杂波知识图谱驱动的空时自适应处理方法. 物联网技术. 2024(11): 122-126 . 百度学术
    3. 张云骥,蔡玖良. 基于正负分频信号的测速与测距方法. 电子技术与软件工程. 2023(05): 76-82 . 百度学术
    4. 刘柳,梁兴东,李焱磊,曾致远,唐海波. 一种基于分布式孔径的雷达通信一体化波形设计方法. 雷达学报. 2023(02): 297-311 . 本站查看

    其他类型引用(8)

  • 加载中
图(10) / 表(3)
计量
  • 文章访问数: 1000
  • HTML全文浏览量: 434
  • PDF下载量: 288
  • 被引次数: 12
出版历程
  • 收稿日期:  2023-02-03
  • 修回日期:  2023-03-23
  • 网络出版日期:  2023-04-11
  • 刊出日期:  2023-06-28

目录

/

返回文章
返回