2.1 多传感器数据关联时的数据准备

2.1.1.预处理

一、 点迹过滤:基本依据是运动目标和固定目标跨周期的相关特性不同。**

(1)保留雷达扫描5周期的信息,包括各个障碍物的坐标信息;

(2)新点迹与之前5圈的点迹按由老到新的次序进行逐个对比;

(3)根据目标运动速度等因素设置两个窗口,一个大窗口,一个小窗口。设置6个标志位p1~p6和GF;

(4)新来的点迹与第一圈的点迹比较,比较结果第一圈点迹中至少有一个点迹与新点迹之差在小窗口内,则p1=1,否则p1=0;

(5)新来的点迹与第2,3,4,5圈点迹比较,设置p2~p5;

(6)再一次把新点迹与第5圈点迹进行比较,比较结果如果至少有一个两者之差在大窗口之内,标志位GF=1,否则GF=0;

(7)判断点迹种类:

  • 运动点迹:p5=0;p4=0;GF=1;在第4圈,第5圈小窗口没有符合,但是大窗口中有符合,即为运动点迹。
  • 固定点迹:(p4+p5)=1,(p1p2+p1p3+p2p3)=1;在第四,第五圈至少有一次符合,同时1,2,3圈小窗口中至少两次符合则新点迹为固定点迹。
  • 孤立点迹:p4=p5=0,GF=0;4,5圈小窗口不符合,第5圈大窗口不符合,则是孤立点迹。
  • 可疑点迹:凡是不满足上述准则的点迹,统统被认为是可疑点迹。

二、 点迹合并:

建立一个(距离和方位的)二维门,其大小与距离门尺寸,检测准则,脉冲回波数和目标尺寸有关。

三、去野值

去除有粗大误差的数据。

2.1.2.修正系统误差

  • 站位误差,雷达的经纬度导致的误差
  • 测量误差中的固定误差部分:

雷达天线波束的指向偏差或雷达天线的电轴与机械轴不重合产生的误差;距离测量中的零点误差;高度计零点偏差;方法误差。

2.1.3.坐标变换或空间对准

  • 极坐标向直角坐标系转换,没有考虑地球曲率的情况下,会引入变换误差,导致互相关测量噪声产生。

2.1.4.时间同步或对准

  • 利用一个雷达或传感器的时间作为公共时间,把其他传感器的时间统一到该传感器上。

Zk(ti)=Zk(tj)+V*(ti-tj);

或者采用kalman预测,并添加误差协方差

x_ = F_ * x_;
 P_ = F_ * P_ * Ft + M*Q_*Mt
 M=[t*t/2,0;t,0;0,t*t/2;0,t];
  • 利用差值法将各单雷达的测量数据对准到统一时间轴上。差值的关键在于构建逼近函数,采用二次多项式作为逼近函数。

        f(k)=(k-k1)*(k-k2)/(k0-k1)*(k0-k2)*y0+(k-k0)*(k-k2)/(k1-k0)*(k1-k2)*y1+(k-k0)*(k-k1)/(k2-k0)*(k2-k1)*y2
    

采用k0,k1,k2三个时刻的对应函数值估计k时刻的值得到近似结果。

2.1.5.量纲对准。

2.2 数据关联

软判定:将一个观测赋给多个轨迹,具有不确定值。

硬判定:将一个观测赋给一个轨迹

2.2.1 数据关联过程

  1. 将传感器的检测点迹进行门限过滤,去除门限外的不希望的点迹。
  2. 形成门限内的关联矩阵,度量各点迹与航迹的接近程度
  3. 采用最近预测位置的点迹按赋值策略分别赋予相对应的航迹。

矩形门:
∣Z∣=∣Zi,j−Xi,j∣<=KG,l∗σr |Z|=|Z_i,_j-X_i,_j|<=K_G,_l*\sigma_r Z=Zi,jXi,j<=KG,lσr

σr=(σ2+σp2) \sigma_r=\sqrt(\sigma^2+\sigma_p^2) σr=(σ2+σp2)

其中 :
σ=测量的标准差 \sigma = 测量的标准差 σ=

σp=kalman滤波器得到的预测标准差 \sigma_p = kalman滤波器得到的预测标准差 σp=kalman

假设高斯误差模型与残差误差相互独立,则正确的观测落入关联门内的概率可以表示为:
PG=[1−P(∣t1∣>=KG,1)][1−P(∣t2∣>=KG,2)]...[1−P(∣tl∣>=KG,l)] P_G=[1-P(|t_1|>= K_G,_1)][1-P(|t_2|>= K_G,_2)]...[1-P(|t_l|>= K_G,_l)] PG=[1P(t1>=KG,1)][1P(t2>=KG,2)]...[1P(tl>=KG,l)]
其中:
1−P(∣tl∣>=KG,l) 1-P(|t_l|>= K_G,_l) 1P(tl>=KG,l)
为标准正态随机变量超多门限Kg,l的概率。如果所有测量维数的门限尺寸相同,都等于Kg,则
PG=[1−P(∣t∣>=KG)]M≈1−MP(∣t∣≥KG) P_G=[1-P(|t|>= K_G)]^M≈1-MP(|t|≥K_G) PG=[1P(t>=KG)]M1MP(tKG)
当给定正确观测的落入概率,可以通过查表得到门限值。
R1=Kg,lσx R_1=K_g,_l\sigma_x R1=Kg,lσx

R2=KG,2σy R_2=K_G,_2\sigma_y R2=KG,2σy

椭圆门:

椭圆门室友残差失量的范数表示的。
d2=(z−x)TS−(z−x)≤G d^2=(z-x)^TS^-(z-x)≤G d2=(zx)TS(zx)G
S:残差协方差矩阵

  • 最大似然法

    (1)计算P,其中Pd检测概率,M=观测维数/2,新目标密度beta_n,旧目标密度beta_F,残差协方差矩阵S。
    Pd(1−Pd)(βN+βF)(2π)M(∣S∣) P_d\over{(1-P_d)(\beta_N+\beta_F)(2\pi)^M\sqrt(|S|)} (1Pd)(βN+βF)(2π)M(S)Pd
    (2)计算门限常数G0
    G0=2ln[P] G_0=2ln[P] G0=2ln[P]
    这种情况下G0随着检测概率Pd,检测密度,残差误差的变化而变化,是一种自适应的门限。

  • χ2分布法
    P{d2>G}=1−PG P\{d^2>G\}=1-P_G P{d2>G}=1PG
    其中d2服从自由度为M的χ2分布,因此可以通过查表法获得门限。

    椭圆门限的性能铭心啊皓宇标准矩形关联门。

