CN110120066A - 面向监视***的鲁棒群目标跟踪方法及跟踪*** - Google Patents
面向监视***的鲁棒群目标跟踪方法及跟踪*** Download PDFInfo
- Publication number
- CN110120066A CN110120066A CN201910289828.6A CN201910289828A CN110120066A CN 110120066 A CN110120066 A CN 110120066A CN 201910289828 A CN201910289828 A CN 201910289828A CN 110120066 A CN110120066 A CN 110120066A
- Authority
- CN
- China
- Prior art keywords
- multiple targets
- measurement
- clutter
- monitoring system
- probability density
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/277—Analysis of motion involving stochastic approaches, e.g. using Kalman filters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30232—Surveillance
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Probability & Statistics with Applications (AREA)
- Operations Research (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computing Systems (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明提供了一种面向监视***的鲁棒群目标跟踪方法,包括以下步骤:S1、混合观测模型的建立;S2、监视***的各状态变量和量测的完全数据联合概率密度的计算;S3、近似后验概率密度的计算;S4、量测中的杂波密度参数的计算;S5、根据各状态变量的近似后验概率密度和量测中的杂波密度参数,计算各状态变量的数学期望从而得到各状态变量的估计值,重复执行步骤S2-S4指定次数,认为跟踪结束;S6、群目标的跟踪估计:根据最终得到的各状态变量的估计值和杂波密度参数,实现群目标运动状态、形状和环境杂波密度的估计。本发明解决服从重尾分布的观测噪声、环境杂波带来的问题,同时在对群目标进行跟踪的时候对杂波密度进行估计。
Description
技术领域
本发明涉及鲁棒群目标跟踪方法技术领域,具体地,涉及一种面向监视***的鲁棒群目标跟踪方法,尤其是一种基于随机矩阵模型的鲁棒群目标跟踪方法。
背景技术
群目标的定义为:满足一定目标间距的条件下,在一定长的时间内保持空间关系(如位置等)相对固定(或具有相似的状态参数),并且至少两个以上可分辨或不可分辨目标混合形成的目标簇。群目标跟踪需要同时解决群的整体运动和形状的联合估计问题。基于随机矩阵模型的群目标跟踪方法,利用对称正定矩阵来表征群的形状。即在二维平面,群的形状为具有一定大小和方位的椭圆。
对现有的文献检索发现,尽管基于随机矩阵模型的群目标跟踪方法优于以往的群目标跟踪方法,但真实的群目标跟踪场景中往往面临着传感器噪声和环境杂波的干扰,已有的基于随机矩阵模型的群目标跟踪结果会受到严重影响。当观测噪声不服从高斯分布而服从某种重尾分布,传感器往往返回一些野值引起状态估计方差变大,进而造成群目标估计性能的下降。其次,需要考虑环境中杂波对群目标跟踪的影响,对环境杂波进行建模可提高估计性能。实际上,在应用场景中需要一种鲁棒的群目标跟踪方法来解决服从重尾分布的观测噪声、环境杂波带来的问题,还能在对群目标进行跟踪的同时对杂波密度进行估计。
发明内容
针对现有技术中的缺陷,本发明的目的是提供一种面向监视***的鲁棒群目标跟踪方法及跟踪***,解决服从重尾分布的观测噪声、环境杂波带来的问题,同时在对群目标进行跟踪的时候对杂波密度进行估计,实现了在传感器观测噪声具有重尾分布特性而产生异常量测,监视环境中存在杂波干扰情况下的联合估计群目标形状、运动状态和环境杂波密度。
根据本发明提供的一种面向监视***的鲁棒群目标跟踪方法,包括以下步骤:
S1、混合观测模型的建立:建立监视***量测的混合观测模型,所述混合观测模型由源自群目标的观测模型和源自环境杂波的观测模型组成,根据混合观测模型构建监视***量测的似然函数;
S2、联合概率密度的计算:根据监视***量测的似然函数,计算监视***的各状态变量和量测的完全数据联合概率密度;
S3、近似后验概率密度的计算:基于共轭分布假设,最小化各状态变量的近似后验概率密度的Kullback-Leibler散度,然后基于步骤S2得到的各状态变量和量测的完全数据联合概率密度计算各状态变量的近似后验概率密度;
S4、量测中的杂波密度参数的计算:保持各状态变量的近似后验概率密度不变,最大化监视***量测的似然函数下界计算量测中的杂波密度参数;
S5、各状态变量的估计值计算:根据各状态变量的近似后验概率密度和量测中的杂波密度参数,计算各状态变量的数学期望从而得到各状态变量的估计值,重复执行步骤S2-S4指定次数,认为跟踪结束;
S6、群目标的跟踪估计:根据最终得到的各状态变量的估计值和杂波密度参数,实现群目标运动状态、形状和环境杂波密度的估计。
本发明还提供一种面向监视***的鲁棒群目标跟踪***,包括,
混合观测模型的构建模块:用于构建监视***量测的混合观测模型,所述混合观测模型由源自群目标的观测模型和源自环境杂波的观测模型组成,根据混合观测模型构建监视***量测的似然函数;
联合概率密度的计算模块:根据监视***量测的似然函数,计算监视***的各状态变量和量测的完全数据联合概率密度;
近似后验概率密度的计算模块:最小化各状态变量的近似后验概率密度的Kullback-Leibler散度,然后基于联合概率密度计算模块得到的各状态变量和量测的完全数据联合概率密度计算各状态变量的近似后验概率密度;
杂波密度参数的计算模块:保持各状态变量的近似后验概率密度不变,最大化监视***量测的似然函数下界计算量测中的杂波密度参数;
各状态变量估计值的计算模块:根据各状态变量的近似后验概率密度和量测中的杂波密度参数,计算各状态变量的数学期望从而得到各状态变量的估计值,重复执行计算指定次数,认为跟踪结束;
群目标的跟踪估计模块:根据最终得到的各状态变量的估计值和杂波密度参数,实现群目标运动状态、形状和环境杂波密度的估计。
在步骤S1或混合观测模型的构建模块中,源自群目标的观测模型的量测服从重尾学生t分布,其均值为零,方差为群目标形状Xt,自由度为v。时刻t的第j个量测ztj服从以下学生分布:
其中,xt为t时刻群目标运动状态,,Xt为t时刻群目标的形状状态,ztj为时刻t的第j个量测,参数v≥1控制着学生t分布重尾的程度,C是***的观测矩阵,T表示为矩阵转置,d是ztj的维度,可以为2(二维平面)或者3(三维空间)。量测ztj的等价高斯分布表达为:
p(ztj|xt)=N(Cxt,Xt/wtj)
其中变量代表了一组nt个的权重变量。每个权重变量都一一对应时刻t的一个量测,权重变量wtj的取值表示量测对后验估计的贡献;
源自环境杂波的观测模型的量测服从均匀分布假设杂波量测在空间中均匀地分布在监视区域Θ内,即杂波量测服从以下分布:
其中U(·)为均匀密度分布。监视区域的杂波量测数量假设服从已知均值的泊松分布。对于服从非均匀分布的环境背景,可以采用有限混合模型来模拟环境噪声的多峰分布,典型的混合模型如高斯混合模型。
综上,量测服从以下混合生成模型:
其中C是监视***的观测矩阵,参数v≥1控制着学生t分布重尾的程度,在本应用中,推荐选取参数v=4,Θ代表监视区域,当量测源自杂波时,杂波量测在空间中均匀地分布在监视区域Θ内,标识符是一组nt量测的二值变量,ctj为量测类别变量,取值为1代表量测由群目标产生并服从学生分布,取值为0代表量测为环境杂波产生并服从均匀分布,ztj为时刻t的第j个量测。标识符ct的概率密度如下:
其中参数θ为量测中杂波密度,基于上述定义,量测似然函数为一组源自群目标且服从重尾学生t分布的量测与源自环境杂波且服从均匀分布的量测求乘积得到,可以表达为:
其中代表二项分布,是时刻t源自群目标和环境杂波的nt个观测,变量代表了一组nt个的权重变量,每个权重变量wtj都一一对应时刻t的一个量测,权重变量wtj的取值表示第j个量测对后验估计的贡献。
在步骤S2或联合概率密度的计算模块中,监视***的各状态变量和量测的完全数据联合概率密度p(xt,Xt,wt,ct,Zt|Zt-1)由监视***量测的似然函数p(Zt|xt,Xt,wt,ct)、xt和Xt的联合概率密度p(xt,Xt|Zt-1)、权重变量wt的概率密度p(wt),一组量测的二值变量ct的概率密度p(ct),相乘得到。监视***的各状态变量和量测的完全数据联合概率密度p(xt,Xt,wt,ct,Zt|Zt-1)的具体计算过程如下:
N(xt;xt|t-1,Pt|t-1)IW(Xt;vt|t-1,Vt|t-1)
其中xt为t时刻群目标运动状态,服从高斯分布N(·),xt|t-1是群目标运动状态t-1时刻的预测状态,Pt|t-1是群目标运动状态t-1时刻的预测状态的协方差矩阵。Gamma(·)是伽玛分布,B(·)是二项分布,Xt为t时刻群目标的形状状态,群目标的形状预测状态Xt|t-1服从逆维希特分布IW,IW分布自由度为vt|t-1,协方差矩阵为Vt|t-1,Zt-1为从开始时刻到时刻t-1的累积量测,参数v≥1控制着学生t分布重尾的程度。
在步骤S3或近似后验概率密度的计算模块中,最小化各状态变量的近似后验概率密度的Kullback-Leibler散度,然后基于步骤S2得到的各状态变量和量测的完全数据联合概率密度p(xt,Xt,wt,ct,Zt|Zt-1)通过迭代解法计算各状态变量的近似后验概率密度q(xt),q(Xt),q(wt)和q(ct)。具体计算方法为,对***各状态变量的联合概率密度p(xt,Xt,wt,ct|Zt)进行因子分解,并根据各状态变量分布的共轭假设定义每个状态变量的先验分布和后验分布都属于同一种分布,可以得到:
其中q(xt),q(Xt),q(wt)和q(ct)分别是状态变量xt,Xt,wt和ct的近似后验概率密度。根据变分贝叶斯方法,各状态变量的近似后验概率密度可以通过最小化近似概率密度q(xt),q(Xt),q(wt)和q(ct)与***各状态变量的联合概率密度p(xt,Xt,wt,ct|Zt)之间的Kullback-Leibler散度(KLD)求得,即:
q(xt),q(Xt),q(wt),q(ct)=argmin KLD(q(xt)q(Xt)q(wt)q(ct)||p(xt,Xt,wt,ct|Zt)),argmin是最小化符号,KLD是Kullback-Leibler散度(Kullback-Leiblerdivergence)的缩写,argmin KLD表示最小化KL散度。
对上式进行优化求解可以得到各状态变量的近似后验概率密度迭代解法,对其中一个状态变量概率密度进行优化,保持其他状态变量概率密度不变可以得到监视***的各状态变量的近似后验概率密度的以下解析公式:
其中E[·]代表随机变量的期望。const是相对于状态变量xt,Xt,wt和ct的常量。假设变量wt和ct独立于***状态xt和Xt,上述公式中的各状态变量和量测的完全数据联合概率密度p(xt,Xt,wt,ct,Zt|Zt-1)可以分解为
计算得到各状态变量和量测的完全数据联合概率密度的对数logp(xt,Xt,wt,ct,Zt|Zt-1)的表达如下:
第(i+1)次迭代后qx(·)、qX(·)、qw(·)和qc(·)表达式分别为 和在下文中,上标(i)和(i+1)表示第i次和第i+1次的表达式。通过计算各状态变量和量测的完全数据联合概率密度对数logp(xt,Xt,wt,ct,Zt|Zt-1)的期望,可给出以上各状态概率密度的表达如下,
基于量测ztj的wtj的近似后验概率密度对数表达为:
其中和分别代表变量xt、和ctj的期望,即 和 是时刻t第i次迭代的目标协方差矩阵,T表示为矩阵转置,tr代表矩阵的迹,为t时刻群目标的形状状态Xt的逆矩阵。
对上式两端取指数并进行归一化,概率密度服从分布。
状态xt的概率密度对数表达可以计算为:
其中
其中Pt|t-1为时刻t第i次迭代的目标预测协方差矩阵,是Pt|t-1的逆矩阵。
状态Xt的概率密度对数表达可以计算为:
是时刻t第i次迭代的目标协方差矩阵,T表示为矩阵转置,tr代表矩阵的迹。
以上公式最后一个等式是逆维希特分布的对数形式,将等式中的系数相加可以得到:
形状变量Xt服从分布,并且IW分布自由度为协方差矩阵为
其中
基于量测ztj的变量ctj的概率密度对数表达可以计算为:
其中,Q是中间变量,
在以上公式的推导中,可以看出和不存在解析解,故采用一阶泰勒展开进行近似估计,进而得到和
根据以上公式最后一个等式右边可以得到ctj服从伯努利分布,q(ctj)和q(ct)的表达式如下:
基于上述推导即可对进行迭代求解。
在步骤S4或杂波密度参数的计算模块中,保持各状态变量的近似后验概率密度不变,通过对监视***量测的似然函数下界求杂波密度参数θ的导数并令其等于0,求解得到杂波密度参数θ的值:对数似然函数下界可表示为:
求解可得:
其中const是相对于参数θ的常数,是从开始时刻到时刻t的累积观测
在步骤S5或各状态变量估计值的计算模块中,分别计算群目标运动状态xt、群目标的形状状态Xt、一组量测的权重变量wt、一组量测的二值变量ct的数学期望 从而得到各状态变量的估计值,
由于wt的第j个变量wtj服从伽马分布,取其均值作为状态估计,即 由于xt服从高斯分布,取其均值作为状态估计,即由于Xt分布服从逆维希特分布,取其均值作为状态估计,则根据逆维希特分布性质由于ct的第j个变量服从二项分布,取其均值作为状态估计,即
与现有技术相比,本发明具有如下的有益效果:
1、本发明提出了一种新的基于随机矩阵模型的鲁棒群目标跟踪算法。采用学生t分布不仅可以实现对群目标形状的建模,而且通过定义每个量测的权重系数可以刻画该量测对于群目标估计的贡献。通过构建量测的混合生成模型,在群目标***状态模型中集成环境杂波密度估计,利用环境杂波密度估计结果提高了群目标状态估计的性能。在变分贝叶斯方法的框架下,采用期望最大化的数学方法,通过估计和最大化两步骤不断迭代的方式计算出***状态各变量的概率密度及估计值,除此之外,还可得到杂波密度参数。所提出的算法可以采用对量测迭代处理的实现方式,使得计算复杂度符合实际工程需求。
2、本发明的目的在于提出了一种在传感器观测噪声具有重尾分布特性而产生异常量测,监视环境中存在杂波干扰情况下的联合估计群目标形状、运动状态和环境杂波密度的方法。本方法针对群目标量测建立混合生成模型,基于学生t分布和变分贝叶斯方法,得到群目标跟踪***完全数据对数似然函数期望的计算方法,在最大似然准则下,得到***各状态变量的概率密度及杂波密度参数,可同时实现群目标运动状态、形状和环境杂波密度的估计。
3、本发明利用学生t分布和变分贝叶斯方法,提供了一种基于随机矩阵模型的鲁棒群目标跟踪算法,该算法可以采用对量测迭代处理的实现方式,并且对群目标运动状态、形状和环境杂波密度实现同时估计。此外,本算法框架清晰利于实现,从而为复杂环境下的群目标跟踪***提供了重要的技术支持。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1为本发明中理想情况下群目标运动轨迹;
图2为本发明中理想情况下群目标位置估计比较;
图3为本发明中理想情况下群目标形状估计比较;
图4为本发明中观测噪声服从重尾分布情况下群目标运动轨迹;
图5为本发明中观测噪声服从重尾分布情况下群目标位置估计比较;
图6为本发明中观测噪声服从重尾分布情况下群目标形状估计比较;
图7为本发明中杂波及重尾分布情况下群目标运动轨迹;
图8为本发明中杂波及重尾分布情况下群目标位置估计比较;
图9为本发明中杂波及重尾分布情况下群目标形状估计比较;
图10为本发明中杂波及重尾分布情况下杂波密度估计。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变化和改进。这些都属于本发明的保护范围。
从图1可以看出群目标的方位随着运动轨迹的变化而随之变化。
图2和图3分别给出了在没有考虑观测误差的重尾分布和环境杂波影响的理想情况下三种算法的位置估计RMS和形状估计RMS比较结果。Koch方法在此理想的仿真场景中具有最小的估计误差,对于位置估计我们的方法非常接近于Feldmann方法,对于形状估计我们的方法优于Feldmann方法。
图4给出了重尾分布条件下的群目标运动轨迹图,“+”代表量测。从图5可以看出重尾分布对于量测的影响,少量的量测有着非常大的误差,这对跟踪算法提出了很高的要求。传统的跟踪算法由于没有考虑此类异常的势必会造成估计性能的下降。
图5和图6分别给出了在重尾分布情况下三种算法的位置估计RMS和形状估计RMS比较结果。我们的方法由于使用了学生t分布来拟合量测异常点从而获得了最好的位置估计和形状估计,Koch方法和Feldmann方法由于对于量测中的异常点考虑不足故性能都有大的下降,Koch方法由于只针对理想情况故估计误差最大。
图7给出了杂波条件下的群目标运动轨迹图,量测用+号表示,而杂波用点表示。从图8可以看出监视区域内的异常点更多分布更为广泛。
图8和图9分别给出了在杂波情况下三种算法的位置估计RMS和形状估计RMS比较结果。我们的方法由于使用了学生t分布来拟合量测异常点从而获得了最好的位置估计和形状估计,尤其是针对形状估计Koch方法和Feldmann方法几乎发散。这就说明了在真实场景中非常常见的杂波对于Koch方法和Feldmann的影响巨大。
图10给出了杂波密度估计,我们的方法对于杂波密度的估计值非常接近与真实值。
实施例
本实施例中,本发明的面向监视***的鲁棒群目标跟踪方法,介绍如下:
S1、混合观测模型的建立:建立监视***量测的混合观测模型,所述混合观测模型由源自群目标的观测模型和源自环境杂波的观测模型组成,根据混合观测模型构建监视***量测的似然函数p(Zt|xt,Xt,wt,ct);
S2、联合概率密度的计算:根据监视***量测的似然函数,计算监视***的各状态变量和量测的完全数据联合概率密度p(xt,Xt,wt,ct,Zt|Zt-1);
S3、近似后验概率密度的计算:基于共轭分布假设,最小化各状态变量的近似后验概率密度q(xt),q(Xt),q(wt)和q(ct)的Kullback-Leibler散度,然后基于步骤S2得到的各状态变量和量测的完全数据联合概率密度p(xt,Xt,wt,ct,Zt|Zt-1)通过迭代解法计算各状态变量的近似后验概率密度q(xt),q(Xt),q(wt)和q(ct);
S4、量测中的杂波密度参数的计算:保持各状态变量的近似后验概率密度不变,最大化监视***量测的似然函数下界计算量测中的杂波密度参数θ,
S5、各状态变量的估计值计算:根据各状态变量的近似后验概率密度q(xt),q(Xt),q(wt)和q(ct)和量测中的杂波密度参数θ,计算各状态变量的数学期望从而得到各状态变量的估计值,重复执行步骤S2-S4指定次数,认为跟踪结束;
S6、群目标的跟踪估计:根据最终得到的各状态变量的估计值和杂波密度参数,实现群目标运动状态、形状和环境杂波密度的估计。
接下来对本发明进行详细的描述。
本实施例提供的基于随机矩阵模型的鲁棒群目标联合运动状态和形状跟踪方法,经过利用模拟真实环境的传感器和背景环境产生的测试数据进行测试,实施步骤如下:
步骤1,在理想情况下,观测噪声可假设服从高斯分布。在实际应用中,由于环境恶劣、干扰较多、仪器精度等因素,观测噪声往往并不服从理想的高斯分布而服从一些重尾分布,造成传感器往往返回一些野值,引起状态估计方差变大,进而造成群目标状态估计性能的下降。其次,考虑到环境中存在杂波,在跟踪过程中需要考虑杂波对群目标状态估计的影响。故采用学生t分布来对观测噪声的重尾分布和量测野值进行建模,采用均匀分布或有限混合模型对环境杂波进行建模。引入一组权重变量wt来表征各个观测对状态估计的贡献。同样地,引入一组二进制变量ct来表征该量测属于目标或者杂波。
步骤2,计算***各状态变量和量测的完全数据联合概率密度p(xt,Xt,wt,ct,Zt|Zt-1)。根据贝叶斯定理,根据变量wt和ct独立于***状态xt和Xt,各状态变量和量测的完全数据联合概率密度p(xt,Xt,wt,ct,Zt|Zt-1)可分解为
N(xt;xt|t-1,Pt|t-1)IW(Xt;vt|t-1,Vt|t-1)
步骤3,根据变分贝叶斯方法,各状态变量的近似后验概率密度可以通过最小化近似概率密度q(xt),q(Xt),q(wt)和q(ct)与***的各状态变量联概率密度p(xt,Xt,wt,ct|Zt)之间的Kullback-Leibler散度求得以下解析公式:
其中E[·]代表随机变量的期望。const是相对于状态变量xt,Xt,wt和ct的常量。上述公式中的***各状态变量和量测的完全数据联合概率密度对数logp(xt,Xt,wt,ct,Zt|Zt -1)的完整表达如下:
第(i+1)次迭代后qx(·)、qX(·)、qw(·)和qc(·)表达式分别为和在下文中,上标(i)和(i+1)表示第i次和第i+1次的表达式。其中 和分别代表变量wtj、xt、和ctj的期望,即 和
权重变量wtj服从分布,其中,γtj为临时变量,为了简化表达式,
运动状态xt服从分布,其中
形状变量Xt服从分布,其中
量测类别变量ctj服从伯努利分布,即其中
基于上述推导得到的概率密度的迭代求解过程。
步骤4,在保持各状态变量后验概率密度不变的情况下,通过最大化对数似然函数下界对未知参数θ进行估计。通过对似然函数下界求参数θ的导数并令其等于0,求解可得参数θ的值。
在计算过程中,当ctj出现极小值时会影响程序的稳定性并造成算法发散。因此,在程序中定义ctj的门限值,当超过预设门限值则量测来源于目标。在每一轮的迭代过程中,大于门限值的ctj被置于1;而小于门限值的ctj则被置于0。未知参数θ的计算公式为:
步骤5,重复执行步骤2-步骤4指定次数,认为算法已经收敛,计算数学期望得到各变量估计值,即
本发明提供的基于随机矩阵模型的鲁棒群目标跟踪算法,可在传感器观测噪声具有重尾分布特性而产生异常量测,监视环境中存在杂波干扰情况下实现对群目标运动状态、形状和环境杂波密度的联合估计。针对模拟真实环境的传感器和背景环境产生的测试数据,基于学生t分布和变分贝叶斯方法,得到群目标跟踪***完全数据对数似然函数的计算方法。采用期望最大化的数学方法,通过估计和最大化两步骤不断迭代的方式计算出***状态各变量的概率密度及估计值。所提出的算法非常灵活,可以采用对量测迭代处理的实现方式,使得计算复杂度符合实际工程需求。除此之外,通过极大似然估计可得到杂波密度参数。本算法框架清晰利于实现,可以达到实时计算的性能要求。从而可在真实场景群目标跟踪监视***中得到广泛应用,并为良好的信息融合提供重要的技术支持。
本领域技术人员知道,除了以纯计算机可读程序代码方式实现本发明提供的***及其各个装置、模块、单元以外,完全可以通过将方法步骤进行逻辑编程来使得本发明提供的***及其各个装置、模块、单元以逻辑门、开关、专用集成电路、可编程逻辑控制器以及嵌入式微控制器等的形式来实现相同功能。所以,本发明提供的***及其各项装置、模块、单元可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置、模块、单元也可以视为硬件部件内的结构;也可以将用于实现各种功能的装置、模块、单元视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变化或修改,这并不影响本发明的实质内容。在不冲突的情况下,本申请的实施例和实施例中的特征可以任意相互组合。
Claims (10)
1.一种面向监视***的鲁棒群目标跟踪方法,其特征在于,包括以下步骤:
S1、混合观测模型的建立:建立监视***量测的混合观测模型,所述混合观测模型由源自群目标的观测模型和源自环境杂波的观测模型组成,根据混合观测模型构建监视***量测的似然函数;
S2、联合概率密度的计算:根据监视***量测的似然函数,计算监视***的各状态变量和量测的完全数据联合概率密度;
S3、近似后验概率密度的计算:最小化各状态变量的近似后验概率密度的Kullback-Leibler散度,然后基于步骤S2得到的各状态变量和量测的完全数据联合概率密度计算各状态变量的近似后验概率密度;
S4、量测中的杂波密度参数的计算:保持各状态变量的近似后验概率密度不变,最大化监视***量测的似然函数下界计算量测中的杂波密度参数;
S5、各状态变量的估计值计算:根据各状态变量的近似后验概率密度和量测中的杂波密度参数,计算各状态变量的数学期望从而得到各状态变量的估计值,重复执行步骤S2-S4指定次数,认为跟踪结束;
S6、群目标的跟踪估计:根据最终得到的各状态变量的估计值和杂波密度参数,实现群目标运动状态、形状和环境杂波密度的估计。
2.根据权利要求1所述的面向监视***的鲁棒群目标跟踪方法,其特征在于,所述步骤S1中,源自群目标的观测模型的量测服从重尾学生t分布St(Cxt,Xt,v),源自环境杂波的观测模型的量测服从均匀分布故监视***量测服从的混合观测模型如下所示:
其中,ztj为时刻t的第j个量测,xt为t时刻群目标运动状态,ctj为量测的类别变量,取值为1代表量测由群目标产生并服从重尾学生t分布,取值为0代表量测为环境杂波产生并服从均匀分布,C是监视***的观测矩阵,Xt为t时刻群目标的形状状态,参数v≥1控制着学生t分布重尾的程度,Θ代表监视区域。
3.根据权利要求1所述的面向监视***的鲁棒群目标跟踪方法,其特征在于,所述步骤S1中,将一组源自群目标且服从重尾学生t分布的量测与源自环境杂波且服从均匀分布的量测求乘积得到监视***量测的似然函数p(Zt|xt,Xt,wt,ct),其中,Zt是时刻t源自群目标和环境杂波的量测,xt为t时刻群目标运动状态,Xt为t时刻群目标的形状状态,wt为一组量测的权重变量,ct为一组量测的二值变量。
4.根据权利要求1所述的面向监视***的鲁棒群目标跟踪方法,其特征在于,所述步骤S2中,监视***的各状态变量和量测的完全数据联合概率密度p(xt,Xt,wt,ct,Zt|Zt-1)由监视***量测的似然函数p(Zt|xt,Xt,wt,ct)、xt和Xt的联合概率密度p(xt,Xt|Zt-1)、权重变量wt的概率密度p(wt)、一组量测的二值变量ct的概率密度p(ct),相乘得到,其中,xt为t时刻群目标运动状态,Xt为t时刻群目标的形状状态,wt为一组量测的权重变量,ct为一组量测的二值变量,Zt是时刻t源自群目标和环境杂波的量测,Zt-1为从开始时刻到时刻t-1的累积量测。
5.根据权利要求1所述的面向监视***的鲁棒群目标跟踪方法,其特征在于,所述步骤S3中,最小化各状态变量的近似后验概率密度的Kullback-Leibler散度,然后基于步骤S2得到的各状态变量和量测的完全数据联合概率密度p(xt,Xt,wt,ct,Zt|Zt-1),通过迭代解法计算各状态变量的近似后验概率密度q(xt),q(Xt),q(wt)和q(ct),其中,xt为t时刻群目标运动状态,Xt为t时刻群目标的形状状态,wt为一组量测的权重变量,ct为一组量测的二值变量,Zt是时刻t源自群目标和环境杂波的量测,Zt-1为从开始时刻到时刻t-1的累积量测。
6.根据权利要求1所述的面向监视***的鲁棒群目标跟踪方法,其特征在于,所述步骤S4中,保持各状态变量的近似后验概率密度不变,通过对监视***量测的似然函数下界求杂波密度参数θ的导数并令其等于0,求解得到杂波密度参数θ的值。
7.根据权利要求1所述的面向监视***的鲁棒群目标跟踪方法,其特征在于,所述步骤S5中,分别计算群目标运动状态xt、群目标的形状状态Xt、一组量测的权重变量wt、一组量测的二值变量ct的数学期望从而得到各状态变量的估计值,其中,wt服从伽马分布,xt服从高斯分布,Xt服从逆维希特分布,ct服从二项分布。
8.一种面向监视***的鲁棒群目标跟踪***,其特征在于,包括,
混合观测模型的构建模块:用于构建监视***量测的混合观测模型,所述混合观测模型由源自群目标的观测模型和源自环境杂波的观测模型组成,根据混合观测模型构建监视***量测的似然函数;
联合概率密度的计算模块:根据监视***量测的似然函数,计算监视***的各状态变量和量测的完全数据联合概率密度;
近似后验概率密度的计算模块:最小化各状态变量的近似后验概率密度的Kullback-Leibler散度,然后基于联合概率密度计算模块得到的各状态变量和量测的完全数据联合概率密度计算各状态变量的近似后验概率密度;
杂波密度参数的计算模块:保持各状态变量的近似后验概率密度不变,最大化监视***量测的似然函数下界计算量测中的杂波密度参数;
各状态变量估计值的计算模块:根据各状态变量的近似后验概率密度和量测中的杂波密度参数,计算各状态变量的数学期望从而得到各状态变量的估计值,重复执行计算指定次数,认为跟踪结束;
群目标的跟踪估计模块:根据最终得到的各状态变量的估计值和杂波密度参数,实现群目标运动状态、形状和环境杂波密度的估计。
9.根据权利要求8所述的一种面向监视***的鲁棒群目标跟踪***,其特征在于,所述混合观测模型中,源自群目标的观测模型的量测服从重尾学生t分布St(Cxt,Xt,v),源自环境杂波的观测模型的量测服从均匀分布故量测服从的混合观测模型如下所示:
其中,ztj为时刻t的第j个量测,xt为t时刻群目标运动状态,ctj为量测的类别变量,取值为1代表量测由群目标产生并服从重尾学生t分布,取值为0代表量测为环境杂波产生并服从均匀分布,C是监视***的观测矩阵,Xt为t时刻群目标的形状状态,参数v≥1控制着学生t分布重尾的程度,Θ代表监视区域。
10.根据权利要求8所述的一种面向监视***的鲁棒群目标跟踪***,其特征在于,所述杂波密度参数的计算模块中,杂波密度参数的求解方法为,保持各状态变量的近似后验概率密度不变,通过对监视***量测的似然函数下界求杂波密度参数θ的导数并令其等于0,求解得到杂波密度参数θ的值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910289828.6A CN110120066A (zh) | 2019-04-11 | 2019-04-11 | 面向监视***的鲁棒群目标跟踪方法及跟踪*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910289828.6A CN110120066A (zh) | 2019-04-11 | 2019-04-11 | 面向监视***的鲁棒群目标跟踪方法及跟踪*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110120066A true CN110120066A (zh) | 2019-08-13 |
Family
ID=67521000
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910289828.6A Pending CN110120066A (zh) | 2019-04-11 | 2019-04-11 | 面向监视***的鲁棒群目标跟踪方法及跟踪*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110120066A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111452022A (zh) * | 2020-03-24 | 2020-07-28 | 东南大学 | 基于贝叶斯优化的上肢康复机器人主动训练参考轨迹复杂度调节方法 |
CN111582159A (zh) * | 2020-05-07 | 2020-08-25 | 中国航空无线电电子研究所 | 面向监视***的机动目标跟踪方法 |
CN113670315A (zh) * | 2021-08-25 | 2021-11-19 | 江南大学 | 一种基于变分迭代卡尔曼滤波的李群重尾干扰噪声动态飞行器姿态估计方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104331087A (zh) * | 2014-10-24 | 2015-02-04 | 浙江大学 | 一种鲁棒的水下传感器网络目标跟踪方法 |
CN104484890A (zh) * | 2014-12-18 | 2015-04-01 | 上海交通大学 | 基于复合稀疏模型的视频目标跟踪方法 |
CN105445732A (zh) * | 2015-11-25 | 2016-03-30 | 电子科技大学 | 在密集杂波条件下利用多径观测的目标航迹初始化方法 |
CN109491241A (zh) * | 2018-11-05 | 2019-03-19 | 浙江工商大学 | 一种针对机动目标的无人机鲁棒化跟踪方法 |
CN109508445A (zh) * | 2019-01-14 | 2019-03-22 | 哈尔滨工程大学 | 一种带有色量测噪声和变分贝叶斯自适应卡尔曼滤波的目标跟踪方法 |
-
2019
- 2019-04-11 CN CN201910289828.6A patent/CN110120066A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104331087A (zh) * | 2014-10-24 | 2015-02-04 | 浙江大学 | 一种鲁棒的水下传感器网络目标跟踪方法 |
CN104484890A (zh) * | 2014-12-18 | 2015-04-01 | 上海交通大学 | 基于复合稀疏模型的视频目标跟踪方法 |
CN105445732A (zh) * | 2015-11-25 | 2016-03-30 | 电子科技大学 | 在密集杂波条件下利用多径观测的目标航迹初始化方法 |
CN109491241A (zh) * | 2018-11-05 | 2019-03-19 | 浙江工商大学 | 一种针对机动目标的无人机鲁棒化跟踪方法 |
CN109508445A (zh) * | 2019-01-14 | 2019-03-22 | 哈尔滨工程大学 | 一种带有色量测噪声和变分贝叶斯自适应卡尔曼滤波的目标跟踪方法 |
Non-Patent Citations (3)
Title |
---|
LEI GAO等: "Robust adaptive filtering for extended target tracking with heavy-tailed noise in clutter", 《IET SIGNAL PROCESSING》 * |
王震等: "基于 PHD 的多扩展目标联合检测、 跟踪与分类算法", 《上海交通大学学报》 * |
马天力等: "基于 ML背景参数估计的 CDKF-CPHD 多目标跟踪算法", 《网络出版地址:HTTPS://KNS.CNKI.NET/KCMS/DETAIL/11.2625.V.20160906.1600.007.HTML》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111452022A (zh) * | 2020-03-24 | 2020-07-28 | 东南大学 | 基于贝叶斯优化的上肢康复机器人主动训练参考轨迹复杂度调节方法 |
CN111452022B (zh) * | 2020-03-24 | 2021-04-13 | 东南大学 | 基于贝叶斯优化的上肢康复机器人主动训练参考轨迹复杂度调节方法 |
CN111582159A (zh) * | 2020-05-07 | 2020-08-25 | 中国航空无线电电子研究所 | 面向监视***的机动目标跟踪方法 |
CN113670315A (zh) * | 2021-08-25 | 2021-11-19 | 江南大学 | 一种基于变分迭代卡尔曼滤波的李群重尾干扰噪声动态飞行器姿态估计方法 |
CN113670315B (zh) * | 2021-08-25 | 2024-03-15 | 无锡北微传感科技有限公司 | 一种基于变分迭代卡尔曼滤波的李群重尾干扰噪声动态飞行器姿态估计方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yang et al. | Tracking the orientation and axes lengths of an elliptical extended object | |
CN110120066A (zh) | 面向监视***的鲁棒群目标跟踪方法及跟踪*** | |
CN107247259B (zh) | 基于神经网络的k分布海杂波形状参数估计方法 | |
CN107727095B (zh) | 基于谱聚类和加权反向传播神经网络的3d室内定位方法 | |
Ringer et al. | A procedure for automatically estimating model parameters in optical motion capture | |
Dai et al. | Rotation averaging with application to camera-rig calibration | |
Rahayem et al. | Best ellipse and cylinder parameters estimation from laser profile scan sections | |
Tang et al. | Seamless tracking of apparent point and extended targets using Gaussian process PMHT | |
Loaiza et al. | Multi-camera calibration based on an invariant pattern | |
CN110136167A (zh) | 面向监视***的多群目标跟踪方法及跟踪*** | |
CN109509207B (zh) | 一种对点目标和扩展目标进行无缝跟踪的方法 | |
Do | Application of neural networks for stereo-camera calibration | |
Cerveri et al. | Combined evolution strategies for dynamic calibration of video-based measurement systems | |
Li et al. | Fast vision-based pose estimation iterative algorithm | |
Tushev et al. | Photogrammetric system accuracy estimation by simulation modelling | |
CN110426689A (zh) | 一种基于em-cks的机载多平台多传感器***误差配准算法 | |
Pfaff et al. | Filtering on the unit sphere using spherical harmonics | |
Åström et al. | Continuous time matching constraints for image streams | |
Cacace et al. | Optimal linear and quadratic estimators for tracking from distance measurements | |
Li et al. | Design and application of parallel stereo matching algorithm based on CUDA | |
Dhou et al. | Dynamic 3D surface reconstruction and motion modeling from a pan–tilt–zoom camera | |
CN111277950B (zh) | 一种基于到达时差和到达频差的定位方法、装置及设备 | |
CN104777329B (zh) | 一种用于粒子图像测速三维粒子场重构的线性规划算法 | |
CN111833395A (zh) | 一种基于神经网络模型的测向体制单目标定位方法和装置 | |
Boulekchour et al. | L∞ norm based solution for visual odometry |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190813 |