由于被动声呐探测隐蔽性好,被动定位技术已成为水下目标定位的重要技术手段。对于一个被动测向交叉定位系统,单一被动站不能很好地完成定位任务,通常联合多个被动站对目标进行联合定位。由于每个被动站之间存在一定的距离,其测量得到的目标辐射信号也不完全相同,有一定的差异。随着目标和观测站数目的增加,多条测向线两两相交,使虚假定位点的数目急剧增加。如何快速排除虚假点是目标方位数据关联的难点[1]。
本文把目标的信息分为2类,即表示目标状态的方位信息和表示目标特征的物理信息,提出一种目标数据联合关联方法。该方法主要包括2个核心内容:一是辐射源方位数据关联,建立粗关联和细关联统计量,从多个不确定的角度集合中筛选出来自于同一个目标的信息[2];二是目标特征数据关联,利用目标属性对不同的目标进行区分。本文研究了利用自适应熵权灰色关联度和聚类分析对多条目标报文进行分类的方法,可用于实现多目标关联任务,把针对同一目标的方位角组合,提供给目标定位解算。
1 方位数据关联 1.1 方位粗关联以3个声呐阵测向交叉定位为例,假设目标与声呐阵位于平面直角坐标系内。三阵测向交叉定位示意图如图1所示。图1中3个声呐阵分别位于
![]() |
Download:
|
图 1 三阵测向交叉定位示意 |
根据正弦定理可知点
$ {r_{P{s_i}}} = {r_{{s_i}{s_j}}}\sin ({\theta _j} + {\theta _{ij}})/\sin({\theta _i} - {\theta _j}) $ | (1) |
式中:
$ \sigma _{rP{s_i}}^2 = {\left(\frac{{\partial {r_{P{s_i}}}}}{{\partial {\theta _i}}}\right)^2}\sigma _{{\theta _i}}^2 + {\left(\frac{{\partial {r_{P{s_i}}}}}{{\partial {\theta _j}}}\right)^2}\sigma _{{\theta _j}}^2 $ |
同理,点
$ {r_{Q{s_i}}} = {r_{{s_i}{s_k}}}\sin({\theta _k} + {\theta _{ik}})/\sin({\theta _i} - {\theta _k}) $ |
声呐阵Si与Sk间的基线距离用
$ \sigma _{rQ{s_i}}^2 = {\left(\frac{{\partial {r_{Q{s_i}}}}}{{\partial {\theta _i}}}\right)^2}\sigma _{{\theta _i}}^2 + {\left(\frac{{\partial {r_{Q{s_i}}}}}{{\partial {\theta _k}}}\right)^2}\sigma _{{\theta _k}}^2 $ |
交点
$ {D_{PQ}} = \left| {{r_{P{s_i}}} - {r_{Q{s_i}}}} \right| $ |
根据3-σ准则,如果3条测向线均针对同一目标,则满足
$ G = 3\sqrt {\sigma _{rP{s_i}}^2 + \sigma _{rQ{s_i}}^2} $ | (2) |
式中
$ \left\{ \begin{array}{l} \sigma _{rP{s_i}}^2 = \left(\dfrac{{{r_{{s_i}{s_j}}}\sin ({\theta _j} + {\theta _{ij}})\cos({\theta _i} - {\theta _j})}}{{{{\sin }^2}({\theta _i} - {\theta _j})}}\right)\sigma _{{\theta _i}}^2 + \\ \quad \quad \quad \left(\dfrac{{{r_{{s_i}{s_j}}}\sin ({\theta _i} + {\theta _{ij}})}}{{{{\sin }^2}({\theta _i} - {\theta _j})}}\right)\sigma _{{\theta _j}}^2 \\ \sigma _{rQ{s_i}}^2 = \left(\dfrac{{{r_{{s_i}{s_k}}}\sin ({\theta _k} + {\theta _{ik}})\cos({\theta _i} - {\theta _k})}}{{{{\sin }^2}({\theta _i} - {\theta _k})}}\right)\sigma _{{\theta _i}}^2 + \\ \quad \quad \quad \left(\dfrac{{{r_{{s_i}{s_k}}}\sin ({\theta _i} + {\theta _{ik}})}}{{{{\sin }^2}({\theta _i} - {\theta _k})}}\right)\sigma _{{\theta _k}}^2 \\ \end{array} \right. $ |
以3个声呐阵测量
![]() |
Download:
|
图 2 三阵测向交叉虚假点排除示意 |
图2中
方位粗关联算法的详细步骤如下:
1)假设每个声呐阵都能测量到所有目标,针对
2)以声呐阵1测量1号目标的测向线
利用式(2)得到判决门限
3)利用最小距离法,针对测向线
4)确定了
5)计算出针对1号声呐阵的各个测向线
从步骤4)可以看出,方位数据粗关联时,存在一种检验机制,即关联集合
经过方位粗关联,有些候选关联集合
$ {\hat \theta _i} = \arctan (({y_{si}} - \hat y)/({x_{si}} - \hat x)) $ | (3) |
统计量建立如下:
$ \lambda = \sum\limits_{i = 1}^N {(({\theta _i} - {{\hat \theta }_i})/{\sigma _{\theta i}})} $ | (4) |
式中:
检验统计量
$ n = N{n_z} - {n_x} $ |
式中:
综上所述,目标方位细关联步骤如下:1)对于不确定集合的每个方位组合进行最小二乘估计,计算目标最小二乘位置;2)利用式(3)计算目标方位估计值;3)根据式(4)建立检测统计量。确定显著检测水平
由于多个目标存在,虚假定位点数急剧增加,被动目标定位难度大大增加。但是被动声呐系统在获得目标方位角信息的同时,也可以获取目标的特征信息,如目标的固有频率、线谱个数和叶片转速等信息。在方位数据关联前,利用辐射源目标的特征信息进行关联,可以减少虚假点定位的计算量。
2.1 传统灰色关联对于一个含有
$ {{x}} = \left[ {\begin{array}{*{20}{c}} {{x_1}(1)}&{{x_1}(2)}& \cdots &{{x_1}(K)}\\ {{x_2}(1)}&{{x_2}(2)}& \cdots &{{x_2}(K)}\\ \vdots & \vdots &{}& \vdots \\ {{x_R}(1)}&{{x_R}(2)}& \cdots &{{x_R}(K)} \end{array}} \right] $ |
式中
通常,采用平移标准差变换法,令变换后的第i个报文的第
$ \begin{array}{c} {X_i}(j) = \dfrac{{{x_i}(j) - \overline x (j)}}{{{S_j}}} \\ \overline x (j) = \dfrac{1}{R}\displaystyle\sum\limits_{i = 1}^R {{x_i}(j)} \\ {S_j} = \sqrt {\dfrac{1}{R}{{\left(\displaystyle\sum\limits_{i = 1}^R {({x_i}(j)} - \overline x (j)\right)}^2}} \\ \end{array} $ |
令去量纲化后的目标特征序列矩阵为
$ {{X}} = \{ {X_i}(j)\left| {i = 1,2, \cdots ,R;\;j = 1,2, \cdots ,K} \right.\} $ |
任意2个特征序列
$ {\varDelta _{a,b}}(j) = \left| {{X_a}(j) - {X_b}(j)} \right| $ |
$ \begin{array}{c} \zeta ({X_a}(j),{X_b}(j)) = \\ \dfrac{{\mathop {{\rm{Min}}}\limits_a \mathop {{\rm{Min}}}\limits_b \mathop {{\rm{Min}}}\limits_j {\varDelta _{a,b}}(j) + \rho \mathop {{\rm{Max}}}\limits_a \mathop {{\rm{Max}}}\limits_b \mathop {{\rm{Max}}}\limits_j {\varDelta _{a,b}}(j)}}{{{\varDelta _{a,b}}(j) + \rho \mathop {{\rm{Max}}}\limits_a \mathop {{\rm{Max}}}\limits_b \mathop {{\rm{Max}}}\limits_j {\varDelta _{a,b}}(j)}} \\ \end{array} $ |
式中:
由于关联系数并不唯一,不能直观地体现2个序列关联程度。定义灰色关联度[8]:
$ \gamma ({X_a},{X_b}) = \sum\limits_{j = 1}^K {\zeta ({X_a}(j),{X_b}(j))} {w_{ab}}(j) $ |
式中:
在加权灰色关联算法中,权值的大小反映了该项特征的重要程度。特征项的权值越大,对关联结果的影响越大。
2.2 自适应熵权灰色关联度在信息学理论中,用信息量度量信息的多少。信息量与事件发生的概率成反比,结合信息学中熵的概念,采用自适应熵为权重赋值,计算2个特征序列的相似程度,判断是否来自于同一目标[9]。算法步骤如下:
1)目标特征矩阵的每一行既是参考序列,也是比较序列。选择参考序列为
$ {{{\varDelta}} _{\bf{a}}} = \left[ {\begin{array}{*{20}{c}} {{\varDelta _{a,1}}(1)}&{{\varDelta _{a,1}}(2)}& \cdots &{{\varDelta _{a,1}}(K)}\\ {{\varDelta _{a,2}}(1)}&{{\varDelta _{a,2}}(2)}& \cdots &{{\varDelta _{a,2}}(K)}\\ \vdots & \vdots &{}& \vdots \\ {{\varDelta _{a,a - 1}}(1)}&{{\varDelta _{a,a - 1}}(2)}& \cdots &{{\varDelta _{a,a - 1}}(K)}\\ {{\varDelta _{a,a + 1}}(1)}&{{\varDelta _{a,a + 1}}(2)}& \cdots &{{\varDelta _{a,a + 1}}(K)}\\ \vdots & \vdots &{}& \vdots \\ {{\varDelta _{a,R}}(1)}&{{\varDelta _{a,R}}(2)}& \cdots &{{\varDelta _{a,R}}(K)} \end{array}} \right] $ |
2)计算第
$ {P_{ai}}(j) = {{{\varDelta _{a,i}}(j)} \Bigg/ {\sum\limits_{i = 1}^R {{\varDelta _{a,i}}(j)} }} $ |
此时,第j个特征项的信息熵为
$ {E_{ai}}(j) = - {1 / {\ln R}}\sum\limits_{i = 1}^R {{P_{ai}}(j)\ln{P_{ai}}(j)} $ |
定义第j个特征项的剩余度,也称差异性系数:
$ {D_{ai}}(j) = 1 - {E_{ai}}(j) $ |
参考序列与比较序列关于第j个特征项差异性系数越大,该特征项对于衡量比较序列和参考序列的差异性越重要,应该赋予的权重越大。
3)计算第
$ {w_{ai}}(j) = \frac{{{D_{ai}}(j)}}{{\displaystyle\sum\limits_{j = 1}^K {{D_{ai}}(j)} }} $ |
各个特征序列与比较序列的加权灰色关联度矩阵为
${{\gamma}} = \left[ {\begin{array}{*{20}{c}} {\gamma ({X_1},{X_1})}&{\gamma ({X_1},{X_2})}& \cdots &{\gamma ({X_1},{X_R})}\\ {\gamma ({X_2},{X_1})}&{\gamma ({X_2},{X_i})}& \cdots &{\gamma ({X_2},{X_R})}\\ \vdots & \vdots &{}& \vdots \\ {\gamma ({X_R},{X_1})}&{\gamma ({X_a},{X_2})}& \cdots &{\gamma ({X_R},{X_R})} \end{array}} \right]$ |
系统聚类分析法的原则是首先把多个样本自成一类,每个类之间的距离描述各个类的相似程度[11],把距离最近的类合并,使类的数目减少。随后更新现有类之间的距离,再次进行类合并,使类的数目进一步减少,直至所有样本归为一类为止。本节采用样本的加权灰色关联度代替距离,以此作为分类依据,减少计算量[12]。
假设共有
$ {\mu _{ab}} = \mathop {\max }\limits_{\scriptstyle{X_i} \in {G_a}\atop \scriptstyle{X_j} \in {G_b}} (\gamma ({X_i},{X_j})) $ |
式中若
初始时,数据中心收到
$ {{\mu}} = \left[ {\begin{array}{*{20}{c}} {{\mu _{11}}}&{{\mu _{12}}}& \cdots &{{\mu _{1R}}}\\ {{\mu _{21}}}&{{\mu _{22}}}& \cdots &{{\mu _{2R}}}\\ \vdots & \vdots &{}& \vdots \\ {{\mu _{R1}}}&{{\mu _{R2}}}&{\cdots}&{{\mu _{RR}}} \end{array}} \right] $ |
初始时刻,每条报文各自组成一个类,满足
$ \begin{array}{*{20}{c}} {{\mu _{rt}} = \mathop {\max }\limits_{\scriptstyle{X_i} \in {G_r}\atop \scriptstyle{X_j} \in {G_t}}{\begin{array}{*{20}{l}} \end{array}} \{ (\gamma ({X_i},{X_j}))\} = \max\Bigg\{ \mathop {\max }\limits_{\scriptstyle{X_a} \in {G_p}\atop \scriptstyle{X_b} \in {G_t}}{\begin{array}{*{20}{l}} \end{array}} \{ \gamma ({X_a},{X_b})\} ,}\\ {\mathop {\max }\limits_{\scriptstyle{X_c} \in {G_q}\atop \scriptstyle{X_d} \in {G_t}}{\begin{array}{*{20}{l}} \end{array}} \{ \gamma ({X_c},{X_d})\} \Bigg\} = \max \{ {\mu _{pt}},{\mu _{qt}}\} } \end{array} $ |
最后,利用分类准则函数判断
$ {S_w}(C) = \frac{1}{z}\sum\limits_{i = 1}^z {\frac{1}{{\left| {{C_i}} \right| \cdot \left| {{C_i}} \right|}}} \sum\limits_{X,Y \in {C_i}} {\gamma (X,Y)} $ |
式中
类间分离函数为
${S_b}(C) = \frac{1}{{z(z - 1)}}\sum\limits_{i = 1}^z {\left( {\sum\limits_{j = 1,j \ne i}^z {\frac{1}{{\left| {{C_i}} \right| \cdot \left| {{C_j}} \right|}}\sum\limits_{X \in {C_i},Y \in {C_j}} {\gamma (X,Y)} } } \right)} $ |
令分类准则函数为
$ V(C) = {S_w}(C) + {S_b}(C) $ |
当分类准则函数值最大时,对应分类个数最为合理。理想情况下,对于目标个数为
由目标方位数据关联算法可知,由于多个目标存在,虚假定位点数急剧增加,被动目标定位难度大大增加。但是,被动声呐系统在获得目标方位角信息的同时,也可以获取目标的特征信息,如目标的固有频率、线谱个数和叶片转速等信息。当多目标轨迹交点分布较为聚集时,只利用方位数据关联算法正确率有所降低,此时在方位数据关联前,利用辐射源目标的特征信息进行关联,可以减少虚假点定位的计算量。如果目标属性关联结果不唯一,可以再进行方位数据关联。2种算法具有互补性,联合关联流程如图3所示。
![]() |
Download:
|
图 3 方位−特征数据联合关联流程 |
3个声呐阵坐标分别为
![]() |
表 1 目标特征参数设定 |
目标方位数据关联法进行1 000次蒙特卡洛试验,得到不同角度测量精度下的关联正确率如图4所示。其中,将3个目标都正确关联记为正确,有1个关联错误即为错误。
![]() |
Download:
|
图 4 方位数据关联法正确率 |
由图4可知,在目标间距较小时,只利用方位数据进行目标关联得到正确结果概率较低。在上述仿真条件下,只利用目标特征灰色关联算法,统计1 200个融合周期,最优分类函数分布状态如图5所示。
![]() |
Download:
|
图 5 灰色关联法指标函数 |
根据表1可知,3个目标中有2个目标的各个特征相似。在上述仿真测量误差下,2个目标的特征项存在模糊,只利用目标特征的灰色关联算法会发生错误关联。分析仿真中发生关联错误的原因发现,该算法会错误地将3个目标关联融合为2类,不能很好地区分1号目标和2号目标。
此时,利用目标特征灰色关联,得出最佳聚簇分类。针对报文条数多于
![]() |
Download:
|
图 6 目标特征-方位联合关联 |
对比图4、5和6可知,在目标距离较近且目标特征测量误差较大时,单独使用方位数据关联或者特征关联的正确率都比较低。随着目标信息测量的精度增加,使用2种算法进行联合关联,可以有效减少虚假定位点个数。
4 结论在目标间距较小时,各个声呐阵测向线交叉点分布较为集中,目标真实位置与虚假点位置间的距离较小,方位数据关联正确率较低。特征数据关联算法受到特征测量误差影响,不同目标属性值测量范围有重合,测量得到的目标特征值存在模糊,不能很好地区分不同目标。
本文基于上述方法对目标数据进行联合关联,弥补单一方法带来的不足,提高目标关联正确率。
[1] |
LIU Hongbin, CHANG Faliang, LIU Chunsheng. Multi-target tracking with hierarchical data association using main-parts and spatial-temporal feature models[J]. Multimedia tools and applications, 2019, 78(20): 29161-29181. DOI:10.1007/s11042-018-6667-0 (![]() |
[2] |
苏骏, 李亚安, 陈晓, 等. 双观测站水下纯方位多目标跟踪的数据关联算法[J]. 水下无人系统学报, 2018, 26(2): 115-121, 128. (![]() |
[3] |
俞剑, 王益乐. 被动声呐多阵测向交叉定位的数据关联算法[J]. 指挥信息系统与技术, 2018, 9(3): 65-69. (![]() |
[4] |
TAN D K P, SUN Hongbo, LU Yilong, et al. Feasibility analysis of GSM signal for passive radar[C]//Proceedings of 2003 IEEE Radar Conference. Huntsville, AL, USA: IEEE, 2003.
(![]() |
[5] |
修建娟, 何友, 王国宏, 等. 被动定位系统中的方位数据关联[J]. 系统工程与电子技术, 2003, 25(3): 280-283. DOI:10.3321/j.issn:1001-506X.2003.03.008 (![]() |
[6] |
XU Rui, WUNSCH D. Survey of clustering algorithms[J]. IEEE transactions on neural networks, 2005, 16(3): 645-678. DOI:10.1109/TNN.2005.845141 (![]() |
[7] |
杨洪康. 海上编队辐射源融合定位与关联模型研究及仿真实现[D]. 长春: 吉林大学, 2016: 1-40.
(![]() |
[8] |
徐克虎, 张明双, 李灵之. 基于区间变权灰色关联法的集群目标威胁评估[J]. 电光与控制, 2019, 26(12): 6-11. DOI:10.3969/j.issn.1671-637X.2019.12.002 (![]() |
[9] |
刘竞妍, 张可, 王桂华. 综合评价中数据标准化方法比较研究[J]. 数字技术与应用, 2018, 36(6): 84-85. (![]() |
[10] |
孙即祥, 史慧敏, 王宏强. 信息融合中的有关熵理论[J]. 计算机学报, 2003, 26(7): 796-801. DOI:10.3321/j.issn:0254-4164.2003.07.004 (![]() |
[11] |
陈韬伟, 金炜东, 李杰. 基于灰关联测度的分裂式层次聚类算法[J]. 西安交通大学学报, 2010, 45(2): 296-301. (![]() |
[12] |
赵艳玲, 门丽洁, 于沨. 基于灰色关联分析的舰船目标分类识别[J]. 舰船科学技术, 2009, 31(10): 36-38. DOI:10.3404/j.issn.1672-7649.2009.10.010 (![]() |