关联矩阵

  • 对称性
  • 三角不等性
  • 非恒等识别性:若d(a,b)≠0,则a≠b。
  • 恒等识别性:若a=b,则a=b。

相似性度量问题

  • 相关系数法
    rxy=∑(xi−xˉ)(yi−yˉ)/∑(xi−xˉ)2(yi−yˉ)2 r_xy=\sum(x_i-\bar x)(y_i-\bar y)/\sum(x_i-\bar x)^2(y_i-\bar y)^2 rxy=(xixˉ)(yiyˉ)/(xixˉ)2(yiyˉ)2
    对观测幅度的差值不太敏感。高度相关的矢量是一条直线,相关性差的矢量在空间的离散度哒。

  • 距离度量
    加权欧式距离di2,j=y~i,jS−y~i,jT 加权欧式距离 d^2_i,_j=\tilde y_i,_jS^-\tilde y_i,_j^T di2,j=y~i,jSy~i,jT
    其中S-表示残差协方差矩阵的你举证。

    距离度量数学表达式注释与说明
    欧几里得距离sqrt([(Y-Z)*(Y-Z)])向量Y与Z之间的几何距离
    加权欧氏距离sqrt([(Y-Z)*W*trans(Y-Z)])用W加权的向量Y与Z之间的欧式距离
    City Block|(Y-Z)|一阶明可夫基距离,Manhattan距离
    明科夫斯基距离logP(Y-Z)^pP阶广义欧式距离
    Mahalanobis距离trans(Y-Z)*inv®*(Y-Z)加权欧式距离,权等于逆协方差矩阵
    Bhattacharryya距离1/8trans(Y-Z)inv[sqrt(Ry+Rz)]*(Y-Z)+1/2*ln[sqrt(Ry+Zz)]sqrt(Ry)sqrt(Rz)广义Manhalanobis距离
    Chernoff距离[0.5*S*(1-S)]*trans(Y-Z)*inv(S*Ry+(1-S)*Rz)(Y-Z)+0.5*ln|SRy+(1-S)Rz||Ry|S|Rz|(1-S)广义Manhanlanobis距离,允许协方差矩阵不同

    具有大尺度差和标准差变量可能会湮没其他瞎吃督查和标准差变量的影响。

  • 关联系数法

    二进制矢量x/y10
    1ab
    0cd

    Sx,y=(a+b)/(a+b+c+d) S_x,_y=(a+b)/(a+b+c+d) Sx,y=(a+b)/(a+b+c+d)

  • 概率度量

赋值方法

  • 总距离之和最小–最佳解
  • 距离度量最小–准最佳解

2.2.2 数据关联的一般步骤

查找数据库中的备选实体

备选实体矫正到观测时间

计算实体航迹的预测位置

门限过滤

计算关联举证

分配准则实现

2.3 状态关联与关联门的应用

2.3.1 位置关联及关联门

  • 时间校准后的两个观测点的归一化统计距离为
    D2=ATS−1A D^2=A^TS^{-1}A D2=ATS1A

    A−观测误差矩阵S−误差协方差矩阵 A-观测误差矩阵 \quad S-误差协方差矩阵 AS

    当M=2时,
    A=[Zx−X^Zy−Y^] A=\left[ \begin{matrix} Z_x-\hat X \\ Z_y-\hat Y \end{matrix} \right] A=[ZxX^ZyY^]

    S=[σx200σy2] S=\left[\begin {matrix} \sigma_x^2 & 0 \\ 0 & \sigma_y^2\end {matrix} \right] S=[σx200σy2]

    S−1=[1σX2001σy2] S^{-1}=\left[ \begin {matrix} \frac{1}{\sigma_X^2} & 0 \\ 0& \frac{1}{\sigma_y^2} \end{matrix} \right] S1=[σX2100σy21]

    D2=[Zx−X^Zy−Y^]T[1σX2001σy2][Zx−X^Zy−Y^]=(Zx−X^)2σx2+(Zy−Y^)2σy2 D^2=\left[\begin {matrix} Z_x-\hat X \\ Z_y-\hat Y \end{matrix}\right]^T\left[\begin {matrix} \frac{1}{\sigma_X^2} & 0 \\ 0& \frac{1}{\sigma_y^2} \end{matrix}\right]\left[\begin {matrix} Z_x-\hat X \\ Z_y-\hat Y \end{matrix}\right]=\frac{(Z_x-\hat X)^2}{\sigma_x^2}+\frac{(Z_y-\hat Y)^2}{\sigma_y^2} D2=[ZxX^ZyY^]T[σX2100σy21][ZxX^ZyY^]=σx2(ZxX^)2+σy2(ZyY^)2

    当Zx-X与Zy-Y为正态分布时,D2(x)服从χ2分布
    f(x)=xM2−12M2Γ(M2)exp(−x2) f(x)=\frac{x^{\frac{M}{2}-1}}{2^{\frac{M}{2}}\Gamma(\frac{M}{2})}exp(-\frac{x}{2}) f(x)=22MΓ(2M)x2M1exp(2x)
    其中M为测量维数。

    落入概率为
    P=∫0Γα2f(x)dx P=\displaystyle \int ^{\Gamma_\alpha^2} _0f(x)dx P=0Γα2f(x)dx
    拒绝概率为
    P=∫Γα2∞f(x)dx P=\displaystyle \int ^\infty _{\Gamma_\alpha^2} f(x)dx P=Γα2f(x)dx
    根据M及P可以在表中查到对应的χ2。当D2<χ2时,代表关联成功。

  • 二维椭圆门门限设置
    (Zx−X)2χ2σx2+(Zy−Y)2χ2σy2=1 \frac{(Z_x-X)^2}{\chi^2\sigma_x^2}+\frac{(Z_y-Y)^2}{\chi^2\sigma_y^2}=1 χ2σx2(ZxX)2+χ2σy2(ZyY)2=1

  • 二维矩形门门限设置
    (∣Zx−X∣<χσx)∩(∣Zy−Y∣<χσy) (|Z_x-X|<\chi\sigma_x)\cap(|Z_y-Y|<\chi\sigma_y) (ZxX<χσx)(ZyY<χσy)

  • 三维椭圆门门限设置
    (Zx−X)2χ2σx2+(Zy−Y)2χ2σy2+(Zz−Z)2χ2σz2=1 \frac{(Z_x-X)^2}{\chi^2\sigma_x^2}+\frac{(Z_y-Y)^2}{\chi^2\sigma_y^2}+\frac{(Z_z-Z)^2}{\chi^2\sigma_z^2}=1 χ2σx2(ZxX)2+χ2σy2(ZyY)2+χ2σz2(ZzZ)2=1

  • 三维矩形门门限设置
    (∣Zx−X∣<χσx)∩(∣Zy−Y∣<χσy)∩(∣Zz−Z∣<χσz) (|Z_x-X|<\chi\sigma_x)\cap(|Z_y-Y|<\chi\sigma_y)\cap(|Z_z-Z|<\chi\sigma_z) (ZxX<χσx)(ZyY<χσy)(ZzZ<χσz)

