CN104318059A - 用于非线性高斯系统的目标跟踪方法和跟踪系统 - Google Patents

用于非线性高斯系统的目标跟踪方法和跟踪系统 Download PDF

Info

Publication number
CN104318059A
CN104318059A CN201410494854.XA CN201410494854A CN104318059A CN 104318059 A CN104318059 A CN 104318059A CN 201410494854 A CN201410494854 A CN 201410494854A CN 104318059 A CN104318059 A CN 104318059A
Authority
CN
China
Prior art keywords
target
marginal distribution
probability
current time
distribution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410494854.XA
Other languages
English (en)
Other versions
CN104318059B (zh
Inventor
刘宗香
陈飞
谢维信
李良群
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen University
Original Assignee
Shenzhen University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen University filed Critical Shenzhen University
Priority to CN201410494854.XA priority Critical patent/CN104318059B/zh
Publication of CN104318059A publication Critical patent/CN104318059A/zh
Application granted granted Critical
Publication of CN104318059B publication Critical patent/CN104318059B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Radar Systems Or Details Thereof (AREA)
  • Image Analysis (AREA)

Abstract

本发明适用于多传感器信息融合领域,提供了一种用于非线性高斯系统的目标跟踪方法和跟踪系统。所述方法步骤如下:首先根据前一时刻各目标的边缘分布及其存在概率,预测当前时刻各目标的边缘分布及其存在概率,并为当前时刻新生的目标指定相应的边缘分布及其存在概率。再结合当前时刻的位置测量,利用贝叶斯规则得到当前时刻各目标的更新边缘分布及其存在概率,进而对与各目标相关的更新边缘分布进行裁减与合并,得到当前时刻各目标的边缘分布及其存在概率,最后裁减掉存在概率小于第一阈值的边缘分布,并将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入,同时,提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。

Description

用于非线性高斯系统的目标跟踪方法和跟踪系统
技术领域
本发明属于多传感器信息融合技术领域,尤其涉及一种用于非线性高斯系统的目标跟踪方法和跟踪系统。
背景技术
多目标贝叶斯滤波器和概率假设滤波器是用于目标探测与跟踪的有效方法。这两种滤波器在递归过程中分别传递多目标状态的联合分布或联合分布的一阶矩。在实际使用中,我们发现这两个滤波器存在以下2个难以解决的问题:一是当目标距离很近时这两个滤波器输出的是多目标状态的均值,这样使得这两种滤波器难以将距离很近的目标区分开来;二是滤波器的递归涉及难以处理的积分运算问题,并且在非线性系统中,积分运算不存在闭合形式的表达式。如何更有效地分辨出距离很近的目标、如何解决非线性系统多目标跟踪过程中积分的运算问题是滤波器设计中需要探索和解决的两个关键技术问题。
发明内容
本发明所要解决的技术问题在于提供一种用于非线性高斯系统的目标跟踪方法与跟踪系统,旨在减少不同目标状态间的相互干扰,提高滤波器对密集多目标的分辨和跟踪能力,同时利用无迹变换将积分运算近似为围绕Sigma点的数值运算,解决滤波器递归过程中积分运算难以处理的问题。本发明是这样实现的:
一种用于非线性高斯系统的目标跟踪方法,包括以下步骤:
步骤1:根据前一时刻各目标的边缘分布及其存在概率,预测前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,并为当前时刻新生的目标指定相应的边缘分布及其存在概率;对预测的前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,以及为当前时刻新生的目标指定的相应的边缘分布及其存在概率进行合并,形成当前时刻各目标的预测边缘分布及其存在概率;
步骤2:根据当前时刻各目标的预测边缘分布及其存在概率,以及当前时刻的位置测量,利用贝叶斯规则得到当前时刻各目标的更新边缘分布及其存在概率;
步骤3:对与各目标相关的更新边缘分布进行裁减与合并,得到当前时刻各目标的边缘分布及其存在概率;根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布;
步骤4:将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入,同时,提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
进一步地,所述步骤1中,以t-1表示前一时刻,t表示当前时刻,k表示目标序号,k=1,…,K,K为目标个数;
前一时刻各目标的边缘分布为N(xk,t-1;mk,t-1,Pk,t-1),其中,N表示高斯分布,xk,t-1表示前一时刻各目标的状态向量,mk,t-1和Pk,t-1分别表示前一时刻各目标的边缘分布的均值和方差;前一时刻各目标的边缘分布的存在概率为ρk,t-1;预测的当前时刻各目标的边缘分布为N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),其中,N表示高斯分布,xk,t|t-1表示预测的当前时刻各目标的状态向量,mk,t|t-1和Pk,t|t-1分别表示预测的当前时刻各目标的边缘分布的均值和方差;预测的当前时刻各目标的边缘分布的存在概率为ρk,t|t-1
所述步骤1包括:
由mk,t-1和Pk,t-1,得到2n+1个第一类Sigma点;所述2n+1个第一类Sigma点包括2κ个xk,0、n个xk,l、n个xk,l+n,其中,xk,0=mk,t-1 x k , l = m k , t - 1 + ( ( n + κ ) P k , t - 1 ) l , l=1,…,n, x k , l + n = m k , t - 1 - ( ( n + κ ) P k , t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
由所述2n+1个第一类Sigma点预测mk,t|t-1和Pk,t|t-1;其中, P k , t | t - 1 = Σ l = 0 2 n w l ( f ( x k , l ) - m k , t | t - 1 ) ( f ( x k , l ) - m k , t | t - 1 ) T + Q k - 1 ; 其中,f(xk,l)和Qt-1分别表示非线性高斯系统目标运动方程中的非线性函数和过程噪声方差;ρk,t|t-1=pS,tρk,t-1,其中,pS,t为目标的幸存概率;
指定当前时刻新生目标的边缘分布为k=1,…,Kγ,t;其中,Kγ,t表示当前时刻新生目标的边缘分布的个数,分别表示各新生目标的边缘分布的均值和方差,给每一个新生目标的边缘分布赋予一个存在概率ργ,即其中,k=1,…,Kγ,t
将N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)和合并,得到当前时刻各目标的预测边缘分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),k=1,…,Kp;该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中,Kp=K+Kγ,t,当k>K时, m k , t | t - 1 = m γ , t k - K , P k , t | t - 1 = P γ , t k - K ; 该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中各分布的存在概率为ρk,t|t-1,k=1,…,Kp,其中,当k>K时,
进一步地,所述步骤2中:
所述位置测量为yt,yt=(y1,t,…,yM,t);当前时刻各目标的更新边缘分布为i=1,…,M+1;其中,N表示高斯分布,xk,t表示当前时刻各目标更新的状态向量,分别表示当前时刻各目标的更新边缘分布的均值和方差;各目标的更新边缘分布的存在概率为i=1,…,M+1;
所述步骤2包括:
当i≤M时,由mk,t|t-1和Pk,t|t-1求得2n+1个第二类Sigma点,所述2n+1个第二类Sigma点包括2κ个n个n个其中, x k , t | t - 1 0 = m k , t | t - 1 , x k , t | t - 1 l = m k , t | t - 1 + ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n, x k , t | t - 1 l = m k , t | t - 1 - ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个第二类Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
根据所述2n+1个第二类Sigma点得到 P k , y = Σ l = 0 2 n w l ( h ( x k , t | t - 1 l ) y ^ k ) ( h ( x k , t | t - 1 l ) - y ^ k ) T + R t , P k , xy = Σ l = 0 2 n w l ( x k , t | t - 1 l - m k , t | t - 1 ) ( h ( x k , t | t - 1 l ) - y ^ k ) T ; 其中,和Rt分别表示非线性高斯系统传感器观测方程中的非线性函数和观测噪声方差,表示预测的观测向量,Pk,y表示预测的观测向量的协方差矩阵,Pk,xy表示状态向量与预测的观测向量间的互协方差矩阵;
根据和Pk,y,结合yt,利用贝叶斯规则得到当前时刻各目标的更新边缘分布其中,k=1,…,Kp,i=1,…,M+1, m k , t | t i = m k , t | t - 1 + A k ( y i , t - y ^ k ) , Ak=Pk,xy(Pk,y)-1;各目标的更新边缘分布的存在概率为 ρ k , t | t i = p D , t ρ k , t | t - 1 N ( y i , t ; y ^ k , P k , y ) λ c , t + P D , t Σ e = 1 K p ρ e , t | t - 1 N ( y i , t ; y ^ e , P e , y ) , 其中,k=1,…,Kp,i=1,…,M,λc,t为杂波密度,pD,t为目标的检测概率;当i=M+1时, ρ k , t | t i = ( 1 - p D , t ) ρ k , t | t - 1 . .
进一步地,所述步骤3中:
对与目标k相关的M+1个更新边缘分布i=1,…,M+1进行裁减与合并,得到当前时刻目标k的边缘分布N(x;mk,t,Pk,t);
所述步骤3包括:
根据所述得到存在概率最大的更新边缘分布分布的索引号j, j = arg max i ∈ 1 , . . . , M + 1 ρ k , t | t i ;
设定门限U,并从中将i=1,…,M+1,i≠j的更新边缘分布裁减掉;
将余下的更新边缘分布合并为一个边缘分布N(xk,t;mk,t,Pk,t),k=1,…,Kp,合并方法如下: m k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i m k , t | t i , P k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i [ P k , t | t i + ( m k , t | t i - m k , t ) ( m k , t | t i - m k , t ) T ] ; 其中,L为由要合并的更新边缘分布的索引号形成的集合;合并后的更新边缘分布的存在概率为 ρ k , t = 1 - Π i ∈ L ( 1 - ρ k , t | t i ) , k=1,…,Kp
将合并后的更新边缘分布N(xk,t;mk,t,Pk,t)和存在概率ρk,t作为当前时刻各目标的边缘分布及存在概率;
根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布。
进一步地,所述步骤4具体包括如下步骤:
将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入;
提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
一种用于非线性高斯系统的目标跟踪系统,包括:
预测模块,用于根据前一时刻各目标的边缘分布及其存在概率,预测前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,并为当前时刻新生的目标指定相应的边缘分布及其存在概率;对预测的前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,以及为当前时刻新生的目标指定的相应的边缘分布及其存在概率进行合并,形成当前时刻各目标的预测边缘分布及其存在概率;
更新模块,用于根据当前时刻各目标的预测边缘分布及其存在概率,以及当前时刻的位置测量,利用贝叶斯规则得到当前时刻各目标的更新边缘分布及其存在概率;
更新分布合并与裁减模块,用于对与各目标相关的更新边缘分布进行裁减与合并,得到当前时刻各目标的边缘分布及其存在概率;根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布;
边缘分布提取模块,用于将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入,同时,提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
进一步地,在所述预测模块中,以t-1表示前一时刻,t表示当前时刻,k表示目标序号,k=1,…,K,K为目标个数;
前一时刻各目标的边缘分布为N(xk,t-1;mk,t-1,Pk,t-1),其中,N表示高斯分布,xk,t-1表示前一时刻各目标的状态向量,mk,t-1和Pk,t-1分别表示前一时刻各目标的边缘分布的均值和方差;前一时刻各目标的边缘分布的存在概率为ρk,t-1;预测的当前时刻各目标的边缘分布为N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),其中,N表示高斯分布,xk,t|t-1表示预测的当前时刻各目标的状态向量,mk,t|t-1和Pk,t|t-1分别表示预测的当前时刻各目标的边缘分布的均值和方差;预测的当前时刻各目标的边缘分布的存在概率为ρk,t|t-1
所述预测模块具体用于:
由mk,t-1和Pk,t-1,得到2n+1个第一类Sigma点;所述2n+1个第一类Sigma点包括2κ个xk,0、n个xk,l、n个xk,l+n,其中,xk,0=mk,t-1 x k , l = m k , t - 1 + ( ( n + κ ) P k , t - 1 ) l , l=1,…,n, x k , l + n = m k , t - 1 - ( ( n + κ ) P k , t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
由所述2n+1个第一类Sigma点预测mk,t|t-1和Pk,t|t-1;其中, P k , t | t - 1 = Σ l = 0 2 n w l ( f ( x k , l ) - m k , t | t - 1 ) ( f ( x k , l ) - m k , t | t - 1 ) T + Q k - 1 ; 其中,f(xk,l)和Qt-1分别表示非线性高斯系统目标运动方程中的非线性函数和过程噪声方差;ρk,t|t-1=pS,tρk,t-1,其中,pS,t为目标的幸存概率;
指定当前时刻新生目标的边缘分布为k=1,…,Kγ,t;其中,Kγ,t表示当前时刻新生目标的边缘分布的个数,分别表示各新生目标的边缘分布的均值和方差,给每一个新生目标的边缘分布赋予一个存在概率ργ,即其中,k=1,…,Kγ,t
将N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)和合并,得到当前时刻各目标的预测边缘分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),k=1,…,Kp;该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中,Kp=K+Kγ,t,当k>K时, m k , t | t - 1 = m γ , t k - K , P k , t | t - 1 = P γ , t k - K ; 该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中各分布的存在概率为ρk,t|t-1,k=1,…,Kp,其中,当k>K时,
进一步地,在所述更新模块中,所述位置测量为yt,yt=(y1,t,…,yM,t);当前时刻各目标的更新边缘分布为i=1,…,M+1;其中,N表示高斯分布,xk,t表示当前时刻各目标更新的状态向量,分别表示当前时刻各目标的更新边缘分布的均值和方差;各目标的更新边缘分布的存在概率为i=1,…,M+1;
所述更新模块具体用于:
当i≤M时,由mk,t|t-1和Pk,t|t-1求得2n+1个第二类Sigma点,所述2n+1个第二类Sigma点包括2κ个n个n个其中, x k , t | t - 1 0 = m k , t | t - 1 , x k , t | t - 1 l = m k , t | t - 1 + ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n, x k , t | t - 1 l = m k , t | t - 1 - ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个第二类Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
根据所述2n+1个第二类Sigma点得到 P k , y = Σ l = 0 2 n w l ( h ( x k , t | t - 1 l ) y ^ k ) ( h ( x k , t | t - 1 l ) - y ^ k ) T + R t , P k , xy = Σ l = 0 2 n w l ( x k , t | t - 1 l - m k , t | t - 1 ) ( h ( x k , t | t - 1 l ) - y ^ k ) T ; 其中,和Rt分别表示非线性高斯系统传感器观测方程中的非线性函数和观测噪声方差,表示预测的观测向量,Pk,y表示预测的观测向量的协方差矩阵,Pk,xy表示状态向量与预测的观测向量间的互协方差矩阵;
根据和Pk,y,结合yt,利用贝叶斯规则得到当前时刻各目标的更新边缘分布其中,k=1,…,Kp,i=1,…,M+1, m k , t | t i = m k , t | t - 1 + A k ( y i , t - y ^ k ) , Ak=Pk,xy(Pk,y)-1;各目标的更新边缘分布的存在概率为 ρ k , t | t i = p D , t ρ k , t | t - 1 N ( y i , t ; y ^ k , P k , y ) λ c , t + P D , t Σ e = 1 K p ρ e , t | t - 1 N ( y i , t ; y ^ e , P e , y ) , 其中,k=1,…,Kp,i=1,…,M,λc,t为杂波密度,pD,t为目标的检测概率;当i=M+1时, ρ k , t | t i = ( 1 - p D , t ) ρ k , t | t - 1 .
进一步地,所述更新分布合并与裁减模块具体用于:
根据所述得到存在概率最大的更新边缘分布分布的索引号j, j = arg max i ∈ 1 , . . . , M + 1 ρ k , t | t i ;
设定门限U,并从中将i=1,…,M+1,i≠j的更新边缘分布裁减掉;
将余下的更新边缘分布合并为一个边缘分布N(xk,t;mk,t,Pk,t),k=1,…,Kp,合并方法如下: m k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i m k , t | t i , P k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i [ P k , t | t i + ( m k , t | t i - m k , t ) ( m k , t | t i - m k , t ) T ] ; 其中,L为由要合并的更新边缘分布的索引号形成的集合;合并后的更新边缘分布的存在概率为 ρ k , t = 1 - Π i ∈ L ( 1 - ρ k , t | t i ) , k=1,…,Kp
将合并后的更新边缘分布N(xk,t;mk,t,Pk,t)和存在概率ρk,t作为当前时刻各目标的边缘分布及存在概率;
根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布。
进一步地,所述边缘分布提取模块具体用于:
将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入;
提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
本发明与现有技术相比,有益效果在于:不同于多目标贝叶斯滤波器在递归过程中传递多目标状态的联合后验分布,也不同于概率假设密度滤波器在递归过程中传递多目标状态联合分布的一阶矩,本发明所述的目标跟踪方法在递归过程中传递各个目标的边缘分布和各个边缘分布的存在概率,这样就能减少了不同目标状态间的相互干扰,以及杂波对目标状态的影响,利用本发明所述的目标跟踪方法对测量数据进行处理时,能够提高滤波器对密集目标的分辨力和多目标跟踪能力。
附图说明
图1是本发明实施例提供的一种用于非线性高斯系统的目标跟踪方法的流程示意图;
图2是本发明实施例提供的一种用于非线性高斯系统的目标跟踪系统的结构示意图;
图3是本发明实施例所使用的仿真测量数据;
图4是按照本发明与现有GM-PHD滤波方法的平均OSPA距离。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
不同于现有多目标贝叶斯滤波器维持多目标状态的联合后验密度,本发明所提供的多目标贝叶斯滤波器联合传递各个目标状态的边缘分布和它们的存在概率。为了处理目标运动和传感器测量模型中的非线性,本发明使用无迹变换将滤波器递归过程中的积分运算问题转化为围绕Sigma点的数值计算。进而使本发明可用于非线性高斯系统,同时也提高了本发明对密集目标的分辨力和目标跟踪能力。
如图1所示,本发明提供了一种用于非线性高斯系统的目标跟踪方法,该方法包括如下步骤:
步骤S1:根据前一时刻各目标的边缘分布及其存在概率,预测前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,并为当前时刻新生的目标指定相应的边缘分布及其存在概率;对预测的前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,以及为当前时刻新生的目标指定的相应的边缘分布及其存在概率进行合并,形成当前时刻各目标的预测边缘分布及其存在概率;
步骤S2:根据当前时刻各目标的预测边缘分布及其存在概率,以及当前时刻的位置测量,利用贝叶斯规则得到当前时刻各目标的更新边缘分布及其存在概率;
步骤S3:对与各目标相关的更新边缘分布进行裁减与合并,得到当前时刻各目标的边缘分布及其存在概率;根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布;
步骤S4:将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入,同时,提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
步骤S1中,以t-1表示前一时刻,t表示当前时刻,k表示目标序号,k=1,…,K,K为目标个数;
前一时刻各目标的边缘分布为N(xk,t-1;mk,t-1,Pk,t-1),其中,N表示高斯分布,xk,t-1表示前一时刻各目标的状态向量,mk,t-1和Pk,t-1分别表示前一时刻各目标的边缘分布的均值和方差;前一时刻各目标的边缘分布的存在概率为ρk,t-1;预测的当前时刻各目标的边缘分布为N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),其中,N表示高斯分布,xk,t|t-1表示预测的当前时刻各目标的状态向量,mk,t|t-1和Pk,t|t-1分别表示预测的当前时刻各目标的边缘分布的均值和方差;预测的当前时刻各目标的边缘分布的存在概率为ρk,t|t-1
所述步骤1包括:
由mk,t-1和Pk,t-1,得到2n+1个第一类Sigma点;所述2n+1个第一类Sigma点包括2κ个xk,0、n个xk,l、n个xk,l+n,其中,xk,0=mk,t-1 x k , l = m k , t - 1 + ( ( n + κ ) P k , t - 1 ) l , l=1,…,n, x k , l + n = m k , t - 1 - ( ( n + κ ) P k , t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
由所述2n+1个第一类Sigma点预测mk,t|t-1和Pk,t|t-1;其中, P k , t | t - 1 = Σ l = 0 2 n w l ( f ( x k , l ) - m k , t | t - 1 ) ( f ( x k , l ) - m k , t | t - 1 ) T + Q k - 1 ; 其中,f(xk,l)和Qt-1分别表示非线性高斯系统目标运动方程中的非线性函数和过程噪声方差;ρk,t|t-1=pS,tρk,t-1,其中,pS,t为目标的幸存概率;
指定当前时刻新生目标的边缘分布为k=1,…,Kγ,t;其中,Kγ,t表示当前时刻新生目标的边缘分布的个数,分别表示各新生目标的边缘分布的均值和方差,给每一个新生目标的边缘分布赋予一个存在概率ργ,即其中,k=1,…,Kγ,t
将N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)和合并,得到当前时刻各目标的预测边缘分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),k=1,…,Kp;该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中,Kp=K+Kγ,t,当k>K时, m k , t | t - 1 = m γ , t k - K , P k , t | t - 1 = P γ , t k - K ; 该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中各分布的存在概率为ρk,t|t-1,k=1,…,Kp,其中,当k>K时,
步骤S2中,所述位置测量为yt,yt=(y1,t,…,yM,t);当前时刻各目标的更新边缘分布为i=1,…,M+1;其中,N表示高斯分布,xk,t表示当前时刻各目标更新的状态向量,分别表示当前时刻各目标的更新边缘分布的均值和方差;各目标的更新边缘分布的存在概率为i=1,…,M+1;
所述步骤2包括:
当i≤M时,由mk,t|t-1和Pk,t|t-1求得2n+1个第二类Sigma点,所述2n+1个第二类Sigma点包括2κ个n个n个其中, x k , t | t - 1 0 = m k , t | t - 1 , x k , t | t - 1 l = m k , t | t - 1 + ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n, x k , t | t - 1 l = m k , t | t - 1 - ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个第二类Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
根据所述2n+1个第二类Sigma点得到 P k , y = Σ l = 0 2 n w l ( h ( x k , t | t - 1 l ) y ^ k ) ( h ( x k , t | t - 1 l ) - y ^ k ) T + R t , P k , xy = Σ l = 0 2 n w l ( x k , t | t - 1 l - m k , t | t - 1 ) ( h ( x k , t | t - 1 l ) - y ^ k ) T ; 其中,和Rt分别表示非线性高斯系统传感器观测方程中的非线性函数和观测噪声方差,表示预测的观测向量,Pk,y表示预测的观测向量的协方差矩阵,Pk,xy表示状态向量与预测的观测向量间的互协方差矩阵;
根据和Pk,y,结合yt,利用贝叶斯规则得到当前时刻各目标的更新边缘分布其中,k=1,…,Kp,i=1,…,M+1, m k , t | t i = m k , t | t - 1 + A k ( y i , t - y ^ k ) , Ak=Pk,xy(Pk,y)-1;各目标的更新边缘分布的存在概率为 ρ k , t | t i = p D , t ρ k , t | t - 1 N ( y i , t ; y ^ k , P k , y ) λ c , t + P D , t Σ e = 1 K p ρ e , t | t - 1 N ( y i , t ; y ^ e , P e , y ) , 其中,k=1,…,Kp,i=1,…,M,λc,t为杂波密度,pD,t为目标的检测概率;当i=M+1时, ρ k , t | t i = ( 1 - p D , t ) ρ k , t | t - 1 .
步骤S3中:
对与目标k相关的M+1个更新边缘分布i=1,…,M+1进行裁减与合并,得到当前时刻目标k的边缘分布N(x;mk,t,Pk,t);
所述步骤3包括:
根据所述得到存在概率最大的更新边缘分布分布的索引号j, j = arg max i ∈ 1 , . . . , M + 1 ρ k , t | t i ;
设定门限U,并从中将i=1,…,M+1,i≠j的更新边缘分布裁减掉;
将余下的更新边缘分布合并为一个边缘分布N(xk,t;mk,t,Pk,t),k=1,…,Kp,合并方法如下: m k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i m k , t | t i , P k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i [ P k , t | t i + ( m k , t | t i - m k , t ) ( m k , t | t i - m k , t ) T ] ; 其中,L为由要合并的更新边缘分布的索引号形成的集合;合并后的更新边缘分布的存在概率为 ρ k , t = 1 - Π i ∈ L ( 1 - ρ k , t | t i ) , k=1,…,Kp
将合并后的更新边缘分布N(xk,t;mk,t,Pk,t)和存在概率ρk,t作为当前时刻各目标的边缘分布及存在概率;
根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布。
步骤S4包括如下步骤:
所述步骤4具体包括如下步骤:
将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入;
提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
如图2所示,本发明还提供了一种用于非线性高斯系统的目标跟踪系统,该系统包括:
预测模块1,用于根据前一时刻各目标的边缘分布及其存在概率,预测前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,并为当前时刻新生的目标指定相应的边缘分布及其存在概率;对预测的前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,以及为当前时刻新生的目标指定的相应的边缘分布及其存在概率进行合并,形成当前时刻各目标的预测边缘分布及其存在概率;
更新模块2,用于根据当前时刻各目标的预测边缘分布及其存在概率,以及当前时刻的位置测量,利用贝叶斯规则得到当前时刻各目标的更新边缘分布及其存在概率;
更新分布合并与裁减模块3,用于对与各目标相关的更新边缘分布进行裁减与合并,得到当前时刻各目标的边缘分布及其存在概率;根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布;
边缘分布提取模块4,用于将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入,同时,提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
在预测模块1中,以t-1表示前一时刻,t表示当前时刻,k表示目标序号,k=1,…,K,K为目标个数;
前一时刻各目标的边缘分布为N(xk,t-1;mk,t-1,Pk,t-1),其中,N表示高斯分布,xk,t-1表示前一时刻各目标的状态向量,mk,t-1和Pk,t-1分别表示前一时刻各目标的边缘分布的均值和方差;前一时刻各目标的边缘分布的存在概率为ρk,t-1;预测的当前时刻各目标的边缘分布为N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),其中,N表示高斯分布,xk,t|t-1表示预测的当前时刻各目标的状态向量,mk,t|t-1和Pk,t|t-1分别表示预测的当前时刻各目标的边缘分布的均值和方差;预测的当前时刻各目标的边缘分布的存在概率为ρk,t|t-1
预测模块1具体用于:
由mk,t-1和Pk,t-1,得到2n+1个第一类Sigma点;所述2n+1个第一类Sigma点包括2κ个xk,0、n个xk,l、n个xk,l+n,其中,xk,0=mk,t-1 x k , l = m k , t - 1 + ( ( n + κ ) P k , t - 1 ) l , l=1,…,n, x k , l + n = m k , t - 1 - ( ( n + κ ) P k , t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
由所述2n+1个第一类Sigma点预测mk,t|t-1和Pk,t|t-1;其中, P k , t | t - 1 = Σ l = 0 2 n w l ( f ( x k , l ) - m k , t | t - 1 ) ( f ( x k , l ) - m k , t | t - 1 ) T + Q k - 1 ; 其中,f(xk,l)和Qt-1分别表示非线性高斯系统目标运动方程中的非线性函数和过程噪声方差;ρk,t|t-1=pS,tρk,t-1,其中,pS,t为目标的幸存概率;
指定当前时刻新生目标的边缘分布为k=1,…,Kγ,t;其中,Kγ,t表示当前时刻新生目标的边缘分布的个数,分别表示各新生目标的边缘分布的均值和方差,给每一个新生目标的边缘分布赋予一个存在概率ργ,即其中,k=1,…,Kγ,t
将N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)和合并,得到当前时刻各目标的预测边缘分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),k=1,…,Kp;该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中,Kp=K+Kγ,t,当k>K时, m k , t | t - 1 = m γ , t k - K , P k , t | t - 1 = P γ , t k - K ; 该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中各分布的存在概率为ρk,t|t-1,k=1,…,Kp,其中,当k>K时,
在更新模块2中,所述位置测量为yt,yt=(y1,t,…,yM,t);当前时刻各目标的更新边缘分布为i=1,…,M+1;其中,N表示高斯分布,xk,t表示当前时刻各目标更新的状态向量,分别表示当前时刻各目标的更新边缘分布的均值和方差;各目标的更新边缘分布的存在概率为i=1,…,M+1;
所述更新模块2具体用于:
当i≤M时,由mk,t|t-1和Pk,t|t-1求得2n+1个第二类Sigma点,所述2n+1个第二类Sigma点包括2κ个n个n个其中, x k , t | t - 1 0 = m k , t | t - 1 , x k , t | t - 1 l = m k , t | t - 1 + ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n, x k , t | t - 1 l = m k , t | t - 1 - ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个第二类Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
根据所述2n+1个第二类Sigma点得到 P k , y = Σ l = 0 2 n w l ( h ( x k , t | t - 1 l ) y ^ k ) ( h ( x k , t | t - 1 l ) - y ^ k ) T + R t , P k , xy = Σ l = 0 2 n w l ( x k , t | t - 1 l - m k , t | t - 1 ) ( h ( x k , t | t - 1 l ) - y ^ k ) T ; 其中,和Rt分别表示非线性高斯系统传感器观测方程中的非线性函数和观测噪声方差,表示预测的观测向量,Pk,y表示预测的观测向量的协方差矩阵,Pk,xy表示状态向量与预测的观测向量间的互协方差矩阵;
根据和Pk,y,结合yt,利用贝叶斯规则得到当前时刻各目标的更新边缘分布其中,k=1,…,Kp,i=1,…,M+1, m k , t | t i = m k , t | t - 1 + A k ( y i , t - y ^ k ) , Ak=Pk,xy(Pk,y)-1;各目标的更新边缘分布的存在概率为 ρ k , t | t i = p D , t ρ k , t | t - 1 N ( y i , t ; y ^ k , P k , y ) λ c , t + P D , t Σ e = 1 K p ρ e , t | t - 1 N ( y i , t ; y ^ e , P e , y ) , 其中,k=1,…,Kp,i=1,…,M,λc,t为杂波密度,pD,t为目标的检测概率;当i=M+1时, ρ k , t | t i = ( 1 - p D , t ) ρ k , t | t - 1 .
更新分布合并与裁减模块3具体用于:
根据所述得到存在概率最大的更新边缘分布分布的索引号j, j = arg max i ∈ 1 , . . . , M + 1 ρ k , t | t i ;
设定门限U,并从中将i=1,…,M+1,i≠j的更新边缘分布裁减掉;
将余下的更新边缘分布合并为一个边缘分布N(xk,t;mk,t,Pk,t),k=1,…,Kp,合并方法如下: m k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i m k , t | t i , P k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i [ P k , t | t i + ( m k , t | t i - m k , t ) ( m k , t | t i - m k , t ) T ] ; 其中,L为由要合并的更新边缘分布的索引号形成的集合;合并后的更新边缘分布的存在概率为 ρ k , t = 1 - Π i ∈ L ( 1 - ρ k , t | t i ) , k=1,…,Kp
将合并后的更新边缘分布N(xk,t;mk,t,Pk,t)和存在概率ρk,t作为当前时刻各目标的边缘分布及存在概率;
根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布。
进一步地,边缘分布提取模块4具体用于:
将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入;
提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
本发明的一种用于非线性高斯系统的目标跟踪方法在存在关联不确定、检测不确定和杂波的情况下,能够获得更为精确和可靠的目标状态估计并缩减了执行时间。作为本发明的一个实施例,考虑一个位于[0m,-100m]T的雷达观测在二维空间[-400m,400m]×[-400m,400m]中运动的目标。目标状态由位置、速度和转弯率构成,表示为目标的运动方程为xk,t=f(xk,t-1)+ut-1,并且 f ( x k , t - 1 ) = 1 sin ( ω k , t - 1 T ) ω k , t - 1 0 - 1 - cos ( ω k , t - 1 T ) ω k , t - 1 0 0 cos ( ω k , t - 1 T ) 0 - sin ( ω k , t - 1 T ) 0 0 1 - cos ( ω k , t - 1 T ) ω k , t - 1 1 sin ( ω k , t - 1 T ) ω k , t - 1 0 0 sin ( ω k , t - 1 T ) 0 cos ( ω k , t - 1 T ) 0 0 0 0 0 0 x k , t - 1 , Q t - 1 = T 4 σ v 2 / 4 T 3 σ v 2 / 2 0 0 0 T 3 σ v 2 / 2 T 2 σ v 2 0 0 0 0 0 T 3 σ v 2 / 4 T 2 σ v 2 / 2 0 0 0 T 3 σ v 2 / 2 T 2 σ v 2 0 0 0 0 0 T 2 σ ω 2 , 其中,ωk,t-1为t-1时刻目标k的转弯率,T=1s为雷达的采样时间间隔,σv和σω为过程噪声的标准差。既然当转弯率ωk,t-1=0rads-1时转弯模型能缩减为匀速运动模型,因此匀速运动的目标也可由转弯模型进行描述。雷达的观测方程为yk,t=h(xk,t)+wt,并且 R k = σ r 2 σ θ 2 , 其中,σr和σθ分别为雷达的测距和测角误差的标准差,[xs,ys]T为雷达位置坐标向量。
为了产生仿真数据,取幸存概率pS,t=1.0、检测概率pD,t=0.98、杂波密度λc,t=0.0071m-1rad-1、过程噪声标准差σv=0m/s2和σω=0rads-2、观测噪声标准差σr=2m和σθ=0.003rad。一次实验的仿真观测数据如图3所示(仿真实验数据有6个目标)。为了处理仿真数据,我们将本发明和GM-PHD滤波器(GaussianMixture Probability hypothesis density filter,高斯混合概率假设密度滤波器)的相关参数设置为pS,t=1.0、pD,t=0.98、λc,t=0.0071m-1rad-1、σv=1ms-2、σω=0.1rads-2、σr=2m、σθ=0.003rad、κ=0、U=4、第一阈值为10-3、第二阈值为0.5。t时刻有6个新生的状态分布,新生状态分布的存在概率取为ρk,t=0.1,k=1,…,6。本发明与现有GM-PHD滤波器对图3所示仿真数据进行处理,100次Monte Carlo实验得到的平均OSPA(Optimal Subpattern Assignment,最优亚模式分配)距离如图4所示。从图4中可看出,与现有的GM-PHDF方法相比,本发明的多目标跟踪方法在存在关联不确定、检测不确定和杂波的情况下能够获得更为精确和可靠的目标状态估计,在绝大多数情况下,其OSPA距离比现有方法得到的OSPA距离要小。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种用于非线性高斯系统的目标跟踪方法,其特征在于,包括以下步骤:
步骤1:根据前一时刻各目标的边缘分布及其存在概率,预测前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,并为当前时刻新生的目标指定相应的边缘分布及其存在概率;对预测的前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,以及为当前时刻新生的目标指定的相应的边缘分布及其存在概率进行合并,形成当前时刻各目标的预测边缘分布及其存在概率;
步骤2:根据当前时刻各目标的预测边缘分布及其存在概率,以及当前时刻的位置测量,利用贝叶斯规则得到当前时刻各目标的更新边缘分布及其存在概率;
步骤3:对与各目标相关的更新边缘分布进行裁减与合并,得到当前时刻各目标的边缘分布及其存在概率;根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布;
步骤4:将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入,同时,提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
2.根据权利要求1所述的用于非线性高斯系统的目标跟踪方法,其特征在于,所述步骤1中,以t-1表示前一时刻,t表示当前时刻,k表示目标序号,k=1,…,K,K为目标个数;
前一时刻各目标的边缘分布为N(xk,t-1;mk,t-1,Pk,t-1),其中,N表示高斯分布,xk,t-1表示前一时刻各目标的状态向量,mk,t-1和Pk,t-1分别表示前一时刻各目标的边缘分布的均值和方差;前一时刻各目标的边缘分布的存在概率为ρk,t-1;预测的当前时刻各目标的边缘分布为N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),其中,N表示高斯分布,xk,t|t-1表示预测的当前时刻各目标的状态向量,mk,t|t-1和Pk,t|t-1分别表示预测的当前时刻各目标的边缘分布的均值和方差;预测的当前时刻各目标的边缘分布的存在概率为ρk,t|t-1
所述步骤1包括:
由mk,t-1和Pk,t-1,得到2n+1个第一类Sigma点;所述2n+1个第一类Sigma点包括2κ个xk,0、n个xk,l、n个xk,l+n,其中,xk,0=mk,t-1 x k , l = m k , t - 1 + ( ( n + κ ) P k , t - 1 ) l , l=1,…,n, x k , l + n = m k , t - 1 - ( ( n + κ ) P k , t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
由所述2n+1个第一类Sigma点预测mk,t|t-1和Pk,t|t-1;其中, P k , t | t - 1 = Σ l = 0 2 n w l ( f ( x k , l ) - m k , t | t - 1 ) ( f ( x k , l ) - m k , t | t - 1 ) T + Q k - 1 ; 其中,f(xk,l)和Qt-1分别表示非线性高斯系统目标运动方程中的非线性函数和过程噪声方差;ρk,t|t-1=pS,tρk,t-1,其中,pS,t为目标的幸存概率;
指定当前时刻新生目标的边缘分布为k=1,…,Kγ,t;其中,Kγ,t表示当前时刻新生目标的边缘分布的个数,分别表示各新生目标的边缘分布的均值和方差,给每一个新生目标的边缘分布赋予一个存在概率ργ,即其中,k=1,…,Kγ,t
将N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)和合并,得到当前时刻各目标的预测边缘分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),k=1,…,Kp;该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中,Kp=K+Kγ,t,当k>K时, m k , t | t - 1 = m γ , t k - K , P k , t | t - 1 = P γ , t k - K ; 该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中各分布的存在概率为ρk,t|t-1,k=1,…,Kp,其中,当k>K时,
3.根据权利要求2所述的用于非线性高斯系统的目标跟踪方法,其特征在于,所述步骤2中:
所述位置测量为yt,yt=(y1,t,…,yM,t);当前时刻各目标的更新边缘分布为i=1,…,M+1;其中,N表示高斯分布,xk,t表示当前时刻各目标更新的状态向量,分别表示当前时刻各目标的更新边缘分布的均值和方差;各目标的更新边缘分布的存在概率为i=1,…,M+1;
所述步骤2包括:
当i≤M时,由mk,t|t-1和Pk,t|t-1求得2n+1个第二类Sigma点,所述2n+1个第二类Sigma点包括2κ个n个n个其中, x k , t | t - 1 0 = m k , t | t - 1 , x k , t | t - 1 l = m k , t | t - 1 + ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n, x k , t | t - 1 l = m k , t | t - 1 - ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个第二类Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
根据所述2n+1个第二类Sigma点得到 P k , y = Σ l = 0 2 n w l ( h ( x k , t | t - 1 l ) y ^ k ) ( h ( x k , t | t - 1 l ) - y ^ k ) T + R t , P k , xy = Σ l = 0 2 n w l ( x k , t | t - 1 l - m k , t | t - 1 ) ( h ( x k , t | t - 1 l ) - y ^ k ) T ; 其中,和Rt分别表示非线性高斯系统传感器观测方程中的非线性函数和观测噪声方差,表示预测的观测向量,Pk,y表示预测的观测向量的协方差矩阵,Pk,xy表示状态向量与预测的观测向量间的互协方差矩阵;
根据和Pk,y,结合yt,利用贝叶斯规则得到当前时刻各目标的更新边缘分布其中,k=1,…,Kp,i=1,…,M+1, m k , t | t i = m k , t | t - 1 + A k ( y i , t - y ^ k ) , Ak=Pk,xy(Pk,y)-1;各目标的更新边缘分布的存在概率为 ρ k , t | t i = p D , t ρ k , t | t - 1 N ( y i , t ; y ^ k , P k , y ) λ c , t + P D , t Σ e = 1 K p ρ e , t | t - 1 N ( y i , t ; y ^ e , P e , y ) , 其中,k=1,…,Kp,i=1,…,M,λc,t为杂波密度,pD,t为目标的检测概率;当i=M+1时, ρ k , t | t i = ( 1 - p D , t ) ρ k , t | t - 1 .
4.根据权利要求3所述的用于非线性高斯系统的目标跟踪方法,其特征在于,所述步骤3中:
对与目标k相关的M+1个更新边缘分布i=1,…,M+1进行裁减与合并,得到当前时刻目标k的边缘分布N(x;mk,t,Pk,t);
所述步骤3包括:
根据所述得到存在概率最大的更新边缘分布分布的索引号j, j = arg max i ∈ 1 , . . . , M + 1 ρ k , t | t i ;
设定门限U,并从中将i=1,…,M+1,i≠j的更新边缘分布裁减掉;
将余下的更新边缘分布合并为一个边缘分布N(xk,t;mk,t,Pk,t),k=1,…,Kp,合并方法如下: m k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i m k , t | t i , P k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i [ P k , t | t i + ( m k , t | t i - m k , t ) ( m k , t | t i - m k , t ) T ] ; 其中,L为由要合并的更新边缘分布的索引号形成的集合;合并后的更新边缘分布的存在概率为 ρ k , t = 1 - Π i ∈ L ( 1 - ρ k , t | t i ) , k=1,…,Kp
将合并后的更新边缘分布N(xk,t;mk,t,Pk,t)和存在概率ρk,t作为当前时刻各目标的边缘分布及存在概率;
根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布。
5.根据权利要求4所述的传递边缘分布及存在概率的目标跟踪方法,其特征在于,所述步骤4具体包括如下步骤:
将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入;
提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
6.一种用于非线性高斯系统的目标跟踪系统,其特征在于,包括:
预测模块,用于根据前一时刻各目标的边缘分布及其存在概率,预测前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,并为当前时刻新生的目标指定相应的边缘分布及其存在概率;对预测的前一时刻已经存在的目标在当前时刻的边缘分布及其存在概率,以及为当前时刻新生的目标指定的相应的边缘分布及其存在概率进行合并,形成当前时刻各目标的预测边缘分布及其存在概率;
更新模块,用于根据当前时刻各目标的预测边缘分布及其存在概率,以及当前时刻的位置测量,利用贝叶斯规则得到当前时刻各目标的更新边缘分布及其存在概率;
更新分布合并与裁减模块,用于对与各目标相关的更新边缘分布进行裁减与合并,得到当前时刻各目标的边缘分布及其存在概率;根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布;
边缘分布提取模块,用于将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入,同时,提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
7.根据权利要求6所述的一种用于非线性高斯系统的目标跟踪系统,其特征在于,在所述预测模块中,以t-1表示前一时刻,t表示当前时刻,k表示目标序号,k=1,…,K,K为目标个数;
前一时刻各目标的边缘分布为N(xk,t-1;mk,t-1,Pk,t-1),其中,N表示高斯分布,xk,t-1表示前一时刻各目标的状态向量,mk,t-1和Pk,t-1分别表示前一时刻各目标的边缘分布的均值和方差;前一时刻各目标的边缘分布的存在概率为ρk,t-1;预测的当前时刻各目标的边缘分布为N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),其中,N表示高斯分布,xk,t|t-1表示预测的当前时刻各目标的状态向量,mk,t|t-1和Pk,t|t-1分别表示预测的当前时刻各目标的边缘分布的均值和方差;预测的当前时刻各目标的边缘分布的存在概率为ρk,t|t-1
所述预测模块具体用于:
由mk,t-1和Pk,t-1,得到2n+1个第一类Sigma点;所述2n+1个第一类Sigma点包括2κ个xk,0、n个xk,l、n个xk,l+n,其中,xk,0=mk,t-1 x k , l = m k , t - 1 + ( ( n + κ ) P k , t - 1 ) l , l=1,…,n, x k , l + n = m k , t - 1 - ( ( n + κ ) P k , t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
由所述2n+1个第一类Sigma点预测mk,t|t-1和Pk,t|t-1;其中, P k , t | t - 1 = Σ l = 0 2 n w l ( f ( x k , l ) - m k , t | t - 1 ) ( f ( x k , l ) - m k , t | t - 1 ) T + Q k - 1 ; 其中,f(xk,l)和Qt-1分别表示非线性高斯系统目标运动方程中的非线性函数和过程噪声方差;ρk,t|t-1=pS,tρk,t-1,其中,pS,t为目标的幸存概率;
指定当前时刻新生目标的边缘分布为k=1,…,Kγ,t;其中,Kγ,t表示当前时刻新生目标的边缘分布的个数,分别表示各新生目标的边缘分布的均值和方差,给每一个新生目标的边缘分布赋予一个存在概率ργ,即其中,k=1,…,Kγ,t
将N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)和合并,得到当前时刻各目标的预测边缘分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1),k=1,…,Kp;该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中,Kp=K+Kγ,t,当k>K时, m k , t | t - 1 = m γ , t k - K , P k , t | t - 1 = P γ , t k - K ; 该分布N(xk,t|t-1;mk,t|t-1,Pk,t|t-1)中各分布的存在概率为ρk,t|t-1,k=1,…,Kp,其中,当k>K时,
8.根据权利要求7所述的一种用于非线性高斯系统的目标跟踪系统,其特征在于,在所述更新模块中,所述位置测量为yt,yt=(y1,t,…,yM,t);当前时刻各目标的更新边缘分布为i=1,…,M+1;其中,N表示高斯分布,xk,t表示当前时刻各目标更新的状态向量,分别表示当前时刻各目标的更新边缘分布的均值和方差;各目标的更新边缘分布的存在概率为i=1,…,M+1;
所述更新模块具体用于:
当i≤M时,由mk,t|t-1和Pk,t|t-1求得2n+1个第二类Sigma点,所述2n+1个第二类Sigma点包括2κ个n个n个其中, x k , t | t - 1 0 = m k , t | t - 1 , x k , t | t - 1 l = m k , t | t - 1 + ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n, x k , t | t - 1 l = m k , t | t - 1 - ( ( n + κ ) P k , t | t - 1 ) l , l=1,…,n;其中,n表示状态向量的维数,κ为尺度参数,表示矩阵中第l列的列向量;所述2n+1个第二类Sigma点的权重为 w l = 1 2 ( n + κ ) , l=1,…,n, w l + n = 1 2 ( n + κ ) , l=1,…,n;
根据所述2n+1个第二类Sigma点得到 P k , y = Σ l = 0 2 n w l ( h ( x k , t | t - 1 l ) y ^ k ) ( h ( x k , t | t - 1 l ) - y ^ k ) T + R t , P k , xy = Σ l = 0 2 n w l ( x k , t | t - 1 l - m k , t | t - 1 ) ( h ( x k , t | t - 1 l ) - y ^ k ) T ; 其中,和Rt分别表示非线性高斯系统传感器观测方程中的非线性函数和观测噪声方差,表示预测的观测向量,Pk,y表示预测的观测向量的协方差矩阵,Pk,xy表示状态向量与预测的观测向量间的互协方差矩阵;
根据和Pk,y,结合yt,利用贝叶斯规则得到当前时刻各目标的更新边缘分布其中,k=1,…,Kp,i=1,…,M+1, m k , t | t i = m k , t | t - 1 + A k ( y i , t - y ^ k ) , Ak=Pk,xy(Pk,y)-1;各目标的更新边缘分布的存在概率为 ρ k , t | t i = p D , t ρ k , t | t - 1 N ( y i , t ; y ^ k , P k , y ) λ c , t + P D , t Σ e = 1 K p ρ e , t | t - 1 N ( y i , t ; y ^ e , P e , y ) , 其中,k=1,…,Kp,i=1,…,M,λc,t为杂波密度,pD,t为目标的检测概率;当i=M+1时, ρ k , t | t i = ( 1 - p D , t ) ρ k , t | t - 1 .
9.根据权利要求8所述的一种用于非线性高斯系统的目标跟踪系统,其特征在于,所述更新分布合并与裁减模块具体用于:
根据所述得到存在概率最大的更新边缘分布分布的索引号j, j = arg max i ∈ 1 , . . . , M + 1 ρ k , t | t i ;
设定门限U,并从中将i=1,…,M+1,i≠j的更新边缘分布裁减掉;
将余下的更新边缘分布合并为一个边缘分布N(xk,t;mk,t,Pk,t),k=1,…,Kp,合并方法如下: m k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i m k , t | t i , P k , t = 1 Σ i ∈ L ρ k , t | t i Σ i ∈ L ρ k , t | t i [ P k , t | t i + ( m k , t | t i - m k , t ) ( m k , t | t i - m k , t ) T ] ; 其中,L为由要合并的更新边缘分布的索引号形成的集合;合并后的更新边缘分布的存在概率为 ρ k , t = 1 - Π i ∈ L ( 1 - ρ k , t | t i ) , k=1,…,Kp
将合并后的更新边缘分布N(xk,t;mk,t,Pk,t)和存在概率ρk,t作为当前时刻各目标的边缘分布及存在概率;
根据当前时刻各目标的边缘分布及其存在概率,裁减掉存在概率小于第一阈值的边缘分布。
10.根据权利要求9所述的一种用于非线性高斯系统的目标跟踪系统,其特征在于,所述边缘分布提取模块具体用于:
将裁减后余下的各边缘分布及其存在概率作为下一时刻递归的输入;
提取存在概率大于第二阈值的边缘分布作为当前时刻的输出。
CN201410494854.XA 2014-09-24 2014-09-24 用于非线性高斯系统的目标跟踪方法和跟踪系统 Expired - Fee Related CN104318059B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410494854.XA CN104318059B (zh) 2014-09-24 2014-09-24 用于非线性高斯系统的目标跟踪方法和跟踪系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410494854.XA CN104318059B (zh) 2014-09-24 2014-09-24 用于非线性高斯系统的目标跟踪方法和跟踪系统

