最近邻数据关联算法(NNDA)

最近邻算法(NNDA)是提出最早也是最简单的数据关联算法,有时候也是最有效的方法之一。它的基本思想是将落在关联门(波门)之内并且与被跟踪目标的预测位置最近的观测点迹用于关联

其中,这个最近邻一般指观测点迹在统计意义下上距离被跟踪目标的预测位置最近。(主观上看,比如欧式距离最近)。

该算法适用场景为稀疏目标环境下的目标跟踪

优点:计算量小,易于实现。

缺点:目标稠密时,易跟错目标。

而其统计意义下的最近距离定义为:
假设在k次扫描之前,已经建立了N条航迹。第k次新观测值的集合为Z_{i}(k),j=1,2,...,N

在第i条航迹的关联门内,观测j和航迹i的差矢量定义为观测值和预测值之间的差,即滤波器残差:
e_{ij}(k)=Z_{j}(k)-H\widehat{X}_{i}(k/k-1)

设置S(k)为e_{ij}的协方差矩阵。则统计距离为:


d_{ij}^{2}=e_{ij}(k)S_{ij}^{-1}e_{ij}^{T}(k)

我们就用这个距离平方来判断是否关联。

但是问题来了,为什么要作用这个为统计距离。是因为这种方法是在最大似然意义下最佳。我们假定残差的依然函数为:

g_{ij}=\frac{e^{-d_{ij}^{2}}}{(2\pi )^{\frac{M}{2}}\sqrt{\left | S_{ij} \right |}}

为了最大化残差似然函数,需要对上式取对数,然后求导。我们就可以很容易的看到其似然函数的最大相当于残差最小。因此,在实际测量环境中,只需要选择最小的残差就满足距离预测位置最近的条件啦。

  • 3
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值