2.3.2 位置-速度关联

  1. 位置-速度统一关联
    (Zx−X)2χ2σx2+(Zy−Y)2χ2σy2+(Zvx−Vx)2χ2σvx2+(Zvy−Vy)2χ2σvy2=1 \frac{(Z_x-X)^2}{\chi^2\sigma_x^2}+\frac{(Z_y-Y)^2}{\chi^2\sigma_y^2}+\frac{(Z_{vx}-V_x)^2}{\chi^2\sigma_{vx}^2}+\frac{(Z_{vy}-V_y)^2}{\chi^2\sigma_{vy}^2}=1 χ2σx2(ZxX)2+χ2σy2(ZyY)2+χ2σvx2(ZvxVx)2+χ2σvy2(ZvyVy)2=1

    (Zx−X)2χ2σx2+(Zy−Y)2χ2σy2+(Zz−Z)2χ2σz2+(Zvx−Vx)2χ2σvx2+(Zvy−Vy)2χ2σvy2+(Zvz−Vz)2χ2σvz2=1 \frac{(Z_x-X)^2}{\chi^2\sigma_x^2}+\frac{(Z_y-Y)^2}{\chi^2\sigma_y^2}+\frac{(Z_z-Z)^2}{\chi^2\sigma_z^2}+\frac{(Z_{vx}-V_x)^2}{\chi^2\sigma_{vx}^2}+\frac{(Z_{vy}-V_y)^2}{\chi^2\sigma_{vy}^2}+\frac{(Z_{vz}-V_z)^2}{\chi^2\sigma_{vz}^2}=1 χ2σx2(ZxX)2+χ2σy2(ZyY)2+χ2σz2(ZzZ)2+χ2σvx2(ZvxVx)2+χ2σvy2(ZvyVy)2+χ2σvz2(ZvzVz)2=1

  2. 位置-速度分别关联

    先进行位置关联,成功后,进行速度关联,两个都成功则表明关联成功。

    可以减小由于M的增大带来的χ2的增大,导致波门过大。

2.3.3 编批目标关联

主要用于编队飞行的目标群,距离和方位靠的很近,很难分辨,采用编批关联,根据目标大小确定关联门的尺寸。

2.4 关联门的选择

  • 关联在极坐标进行时,一开始选用环形波门,因为方向不定,确定方向后选择扇形波门。
  • 初始时波门一般为较大的环形波门,非机动目标,采用小波门,机动目标采用大波门。目标丢失后,自动扩大波门再次捕获。
  • 目标的机动性能在跟踪过程中是有反应的,比如滤波器残差。

飞机在做航向飞行时,偏离航向的最大角速度为
ψmax=57.3gn2−1V \psi_{max}=57.3\frac{g\sqrt{n^2-1}}{V} ψmax=57.3Vgn21

g=9.81m/s2,重力加速度 g=9.81m/s^2,重力加速度 g=9.81m/s2,

V−飞机运动速度 V-飞机运动速度 V

n——飞机过载数,水平匀速直线飞行时,n=1,对于有人驾驶的飞机来说,nmax=4,当V=300m/s时,ψmax=7.26°/s。民用飞机的最大转弯速度为3°/s。此时需要计算匀速直线运动与转弯产生的最大距离差,为2.48Km。 n——飞机过载数,水平匀速直线飞行时,n=1,对于有人驾驶的飞机来说,n_{max}=4,当V=300m/s时,\psi_{max}=7.26^°/s。民用飞机的最大转弯速度为3°/s。此时需要计算匀速直线运动与转弯产生的最大距离差,为2.48Km。 n线n=1nmax=4V=300m/sψmax=7.26°/s3°/s线2.48Km

2.5 各种数据关联方法

2.5.1 最邻近数据关联(NNDA)

使用与稀疏目标环境的目标跟踪。

优点:计算量少

缺点:目标密度较大时,容易跟错目标

根据统计平方距离确定最近点
di,j2=(Z−X^)Si,j−1(Z−X^)T d_{i,j}^2=(Z-\hat X)S_{i,j}^{-1}(Z-\hat X)^T di,j2=(ZX^)Si,j1(ZX^)T
此方法为最大似然意义下最佳的。假定最大似然函数如下:
gi,j=e−dij2(2∗π)M2∣Sij∣ g_{i,j}=\frac{e^{-d_{ij}^2}}{(2*\pi)^{\frac{M}{2}}\sqrt{|S_{ij}|}} gi,j=(2π)2MSijedij2

2.5.2 概率数据关联(PDA)

  1. 模型
    X(k+1)=F∗X(k)+V(k) X(k+1)=F*X(k)+V(k) X(k+1)=FX(k)+V(k)

    Z(k)=H(k)X(k)+W(k) Z(k)=H(k)X(k)+W(k) Z(k)=H(k)X(k)+W(k)

  2. 基本原理

计算概率加权系数及其加权和,然后利用它更新目标状态。

