Multi-emitters Direct Localization Method via Multi-dictionaries and Hierarchical Block Sparse Bayesian Framework
-
摘要: 基于压缩感知的直接定位方法依赖准确的信号传播模型,当传播模型的参数部分未知时,其定位性能会显著下降。针对这个问题,该文提出了一种基于多字典联合与分层块稀疏贝叶斯框架的多辐射源直接定位方法。该文将辐射源定位问题转化为恢复对应不同字典但具有共享稀疏性的信号,通过多字典联合来解决存在信道衰减的辐射源定位问题。仿真结果表明:所提方法在低信噪比和少快拍条件下,相比稀疏贝叶斯方法和直接定位方法具有更优的定位性能。Abstract: The direct position determination method based on compressed sensing depends on the accurate signal propagation model. With partially unknown propagation model parameters, its location performance will decline significantly. Thus, this study proposed a localization method via multi-dictionaries and hierarchical block sparse Bayesian framework. Herein, the emitter location problem is transformed into recovering signals from different dictionaries but with shared sparsity, and the emitter location with channel attenuation is solved by a multi-dictionary combination. Simulation results revealed that the algorithm has better performance than the traditional Sparse Bayesian Learning (SBL) method and Direct Position Determination (DPD) method under the condition of low signal-to-noise ratio and a few snapshots.
-
1. 引言
辐射源的精确定位问题在电子侦察、无线通信等领域受到了广泛的关注,例如利用蓝牙设备在复杂且不可预测的室内环境中进行定位[1]。主流的定位方法称作两步法,通常采用两个处理步骤[2,3],第一步估计到达时间(Time of Arrival, TOA)、到达角(Angle of Arrival, AOA)、接收信号强度(Received Signal Strength, RSS)或多普勒频移等定位参数,第二步使用先前估计的参数来定位辐射源。这些方法具有运算复杂度低,不需要将观测数据汇总处理等优点而广泛应用。但这些方法估计参数时不可避免存在参数估计误差,导致定位精度的下降。另外,两步法还必须将各接收基站估计的定位参数关联才能实现多辐射源定位。为了解决上述问题,Weiss[4]提出了直接定位(Direct Position Determination, DPD)方法,该方法通过联合利用所有基站的观测值以及在感兴趣区域内进行穷举搜索,一次性就能直接估计出所有辐射源的位置。
与信号处理领域的传统数据模型相比,压缩感知(Compressed Sensing, CS)在低信噪比(Signal-to-Noise Ratio, SNR)和少快拍的情况下具有更好的鲁棒性[5]。文献[6]提出了一种使用
$ {\ell _1} $ 范数的压缩感知方法,但这种方法需要预先确定合适的正则化参数。为了避免这一缺点,基于自适应迭代更新参数的稀疏贝叶斯学习(Sparse Bayesian Learning, SBL)的方法被提出[7,8]。Zhang等人[9,10]提出了一种块稀疏贝叶斯学习(Block Sparse Bayesian Learning, BSBL)的求解方法,该方法引入了信号块内的时间相关性,并且具有速度快、性能好的优点。为了获得相较于传统贝叶斯学习更稀疏的重构性能,Babacan等人[11]提出了利用Laplace先验的分层贝叶斯模型。在文献[12]中,多字典稀疏贝叶斯学习用于联合处理多频率字典下具有共享稀疏性的不同观测信号。最近,基于压缩感知的方法也应用于辐射源定位[13,14],但它们往往假设信号传播模型特性是完全已知的。然而在实际应用中传播模型并不容易完全获知,不同接收基站接收到的信号会受到信道衰减的影响,导致构建的过完备字典和真实的字典之间存在误差,因此不能直接联合多个接收信号进行处理。为解决上述问题,一种思路是通过学习更新字典的方式来完成多辐射源定位[15,16],但面临运算量大的挑战。另一种思路是利用辐射源信号在不同字典的共享稀疏性来进行定位[17,18],其中文献[18]通过对稀疏字典进行重组进一步提升了定位性能,但文献[17,18]的方法需要预先知道辐射源的个数。本文提出了一种基于多字典联合的SBL方法来解决具有信道衰减的辐射源定位问题。考虑在无源定位的场景下,多个接收基站接收来自同一辐射源的信号,将辐射源定位问题转化为具有共享稀疏性的稀疏信号的恢复问题。在建立基于Laplace先验信息的分层贝叶斯框架基础上,使用了基于多字典的SBL方法重构稀疏信号,估计辐射源的位置。
2. 接收信号模型
考虑有
$N$ 个辐射源,每个辐射源的位置由$D \times 1$ 矢量${{\boldsymbol{p}}_n}$ 表示。有$L$ 个具有$M$ 个阵元的接收基站截获辐射源发射的信号。则第$l$ 个接收基站接收到的信号可以表示为rl(t)=N∑n=1βl,n(t)al(pn)sn(t−τl(pn))+nl(t),0≤t≤T (1) 其中,
${{{\boldsymbol{r}}}_l}\left( t \right)$ 是一个依赖时间的$M \times 1$ 信号观测向量,${\beta _{l,n}}\left( t \right)$ 表示从第$n$ 个辐射源到第$l$ 个接收基站的未知复信道衰减,${{{\boldsymbol{a}}}_l}\left( {{{{\boldsymbol{p}}}_n}} \right) = \left[ 1,{{\rm{e}}^{ - {\rm{j}}2\pi fd{\text{sin}}{\theta _{l,n}}/{\rm{c}}}}, \cdots , {{\rm{e}}^{ - {\rm{j}}2\pi f(M - 1)d{\text{sin}}{\theta _{l,n}}/{\rm{c}}}} \right]^{\rm{T}}$ 是第$l$ 个接收基站对第$n$ 个辐射源的阵列响应,其中$ f $ 是信号的载波频率,$ d $ 是阵元间距,${\theta _{l,n}}$ 为第$n$ 个辐射源到第$l$ 个接收基站信号入射角度相对于法线方向的夹角,${\rm{c}}$ 为电磁波的传播速度。${s_n}\left( {t - {\tau _l}\left( {{{{\boldsymbol{p}}}_n}} \right)} \right)$ 是第$n$ 个辐射源发射的信号延时${\tau _l}\left( {{{{\boldsymbol{p}}}_n}} \right)$ 后的波形。向量${{{\boldsymbol{n}}}_l}\left( t \right)$ 为零均值的高斯白噪声并且与辐射源信号不相关。由于信道衰减的幅度和相位会随着传播环境的改变而变化,未知的信道衰减${\beta _{l,n}}\left( t \right)$ 与时间有关。假设观测时间与相干时间相比足够小,则信道衰减可以认为在相应时间保持不变,即${\beta _{l,n}} = {\beta _{l,n}}\left( t \right)$ 。对式(1)作离散傅里叶变换(Discrete Fourier Transform, DFT),得到对应于第$l$ 个接收基站的接收信号的第$k$ 个频率分量表达式为ˉrl(k)=N∑n=1βl,nal(pn)ˉsn(k)e−j2πωkτl(pn)+ˉnl(k),k=1,2,⋯,K (2) 其中,
${\omega _k}$ 是第$k$ 个离散频点的频率,${{\bar {\boldsymbol{r}}}_{l}}\left( k \right)$ ,${{\bar {\boldsymbol{s}}}_n}\left( k \right)$ ,${{\bar {\boldsymbol{n}}}_l}\left( k \right)$ 分别是${{{\boldsymbol{r}}}_l}\left( t \right)$ ,${{\boldsymbol{s}}_n}\left( t \right)$ ,${{{\boldsymbol{n}}}_l}\left( t \right)$ 在第$k$ 个离散频点的数据。${{\rm{e}}^{ - {\rm{j}}2\pi {\omega _k}{\tau _l}\left( {{{{\boldsymbol{p}}}_n}} \right)}}$ 是相位延迟,取决于辐射源和接收阵列之间的距离。值得注意的是,信道衰减总是和信号一起出现,影响信号的幅度和相位,从而使信道衰减和信号之间产生模糊。因此,信道衰减可以视作信号的一部分,每个接收基站接收到的发射信号可以认为具有不同幅度相位,但存在比例关系,来自同一位置。并定义${{\bar {\boldsymbol{s}}}_{l,n}}\left( k \right) = {\beta _{l,n}}{{\bar {\boldsymbol{s}}}_n}\left( k \right)$ ,则接收信号在频域上可以重新表示为ˉrl(k)=AlWlˉsl(k)+ˉnl(k) (3) 其中
Al=[al(p1),al(p2),⋯,al(pN)] (4) Wl=diag{e−j2πωkτl(p1),⋯,e−j2πωkτl(pN)} (5) ˉsl(k)=[ˉsl,1(k),ˉsl,2(k),⋯,ˉsl,N(k)]T (6) 其中,
${\text{diag}}\left\{ \cdot \right\}$ 代表将元素按矩阵主对角线排列,而辐射源的位置信息被包含在阵列响应${{\boldsymbol{A}}_l}$ 以及信号的延时${\tau _l}\left( {{{{\boldsymbol{p}}}_n}} \right)$ 中。第3节将使用TOA和AOA信息推导过完备字典矩阵,将信号模型扩展到BSBL框架中。3. 多辐射源直接定位方法
由于字典是部分未知的,不能用单一的字典来恢复信号,所以本文引入了块结构,使得每个接收基站的接收信号可以用一个列向量来表示。另外,每个块的块内相关性在信号中广泛存在,通过探索和利用块内相关性能够提升算法的性能[9]。因此,式(3)可以推广为
yl=Φlxl+vl,l=1,2,⋯,L (7) 其中
yl=vec([ˉrl(1),ˉrl(2),⋯,ˉrl(K)]T)Φl=(Dl⊗IK)Ωlxl=vec([ˉsl,1,ˉsl,2,⋯,ˉsl,Q]T)vl=vec([ˉnl(1),ˉnl(2),⋯,ˉnl(K)]T)Dl=[al(p1),al(p2),⋯,al(pQ)]Ωl=diag{e−j2πω1τl(p1),⋯,e−j2πωkτl(p1),e−j2πω1τl(p2),⋯,e−j2πωkτl(pQ)}} (8) 其中,
${\text{vec}}\left( \cdot \right)$ 代表将矩阵按列连接成列向量,$ \otimes $ 代表克罗内克积,${{{\boldsymbol{I}}}_K}$ 代表大小为$K \times K$ 的单位矩阵,$Q$ 是感兴趣区域的网格数,也是字典中的原子数。为了方便,使用${{{\boldsymbol{x}}}_{l,q}}$ 代替${{\bar {\boldsymbol{s}}}_{l,q}}$ ,假设所有的${{{\boldsymbol{x}}}_{l,q}}$ 服从零均值的高斯过程p(xl,q;γq,Bq)∼N(0,γqBq),q=1,2,⋯,Q (9) 其中,
${\gamma _q}$ 是一个未知的非负超参数用来控制${{{\boldsymbol{x}}}_l}$ 的块稀疏性。当${\gamma _q} = 0$ 时,与之相关联的第$q$ 个块会变为零。${{{\boldsymbol{B}}}_q}$ 是一个正定矩阵,代表了${{{\boldsymbol{x}}}_{l,q}}$ 块内相关性结构。当这些块互不相关时,${{{\boldsymbol{x}}}_l}$ 的先验概率为$p \left( {{{{\boldsymbol{x}}}_l};\left\{ {{\gamma _q},{{{\boldsymbol{B}}}_q}} \right\}_{q = 1}^Q} \right) \sim \mathcal{N} \left( {{\boldsymbol{0}},{{{\boldsymbol{\varSigma}} }_0}} \right)$ ,其中$\boldsymbol{\varSigma _0}= {\rm{ diag}}\left\{ {\gamma _1^{ - 1}{\boldsymbol B}_1^{ - 1}, \cdots ,\gamma _Q^{ - 1}{\boldsymbol B}_Q^{ - 1}} \right\}$ 是一个块对角矩阵。另外,${\boldsymbol{\gamma}} = \left[ {{\gamma _1},{\gamma _2}, \cdots, {\gamma _Q}} \right]$ 为一个超参数。并且服从Gamma分布:p(γ|ξ)=Q∏q=1Γ(γq|1,ξ/2) (10) 其中,
$ \Gamma \left( {{\gamma _q}|1,\xi /2} \right) = \xi /2 \cdot {\text{exp}}\left( { - \xi {\gamma _q}/2} \right),\;\xi > 0 $ ,$\Gamma \left( \cdot \right)$ 为Gamma函数。边缘概率密度${{\boldsymbol{x}}_{l,q}}$ 为p(xl,q|ξ;Bq) = ∫p(xl,q|γq;Bq)p(γq|ξ)dξ = √ξ2B12qexp(−√ξxTl,qxl,qB12q) (11) 如式(11)所示,边缘概率密度
${{{\boldsymbol{x}}}_{l,q}}$ 服从Laplace先验,相较于常规的高斯先验, Laplace分布的概率密度更集中在零附近,更能鼓励稀疏性特征。通过Gamma函数对$ \xi $ 进行建模有p(ξ|v)=Γ(ξ|v/2,v/2) (12) 进一步,假设噪声服从
$p\left( {{{{\boldsymbol{v}}}_l};\lambda } \right)\sim \mathcal{N}\left( {0,{\lambda ^{ - 1}}{{\boldsymbol{I}}}} \right)$ ,其中${\lambda ^{ - 1}} = {\sigma ^2}$ 是噪声的方差,并认为其服从$p\left( {\lambda |{c^\lambda },{d^\lambda }} \right) = \Gamma \left( {\lambda |{c^\lambda },{d^\lambda }} \right)$ ,其中${c^\lambda },{d^\lambda } \to 0$ 。图1的有向无环图(Directed Acyclic Graph, DAG)展示了本文提出的分层稀疏贝叶斯模型的结构。${{{\boldsymbol{x}}}_l}$ 的后验概率可以写为p(xl|yl;λ,{γq,BQ}Qq=1)=N(μl,x,Σl,x),l=1,2,⋯,L (13) 其中
μl,x=λΣl,xΦTlylΣl,x=(Σ0+λΦTlΦl)−1 (14) 尽管式(14)有L个不同的
$ {{{\boldsymbol{\mu}} }_{l,x}} $ 和${{{\boldsymbol{\varSigma}} }_{l,x}}$ 表达式,但本文认为${{\varSigma }_0}$ 和$ \lambda $ 在不同表达式中是一样的,因为信道衰减并不改变信号稀疏性和噪声方差,不同观测站的观测数据可以用具有共享稀疏性的不同字典来表示,这种共享稀疏性可用于多字典的联合重建。即认为不同${{{\boldsymbol{x}}}_l}$ 中的第$q$ 个块的概率密度受同一个参数${\gamma _q}$ 所控制,联合分布可以写为p(yl,y2,⋯,yL,xl,x2,⋯,xL,γ,B,λ) =[L∏l=1p(yl|xl,λ)p(xl|γ;B)]p(γ|ξ)p(ξ)p(λ) (15) 其中,
$\mathbb{B}={\left\{{{{\boldsymbol{B}}}}_{q}\right\}}_{q=1}^{Q}$ 。根据第2类最大似然准则,可以从式(15)构建如下代价函数L(γ,B,λ,ξ)=−12L∑l=1[yTlΣ−1y,lyl+log|Σy,l|]+Qlogξ2−ξ2Q∑q=1γq+v2logv2−logΓ(v2)logξ+(v2−1)−v2ξ+(cλ−1)logλ−dλλ (16) 其中,
$ \left| \cdot \right| $ 代表矩阵的行列式,${{{\boldsymbol{\varSigma}} }_{y,l}} = {\lambda ^{ - 1}}{{\boldsymbol{I}}} + {{{\boldsymbol{\varPhi}} }_l}{{{\boldsymbol{\varSigma}} }_0}{{\boldsymbol{\varPhi}} }_l^{\rm{T}}$ ,并且式(16)中的常数项已被省略。由文献[9]可知,${{{\boldsymbol{B}}}_q}$ 仅影响局部的收敛解而不会影响式(16)的全局最小值,而全局最小值往往会对应真正的稀疏解。不过,对每个块指定一个可能会导致过拟合,因此,这里用${{{\boldsymbol{B}}}_q}$ 的平均值来避免过拟合。因此,${{{\boldsymbol{\varSigma}} }_0}$ 变为${{{\boldsymbol{\varSigma}} }_0} = {{\boldsymbol{\varGamma}} } \otimes {{{\boldsymbol{B}}}^{ - 1}}$ ,其中${{\boldsymbol{\varGamma}} } \triangleq {\text{diag}}\{ \gamma _1^{ - 1}, \cdots ,\gamma _Q^{ - 1}\}$ 。参考${{{\boldsymbol{B}}}_q}$ 经典的稀疏贝叶斯推导过程[8],式(16)第1项可以写为L∑l=1yTlΣ−1y,lyl=L∑l=1(λ‖yl−Φlμl,x‖22+μTl,xΣ−10μl,x) (17) 其中,
$ {\left\| \cdot \right\|_2} $ 代表向量二范数(或矩阵二范数)。根据BSBL-BO算法[10],式(16)的第2项有一个上界L∑l=1log|Σy,l|≤L∑l=1log|Σoldy,l|+L∑l=1Q∑q=1tr[(Σoldy,l)−1Φl,qBqΦTl,q]⋅(γq−γoldq) (18) 其中,
${{\boldsymbol{\varSigma}} }_{y,l}^{{\rm{old}}} = {\lambda ^{ - 1}}{{\boldsymbol{I}}} + {{{\boldsymbol{\varPhi}} }_l}{{\boldsymbol{\varSigma}} }_0^{{\rm{old}}}{{\boldsymbol{\varPhi}} }_l^{\rm{H}}$ ,上标${\left( \cdot \right)^{{\rm{old}}}}$ 代表上一次参数更新的参数,${\text{tr}}\left\{ \cdot \right\}$ 代表求矩阵的迹。舍弃代价函数中与$ {\boldsymbol{\gamma}} $ 无关的量有L(γ)≤−12L∑l=1(λ‖yl−Φlμl,x‖22+μTl,xΣ−10μl,x)+L∑l=1log|Σoldy,l|+L∑l=1Q∑q=1tr[(Σoldy,l)−1Φl,qBqΦTl,q]⋅(γq−γoldq)−ξ2Q∑q=1γq (19) 令
$\mathcal{L}\left({\boldsymbol{\gamma}}\right)/d{\boldsymbol{\gamma}}=0$ ,可得${\gamma _1},{\gamma _2}, \cdots, {\gamma _Q}$ 的估计γ∗q=√L∑l=1(μql,x)TB−1qμql,xL∑l=1tr[ΦTl,q(Σoldy)−1Φl,qBq]+ξ (20) 其中,上标
${\left( \cdot \right)^ * }$ 代表本次更新的参数。类似于对$ {{\boldsymbol{\gamma}} } $ 的求解,可以估计出其他参数的更新方程ξ∗=2Q−2+vQ∑q=1γq+v (21) B∗=1LQQ∑q=1L∑l=1Σql,x+μql,x(μql,x)Tγq (22) λ∗=LMK+2cλ−2L∑l=1[‖yl−Φlμl,x‖22+tr(ΦlΣl,xΦTl)]+2dλ (23) 超参数
$v$ 可以设置为一个常数或者使用式(24)进行参数更新log(v2)+1−ψ(v2)+logξ−ξ=0 (24) 其中,
$ \psi \left( {{v \mathord{\left/ {\vphantom {v 2}} \right. } 2}} \right) $ 代表$\ln \Gamma \left( \cdot \right)$ 函数在$ {v \mathord{\left/ {\vphantom {v 2}} \right. } 2} $ 处的导数。利用得到的所有参数的更新方程,可以通过迭代更新各个参数。迭代求解的步骤为:
步骤1 初始化参数
$ {{\boldsymbol{\gamma}} } $ 为全1的向量,${\lambda ^{ - 1}} \to 0$ ,${{\boldsymbol{B}}} = {{{\boldsymbol{I}}}_K}$ ,$\xi = 1$ ,$v = 1$ ,并将${\boldsymbol{ \gamma}} $ 的门限设置为${10^{ - 4}}$ ;步骤2 根据当前
${{\boldsymbol{\gamma}} },{{\boldsymbol{B}}},\lambda ,\xi ,v$ 利用式(14)获得${{{\boldsymbol{\mu}} }_{l,x}},{{{\boldsymbol{\varSigma}} }_{l,x}}$ ;步骤3 利用步骤2获得的均值和方差通过式(20)—式(24)来更新得到新的参数
${{\boldsymbol{\gamma}} },{{\boldsymbol{B}}},\lambda ,\xi ,v$ 的估计值;步骤4 若某个网格点的
$ {\gamma _q} $ 小于所设置的门限,则令该网格的$ {\gamma _q} = 0 $ ,不再对该网格进行参数更新;步骤5 判断算法迭代收敛的条件是否已经满足,如果未满足跳回步骤2;如果条件满足,终止迭代到步骤6;
步骤6 计算每个网格点的
$\displaystyle\sum\nolimits_{k = 1}^K {\sum\nolimits_{l = 1}^L {{{\boldsymbol{\mu}} }_{l,x}^q} }(k) (q = 1, 2,\cdots, Q)$ 并作为该网格点的似然估计值,用它所对应的字典位置作为辐射源位置的估计。另外,稀疏贝叶斯理论适用于实数信号的处理,为了使本文推导的参数更新方程适用于复数信号处理,必须将复数形式转化成实数形式来处理[19]。式(7)被修改为
tl=Ξlul+εl (25) 其中,
${{{\boldsymbol{t}}}_l} = {\left[ {{{\rm{Re}}} \left\{ {{{{\boldsymbol{y}}}_l}} \right\},{{\rm{Im}}} \left\{ {{{{\boldsymbol{y}}}_l}} \right\}} \right]^{\rm{T}}} \in {\mathbb{R}^{2{{MK}} \times 1}}$ ,${{\boldsymbol{u}}}_l = \left[ {{\rm{Re}}} \left\{ {{{{\boldsymbol{x}}}_l}} \right\}, {{\rm{Im}}} \left\{ {{{{\boldsymbol{x}}}_l}} \right\} \right]^{\rm{T}} \in {\mathbb{R}^{2{{QK}} \times 1}}$ ,${{{\boldsymbol{\varepsilon}} }_l} = {\left[ {{{\rm{Re}}} \left\{ {{{{\boldsymbol{v}}}_l}} \right\},{{\rm{Im}}} \left\{ {{{{\boldsymbol{v}}}_l}} \right\}} \right]^{\rm{T}}} \in {\mathbb{R}^{2{{MK}} \times 1}}$ ,分别是实数接收信号向量、发射信号向量和噪声向量。${{{\boldsymbol{\varXi}} }_l} \in {\mathbb{R}^{2MK \times 2QK}}$ 是实数字典矩阵Ξl=(Re{Φl}−Im{Φl}Im{Φl}Re{Φl}) (26) ${\text{Re}}\left\{ \cdot \right\}$ 代表取实部操作,${\text{Im}}\left\{ \cdot \right\}$ 代表取虚部操作。应用算法恢复出${{{\boldsymbol{u}}}_l}$ 后,其实际所对应的复数模型下的${{{\boldsymbol{x}}}_l}$ 估计为xl=[ul(1),⋯,ul(QK)]T+j[ul(QK+1),⋯,ul(2QK)]T (27) 4. 算法复杂度和收敛性分析
本文所提算法每次迭代更新参数的计算复杂度为
$\mathcal{O}\left( {Q^2}LM{K^3} + QL{M^2}{K^3} + QLM{K^3} + L{M^3}{K^3} + QL{K^3} + QL{K^2} + Q{K^3} \right)$ ,一般情况下网格点数$Q$ 远大于其他参数,算法的运算量易受到网格点数$Q$ 的影响。但随着算法的迭代更新,小于门限的$ {\gamma _q} $ 所对应的网格点会被置零,需要更新的网格点数$Q$ 会减少。不同定位方法的运行时间对比如表1所示。对比实验中,目标的搜索范围为
${p_x} \in \left( { - 2,2} \right)$ ,${p_y} \in \left( { - 2,2} \right)$ (单位:km)的区域内,以0.2 km为网格间距进行搜索。与算法复杂度相关的其他参数设置为:${\text{SNR}} = 20\;{\rm{dB}}$ ,$ M = 10 $ ,$K = 8$ ,$L = 4$ ,辐射源位置为(100, 100)(单位:m)。从表1可以看出:两步法是所有定位方法中运算速度最快的,文献[18]的定位方法由于不需要迭代运算,其计算效率比本文所提方法和BSBL-BO方法都要快。表 1 不同定位方法运行时间对比Table 1. Comparison of run time定位方法 迭代次数 运行时间(s) 两步法 – 0.099 DPD – 1.115 文献[18] – 1.802 BSBL-BO 23 10.617 本文所提方法 22 10.342 此外,本节推导了未知路径损耗衰减条件下辐射源定位误差的克拉默-拉奥界,作为估计误差的下界。对于定位模型
${{{\boldsymbol{y}}}_l} = {{{\boldsymbol{\varPhi}} }_l}{{{\boldsymbol{x}}}_l} + {{{\boldsymbol{v}}}_l},l = 1,2, \cdots ,L$ ,其均值和方差可表示为μ=[Φ1x1,Φ2x2,⋯,ΦLxL]C=σ2IMK} (28) 则Fisher信息矩阵可表示为
[J(ϑ)]i,j=Ltr{C−1∂C∂ϑiC−1∂C∂ϑj}+2L∑l=1Re{∂μHl∂ϑiC−1∂μl∂ϑj} (29) 其中,
${{\boldsymbol{\vartheta}} } = \left[ {{{\boldsymbol{p}}}_x}\left( 1 \right),{{{\boldsymbol{p}}}_y}\left( 1 \right), \cdots ,{{{\boldsymbol{p}}}_x}\left( Q \right),{{{\boldsymbol{p}}}_y}\left( Q \right),{{{\boldsymbol{x}}}_{1,1}}(1), \cdots , {{{\boldsymbol{x}}}_{l,Q}}(K), \cdots ,{{{\boldsymbol{x}}}_{L,Q}}(K),{\sigma ^2} \right]$ 为未知参数向量,${{{\boldsymbol{p}}}_x}$ 和${{{\boldsymbol{p}}}_y}$ 分别为辐射源位置水平方向向量和垂直方向向量,${{\boldsymbol{x}}_{l,q}}$ 为信号幅度向量。$\dfrac{{\partial {{{\boldsymbol{\mu}} }_l}}}{{\partial {{{\boldsymbol{\vartheta}} }_i}}}$ 和$\dfrac{{\partial {{\boldsymbol{C}}}}}{{\partial {{{\boldsymbol{\vartheta}} }_i}}}$ 为偏导数,表示为∂μl∂ϑi=[∂μ1(1)∂ϑi,⋯,∂μl(MK)∂ϑi]T,∂C∂ϑi=∂σ2∂ϑiIMK (30) 将式(30)代入式(29),则有
[J(ϑ)]i,j=2σ2L∑l=1Re{∂μHl∂ϑi∂μl∂ϑj}=2σ2L∑l=1Re{∂xHlΦHl∂ϑi∂Φlxl∂ϑj} (31) 进一步可得
F=σ22(L∑l=1Re{∂xHlΦHl∂ϑ∂Φlxl∂ϑH})−1 (32) 那么,对于辐射源位置的估计
${{{\boldsymbol{p}}}_q},q = 1,2, \cdots, Q$ ,估计误差的CRLB可表示为CRLB(pq)=√[diag(F)]2q−1+[diag(F)]2q (33) 5. 仿真分析
本节通过仿真分析基于分层块稀疏贝叶斯算法的辐射源估计性能,为了检验所提出的定位框架的性能,本文假设其中4个接收基站分别位于(–5, –5), (–5, 5), (5, –5)和(5, 5)(单位:km)。每个站采用一个均匀线性阵列(Uniform Linear Array, ULA),每个阵列有
$ M = 10 $ 个阵元,阵元间距设置为$d = {{{\lambda _c}} \mathord{\left/ {\vphantom {{{\lambda _c}} 2}} \right. } 2}$ ,其中${\lambda _c}$ 表示信号波长。将信噪比定义为接收信号的平均功率与噪声功率之比。路径损耗衰减建模为$ {\beta _{l,n}} = 1 + {\delta _{l,n}} $ ,其中$ {\delta _{l,n}} $ 是一个零均值,方差为0.1的复高斯随机变量[4]。由于本文研究的重点是定位方法的研究,尽管基站的物理位置、分布的几何形状会对定位算法造成相应的影响,其具体影响可参考文献[20],本实验中仅考虑给定接收站几何分布情况下的辐射源定位。另外,当辐射源不在所预设的网格点上时,基于稀疏贝叶斯的方法会存在一定的离格误差。同样的,尽管离格误差会对定位算法造成相应的影响,但在本文中也忽略其影响,假设辐射源均处在网格点上,具体辐射源离格的定位情况可参阅其他文献[14]。
仿真1:设置
${{{\rm{SNR}} = 20\;{\rm{dB}}}}$ ,快拍数为16,两个辐射源分别位于(0,80)和(50, –50) (单位:m)。假设所有发射信号都是未知的二进制相移键控(Binary Phase Shift Keying, BPSK)调制信号,并且具有相同的带宽1 MHz,载波频率为1 GHz。两个辐射源的定位结果如图2(a)、图2(b)所示。可以看出,图中有两个明显的尖峰,它们代表着算法所获得的辐射源位置的估计,其余的点均因为在参数更新过程中$ {\gamma _q} $ 小于设定的门限值而被剪枝。从图中可以看出,算法很好地区分这两个相近的辐射源,这验证了算法的有效性。辐射源有3个,分别位于(0, 80), (50, –50)和(–60, –70) (单位:m)时,辐射源较多时,稀疏性下降,所提出算法会出现一定的伪峰,稀疏恢复性能会变差,但伪峰总体高度较低,仍能较好地获得辐射源的准确位置。
仿真2:利用均方根误差(Root Mean Square Error, RMSE)来评估所提出方法的性能,其定义为
RMSE=√1CNC∑c=1N∑n=1‖ˆp(c)n−pn‖2 (34) 其中,
$\hat {\boldsymbol{p}}_n^{(c)}$ 表示第$c$ 次蒙特卡罗实验中第$n$ 个辐射源的估计位置,N为所需要估计的辐射源个数,蒙特卡罗实验次数为$C = 400$ 。仿真时,设置辐射源位置(100, 100)(单位:m),发射带宽为25 kHz,载波频率1 GHz的BPSK调制信号,阵元数为10,快拍数为16。为了检验所提算法的性能,本文将其与两步法、DPD[21]和文献[18]中的方法及BSBL-BO算法[10]进行了比较,其中本文对比的BSBL-BO算法为将BSBL-BO应用到本文所提出的框架上。不同定位方法的RMSE随信噪比的变化关系如图3所示。可以看出:随着信噪比的增大,不同定位方法的RMSE均接近CRLB。当信噪比低于0 dB时,两步法的定位误差明显大于其他直接定位方法。低信噪比条件下,本文所提方法的定位性能优于DPD、文献[19]的方法和BSBL-BO方法。
针对不同调制形式的辐射源,利用本文所提方法得到的定位RMSE随信噪比的变化曲线如图4所示。仿真时,阵元数为8,快拍数为64,辐射源发射的BPSK和QPSK信号与单频信号的载频为1 GHz,前两者的带宽均为25 kHz。从图4中可以看出:采用本文所提方法对具有一定带宽的辐射源信号进行定位,能够获得比单频辐射源信号更小的定位误差。
仿真3:设置两个辐射源分别位于(–0.1, –0.1)和(0.1, 0.1) (单位:km)处,发射带宽1 MHz的BPSK调制信号,辐射源距离接收基站的平均距离R约为7.1 km。当快拍数为8,阵元数为10时,采用不同方法得到的定位RMSE相对信噪比的变化曲线如图5所示。可以看出,随着信噪比的增加,除DPD外,其他方法的定位性能都逐渐提高。此外,本文所提出的方法优于其他方法。当信噪比为0 dB时,本文所提方法的RMSE约为辐射源到接收基站平均距离的0.46%,比BSBL-BO方法和文献[18]的方法分别减少0.14%R和0.38%R (R为距离)。DPD是这4种方法中最差的一种,因为在这种情况下它不能有效地区分两个辐射源。因此,它的定位性能不能随着信噪比的增加而大大提高。值得注意的是,随着信噪比的提高,本文所提出的方法性能与BSBL-BO方法基本相同,这是因为本文所提的方法可以看作BSBL-BO方法的推广。
当SNR为0 dB,阵元数为10时,采用不同方法得到的定位RMSE相对快拍数的变化曲线如图6所示。由此可以观察到,随着快拍数量的增加,所有提出的方法的定位性能都会提高,而DPD基本保持不变。当快拍数为6时,本文所提方法的RMSE约为辐射源到接收基站平均距离的0.67%,比BSBL-BO方法和文献[18]的方法分别减少0.17%R和0.27%R。
当SNR为0 dB,快拍数为K=8时,采用不同方法得到的定位RMSE相对阵元数的变化曲线如图7所示。可以看出,随着阵元数的增加,3种方法的性能都会有所提升,阵元数的增加能够提高算法的定位性能。当阵元数为8时,所提方法的RMSE约为辐射源到接收基站平均距离的0.52%,比BSBL-BO方法和文献[18]的方法分别减少0.22%R和0.44%R。
6. 结论
本文提出了一种基于多字典联合与分层块稀疏贝叶斯框架的多辐射源直接定位方法,将辐射源定位问题转化为多字典的信号恢复问题,同时利用信号在多字典中的共享稀疏性,实现了在传播模型部分未知情况下的辐射源定位。利用Laplace分布的分层块稀疏贝叶斯模型相比传统的贝叶斯学习模型能获得更好的稀疏性,也能获得更优的重构性能。仿真结果表明:与两步法、DPD和文献[18]的方法及BSBL-BO算法相比,本文提出的方法具有更高的分辨率和更优的定位性能,特别是在低信噪比和较少快拍数的情况下。
-
表 1 不同定位方法运行时间对比
Table 1. Comparison of run time
定位方法 迭代次数 运行时间(s) 两步法 – 0.099 DPD – 1.115 文献[18] – 1.802 BSBL-BO 23 10.617 本文所提方法 22 10.342 -
[1] 郭英, 冯茗杨, 孙玉曦, 等. 一种基于蓝牙室内指纹定位的贝叶斯改进算法[J]. 测绘通报, 2019(5): 1–6. doi: 10.13474/j.cnki.11-2246.2019.0138GUO Ying, FENG Mingyang, SUN Yuxi, et al. An improved algorithm of Bayesian fingerprint localization based on Bluetooth[J]. Bulletin of Surveying and Mapping, 2019(5): 1–6. doi: 10.13474/j.cnki.11-2246.2019.0138 [2] SUN Sibo, ZHANG Xinyu, ZHENG Ce, et al. Underwater acoustical localization of the black box utilizing single autonomous underwater vehicle based on the second-order time difference of arrival[J]. IEEE Journal of Oceanic Engineering, 2020, 45(4): 1268–1279. doi: 10.1109/JOE.2019.2950954 [3] SUN Sibo, QIN Shasha, HAO Yu, et al. Underwater acoustic localization of the black box based on generalized second-order time difference of arrival (GSTDOA)[J]. IEEE Transactions on Geoscience and Remote Sensing, 2021, 59(9): 7245–7255. doi: 10.1109/TGRS.2020.3032982 [4] WEISS A J. Direct position determination of narrowband radio frequency transmitters[J]. IEEE Signal Processing Letters, 2004, 11(5): 513–516. doi: 10.1109/LSP.2004.826501 [5] MALIOUTOV D, CETIN M, and WILLSKY A S. A sparse signal reconstruction perspective for source localization with sensor arrays[J]. IEEE Transactions on Signal Processing, 2005, 53(8): 3010–3022. doi: 10.1109/TSP.2005.850882 [6] TIBSHIRANI R. Regression shrinkage and selection via the lasso: A retrospective[J]. Journal of the Royal Statistical Society:Series B (Statistical Methodology) , 2011, 73(3): 273–282. doi: 10.1111/j.1467-9868.2011.00771.x [7] TIPPING M E. Sparse Bayesian learning and the relevance vector machine[J]. The Journal of Machine Learning Research, 2001, 1(3): 211–244. doi: 10.1162/15324430152748236 [8] WIPF D P and RAO B D. Sparse Bayesian learning for basis selection[J]. IEEE Transactions on Signal Processing, 2004, 52(8): 2153–2164. doi: 10.1109/TSP.2004.831016 [9] ZHANG Zhilin and RAO B D. Sparse signal recovery with temporally correlated source vectors using sparse Bayesian learning[J]. IEEE Journal of Selected Topics in Signal Processing, 2011, 5(5): 912–926. doi: 10.1109/JSTSP.2011.2159773 [10] ZHANG Zhilin and RAO B D. Extension of SBL algorithms for the recovery of block sparse signals with intra-block correlation[J]. IEEE Transactions on Signal Processing, 2013, 61(8): 2009–2015. doi: 10.1109/TSP.2013.2241055 [11] BABACAN S D, MOLINA R, and KATSAGGELOS A K. Bayesian compressive sensing using Laplace priors[J]. IEEE Transactions on Image Processing, 2010, 19(1): 53–63. doi: 10.1109/TIP.2009.2032894 [12] NANNURU S, GEMBA K L, GERSTOFT P, et al. Sparse Bayesian learning with multiple dictionaries[J]. Signal Processing, 2019, 159: 159–170. doi: 10.1016/j.sigpro.2019.02.003 [13] SUN Baoming, GUO Yan, LI Ning, et al. Multiple target counting and localization using variational Bayesian EM algorithm in wireless sensor networks[J]. IEEE Transactions on Communications, 2017, 65(7): 2985–2998. doi: 10.1109/TCOMM.2017.2695198 [14] 游康勇, 杨立山, 刘玥良, 等. 基于稀疏贝叶斯学习的网格自适应多源定位[J]. 电子与信息学报, 2018, 40(9): 2150–2157. doi: 10.11999/JEIT171238YOU Kangyong, YANG Lishan, LIU Yueliang, et al. Adaptive grid multiple sources localization based on sparse Bayesian learning[J]. Journal of Electronics &Information Technology, 2018, 40(9): 2150–2157. doi: 10.11999/JEIT171238 [15] CHEN Minqiu, MAO Xingpeng, and ZHAO Chunlei. Direct localization of emitters based on sparse Bayesian learning[J]. IEEE Transactions on Vehicular Technology, 2019, 68(6): 5769–5781. doi: 10.1109/TVT.2019.2910831 [16] YOU Kangyong, GUO Wenbin, PENG Tao, et al. Parametric sparse Bayesian dictionary learning for multiple sources localization with propagation parameters uncertainty[J]. IEEE Transactions on Signal Processing, 2020, 68: 4194–4209. doi: 10.1109/TSP.2020.3009875 [17] SCHMITZ J, MATHAR R, and DORSCH D. Compressed time difference of arrival based emitter localization[C]. The 3rd International Workshop on Compressed Sensing Theory and its Applications to Radar, Sonar and Remote Sensing (CoSeRa), Pisa, Italy, 2015. doi: 10.1109/CoSeRa.2015.7330305. [18] HINCAPIE R, GOMEZ C, BETANCUR L, et al. Sparse framework for hybrid TDoA/DoA multiple emitter localization[C]. 2017 IEEE International Symposium on Signal Processing and Information Technology, Bilbao, Spain, 2017. doi: 10.1109/ISSPIT.2017.8388637. [19] CARLIN M, ROCCA P, OLIVERI G, et al. Directions-of-arrival estimation through Bayesian compressive sensing strategies[J]. IEEE Transactions on Antennas and Propagation, 2013, 61(7): 3828–3838. doi: 10.1109/TAP.2013.2256093 [20] 张政超, 童力. 四站时差无源定位精度分析[J]. 中国电子科学研究院学报, 2010, 5(6): 582–585. doi: 10.3969/j.issn.1673-5692.2010.06.007ZHANG Zhengchao and TONG Li. Precision analysis of passive location of 4-stations based on TDOA[J]. Journal of China Acadewy of Electronics and Information Technology, 2010, 5(6): 582–585. doi: 10.3969/j.issn.1673-5692.2010.06.007 [21] TIRER T and WEISS A J. High resolution direct position determination of radio frequency sources[J]. IEEE Signal Processing Letters, 2016, 23(2): 192–196. doi: 10.1109/LSP.2015.2503921 期刊类型引用(2)
1. 罗军,张顺生. 联合自适应LASSO与块稀疏贝叶斯直接定位方法. 雷达科学与技术. 2024(03): 265-274 . 百度学术
2. 施泽慧,牟龙华. 基于有限个μPMU和压缩感知理论的主动配电网复故障定位方法. 电气工程学报. 2024(03): 334-342 . 百度学术
其他类型引用(3)
-