多目标跟踪分布式MIMO雷达收发站联合选择优化算法

鲁彦希 何子述 程子扬 刘爽利

鲁彦希, 何子述, 程子扬, 刘爽利. 多目标跟踪分布式MIMO雷达收发站联合选择优化算法[J]. 雷达学报, 2017, 6(1): 73-80. doi: 10.12000/JR16106
引用本文: 鲁彦希, 何子述, 程子扬, 刘爽利. 多目标跟踪分布式MIMO雷达收发站联合选择优化算法[J]. 雷达学报, 2017, 6(1): 73-80. doi: 10.12000/JR16106
Lu Yanxi, He Zishu, Cheng Ziyang, Liu Shuangli. Joint Selection of Transmitters and Receivers in Distributed Multi-input Multi-output Radar Network for Multiple Targets Tracking[J]. Journal of Radars, 2017, 6(1): 73-80. doi: 10.12000/JR16106
Citation: Lu Yanxi, He Zishu, Cheng Ziyang, Liu Shuangli. Joint Selection of Transmitters and Receivers in Distributed Multi-input Multi-output Radar Network for Multiple Targets Tracking[J]. Journal of Radars, 2017, 6(1): 73-80. doi: 10.12000/JR16106

多目标跟踪分布式MIMO雷达收发站联合选择优化算法

DOI: 10.12000/JR16106
基金项目: 国家自然科学基金(61671139)
详细信息
    作者简介:

    鲁彦希(1990–),男,博士生,研究方向为分布式雷达目标探测。E-mail: Yanxi.Lu@outlook.com

    何子述(1962–),男,教授,研究方向为雷达信号与信息处理、自适应及阵列信号处理、高速实时信号处理与实现。

    程子扬(1990–),男,博士生,研究方向为雷达波形设计与信号处理。

    通讯作者:

    鲁彦希   Yanxi.Lu@outlook.com

  • 中图分类号: TN955+.1

Joint Selection of Transmitters and Receivers in Distributed Multi-input Multi-output Radar Network for Multiple Targets Tracking