杂波空间密度为泊松(Possion)分布时,PDA关联的概率模型为:
Pij=aijai0+∑i=1mkaiji−1,2,....,mk P_{ij}=\frac{a_{ij}}{a_{i0}+\sum_{i=1}^{m_k}a_{ij}} \quad i-1,2,....,m_k Pij=ai0+i=1mkaijaiji1,2,....,mk

aij=PDexp[−12eij(k)Si−1(k)eijT(k)]j>0 a_{ij}=P_Dexp\left[-\frac{1}{2}e_{ij}(k)S_i^{-1}(k)e_{ij}^T(k)\right] \quad j>0 aij=PDexp[21eij(k)Si1(k)eijT(k)]j>0

ai0=(2π)M2λ∣Si(k)∣(1−PD)j=0 a_{i0}=(2\pi)^{\frac{M}{2}}\lambda \sqrt{|S_i(k)|}(1-P_D) \quad j=0 ai0=(2π)2MλSi(k)(1PD)j=0

M−测量维数 M-测量维数 M

PD−−检测概率 P_D -- 检测概率 PD

Si(k)−−eij(k)的协方差矩阵 S_i(k) -- e_{ij}(k)的协方差矩阵 Si(k)eij(k)

λ——泊松分布参量 \lambda ——泊松分布参量 λ

概率数据关联滤波器(PDAF)–概率数据关联+Kalman滤波

Update

  • 预测方程
    X^(k/k−1)=F(k−1)X^(k−1/k−1) \hat X(k/k-1)=F(k-1)\hat X(k-1/k-1) X^(k/k1)=F(k1)X^(k1/k1)

  • 预测协方差矩阵
    P(k/k−1)=FP(k−1/k−1)FT+Q(k−1) P(k/k-1)=FP(k-1/k-1)F^T+Q(k-1) P(k/k1)=FP(k1/k1)FT+Q(k1)

Predict

  • 预测新息向量
    V(k)=z(k)−Z^(k/k−1) V(k)=z(k)-\hat Z(k/k-1) V(k)=z(k)Z^(k/k1)

    Z^(k/k−1)=H(k)X^(k/k−1) \hat Z(k/k-1)=H(k)\hat X(k/k-1) Z^(k/k1)=H(k)X^(k/k1)

  • kalman增益矩阵
    K(k)=P(k/k−1)H(k)TS(k)−1 K(k)=P(k/k-1)H(k)^TS(k)^{-1} K(k)=P(k/k1)H(k)TS(k)1

    S(k)=H(k)P(k/k−1)H(k)T+R(k) S(k)=H(k)P(k/k-1)H(k)^T+R(k) S(k)=H(k)P(k/k1)H(k)T+R(k)

  • kalman滤波方程
    X^(k/k)=X^(k/k−1)+K(k)V(k) \hat X(k/k)=\hat X(k/k-1)+K(k)V(k) X^(k/k)=X^(k/k1)+K(k)V(k)

    V(k)=∑i=1mkPi(k)Vi(k) V(k)=\sum _{i=1}^{m_k}P_i(k)Vi(k) V(k)=i=1mkPi(k)Vi(k)

    V(k)称为等效新息向量,是所有落入关联门内的新息向量的加权和。 V(k)称为等效新息向量,是所有落入关联门内的新息向量的加权和。 V(k)

  • 滤波协方差矩阵
    P(k/k)=Pi0P(k/k−1)−(1−Pi0)[1−K(k)H(k)]PO(k/k−1)+P(k) P(k/k)=P_{i0}P(k/k-1)-(1-P_{i0})[1-K(k)H(k)]P^O(k/k-1)+P(k) P(k/k)=Pi0P(k/k1)(1Pi0)[1K(k)H(k)]PO(k/k1)+P(k)

    PO(k/k)=P(k/k−1)−K(k)S(k)K(k)T P^O(k/k)=P(k/k-1)-K(k)S(k)K(k)^T PO(k/k)=P(k/k1)K(k)S(k)K(k)T

    简化可得
    P(k/k)=P(k/k−1)−[I−Pi0]K(k)S(k)K(k)T+P(k) P(k/k)=P(k/k-1)-[I-P_i0]K(k)S(k)K(k)^T+P(k) P(k/k)=P(k/k1)[IPi0]K(k)S(k)K(k)T+P(k)

    P(k)=K(k)[∑i=1mkPi(k)Vi(k)Vi(k)T−V(k)V(k)T]K(k)T反应了所有落入关联们内的点迹的响应信息Vi(k)的响应程序 P(k)=K(k)\left [\sum _{i=1}^{m_k}P_i(k)V_i(k)V_i(k)^T-V(k)V(k)T \right]K(k)^T \quad 反应了所有落入关联们内的点迹的响应信息V_i(k)的响应程序 P(k)=K(k)[i=1mkPi(k)Vi(k)Vi(k)TV(k)V(k)T]K(k)TVi(k)

    PDA可适用于多目标环境中,但多目标徐处于稀疏的环境才有效。

2.5.3 联合概率数据关联(JPDA)

  1. 模型
    X(k+1)=F∗X(k)+V(k) X(k+1)=F*X(k)+V(k) X(k+1)=FX(k)+V(k)

    Z(k)=H(k)X(k)+W(k) Z(k)=H(k)X(k)+W(k) Z(k)=H(k)X(k)+W(k)

  2. 关联区的定义及有效矩阵的建立

(1)有效关联矩阵

目标\轨迹t0t1t2t3
z11100
z21110
z31010
z41001
  • t0表示空目标,每个测量量都置1,表示每个测量都有可能来自于噪声
  • 其他位置置1表示测量量在轨迹的波门内。

(2)联合关联事件和联合关联概率

(3)联合关联滤波器

Update

  • 预测方程
    X^(k/k−1)=F(k−1)X^(k−1/k−1) \hat X(k/k-1)=F(k-1)\hat X(k-1/k-1) X^(k/k1)=F(k1)X^(k1/k1)

  • 预测协方差矩阵
    P(k/k−1)=FP(k−1/k−1)FT+Q(k−1) P(k/k-1)=FP(k-1/k-1)F^T+Q(k-1) P(k/k1)=FP(k1/k1)FT+Q(k1)