Publications (2)

Publication Number Publication Date
CN104318059A true CN104318059A (zh) 2015-01-28
CN104318059B CN104318059B (zh) 2018-02-02

Family

ID=52373290

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410494854.XA Expired - Fee Related CN104318059B (zh) 2014-09-24 2014-09-24 用于非线性高斯系统的目标跟踪方法和跟踪系统

Country Status (1)

Country Link
CN (1) CN104318059B (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104849702A (zh) * 2015-04-30 2015-08-19 中国民航大学 利用ads-b数据的gm-ephd滤波雷达系统误差联合估计方法
CN104867163A (zh) * 2015-05-28 2015-08-26 深圳大学 一种传递边缘分布的测量驱动目标跟踪方法与跟踪系统
CN106168943A (zh) * 2016-07-12 2016-11-30 深圳大学 一种用于跟踪转弯机动目标的方法及其系统
WO2016187870A1 (zh) * 2015-05-28 2016-12-01 深圳大学 一种传递边缘分布的测量驱动目标跟踪方法与跟踪系统
CN106405538A (zh) * 2016-09-13 2017-02-15 深圳大学 一种适用于杂波环境的多目标跟踪方法及跟踪系统
CN106772354A (zh) * 2016-12-29 2017-05-31 深圳大学 基于并行模糊高斯和粒子滤波的目标跟踪方法及装置
CN106772353A (zh) * 2016-11-29 2017-05-31 深圳大学 一种适用于闪烁噪声的多目标跟踪方法及系统
CN106896352A (zh) * 2017-04-17 2017-06-27 电子科技大学 一种基于随机集理论的多雷达异步数据分布式融合方法
CN106952290A (zh) * 2017-04-07 2017-07-14 深圳大学 一种用于三维空间跟踪转弯机动目标的方法及系统
CN107462882A (zh) * 2017-09-08 2017-12-12 深圳大学 一种适用于闪烁噪声的多机动目标跟踪方法及系统
WO2018010099A1 (zh) * 2016-07-12 2018-01-18 深圳大学 一种用于跟踪转弯机动目标的方法及其系统
WO2018049602A1 (zh) * 2016-09-14 2018-03-22 深圳大学 一种适用于杂波环境的多目标跟踪方法及跟踪系统
CN108921870A (zh) * 2018-07-03 2018-11-30 深圳大学 三维空间转弯机动目标的轨迹起始方法及装置
CN109800721A (zh) * 2019-01-24 2019-05-24 深圳大学 一种多目标跟踪方法及系统
WO2020006672A1 (zh) * 2018-07-03 2020-01-09 深圳大学 三维空间转弯机动目标的轨迹起始方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103235886A (zh) * 2013-04-25 2013-08-07 杭州电子科技大学 一种基于变分贝叶斯容积强跟踪信息滤波的目标跟踪方法
CN103310115A (zh) * 2013-06-27 2013-09-18 西安电子科技大学 一种多目标跟踪的杂波估计方法
CN103345577A (zh) * 2013-06-27 2013-10-09 江南大学 变分贝叶斯概率假设密度多目标跟踪方法
CN103778320A (zh) * 2013-12-30 2014-05-07 杭州电子科技大学 一种基于变分贝叶斯多传感器量化融合目标跟踪方法
CN103902829A (zh) * 2014-04-11 2014-07-02 深圳大学 传递边缘分布及存在概率的目标跟踪方法与目标跟踪系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103235886A (zh) * 2013-04-25 2013-08-07 杭州电子科技大学 一种基于变分贝叶斯容积强跟踪信息滤波的目标跟踪方法
CN103310115A (zh) * 2013-06-27 2013-09-18 西安电子科技大学 一种多目标跟踪的杂波估计方法
CN103345577A (zh) * 2013-06-27 2013-10-09 江南大学 变分贝叶斯概率假设密度多目标跟踪方法
CN103778320A (zh) * 2013-12-30 2014-05-07 杭州电子科技大学 一种基于变分贝叶斯多传感器量化融合目标跟踪方法
CN103902829A (zh) * 2014-04-11 2014-07-02 深圳大学 传递边缘分布及存在概率的目标跟踪方法与目标跟踪系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
欧阳成等: "一种基于模糊聚类的PHD航迹维持算法", 《电子学报》 *
王品等: "航向辅助的高斯混合PHD模糊滤波方法", 《信号处理》 *
陈爱斌等: "基于目标中心定位和NMI特征的跟踪算法", 《计算机应用软件》 *

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104849702B (zh) * 2015-04-30 2017-10-27 中国民航大学 利用ads‑b数据的gm‑ephd滤波雷达系统误差联合估计方法
CN104849702A (zh) * 2015-04-30 2015-08-19 中国民航大学 利用ads-b数据的gm-ephd滤波雷达系统误差联合估计方法
WO2016187870A1 (zh) * 2015-05-28 2016-12-01 深圳大学 一种传递边缘分布的测量驱动目标跟踪方法与跟踪系统
CN104867163A (zh) * 2015-05-28 2015-08-26 深圳大学 一种传递边缘分布的测量驱动目标跟踪方法与跟踪系统
CN106168943A (zh) * 2016-07-12 2016-11-30 深圳大学 一种用于跟踪转弯机动目标的方法及其系统
WO2018010099A1 (zh) * 2016-07-12 2018-01-18 深圳大学 一种用于跟踪转弯机动目标的方法及其系统
CN106405538A (zh) * 2016-09-13 2017-02-15 深圳大学 一种适用于杂波环境的多目标跟踪方法及跟踪系统
CN106405538B (zh) * 2016-09-13 2018-11-20 深圳大学 一种适用于杂波环境的多目标跟踪方法及跟踪系统
WO2018049602A1 (zh) * 2016-09-14 2018-03-22 深圳大学 一种适用于杂波环境的多目标跟踪方法及跟踪系统
US10935653B2 (en) 2016-09-14 2021-03-02 Shenzhen University Multi-target tracking method and tracking system applicable to clutter environment
CN106772353A (zh) * 2016-11-29 2017-05-31 深圳大学 一种适用于闪烁噪声的多目标跟踪方法及系统
CN106772354A (zh) * 2016-12-29 2017-05-31 深圳大学 基于并行模糊高斯和粒子滤波的目标跟踪方法及装置
CN106952290B (zh) * 2017-04-07 2019-05-10 深圳大学 一种用于三维空间跟踪转弯机动目标的方法及系统
CN106952290A (zh) * 2017-04-07 2017-07-14 深圳大学 一种用于三维空间跟踪转弯机动目标的方法及系统
CN106896352A (zh) * 2017-04-17 2017-06-27 电子科技大学 一种基于随机集理论的多雷达异步数据分布式融合方法
CN107462882A (zh) * 2017-09-08 2017-12-12 深圳大学 一种适用于闪烁噪声的多机动目标跟踪方法及系统
WO2019047455A1 (zh) * 2017-09-08 2019-03-14 深圳大学 一种适用于闪烁噪声的多机动目标跟踪方法及系统
CN108921870B (zh) * 2018-07-03 2019-08-09 深圳大学 三维空间转弯机动目标的轨迹起始方法及装置
WO2020006672A1 (zh) * 2018-07-03 2020-01-09 深圳大学 三维空间转弯机动目标的轨迹起始方法及装置
CN108921870A (zh) * 2018-07-03 2018-11-30 深圳大学 三维空间转弯机动目标的轨迹起始方法及装置
CN109800721A (zh) * 2019-01-24 2019-05-24 深圳大学 一种多目标跟踪方法及系统
CN109800721B (zh) * 2019-01-24 2020-10-23 深圳大学 一种多目标跟踪方法及系统

Also Published As

Publication number Publication date
CN104318059B (zh) 2018-02-02

Similar Documents

Publication Publication Date Title
CN104318059A (zh) 用于非线性高斯系统的目标跟踪方法和跟踪系统
CN105719312A (zh) 基于序贯贝叶斯滤波的多目标跟踪方法及跟踪系统
CN103729637B (zh) 基于容积卡尔曼滤波的扩展目标概率假设密度滤波方法
CN104155650A (zh) 一种基于熵权值法点迹质量评估的目标跟踪方法
CN106407677A (zh) 一种测量数据丢失情况下的多目标跟踪方法
CN101975575A (zh) 基于粒子滤波的被动传感器多目标跟踪方法
CN104035083B (zh) 一种基于量测转换的雷达目标跟踪方法
CN106291533A (zh) 一种基于amd的分布式多传感器融合算法
CN104833972B (zh) 一种双基地调频连续波合成孔径雷达频率变标成像方法
CN103853908A (zh) 一种自适应交互式多模型的机动目标跟踪方法
CN107462882A (zh) 一种适用于闪烁噪声的多机动目标跟踪方法及系统
CN103902829A (zh) 传递边缘分布及存在概率的目标跟踪方法与目标跟踪系统
CN103487802A (zh) 扫描雷达角超分辨成像方法
CN109633599B (zh) 一种机载预警雷达多目标跟踪方法
CN105354860A (zh) 基于箱粒子滤波的扩展目标CBMeMBer跟踪方法
CN105487074B (zh) 一种双基地合成孔径雷达数值距离多普勒成像方法
CN104867163A (zh) 一种传递边缘分布的测量驱动目标跟踪方法与跟踪系统
CN105974412A (zh) 一种用于合成孔径雷达的目标特征提取方法
CN104021292A (zh) 一种基于编队有源组网的弱目标检测与跟踪方法
CN106772361A (zh) 一种基于fpga的超宽带穿墙雷达成像算法的实现方法
Shi et al. Road-map aided GM-PHD filter for multivehicle tracking with automotive radar
CN107064865A (zh) 基于深度聚类的极坐标动态规划无源协同定位方法
Ruud et al. LIDAR extended object tracking of a maritime vessel using an ellipsoidal contour model
CN106054167A (zh) 基于强度滤波器的多扩展目标跟踪方法
CN115685096A (zh) 一种基于逻辑回归的二次雷达副瓣抑制方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180202

Termination date: 20180924