基于综合相似接近度的航迹关联算法——数据融合

n
( 0, 1) , 文中取 = 0. 5 。
可求出标准化数据 列 Yi 与 Yj 的灰色关 联
( Y i ( k) , Y j ( k) )
k= 1
( 8)
灰色关联度决定曲线的几何形状相似程度 , 因此可将其无量纲化作为形状相似度 : r ( Yi , Yj ) max r ( Yi , Yj ) j
yj ( k ) =
( 3)
T i, j =
( 1)
( 9)
其中 : k = 1, 2 , , n2 。
, n1 , j = 1, 2 ,
海明距离和贴近度共同决定曲线的位置接 近程度, 因此可将二者无量纲化后合并 , 得到位 置接近度 : T (i,2j) =
1
若考虑不同特征参数对判决的影响, 可定义 权值集 A = ( a1 , a 2 , 列为 : Yi, j ( k) = y i, j ( k) ak ( 4) 因为在航迹关联情况的判断中存在较大的 模糊性 , 故可以把标准化后的数据列看成为模糊 子集 Yi 与 Yj 。 当模型是模糊的且待识别对象也 是模糊模式类别时, 一般可用模糊贴近度择近原 则方法( 两模糊集之间的贴近度) 来识别。 模糊子 集 Yi 与 Yj 之间的模糊综合贴近度为: ( Y i , Yj ) = 1 i [ Y ( k) 2
第 29 卷 第 2 期 2009 年 04 月
弹 箭 与 制 导 学 报 Journal o f Pr ojectiles, Ro ckets, M issiles and G uidance
Vo l. 29 No . 2 A pr 2009
基于综合相似接近度的航迹关联算法
韩国伟, 张
摘
*
冰, 朱志宇, 王
应用于航迹关联问题的判决。
*
收稿日期 : 2008- 05- 07 基金项目 : 船舶工业国防科技预研基金资助 作者简介 : 韩国伟 ( 1972- ) , 男 , 河南许昌 人 , 硕士 , 研究方向 : 信号处理理论与技术、 信息融合。
280
弹 箭与 制 导学 报
第 29 卷
成是待识别模式 , 那么航迹关联问题实际上就是 一个典型的模式识别问题
模糊集之间的接近程度还可利用灰色关联 度来度量 , 灰色关联度是根据因素之间发展态势 的相似或相异程度来衡量因素间接近的程度。 标 准化数据列 Yi 与 Yj 的灰色关联系数为 [ 5] : ( Y i ( k) , Y j ( k) ) = max ij ( k) + max ( 7)
其中 : ij ( k) = | Y i ( k) - Y j ( k) | 为 绝对 差 , max = max max ij ( k) 为两级最大差, 为分辨 j k 系数 , 且 度为 : 1 r( Yi , Yj ) = n
Track -association Algorithm Based on Synthetical Similar Approach Degree
H A N G uo wei, ZH A NG Bing , ZH U Zhiy u, WA N G L an ( School of Electronics and Infor mation, Jiangsu U niversity of Science and Techno logy , Jiang su Zhenjiang 212003, China) Abstract: T his paper mainly discusses t he tr ack - associat ion problem fo r the distributed multi targ et tr acking system. Synthet ically consider ed o f three kind s of measures o f appr oach degr ee ( H amming distance, fuzzy near ness deg ree and gr ey association deg ree) betw een tw o fuzzy sets, a new alg or ithm named sy nt hetical similar appr oach deg ree is put for w ard. And t hen apply this algo rithm in the problem of the tr ack - association. A t last, t he simulation r esults under the two sensor env iro nment are g iven. Co mpa red w ith the near est - neig hbo r metho d and the w eight method, the result is show ing its adv ant age in the rate o f co rr ect co rr elatio n. Keywords: t rack - association; sy nthetical similar approach deg ree; hamming distance; fuzzy near ness degr ee; g rey asso ciat ion deg ree
[ 2- 3]
以及加速度等 n 个特征参数构成。 假设送至融合 中心的所有状态估计 X ^ j ( i = 1, 2 , 2,
i
, M; j = 1,
, ni ) 都在相同的坐标系里 , 并且各传感器同
步采样, M 是局部节点数, ni 是节点 i 的航迹的个 数。 文中假设传感器同步 , 数据的延迟时间为零。 为了简化分析这里假定 M = 2 讨论。 设局部节点 1、 2 的航迹号集合分别为: U1 = { 1, 2 , , n1 } , U2 = { 1, 2, , n2 } ( 1) 把来自局部节点 2 的 n2 条航迹看成是 n2 个 已知模式 , 而把局部节点 1 的航迹 i ( i U1 ) 看
[ 4]
两模糊集间的海明距离是一种刻划模糊子 集之间接近程度的很好度量 , 它们之间的海明距 离为 : 1 n
n
。
2
综合相似接近度
航迹状态估计向量是随时间演变的离散序
d( Yi , Yj ) =
| Y i ( k) - Y j ( k) |
k= 1
( 6)
列, 在进行模式识别时 , 需要在各个时刻的向量 间进行。 设来自局部节点 1 的 n 1 条航迹( 未知模式) , 选取局部节点 1 的航迹 i 为参考数列, 记为 Xi = { X i ( k) | k = 1, 2 , , n} , ( i = 1, 2, , n1 ) 。 设来 , n} , ( j = 1 , 自局部节点 2 的 n2 条航迹( 已知模式) 为比较数 列, 记为 Xj = { X j ( k) | k = 1 , 2, 2, , n2 ) , 其中 n2 为局部节点 2 的已知航迹数。 为了消除量纲的影响 , 需要对数据列进行标 准化生成处理, 这里采用区间值化变换的方法对 特征指标数据进行标准化处理。 y i ( k) = X i ( k) - min X i ( k) i m ax X i ( k) - m iinX i ( k) i X j ( k ) - min X j ( k) j max X j ( k) - m jinX j ( k ) j , n, i = 1, 2 , ( 2)
1
T i, j +
( 1)
2
T i, j
( 2)
(
1
+
2
= 1) ( 11)
上述算法得出的结果只是单一时刻的综合 相似接近度, 而航迹是由不同时刻的量测点构成 的, 为了体现保序性和综合性 , 此处可定义航迹 i、 j 在 m 时刻的综合相似接近度为 : S m ( T i, j ( m) ) = 1 m
5
结论
文中提出的航迹关联算法( 综合相似接近度
4
仿真分析
仿真试验采用文献 [ 6] 的仿真环境 , 模拟 2
法) , 由于综合考虑了海明距离、 模糊贴近度、 灰 色关联度 , 可以 根据跟踪 目标的情 况灵活设 定
1
个传感器跟踪 5 个目标的情况。 令这 5 个目标作 平行 和交 叉 运动 如 下: 目标 1 的初 始 位 置为 [ 27000m, 7000m] , 初 始 速 度 为 [ 200m/ s, 40m/ s] , 加速度为 [ - 3. 5m / s2 , 6m/ s2 ] ; 目 标 2 的初 始位 置 为 [ 25700m, 9000m] , 初 始 速 度为 [ 190m/ s, 50m / s] , 加速度为 [ - 1m/ s2 , 4m / s2 ] ; 目标 3 的初始位置为 [ 24000m , 21000m] , 初始速 度 为 [ 100m/ s, - 300m/ s] , 加 速 度 [ 6m/ s , 3m/ s2 ] ; 目标 4 的初始位置为[ 27500m, 9000m] , 初始速度、 加速度与目标 1 相同; 目标 5 的初始位 置为 [ 25200m, 9000m] , 初始速度及加速度与目 标 2 相同。 2 个传感器的观测误差初始值设为: 距 离误差 15m, 速度误差 1. 5m/ s。 针对不同的误差 倍数进行航迹关联试验。 上述公式中各参数设置 如下 : X = [ x , vx , y , vy ] , x 和 vx 代表目标在 x 轴上的位置和速度 , y 和 v y 代表目标在 y 轴上的 位置和速度 , a1 = a3 = 0 . 3, a2 = a 4 = 0. 2 , 由于 加速度影响较小, 其 权值不予考虑。1 、2 、1 、2 均设为 0. 5。 以 3s 为时间间隔进行 20 次采样估 计, 以不同的误差倍数各作 100 次试验。 与同等 条件下的最近邻法、 加权法进行仿真比较。