Predict

  • 预测新息向量
    V(k)=z(k)−Z^(k/k−1) V(k)=z(k)-\hat Z(k/k-1) V(k)=z(k)Z^(k/k1)

    Z^(k/k−1)=H(k)X^(k/k−1) \hat Z(k/k-1)=H(k)\hat X(k/k-1) Z^(k/k1)=H(k)X^(k/k1)

  • kalman增益矩阵
    K(k)=P(k/k−1)H(k)TS(k)−1 K(k)=P(k/k-1)H(k)^TS(k)^{-1} K(k)=P(k/k1)H(k)TS(k)1

    S(k)=H(k)P(k/k−1)H(k)T+R(k) S(k)=H(k)P(k/k-1)H(k)^T+R(k) S(k)=H(k)P(k/k1)H(k)T+R(k)

  • 根据有效回波形成有效矩阵
    wij={1观测值在波门内0观测值不在波门内} w_{ij}=\{ 1 \quad 观测值在波门内 \\ 0 \quad 观测值不在波门内\} wij={10}

  • 由有效矩阵生成可行联合事件

  • 计算可行联合事件概率P
    P{θ/Zk}=1cP{Z(k)/θ,Zk−1}P{θ} P\{\theta/Z^k\}=\frac{1}{c}P\{Z(k)/\theta,Z^{k-1}\}P\{\theta\} P{θ/Zk}=c1P{Z(k)/θ,Zk1}P{θ}
    Possion分布:
    P{θ/Zk}=λΦcΠj=1mk[NtjZj(k)]τjΠt=1T(PDt)δt(1−PDt)1−δt P\{\theta/Z^k\}=\frac{\lambda^\Phi}{c}\Pi_{j=1}^{m_k}[N_{tj}Z_j(k)]^{\tau_j}\Pi_{t=1}^{T} (P_D^t)^{\delta_t}(1-P_D^t)^{1-\delta_t} P{θ/Zk}=cλΦΠj=1mk[NtjZj(k)]τjΠt=1T(PDt)δt(1PDt)1δt

    均匀分布的杂波模型:
    P{θ/Zk}=1cΦ!vΦΠj=1mk[NtjZj(k)]τjΠt=1T(PDt)δt(1−PDt)1−δt P\{\theta/Z^k\}=\frac{1}{c}\frac{\Phi!}{v^\Phi}\Pi_{j=1}^{m_k}[N_{tj}Z_j(k)]^{\tau_j}\Pi_{t=1}^{T} (P_D^t)^{\delta_t}(1-P_D^t)^{1-\delta_t} P{θ/Zk}=c1vΦΦ!Πj=1mk[NtjZj(k)]τjΠt=1T(PDt)δt(1PDt)1δt
    其中
    [NtjZj(k)]=N[Zj(k);Zjt(k/k−1),Sjt(k)] [N_{tj}Z_j(k)]=N[Z_j(k);Z_j^t(k/k-1),S_j^t(k)] [NtjZj(k)]=N[Zj(k);Zjt(k/k1),Sjt(k)]

  • 计算关联概率
    βjt=∑θP{θ/Zk}w^jt(θ) \beta _{jt}=\sum_\theta P\{\theta/Z^k\}\hat w_jt(\theta) βjt=θP{θ/Zk}w^jt(θ)

  • kalman滤波方程
    X^(k/k)=X^(k/k−1)+K(k)V(k) \hat X(k/k)=\hat X(k/k-1)+K(k)V(k) X^(k/k)=X^(k/k1)+K(k)V(k)

    V(k)=∑i=1mkβjtVi(k) V(k)=\sum _{i=1}^{m_k}\beta_{jt}Vi(k) V(k)=i=1mkβjtVi(k)

    V(k)称为等效新息向量,是所有落入关联门内的新息向量的加权和。 V(k)称为等效新息向量,是所有落入关联门内的新息向量的加权和。 V(k)

  • 滤波协方差矩阵
    P(k/k)=P(k/k−1)t−(1−β0t)K(k)S(k)[K(k)]T+K(k)T[∑jβjtVjt(k)[Vjt(k)]T−Vt(k)[Vt(k)]T[Kt(k)]T] P(k/k)=P(k/k-1)^t-(1-\beta_{0t})K(k)S(k)[K(k)]^T+K(k)^T[\sum_j \beta_j^tV_j^t(k)[V_j^t(k)]^T-V^t(k)[V^t(k)]^T[K^t(k)]^T] P(k/k)=P(k/k1)t(1β0t)K(k)S(k)[K(k)]T+K(k)T[jβjtVjt(k)[Vjt(k)]TVt(k)[Vt(k)]T[Kt(k)]T]

    K(k)t=P(k/k−1)tH(k)t[S(k)]−1 K(k)^t=P(k/k-1)^tH(k)^t[S(k)]^{-1} K(k)t=P(k/k1)tH(k)t[S(k)]1

2.5.4 交互多模型法(IMM)

特别适用于机动目标。拥有多个运动模型,及对应于多个运动模型的噪声矩阵

(1)混合概率计算
uk−1/k−1i/j=P{Mk−1=Mi/Mk=Mj,Zk1}=1CˉjP{Mk=Mj/Mk−1=Mi,Zk−1}P{Mk−1=Mi/Zk−1}=1Cˉjpijuk−1i u_{k-1/k-1}^{i/j}=P\{M_{k-1}=M_i/M_k=M_j,Z_{k_1}\} \\=\frac{1}{\bar C_j}P\{M_k=M_j/M_{k-1}=M_i,Z_{k-1}\}P\{M_k-1=M_i/Z_{k-1}\}\\=\frac{1}{\bar C_j}p_{ij}u_{k-1}^{i} uk1/k1i/j=P{Mk1=Mi/Mk=Mj,Zk1}=Cˉj1P{Mk=Mj/Mk1=Mi,Zk1}P{Mk1=Mi/Zk1}=Cˉj1pijuk1i

Cˉj=∑i=1rpijuk−1i \bar C_j=\sum _{i=1}^{r}p_{ij}u_{k-1}^i Cˉj=i=1rpijuk1i