Funds: The National Natural Science Foundation of China (61671139)
  • 摘要: 在分布式MIMO雷达网络场景下,由于MIMO雷达网络的时间能量资源限制,在同一时间下对某一目标,只允许采用有限数量的发射站和接收站来对其进行监视跟踪。因此需要寻求一种合理有效的方法在满足雷达网络发射站接收站数量约束的前提下尽可能高的提高对目标的跟踪性能。该文利用后验克拉美罗下界(PCRLB)作为性能指标,优化多目标跟踪情况下性能最差的目标构建为一个布尔规划问题(BP)。在将原问题松弛为半正定规划问题后(SDP)利用分块坐标下降迭代法取得联合选择的近似最优解。通过仿真实验,验证了该文提出的方法能够根据目标场景动态的规划选择所需的发射站和接收站。相比固定非动态选择拥有更好的性能。并且在拥有更小计算量的前提下获得了近似于穷举搜索的性能。

     

  • 近年来,相比传统体制的雷达,MIMO雷达以其在检测,跟踪和参数估计更优的性能获得了大量关注。MIMO雷达分为共置天线 [1]和分布式两种体制 [2]。本文主要研究的是分布式MIMO雷达多目标跟踪背景下的发射站,接收站优化选择。分布式MIMO雷达属于无线传感网络的一种特殊形式。在传感器网络中,由于频谱资源,通信资源,能量资源的限制,需要通过对传感器资源进行合理的优化配置来达到更高的效率。分布式MIMO雷达也提出了对收发传感器进行优化选择的需求。

    传感器选择问题作为传感器网络管理的一个重要子课题,涌现出了大量有价值的成果。文献[ 35]提出了一系列关于一般传感器优化选择的方法。文献[ 3]最早提出了一个通用的凸优化选择模型来进行传感器选择。在该文中,传感器选择被建立为一个尽可能小化估计误差椭圆体积情况下的布尔变量的选择问题。通过该模型可以在满足固定传感器数量需求的情况下实现参数估计性能的性能最优选择。文献[ 4]通过对卡尔曼滤波器的广义推导,利用半正定松弛技术,实现了在各个传感器之间存在相关噪声下的优化选择,但是其优化模型忽略了当前时刻费歇尔信息矩阵的先验信息,所以其性能选择准则是非最优的。文献[ 5]用扩展卡尔曼滤波器中的卡尔曼增益的列稀疏性来表征传感器选择的有无,实现了跟踪性能和被选传感器数量的折中。

    针对分布式MIMO雷达体制下的发射站接收站选择,Hana Godrich根据现有的传感器选择方法较早的关注了在分布式MIMO雷达体制下的收发站选择问题。她在文献[ 6]中提出了一种贪婪迭代算法,即每一次迭代中选择性能最好的传感器,在较低计算量的前提下获得了发射站和接收站的近似最优选择。然而这种方法更多的是基于对分布式MIMO雷达的性能分析下的一种直觉选择。在文献[ 7]中,在MIMO雷达网络在定位的应用背景下,实现了一种基于2阶椎规划(Second Order Cone Programming, SOCP)的分两步走发射站选择和功率分配方法,即在先选择发射站后再对发射功率进行分配。该方法虽然寻求联合资源分配,但是一方面优化求解过程不是联合进行,另一方面没有考虑接收站选择在MIMO雷达网络中的影响。在MIMO雷达目标跟踪应用背景下,利用后验克拉美罗下界(Posterior Cramer-Rao Lower Bound, PCRLB)作为性能指标,文献[ 8]中把优化问题设计为尽可能少的获取选择发射站的数量同时尽可能高的提高跟踪性能。该模型比较符合实际任务需求,但是由于其目标函数的非凸性,只能采取启发式方法进行求解,其有效性无法总能得到保证,两种代价函数之间的优化系数也没有给出一种较好的求解方案。文献[ 9]考虑了MIMO雷达网络在分散发射聚焦接收工作模式下的多目标接收站选择。虽然文中给出了基于凸优化的选择方案,但是文中假设发射站雷达的全向发射模式现代雷达还难以达到。

    在现有的传感器选择方法中。对于一般通用的传感器选择算法,在很大程度上因为具体模型的不同,无法直接应用于分布式MIMO的传感器选择。另外一方面,现有的分布式MIMO雷达选择算法要么采用的是一种启发式的算法,要么只能选择雷达网络中发射站和接收站中的其中一种,无法保证其最优性。本文将优化多目标中跟踪性能最差的目标后验克拉美罗下界为目标函数,构建关于收发站的代价函数,利用分块坐标迭代,实现了多目标跟踪背景下分布式MIMO雷达收发站的联合选择。仿真实验,验证了本方法相比其它算法获得了更优的选择性能,并且在拥有更低计算量的情况下逼近全局搜索的最优选择。

    考虑这样一个拥有 M个发射站, N个接收站非相参分布式MIMO雷达系统。在雷达监视范围内一共存在 Q个目标。在 k时刻,第 q个目标的状态向量可以表示为 xqk=[xqk,˙xqk,yqk,˙yqk]T, qQ。其中 Q定义为目标集合, ()T表示求转置运算。第 m个发射站和第 n个接收站的位置分别定义为 (xm,ym)mM(xn,yn)nN。其中 M是发射站集合, N是接收站集合。对于第 q个目标,第 (m,n)条路径所对应的延时和多普勒频移可以分别表示为:

    τqm,n,k=Rqm,k+Rqn,kc
    (1)
    fqm,n,k=fcc[˙xqk(xm,kxqk)+˙yqk(ym,kyqk)Rqm,k+˙xqk(xn,kxqk)+˙yqk(yn,kyqk)Rqn,k]
    (2)

    其中, Rqm,k=(xqkxm,k)2+(yqkym,k)2为第 q个目标到第 m个发射站的距离,而 Rqn,k= (xqkxn,k)2+(yqkyn,k)2表示其到第 n个发射站的距离。c表示光速。

    发射站发射一系列能量归一化的正交波形满足 +|˜sm(t)|2dt=1,并且对于 mn+˜sm(t)˜sn(tτ)ej2πftdt=0。第 q个目标被第 m个发射站照射并且被第 n个接收站所接收到的基带信号表示为:

    ˜rqm,n(t)=˜aqm,nhqm,n,k˜sm(tτqm,n,k)ej2πfqm,n,kt+˜nm,n(t)
    (3)

    其中,目标的RCS起伏被建模为一个复高斯随机变量 ˜aqm,nCN(0,2σ2m,n)。双站之间的路径衰落和发射站信号发射功率用 hqm,n[Pm/(Rqm,kRqn,k)2]1/2来表征。 ˜nm,n(t)是一个循环对称零均值方差为 N 0的复高斯随机过程。定义 ϕm,k=tan1(yqkym,kxqkxm,k)为目标 q相对发射站 m的方位角, φn,k=tan1(yqkyn,kxqkxn,k)为目标 q相对于接收站 n的方位角。

    假设目标运动模型被建模为随机加速度线性运动模型,那么对于第 q个目标可以表示为:

    xqk=Fxqk1+vqk1
    (4)

    其中, xqk=[xqk,˙xqk,yqk,˙yqk]T是关于目标状态的4维向量。 vqk是目标运动的过程噪声,满足0均值高斯分布,其对应的协方差矩阵为:

    Q=ξI2[ΔT33ΔT22ΔT22ΔT]
    (5)

    ΔT是目标运动的采样间隔, ξ表示过程噪声的强度系数,而 I2是一个维度为2的单位矩阵。 表示kronecker积。目标运动的状态转移矩阵可以表示为:

    F=I2[1ΔT01]
    (6)

    在一般的文献中,通常会将每个接收站获得的全部采样数据传输至数据融合中心来统一进行信号级数据融合以获得目标的位置速度最优估计。但是为了降低数据传输率和时频不同步等其它问题,本文采用的是分布式非直接估计方法 [10],即每个接收站都对目标对应 M条反射波路径的延时和多普勒频移进行最大似然估计然后再传输至数据融合中心,而不必传输全部采样数据。在非直接参数估计中,本文定义一组关于目标的未知参数 θ(xqk)=[(θq1,1,k)T,,(θqM,N,k)T]T其中 θqm,n,k=[τqm,n,k,ωqm,n,k]T表示第 q个目标在第 mn条路径下的待估延时和多普勒频。它可以在第 n个接收站通过最大似然估计得到

    ˆθqm,n,k=argmaxˆτqm,n,k,ˆfqm,n,kMm=1|˜rqn(t)˜sm(tˆτqm,n,k)  ej2πˆfqm,n,kt|2dt
    (7)

    其中, ˜rqn(t)=Mm=1˜rqm,n(t)是第 n个发射站的回波信号之和。于是非线性量测方程为:

    yqk=hk(xqk)+wqk
    (8)

    其中, hk()表示目标的非线性量测方程, wqk为量测噪声。 yqk即为各条路径下对目标延时多普勒频率的量测值。在大多数应用背景下,由于在高信噪比条件下,对目标未知参数 θqk的最大似然估计总是能到达其对应的克拉美罗下界(Cramer-Rao Lower Bound, CRLB),所以对未知参数 θqk的量测噪声矩阵可以表示为其费歇尔信息矩阵的逆

    J1Z(θqk)=[blkdiag(JZ(θq1,1,k),,JZ(θqM,N,k))]1
    (9)

    其中, blkdiag()表示矩阵分块对角。由各条反射波路径的独立性可知,关于未知参数 θqk的费歇尔信息矩阵可以表示为矩阵分块对角形式。第 q个目标在第 mn条路径下未知参数 θqm,n,k的费歇尔信息矩阵在文献[ 11]中被给出

    JZ(θqm,n,k)=8π2|aqm,n|2hqm,n,kN0[β2mξmξmT2m]
    (10)

    其中, βm=[f2|Sm(f)|2df|Sm(f)|2df]1/2为信号等效带宽, Tm=[t2|sm(t)|2dt|sm(t)|2dt]1/2为信号等效时宽,并定义 ξmξm=Im[tsm(t)sm(t)tdt]

    后验克拉罗美罗下界(PCLRB)是常用的用来衡量目标跟踪性能的指标 [12]。对于一个任意未知参数向量 a ,通过观测向量 b ,它的后验克拉罗美罗下界(PCLRB)可以表达为:

    Ea,b{[a(b)a][a(b)a]T}J1B
    (11)

    其中, JB是贝叶斯信息矩阵(BFIM), 表示广义不等式。 E()表示期望求取符号。BFIM可以通过联合概率密度函数 pa,b(a,b)来计算

    JB=E[Δaalogpa,b(a,b)]
    (12)

    其中, Δab=a[Tb],而 是梯度算子。根据 pa,b(a,b)=pb|a(b|a)pa(a)可以得到

    JB=JZ+JP
    (13)

    其中, JP是和先验信息有关的费歇尔信息矩阵,而 JZ是关于目标状态和量测数据有关的费歇尔信息矩阵分别定义为:

    JZ=Ea[Δaapb|a(b|a)]JP=Ea[Δaapa(a)]}
    (14)

    在本文的目标跟踪模型中, ˆxqk(Yq1:k)代表了根据从1到 k时刻观测值所获得观测值对目标状态 xqk的估计。那么其估计误差协方差矩阵被PCRLB最小界定为:

    Pqk=E{[xqk(Yq1:k)xqk][xqk(Yq1:k)xqk]T}(Jqk)1
    (15)

    要利用所有时刻的观测数据来计算PCRLB非常困难,文献[ 12]给出了BFIM Jqk根据观测数据更新迭代计算形式

    Jqk+1=D22kD21k(Jqk+D11k)1D12k
    (16)

    这里为了符号简洁省略了BFIM的下标B来简化书写。式中各项可以分别表示为:

     D11k=Exqk,xqk+1[Δxqkxqklnp(xqk+1|xqk)] D12k=D21k=Exqk,xqk+1[Δxk+1xqklnp(xqk+1|xqk)]D22k=D22k(1)+D22k(2)    =Exqk,xqk+1[Δxqk+1xqk+1lnp(xqk+1|xqk)]       +Exqk+1,yqk+1[Δxqk+1xqk+1lnp(yqk+1|xqk)]}
    (17)

    由于本文假设目标满足线性运动模型,通过矩阵求逆引理以及一系列的变换和化简,先验费歇尔信息矩阵可以表示为:

    JP(xqk)=[Qq+F(Jqk1)1FT]1
    (18)

    而关于量测信息的费歇尔信息矩阵为:

    JZ(xqk)=Exqk,yqk[Δxkxklnp(yqk|xqk)]=Exqk{Eyqk|xqk[Δxqkxqklnp(yqk|xqk)]}=Exqk[(Hqk)TJZ(θqk)Hqk]
    (19)

    其中 Hqk=[xqk(θqk)T]=[(Hq1,1,k)T,,(HqM,N,k)T]T是目标量测参数 θqk关于目标状态 xqk的雅克比矩阵。 (Hqm,n,k)T=[xqk(θqm,n,k)T]=[xqkτqm,n,kxqkfqm,n,k], mM,nN是对应 mn条路径量测参数 θqm,n,k关于目标状态 xqk的雅克比矩阵。 xqkτqm,n,kxqkfqm,n,k又可以分别表示为:

    xqkτqm,n,k=1c[cosϕqm,k+cosφqn,ksinϕqm,k+sinφqn,k00]
    (20)

    xqkfqm,n,k=2πλ[˙xqk(1Rqm,k+1Rqn,k)cosϕqm,k(˙xqkcosϕqm,k+˙yqksinϕqm,k)(Rqm,k)2cosφqn,k(˙xqkcosφqn,k+˙yqksinφqn,k)(Rqn,k)2˙yqk(1Rqm,k+1Rqn,k)sinϕqm,k[˙xqkcosϕqm,k+˙yqksinϕqm,k](Rqm,k)2sinφqn,k[˙xqkcosφqn,k+˙yqksinφqn,k](Rqn,k)2cosϕqm,k+cosφqn,ksinϕqm,k+sinφqn,k]
    (21)

    通常来说 JqZ中期望的计算需要通过蒙特卡洛方法来进行计算,也就是说从概率密度函数 p(xk|xk1)中采样 N s 个样本 {x(j)k|k1}Nsj=1以相同的权重1/ N s 加权求和。另一方面,如果目标运动的过程噪声很小,则可以去掉期望符号。在这种条件下由于采用预先规划的方式来进行发射站接收站选择,所以可以利用预测值 xk|k1来进行计算。值得注意的是,本文假设线性运动模型是为了降低计算PCRLB的计算量,但是对于问题模型的建立和分析并无影响。如果是非线性运动模型,那么在计算贝叶斯费歇尔信息矩阵的时候,先验费歇尔信息矩阵就不再是 JP,k=[Qq+F(Jk1)1FT]1,而需要根据利用蒙特卡洛积分对 D11, D12, D21D22(1)的期望进行计算。对于机动目标运动模型,因为不满足计算PCRLB所需的观测值和参数向量的联合概率密度的对数是2次可微的条件,需要寻求其它性能准则。

    在本节中,分布式MIMO雷达多目标发射站接收站联合选择模型被建立。首先本文引入两组选择向量 tT=[(t1)T,,(tQ)T]rT=[(r1)T,,(rQ)T]。其中, (tq)T=[tq1,,tqM],tqm{0,1}(rq)T= [rq1,,rqN],rqn{0,1},qQ分别表示第 q个目标的选择向量。如果 tqm=1表示针对第 q个目标,第 m个发射站被选中,反之如果 tqm=0则没有。类似的, rqn=1rqn=0则分别表示针对第 q个目标,第 n个接收站是否被选中。因为数据费歇尔信息矩阵 JZ(xqk)表现为各条路径对应求和的形式,所以发射站和接收站的选择向量通过影响量测费歇尔信息矩阵来影响最终的跟踪精度

    JZ(xqk,t,r)=Mm=1Nn=1tqmrqn(Hqm,n,k)TJZ(θqm,n,k)Hqm,n,k
    (22)

    费歇尔信息矩阵逆矩阵的迹是一个常用的用来进行优化选择的准则 [6, 7]。由于雷达网络资源的限制,针对每一个目标只能有有限数量的发射站和接收站对其进行观察。本文通过选择发射站和接收站来获得更低的PCRLB,通常情况下也能获得更低的MSE。同时由于多目标的存在,需要平衡每个目标之间的跟踪性能。在本文的框架中以优化各个目标中跟踪性能最差的目标达到最优来实现系统整体性能的优化。于是本文给出以下优化模型

    mint,rmaxq[tr(Jk)1]subjecttoKqmin(uq1)TtKqmax,qQLqmin(uq2)TrLqmax,qQ(um3)Tt1, mM(un4)Tr1, nNtqm{0,1}, mM,qQrqn{0,1}, nN,qQ}
    (23)

    其中, uq1uq2为两组向量分别除了第 (q1)M+1qM(q1)N+1qN为1,其余元素都为0的向量。 um3un4为两组向量其中分别第 (q1)M+m和第 (q1)N+n个元素为1其余元素为0。该优化问题中,第1个和第2个约束限制了可被选择的发射站和接收站数量的最大最小数目。最小数量约束用来保证最大似然估计的有效性,而最大数量约束保证所选发射接收站数量不超过系统所提供的数量限制。值得注意的是,最优选择数量的确定不在本文的讨论范围之内。第3个和第4个约束是基于假设每一个发射站和接收站在某一时刻只能照射和观察一个目标。

    因为最后两个非凸约束的存在导致该优化问题不可解。所以为了有效的求解该优化问题,本文把最后两个非凸约束松弛为其对应的凸包 tqm[0,1],mM,qQrqn[0,1],nN,qQ。可以证明对于 XS+, tr(X1) X 的凸函数 [13]。又因为BFIM是选择向量 t r 的仿射函数,所以该问题关于选择向量 t r 分别为一个凸优化问题。引入一组辅助向量 v=[v1,,vL]T满足

    vleTl[JqP,k+JqZ(xqk,t,r)]1el, lL,qQ
    (24)

    利用舒尔补定理,可以把优化问题转化为一个半正定规划(SemiDefinite Programming, SDP)问题 1 0

    mint,r,v1Tvsubjectto[JP,k+JZ(xqk,t,r)eleTlvl] 0L+1, lL,qQ(uq1)Tt=Kmax, qQ(uq2)Tr=Lmax, qQ(um3)Tt1, mM(un4)Tr1, nNtqm[0,1],mM, qQrqn[0,1],nN, qQ}
    (25)

    其中, e l L维单位矩阵的第 l列向量。由于该转化后的优化问题关于选择 t r 分别为一个凸优化问题, 所以本文直觉的选择坐标下降法(Bolck Coordinate Descent, BCD)来进行优化。坐标下降法可以描述为在每一次迭代中,本文最小化 t 或者 r 中的一个,同时保持另一个选择向量固定。通过此种方法,发射站和接收站联合选择可以总结步骤为:

    1. 利用目标状态预测估计状态 ˆxqk|k1计算各条路径的先验费歇尔信息矩阵 JP,k以及量测费歇尔信息矩阵 JZ[θm,n(ˆxqk|k1)],mM,nN

    2. 给定一个迭代初始可行点 ˆr0F2和收敛容限 δ

    3. 针对式(25)中的问题,对 s=1,2,3,S进行 S次迭代

     (1) (ˆts,v)=argmintF1,Ωf(t,ˆrs1,v)

     (2) (ˆrs,v)=argminrF2,Ωf(ˆts,r,v)

     (3) 如果 |f(ts,rs,v)f(ts1,rs1,v)|<δ或达到 S停止,得到最优解 t * r *

    4. 对 q=1,2,,Q

     (a) 令 (tq)=t((q1)M:qM)(rq)= r((q1)N:qN)

     (b) 对 mM,定义示性函数 (tqm)= {1,tmqmin{[tqm]Kqmin,1/2}0,otherwise 

     (c) 对 nN,定义示性函数 (rqn)= {1,rnqmin{[rqn]Lqmin,1/2}0,otherwise 

    5. 得到发射站和接收站的选择集合 TqRqqQ

    其中, F1F2分别是 t r 的可行集。 [tqm]Kqmin[rqn]Lqmin代表 tqrq中最大的第 Kqmin个和最大的第 Lqmin个元素。 f是优化问题2的目标函数。采样重要性重采样(Sample Importance Resample)粒子滤波 [14]算法被应用于本文的目标跟踪并且假设数据关联算法已经被有效采用。在每次迭代中,可以通过内点法 [15]进行有效的求解半正定规划问题(SDP)。文献[ 16]指出,只要在每一次迭代中,目标函数是凸函数或者可行解唯一,分块坐标下降的收敛性就可以保证。尽管在理论上无法保证全局最优性,但是仿真实验说明本文提出的方法是确实有效的。

    在本节中,本文进行了计算机仿真实验来验证所提出的优化模型的有效性。仿真实验结果表明,本文所提出的动态规划方法使取得了比固定选择更优的性能,并且能在计算量更小的前提下获得和全局穷举搜索近似的性能。

    在第1个仿真场景中,为了呈现发射站和接收站的动态选择过程,首先考虑一个规模相对较大的分布式MIMO雷达网络。12个发射站和12个接收站分别随机布置在 [100km×100km]大小的区域中。总共2个目标的初始状态分别被设定为 [10km10km150m/s150m/s][90km90km 150m/s 150m/s]。假设跟踪每次采样间隔为1 s,即 ΔT=1s。允许的被选择的发射站和接收站最小和最大的数目分别为3和4。仿真中随机的选择4个发射站和4个接收站作为固定选择情况下的对比实验组。

    图  1  发射站接收站实时选择情况
    Figure  1.  Selection results of transmitters and receivers varied with time

    图1中,本文给出了在时刻50 s, 200 s, 300 s下针对目标1和目标2的发射站接收站动态实时选择情况,其中“ Δ”符号和“ ”符号分别代表了发射站和接收站的位置,红色“ ”框和“ ”框分别代表了被目标1和目标2选中的发射站和接收站。可以看到,通过所提出的方法,离目标最近的发射站和接收站总是被优先选择来提高接收信号的信噪比。另一方面,被选中发射站接收站尽量在空间上尽量以多个角度观察目标来取得更好的空间多样性。当目标1和目标2靠近后,选择方案对两者的性能需求进行了折中。值得说明的是,在式中假设每一个发射站和接收站在某一时刻只能照射和观察一个目标是为了仿真结果的有效展示而不至于混淆,各个雷达具备同时观察更多个目标的能力并不影响优化模型的建立和求解,该方法依然是有效的。

    图  2  文中所提优化方法与固定选择方法的性能对比
    Figure  2.  Performance of proposed method and fixed selection method

    本文定义每个时刻所跟踪目标中性能最差的RMSE为:

    RMSEk=maxq[1MCMCixqk(i)ˆxqk|k(i)22]1/2    
    (26)

    其中,MC是蒙特卡洛仿真实验的次数。 xk是目标状态向量而 ˆxk|k是目标状态估计向量。在 图2中,为了对各种方法进行对比,对某次实验的选择方案进行重复的1000次蒙特卡洛实验进行性能对比。本文只给出了每个时刻两种方法下跟踪性能最差的目标的RMSE曲线来简化图形。可以看到,本文所提出的动态优化选择方法相比于固定的选择方法,在不同时刻都能以更优的性能完成对最差性能目标的跟踪,实现了系统的整体性能优化。也就是说,本文提出的方法可以利用每一时刻的先验信息动态来调整针对各个目标的发射站接收站选择结果,从而获得更小的跟踪误差。

    图  3  文中所提优化方法与穷举搜索选择方法的性能对比
    Figure  3.  Performance of proposed method and exhaustive search method

    当发射站和接收站数量较大的时候穷举搜索法因为计算量太大而变得不可行。为了验证所提方法的全局最优性,本文考虑将发射站和接收站的总数分别减少为8个和8个,各个目标被允许的发射站和接收站数目保持4个不变。同 图2一样,在给出一次完成选择方案后进行1000次蒙特卡洛仿真实验求得两种方法的RMSE。可以看到, 图3中,本文所提方法与穷举搜索有非常相近的跟踪性能。

    图  4  文中所提优化方法的平均PCRLB与穷举搜索选择方法对比
    Figure  4.  Average performance of proposed method and exhaustive search method

    为了验证算法的稳定性,在同一场景下100次重复试验下文中方法的平均PCRLB对比和由穷举搜索获得的PCRLB。 图4表明本文基于分块坐标下降方法的优化选择方法在保证稳健性的基础上取得了近乎穷举搜索的性能。

    图  5  文中所提优化方法与穷举搜索法不同场景下的执行时间
    Figure  5.  Execution time of proposed method and exhaustive search method

    给出本文算法准确的计算量比较困难,相比于穷举搜索指数级增长的计算量 O(2QM+QN),本文基于半正定规划的计算量约为 O[S(QM)3+S(QN)3] [15]。为了直观对比两者计算量的差距, 图5给出了在同样的计算机下不同场景下两者的执行时间对比图。其中Tx表示发射站,Rx表示接收站。可见在8发8收的场景下进行选择,穷举搜索法的计算时间略小于本文的方法。但是当处于9发9收的情况,穷举搜索法计算量出现组合爆炸现象,基本已经失去了实用意义。

    本文研究了在分布式MIMO雷达网络中,多目标跟踪背景下的发射站接收站联合选择问题。一种基于以后验卡拉美罗界为性能指标,旨在优化多目标跟踪下跟踪性能最差的目标的发射站接收站优化问题被提出。通过分块坐标下降该优化问题得以求解,实现了发射站和接收站的动态闭环选择。通过仿真实验,在每一个时刻,本文提出的方法可以利用前面时刻的先验信息形成预先规划针对每一个目标的发射站接收站选择。相比于非动态规划下的固定选择,本文的优化选择方法取得了更好的性能。于此同时,对比全局最优的穷举搜索在更小的计算量的前提下获得了近似的性能。

  • 图  1  发射站接收站实时选择情况

    Figure  1.  Selection results of transmitters and receivers varied with time

    图  2  文中所提优化方法与固定选择方法的性能对比

    Figure  2.  Performance of proposed method and fixed selection method

    图  3  文中所提优化方法与穷举搜索选择方法的性能对比

    Figure  3.  Performance of proposed method and exhaustive search method

    图  4  文中所提优化方法的平均PCRLB与穷举搜索选择方法对比

    Figure  4.  Average performance of proposed method and exhaustive search method

    图  5  文中所提优化方法与穷举搜索法不同场景下的执行时间

    Figure  5.  Execution time of proposed method and exhaustive search method

  • [1] Li J and Stoica P. MIMO radar with colocated antennas[J]. IEEE Signal Processing Magazine, 2007, 24(5): 106–114. doi: 10.1109/MSP.2007.904812
    [2] Haimovich A M, Blum R S, and Cimini L J. MIMO radar with widely separated antennas[J]. IEEE Signal Processing Magazine, 2008, 25(1): 116–129. doi: 10.1109/MSP.2008.4408448
    [3] Joshi S and Boyd S. Sensor selection via convex optimization[J]. IEEE Transactions on Signal Processing, 2009, 57(2): 451–462. doi: 10.1109/TSP.2008.2007095
    [4] Shen X, Liu S, and Varshney P K. Sensor selection for nonlinear systems in large sensor networks[J]. IEEE Transactions on Aerospace and Electronic Systems, 2014, 50(4): 2664–2678. http://adsabs.harvard.edu/abs/2014ITAES..50.2664S
    [5] Masazade E, Fardad M, and Varshney P K. Sparsity-Promoting extended Kalman filtering for target tracking in wireless sensor networks[J]. IEEE Signal Processing Letters, 2012, 19(19): 845–848. https://www.researchgate.net/publication/258655744_Sparsity-Promoting_Extended_Kalman_Filtering_for_Target_Tracking_in_Wireless_Sensor_Networks
    [6] Godrich H, Petropulu A P, and Poor H V. Sensor selection in distributed multiple-radar architectures for localization: A knapsack problem formulation[J]. IEEE Transactions on Signal Processing, 2012, 60(1): 247–260. doi: 10.1109/TSP.2011.2170170
    [7] Ma Botao, Chen Haowen, Sun Bin, et al.. A joint scheme of antenna selection and power allocation for localization in MIMO radar sensor networks[C]. IEEE International Conference on Signal Processing, Hangzhou, China, 2014: 2226–2229. http://ieeexplore.ieee.org/document/7015390/
    [8] Glass J D and Smith L D. MIMO radar resource allocation using posterior Cramér-Rao lower bounds[C]. IEEE Aerospace Conference, Big Sky, MT, USA, 2011: 1–9. http://dl.acm.org/citation.cfm?id=2053918.2054178
    [9] Xie M, Yi W, Kirubajaran T, et al.. Receive-beam allocation for multiple target tracking with distributed MIMO radar systems[C]. IEEE Radar Conference, Philadelphia, PA, USA, 2016. DOI: 10.1109/RADAR. 2016.7485153.
    [10] Godrich H, Tajer A, and Poor H.V. Distributed target tracking in multiple widely separated radar architectures[C]. IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM), Hoboken, NJ, USA, 2012: 153–156. DOI: 10.1109/SAM. 2012.6250453.
    [11] Trees H L V. Detection, Estimation, and Modulation Theory—Part I[M]. Publishing House of Electronics Industry, Beijing, China, 2003: 131–143.
    [12] Tichavsky P, Muravchik C H, and Nehorai A. Posterior Cramer-Rao bounds for discrete-time nonlinear filtering[J]. IEEE Transactions on Signal Processing, 1998, 46(5): 1386–1396. doi: 10.1109/78.668800
    [13] Boyd S and Vandenberghe L. Convex Optimization[M]. Cambridge University Press, Cambridge, UK, 2004: 55–60.
    [14] Arulampalam M S, Maskell S, Gordon N, et al.. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking[J]. IEEE Transactions on Signal Processing, 2002, 50(2): 174–188. doi: 10.1109/78.978374
    [15] Nemirovski A. Interior point polynomial time methods in convex programming[OL]. . 2012.
    [16] Razaviyayn M, Hong M, and Luo Z Q. A unified convergence analysis of block successive minimization methods for nonsmooth optimization[J]. SIAM Journal on Optimization, 2013, 23(2): 1126–1153. doi: 10.1137/120891009
  • 期刊类型引用(7)

    1. 张子睿,张贞凯,商晓可. 基于分布式MIMO的雷达通信一体化功率分配算法. 现代雷达. 2024(12): 95-101 . 百度学术
    2. 杨益川,汪兵,张天贤,曹旭源,李雪婷,余晨. 基于时间资源管理的多功能分布式系统协同技术. 现代雷达. 2023(10): 17-25 . 百度学术
    3. 丁琳涛,时晨光,周建江. 机载雷达多目标跟踪路径与驻留时间联合优化. 战术导弹技术. 2022(01): 87-96 . 百度学术
    4. 董军,杜晓林,崔国龙,余显祥,田团伟. 基于加权准则的雷达博弈波形设计. 电子科技大学学报. 2022(06): 866-874 . 百度学术
    5. 陈松,蒋春启,陈国军,张龙. 基于衰减排序递减的分布式MIMO雷达有限阵元快速选取. 信息工程大学学报. 2020(03): 266-272 . 百度学术
    6. 程丰,范勇,舒刊,吕敏. 多基地雷达目标跟踪精确定位仿真研究. 计算机仿真. 2018(10): 57-61 . 百度学术
    7. 王祥丽,易伟,孔令讲. 基于多目标跟踪的相控阵雷达波束和驻留时间联合分配方法. 雷达学报. 2017(06): 602-610 . 本站查看

    其他类型引用(10)

  • 加载中
图(5)
计量
  • 文章访问数:  3488
  • HTML全文浏览量:  680
  • PDF下载量:  690
  • 被引次数: 17
出版历程
  • 收稿日期:  2016-09-15
  • 修回日期:  2017-01-23
  • 网络出版日期:  2017-02-28

目录

/

返回文章
返回