发明名称 奇异值分解的多目标跟踪方法
摘要 本发明公开了一种奇异值分解的多目标跟踪方法,用于解决现有的目标跟踪方法数值结构不稳定导致雷达跟踪过程目标失跟的技术问题。技术方案是对估计误差方差阵进行奇异值分解,建立数值稳定结构模型,没有误差估计的方差阵中有两个半正定矩阵相减,在有限字长的处理系统中能够保证不会产生含有负特征值的对称矩阵。通过对估计误差方差阵的奇异值分解,建立了数值稳定的多目标跟踪结构模型,避免了误差估计的方差阵中两个半正定矩阵相减,在有限字长的处理系统中不会出现数值发散,从而保证了目标跟踪系统的可靠性、避免了雷达跟踪过程目标失跟和整个雷达系统性错误。
申请公布号 CN102707278A 申请公布日期 2012.10.03
申请号 CN201210044944.X 申请日期 2012.02.27
申请人 西北工业大学 发明人 史忠科
分类号 G01S13/66(2006.01)I 主分类号 G01S13/66(2006.01)I
代理机构 西北工业大学专利中心 61204 代理人 王鲜凯
主权项 1.一种奇异值分解的多目标跟踪方法,其特征在于包括以下步骤:(1)、定义N个目标跟踪中第i个目标的离散化模型为x<sub>i</sub>(k+1)=Φ(k+1,k)x<sub>i</sub>(k)+Λω<sub>i</sub>(k),其中:<img file="FDA00001384445000011.GIF" wi="627" he="61" />为状态向量,(x,y,z)为目标在地面参考直角坐标系下的位置坐标,ω<sub>i</sub>(k)表示方差为Q<sub>i</sub>(k)的过程噪声向量,Φ(k+1,k)=Φ=diag[Φ<sub>1</sub>,Φ<sub>1</sub>,Φ<sub>1</sub>]为状态转移矩阵,<maths num="0001"><![CDATA[<math><mrow><mi>&Lambda;</mi><mo>=</mo><msubsup><mo>&Integral;</mo><mi>kT</mi><mrow><mrow><mo>(</mo><mi>k</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mi>T</mi></mrow></msubsup><mi>&Phi;</mi><mrow><mo>(</mo><mi>k</mi><mo>+</mo><mn>1</mn><mo>,</mo><mi>&tau;</mi><mo>)</mo></mrow><mi>&Gamma;</mi><mrow><mo>(</mo><mi>&tau;</mi><mo>)</mo></mrow><mi>d&tau;</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>&Lambda;</mi><mi>i</mi></msub></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><msub><mi>&Lambda;</mi><mi>i</mi></msub></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><msub><mi>&Lambda;</mi><mi>i</mi></msub></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>Γ(t)为系数矩阵,<maths num="0002"><![CDATA[<math><mrow><mi>&Gamma;</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>&Gamma;</mi><mn>1</mn></msub></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><msub><mi>&Gamma;</mi><mn>1</mn></msub></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><msub><mi>&Gamma;</mi><mn>1</mn></msub></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>Γ<sub>1</sub>=[0 0 1]<sup>T</sup>,<maths num="0003"><![CDATA[<math><mrow><msub><mi>&Phi;</mi><mn>1</mn></msub><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mi>T</mi></mtd><mtd><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mi>T</mi><mn>2</mn></msup></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mi>T</mi></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd></mtr><mtr><mtd></mtd><mtd></mtd><mtd></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><msub><mi>&Lambda;</mi><mn>1</mn></msub><mo>=</mo><msup><mfenced open='[' close=']'><mtable><mtr><mtd><mfrac><mn>1</mn><mn>6</mn></mfrac><msup><mi>T</mi><mn>3</mn></msup></mtd><mtd><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mi>T</mi><mn>3</mn></msup></mtd><mtd><mi>T</mi></mtd></mtr></mtable></mfenced><mi>T</mi></msup><mo>,</mo></mrow></math>]]></maths>T为采样周期;第i个目标的时间更新为:x<sub>i</sub>(k/k-1)=Φx<sub>i</sub>(k-1/k-1)通过调用奇异值分解算法得到<maths num="0005"><![CDATA[<math><mrow><msub><mi>V</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><msub><mi>D</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><msubsup><mi>V</mi><mi>i</mi><mi>T</mi></msubsup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><mi>Y</mi><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><msup><mi>Y</mi><mi>T</mi></msup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中:x<sub>i</sub>(k/k-1)为第i个目标在kT时刻的一步预测值,V(k/k-1)D(k/k-1)V<sup>T</sup>(k/k-1)为对应的一步预测误差的方差阵,<maths num="0006"><![CDATA[<math><mrow><mi>Y</mi><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mi>&Phi;</mi><msub><mi>V</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><msubsup><mi>D</mi><mi>i</mi><mfrac><mn>1</mn><mn>2</mn></mfrac></msubsup><mrow><mo>(</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mtd><mtd><mi>&Lambda;</mi><msubsup><mi>Q</mi><mi>i</mi><mfrac><mn>1</mn><mn>2</mn></mfrac></msubsup><mrow><mo>(</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>V<sub>i</sub>(k/k-1)为正交矩阵,D<sub>i</sub>(k/k-1)为对角矩阵;初始条件为x<sub>i</sub>(0/0)和<maths num="0007"><![CDATA[<math><mrow><msub><mi>V</mi><mi>i</mi></msub><mrow><mo>(</mo><mn>0</mn><mo>/</mo><mn>0</mn><mo>)</mo></mrow><msub><mi>D</mi><mi>i</mi></msub><mrow><mo>(</mo><mn>0</mn><mo>/</mo><mn>0</mn><mo>)</mo></mrow><msubsup><mi>V</mi><mi>i</mi><mi>T</mi></msubsup><mrow><mo>(</mo><mn>0</mn><mo>/</mo><mn>0</mn><mo>)</mo></mrow><mo>=</mo><msub><mi>P</mi><mi>i</mi></msub><mrow><mo>(</mo><mn>0</mn><mo>/</mo><mn>0</mn><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>(2)、第i个目标观测方程为:z<sub>i</sub>(k)=g<sub>i</sub>[x<sub>i</sub>(k)]+v<sub>i</sub>(k)其中:z<sub>i</sub>(k)为对第i个目标的r维观测向量,g<sub>i</sub>[x<sub>i</sub>(k)]为对应的输出,v<sub>i</sub>(k)表示方差为R<sub>i</sub>(k)测量噪声,通过调用奇异值分解算法得到<maths num="0008"><![CDATA[<math><mrow><msub><mover><mi>V</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><msub><mover><mi>D</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><msubsup><mover><mi>V</mi><mo>&OverBar;</mo></mover><mi>i</mi><mi>T</mi></msubsup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mover><mi>Y</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><msup><mover><mi>Y</mi><mo>&OverBar;</mo></mover><mi>T</mi></msup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0009"><![CDATA[<math><mrow><msub><mi>G</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msub><mover><mi>V</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><msubsup><mover><mi>D</mi><mo>&OverBar;</mo></mover><mi>i</mi><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><msubsup><mover><mi>V</mi><mo>&OverBar;</mo></mover><mi>i</mi><mi>T</mi></msubsup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><msubsup><mi>R</mi><mi>i</mi><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0010"><![CDATA[<math><mrow><msub><mi>x</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>x</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>+</mo><msub><mi>G</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>{</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><msub><mi>&lambda;</mi><mi>ij</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><msub><mi>z</mi><mi>ij</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>g</mi><mi>i</mi></msub><mo>[</mo><msub><mi>x</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>]</mo><mo>}</mo></mrow></math>]]></maths>其中:<maths num="0011"><![CDATA[<math><mrow><mover><mi>Y</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mi>V</mi><mi>i</mi><mi>T</mi></msubsup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><msubsup><mi>D</mi><mi>i</mi><mrow><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac></mrow></msubsup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mtd><mtd><msubsup><mi>H</mi><mi>i</mi><mi>T</mi></msubsup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths><img file="FDA00001384445000023.GIF" wi="168" he="63" />为正交矩阵,<img file="FDA00001384445000024.GIF" wi="172" he="63" />为对角矩阵;z<sub>ij</sub>(k)为雷达对第i个目标的第j(j=1,2,…,m)个回波,x<sub>i</sub>(k/k)为第i个目标kT时刻的滤波值,λ<sub>ij</sub>(k)为权系数,且:<maths num="0012"><![CDATA[<math><mrow><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><msub><mi>&lambda;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mrow><mo>(</mo><mi>k</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>,</mo></mrow></math>]]></maths><maths num="0013"><![CDATA[<math><mrow><msub><mi>H</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>g</mi></mrow><mi>i</mi></msub><mo>[</mo><msub><mi>x</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>]</mo></mrow><mrow><msub><mrow><mo>&PartialD;</mo><mi>x</mi></mrow><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></mfrac><msub><mo>|</mo><mrow><msub><mi>x</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>x</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mrow></msub><mo>;</mo></mrow></math>]]></maths>(3)、第i个跟踪估计方法为:通过调用奇异值分解算法得到<maths num="0014"><![CDATA[<math><mrow><msub><mi>V</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><msub><mi>D</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><msubsup><mi>V</mi><mi>i</mi><mi>T</mi></msubsup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mi>A</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><msup><mi>A</mi><mi>T</mi></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></math>]]></maths>其中:<maths num="0015"><![CDATA[<math><mrow><mi>A</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mover><mi>V</mi><mo>&OverBar;</mo></mover><mi>i</mi><mi>T</mi></msubsup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><msubsup><mover><mi>D</mi><mo>&OverBar;</mo></mover><mi>i</mi><mrow><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac></mrow></msubsup><mrow><mo>(</mo><mi>k</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mtd><mtd><msub><mi>G</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><msup><mi>d</mi><mi>T</mi></msup><mrow><mo>(</mo><mi>I</mi><mo>-</mo><msup><mi>&Omega;uu</mi><mi>T</mi></msup><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths><img file="FDA00001384445000029.GIF" wi="685" he="296" /><maths num="0016"><![CDATA[<math><mrow><mi>u</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mn>1</mn></mtd></mtr><mtr><mtd><mn>1</mn></mtd></mtr><mtr><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mn>1</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths><maths num="0017"><![CDATA[<math><mrow><mi>d</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mi>&Delta;</mi><mrow><mi>i</mi><mo>,</mo><mn>1</mn></mrow><mi>T</mi></msubsup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><msubsup><mi>&Delta;</mi><mrow><mi>i</mi><mo>,</mo><mn>2</mn></mrow><mi>T</mi></msubsup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mo>.</mo></mtd></mtr><mtr><mtd><msubsup><mi>&Delta;</mi><mrow><mi>i</mi><mo>,</mo><mi>m</mi></mrow><mi>T</mi></msubsup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>;</mo></mrow></math>]]></maths>Δ<sub>i,j</sub>(k)为第j个候选回波信息向量,Δ<sub>i,j</sub>(k)=z<sub>i,j</sub>(k)-g<sub>i</sub>[x<sub>i</sub>(k/k-1)]。
地址 710072 陕西省西安市友谊西路127号