(2)交互/混合计算
x^k−1/k−10j=∑i=1rx^k−1/k−1iuk−1/k−1i/jpk−1/k−10j=∑i=1ruk−1/k−1i/j{Pk−1/k−1i+[x^k−1/k−1i−x^k−1/k−10j][x^k−1/k−1i−x^k−1/k−10j]T} \hat x_{k-1/k-1}^{0j}=\sum _{i=1}^r\hat x_{k-1/k-1}^iu_{k-1/k-1}^{i/j} \\p_{k-1/k-1}^{0j}=\sum _{i=1}^r u_{k-1/k-1}^{i/j}\{P_{k-1/k-1}^i+[\hat x_{k-1/k-1}^i-\hat x_{k-1/k-1}^{0j}][\hat x_{k-1/k-1}^i-\hat x_{k-1/k-1}^{0j}]^T\} x^k1/k10j=i=1rx^k1/k1iuk1/k1i/jpk1/k10j=i=1ruk1/k1i/j{Pk1/k1i+[x^k1/k1ix^k1/k10j][x^k1/k1ix^k1/k10j]T}

(3)模型条件滤波
Λkj=N(Zk;Zk/k−1j,Skj)=12πSkjexp{−12[Zk−Z^k/k−1j]T(skj)−1[Zk−Z^k/k−1j]} \Lambda_k^j=N(Z_k;Z_{k/k-1}^j,S_k^j) \\ = \frac{1}{\sqrt{2\pi S_k^j}exp\{-\frac{1}{2}[Z_k-\hat Z_{k/k-1}^j]^T(s_k^j)^{-1}[Z_k-\hat Z_{k/k-1}^j]\}} Λkj=N(Zk;Zk/k1j,Skj)=2πSkjexp{21[ZkZ^k/k1j]T(skj)1[ZkZ^k/k1j]}1

(4)模型更新概率的计算
ukj=P{Mk=Mj/Zk}=1cΛkj∑i=1rP{Mk=Mj/Mk−1=Mi,Zk−1}P{Mk−1=Mi/Zk−1}=1cΛkj∑i=1rpijuk−1i=1cΛkjCˉj其中c=∑j=1rΛkjCˉj u_k^j=P\{M_k=M_j/Z_k\}\\=\frac{1}{c}\Lambda_k^j\sum _{i=1}^rP\{M_k=M_j/M_{k-1}=M_i,Z_{k-1}\}P\{M_{k-1}=M_i/Z_{k-1}\} \\=\frac{1}{c}\Lambda _k^j\sum _{i=1}^rp_{ij}u_{k-1}^i \\= \frac{1}{c}\Lambda_k^j \bar C_j \\其中 c=\sum _{j=1}^r \Lambda_k^j \bar C_j ukj=P{Mk=Mj/Zk}=c1Λkji=1rP{Mk=Mj/Mk1=Mi,Zk1}P{Mk1=Mi/Zk1}=c1Λkji=1rpijuk1i=c1ΛkjCˉjc=j=1rΛkjCˉj

(5)状态估计和协方差组合
x^k−1/k−10j=∑i=1rx^k−1/k−1iuk−1/k−1i/juk−1/k−1i/j=1Cˉjpijuk−1iCˉj=∑i=1rpijuk−1ipk−1/k−10j=∑i=1ruk−1/k−1i/j{Pk−1/k−1i+[x^k−1/k−1i−x^k−1/k−10j][x^k−1/k−1i−x^k−1/k−10j]T} \hat x_{k-1/k-1}^{0j}=\sum _{i=1}^r\hat x_{k-1/k-1}^iu_{k-1/k-1}^{i/j} \\ u_{k-1/k-1}^{i/j}=\frac{1}{\bar C_j}p_{ij}u_{k-1}^i \\ \bar C_j=\sum_{i=1}^rp_{ij}u_{k-1}^i \\p_{k-1/k-1}^{0j}=\sum _{i=1}^r u_{k-1/k-1}^{i/j}\{P_{k-1/k-1}^{i}+[\hat x_{k-1/k-1}^i-\hat x_{k-1/k-1}^{0j}][\hat x_{k-1/k-1}^i-\hat x_{k-1/k-1}^{0j}]^T\} x^k1/k10j=i=1rx^k1/k1iuk1/k1i/juk1/k1i/j=Cˉj1pijuk1iCˉj=i=1rpijuk1ipk1/k10j=i=1ruk1/k1i/j{Pk1/k1i+[x^k1/k1ix^k1/k10j][x^k1/k1ix^k1/k10j]T}
两个JPDAF模型的IMM问题

Update

  • 预测方程
    X^(k/k−1)=F(k−1)X^(k−1/k−1) \hat X(k/k-1)=F(k-1)\hat X(k-1/k-1) X^(k/k1)=F(k1)X^(k1/k1)

  • 预测协方差矩阵
    P(k/k−1)=FP(k−1/k−1)FT+G(k−1)Q(k−1)G(k−1)T P(k/k-1)=FP(k-1/k-1)F^T+G(k-1)Q(k-1)G(k-1)^T P(k/k1)=FP(k1/k1)FT+G(k1)Q(k1)G(k1)T

Predict

  • 预测新息向量
    V(k)=z(k)−Z^(k/k−1) V(k)=z(k)-\hat Z(k/k-1) V(k)=z(k)Z^(k/k1)

    Z^(k/k−1)=H(k)X^(k/k−1)已测量估计为中心设置关联门,落入概率为PG(Zk−Z^k/k−1j)T(Skj)−1(Zk−Z^k/k−1j)≤gj2Skj=Hkjpk/k−1j(Hkj)T+Rkjgj2是关联门的门限。对于模型j,关联们的体积为:vkj=dnjgMdet(Skj) \hat Z(k/k-1)=H(k)\hat X(k/k-1) \\已测量估计为中心设置关联门,落入概率为P_G \\ (Z_k-\hat Z_{k/k-1}^j)^T(S_k^j)^{-1}(Z_k-\hat Z_{k/k-1}^j)≤g_j^2 \\ S_k^j=H_k^jp_{k/k-1}^j(H_k^j)^T+R_k^j \\g_j^2是关联门的门限。 \\对于模型j,关联们的体积为:\quad v_k^j=d_{n_j}g^M\sqrt{det(S_k^j)} Z^(k/k1)=H(k)X^(k/k1)PG(ZkZ^k/k1j)T(Skj)1(ZkZ^k/k1j)gj2Skj=Hkjpk/k1j(Hkj)T+Rkjgj2jvkj=dnjgMdet(Skj)

  • 模型条件概率更新
    βk0/j=p{θ/Mkj,Zlk}βki/j=p{θi/Mkj,Zlk} \beta _k^{0/j}=p\{ \theta/M_k^j,Z_l^k\} \\ \beta _k^{i/j}=p\{ \theta_i/M_k^j,Z_l^k\} βk0/j=p{θ/Mkj,Zlk}βki/j=p{θi/Mkj,Zlk}

  • 模型似然函数计算
    Λkj=N(Zk,Z^k/k−1j,Skj)=12πSkjexp{−12[Zk,Z^k/k−1j]T(Skj)−1[Zk−Z^k/k−1j]} \Lambda _k^j=N(Z_k,\hat Z_{k/k-1}^j,S_k^j)=\frac{1}{\sqrt{2\pi S_k^j}}exp\{-\frac{1}{2}[Z_k,\hat Z_{k/k-1}^j]^T(S_k^j)^{-1}[Z_k-\hat Z_{k/k-1}^j]\} Λkj=N(Zk,Z^k/k1j,Skj)=2πSkj1exp{21[Zk,Z^k/k1j]T(Skj)1[ZkZ^k/k1j]}

  • 模型概率更新
    ukj=PMk=Mj/Zk=1cΛkj∑i=1rP{Mk=Mj/Mk−1=Mi,Zk−1}P{Mk−1=Mi/Zk−1}=1cΛkj∑i=1rPijuk−1i=1cΛkjCˉjc=∑j=1rΛkjCˉj u_k^j=P{M_k=M_j/Z_k} \\ =\frac{1}{c}\Lambda_k^j\sum_{i=1}^{r}P\{M_k=M_j/M_{k-1}=M_i,Z_k-1\}P\{M_{k-1}=M_i/Z_{k-1}\} \\ =\frac{1}{c}\Lambda_k^j\sum_{i=1}^rP_{ij}u_{k-1}^i=\frac{1}{c}\Lambda_k^j\bar C_j \\ c=\sum_{j=1}^r\Lambda_k^j\bar C_j ukj=PMk=Mj/Zk=c1Λkji=1rP{Mk=Mj/Mk1=Mi,Zk1}P{Mk1=Mi/Zk1}=c1Λkji=1rPijuk1i=c1ΛkjCˉjc=j=1rΛkjCˉj

  • 融合后的状态估计

x^k/k=∑j=1rx^k/kjukjPk/k=∑jrPk/kj+[x^k/kj−x^k/k][x^k/kj−x^k/k]T \hat x_{k/k}=\sum_{j=1}^r\hat x_{k/k}^ju_k^j \\ P_{k/k}=\sum_{j}^r{P_{k/k}^j+[\hat x_{k/k}^j-\hat x_{k/k}][\hat x_{k/k}^j-\hat x_{k/k}]^T} x^k/k=j=1rx^k/kjukjPk/k=jrPk/kj+[x^k/kjx^k/k][x^k/kjx^k/k]T

2.5.5 全局最邻近数据关联-JVC

Z^k+1/k=Hk+1Tx^k+1/kx^k+1/k=E[xk+1/Zk]Sk+1/k=Hk+1TPk+1/kHk+1+Rk+1Pk+1/k=E[(xk+1−x^k+1/k)(xk+1−x^k+1/k)T/Zk]dij2=(Vk+1ij)T(Sk+1i)−1(Vk+1ij)Vk+1ij=Zk+1j−Z^k+1/ki服从χ2分布Cij=Pχ2>dij2min∑i=1n∑j=1nCijxij∑i=1nxij=1,∑j=1nxij=1,0≤xij≤1,(foreachi,j) \hat Z_{k+1/k}=H_{k+1}^T\hat x_{k+1/k}\\\hat x_{k+1/k}=E[x_{k+1}/Z_k] \\ S_{k+1/k}=H_{k+1}^TP_{k+1/k}H_{k+1}+R_{k+1} \\ P_{k+1/k}=E[(x_{k+1}-\hat x_{k+1/k})(x_{k+1}-\hat x_{k+1/k})^T/Z_k] \\d_{ij}^2=(V_{k+1}^{ij})^T(S_{k+1}^i)^{-1}(V_{k+1}^{ij}) \\ V_{k+1}^{ij}=Z_{k+1}^j-\hat Z_{k+1/k}^i \quad 服从\chi^2分布 \\ C_{ij}=P{\chi ^2>d_{ij}^2} \\ min{\sum _{i=1}^{n} \sum_{j=1}^{n}C_{ij}x_{ij}} \\ \sum_{i=1}^n x_{ij}=1,\sum_{j=1}^nx_{ij}=1,0≤x_ij≤1,\quad (foreach \quad i,j) Z^k+1/k=Hk+1Tx^k+1/kx^k+1/k=E[xk+1/Zk]Sk+1/k=Hk+1TPk+1/kHk+1+Rk+1Pk+1/k=E[(xk+1x^k+1/k)(xk+1x^k+1/k)T/Zk]dij2=(Vk+1ij)T(Sk+1i)1(Vk+1ij)Vk+1ij=Zk+1jZ^k+1/kiχ2Cij=Pχ2>dij2mini=1nj=1nCijxiji=1nxij=1,j=1nxij=1,0xij1(foreachi,j)

2.5.6 简易联合概率数据关联(CJPDA)

轨迹与观测关联概率如下Pij(k)=Cij(k)Ai(k)+Bi(k)−Gij(k)+CGij(k)是一个高斯似然函数成比例的量,表示轨迹与观测的接近程度Gij(k)=1∣Sij(k)∣1/2exp{−12Vij(k)TSij(k)−1Vij(k)}Ai−∑jGij−轨迹i的所有观测j的高斯似然函数Gij之和;Bj=∑iGij−观测j的所有轨迹i的高斯似然函数Gij之和;Sij(k)−残差的协方差矩阵;C−一个小正常数,有时置0效果更好 轨迹与观测关联概率如下\\ P_{ij}(k)=\frac{C_{ij}(k)}{A_i(k)+B_i(k)-G_{ij}(k)+C} \\ G_{ij}(k)是一个高斯似然函数成比例的量,表示轨迹与观测的接近程度\\ G_{ij}(k)=\frac{1}{|S_{ij}(k)|^{1/2}}exp\{-\frac{1}{2}V_{ij}(k)^TS_{ij}(k)^{-1}V_{ij}(k)\} \\ A_i -\sum _j G_{ij}-轨迹i的所有观测j的高斯似然函数G_{ij}之和; \\ B_j=\sum _i G_{ij}-观测j的所有轨迹i的高斯似然函数G_{ij}之和; \\ S_{ij}(k) - 残差的协方差矩阵;\\ C-一个小正常数,有时置0效果更好 Pij(k)=Ai(k)+Bi(k)Gij(k)+CCij(k)Gij(k)Gij(k)=Sij(k)1/21exp{21Vij(k)TSij(k)1Vij(k)}AijGijijGijBj=iGijjiGijSij(k)C0

这种方法:

  • 只有一个轨迹关联们中的观测加权较大
  • 有若干个轨迹关联门交叠的区域,加权较小
  • 若干个轨迹随着观测j扩展,权重会由于Bj的增加减小
  • 若干个轨迹有若干个观测,权重将随着Ai的增加而减小。

(1)状态估计x^i(k)=x^i(k/k−1)+Ki(k)Vi(k)Vi(k)=∑j=1mkPij(k)Vij(k)Vij(k)=Z(k)−HX^(k/k−1)(2)状态估计矢量的误差协方差P(k/k)=Pi0(k)P(k/k−1)+[1−Pi0(k)][I−Ki(k)Hi(k)]P(k/k−1)+P(k)P(k)=K(k)[∑i=1mkPi(k)Vi(k)Vi(k)T−V(k)V(k)T]K(k)T(3)预测状态误差的协方差P(k/k−1)=F(k/k−1)P(k−1/k−1)F(k−1)T+Q(k−1) (1)状态估计\\ \hat x_i(k)=\hat x_i(k/k-1)+K_i(k)V_i(k) \\ V_i(k)=\sum_{j=1}^{m_k}P_{ij}(k)V_{ij}(k) \\ V_{ij}(k)=Z(k)-H\hat X(k/k-1) \\ (2)状态估计矢量的误差协方差\\ P(k/k)=P_{i0}(k)P(k/k-1)+[1-P_{i0}(k)][I-K_i(k)H_i(k)]P(k/k-1)+P(k) \\ P(k)=K(k)[\sum _{i=1}^{m_k}P_i(k)V_i(k)V_i(k)^T-V(k)V(k)^T]K(k)^T\\ (3)预测状态误差的协方差\\ P(k/k-1)=F(k/k-1)P(k-1/k-1)F(k-1)^T+Q(k-1) (1)x^i(k)=x^i(k/k1)+Ki(k)Vi(k)Vi(k)=j=1mkPij(k)Vij(k)Vij(k)=Z(k)HX^(k/k1)(2)P(k/k)=Pi0(k)P(k/k1)+[1Pi0(k)][IKi(k)Hi(k)]P(k/k1)+P(k)P(k)=K(k)[i=1mkPi(k)Vi(k)Vi(k)TV(k)V(k)T]K(k)T(3)P(k/k1)=F(k/k1)P(k1/k1)F(k1)T+Q(k1)

2.5.7 模糊数据关联(FDA)—以模糊均值聚类(FCM)算法为基础

目标函数
Jm(U,V)=∑k=1n∑i=1c(uij)m(dij)2uij∈[0,1]1≤i≤c,1≤k≤n0<∑k=1nuik<ndik=∣∣xk−vi∣∣vi类i的中心点uij模糊类i中的数据点k的隶属度 J_m(U,V)=\sum_{k=1}^n\sum_{i=1}^c(u_{ij})^m(d_{ij})^2 \\ u_{ij} \in [0,1] \quad 1≤i≤c,1≤k≤n \\ 0<\sum_{k=1}^n u_{ik}<n \\ d_{ik}=||x_k-v_i|| \\ v_i \quad 类i的中心点 \\ u_{ij} \quad 模糊类i中的数据点k的隶属度 \\ Jm(U,V)=k=1ni=1c(uij)m(dij)2uij[0,1]1ic1kn0<k=1nuik<ndik=xkviviiuijik
是隶属度M次方对误差平方进行加权的和。
最佳隶属度uij=1[∑j=1c(dikdjk2/(m−1))]最佳模糊聚类中心vi=∑k=1n(uikmxk)∑k=1n(uik)mc−目标个数n−观测总数 最佳隶属度\quad u_{ij}=\frac{1}{[\sum_{j=1}^c(\frac{d_{ik}}{d_{jk}}^{2/(m-1)})]} \\ 最佳模糊聚类中心 \quad vi=\frac{\sum_{k=1}^n(u_{ik}^mx_k)}{\sum_{k=1}^n(u_{ik})^m} \\ c - 目标个数 \\ n - 观测总数 \\ uij=[j=1c(djkdik2/(m1))]1vi=k=1n(uik)mk=1n(uikmxk)cn
目的是在每个轨迹的预测值vi一直的情况下,利用FCM 吧每个观测Xk跟c个可能的轨迹之一联系起来。

  1. 通过V,利用FCM算法求分割矩阵U
    dik=(xk−vi)T(xk−vi) d_{ik}=\sqrt{(x_k-v_i)^T(x_k-vi)} dik=(xkvi)T(xkvi)

  2. 对最大的隶属值尽心搜索,将观测赋给航迹

  3. 由赋值矩阵U中小区上述观测轨迹,降维矩阵

  4. 对其余矩阵重复2,3,直到c个观测均赋给c个当前航迹

  5. 获得航迹观测赋值结果。

此外还有: 准最佳联合概率数据关联(SJPDA)、 最邻近联合概率数据关联(NNJPDA)、 "全邻"最优滤波法、多假设法(MHT)、轨迹分裂法、 最大似然数据关联(MLDA)

Logo

北京人形旗下天工造物具身智能开源社区,聚焦具身天工与慧思开物两大平台

更多推荐