CN114519728A - 未知噪声下的变分贝叶斯强跟踪phd多目标跟踪方法 - Google Patents
未知噪声下的变分贝叶斯强跟踪phd多目标跟踪方法 Download PDFInfo
- Publication number
- CN114519728A CN114519728A CN202210098227.9A CN202210098227A CN114519728A CN 114519728 A CN114519728 A CN 114519728A CN 202210098227 A CN202210098227 A CN 202210098227A CN 114519728 A CN114519728 A CN 114519728A
- Authority
- CN
- China
- Prior art keywords
- target
- state
- covariance
- tracking
- matrix
- 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
- 238000000034 method Methods 0.000 title claims abstract description 44
- 239000011159 matrix material Substances 0.000 claims abstract description 35
- 230000008569 process Effects 0.000 claims abstract description 22
- 238000004364 calculation method Methods 0.000 claims abstract description 11
- 238000001914 filtration Methods 0.000 claims abstract description 10
- 230000000694 effects Effects 0.000 claims abstract description 6
- 238000005259 measurement Methods 0.000 claims description 21
- 238000005562 fading Methods 0.000 claims description 12
- 230000004083 survival effect Effects 0.000 claims description 8
- 230000007704 transition Effects 0.000 claims description 7
- 230000003313 weakening effect Effects 0.000 claims description 3
- 230000015556 catabolic process Effects 0.000 claims description 2
- 238000006731 degradation reaction Methods 0.000 claims description 2
- 230000002708 enhancing effect Effects 0.000 claims description 2
- 238000009795 derivation Methods 0.000 claims 1
- 239000004744 fabric Substances 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 3
- 230000008859 change Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- 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/20—Special algorithmic details
- G06T2207/20076—Probabilistic image processing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Mathematical Analysis (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明公开了一种未知噪声下的变分贝叶斯强跟踪PHD多目标跟踪方法,引入强跟踪原理,通过衰减因子来进一步修正状态估计协方差矩阵来增强卡尔曼滤波中新息或者说观测的作用,修正过程噪声的不精确对状态协方差的影响;利用逆威沙尔特分布和高斯乘积联合分布近似联合后验分布,采用VB近似技术推导鲁棒PHD滤波迭代,通过最小化KL散度来逼近后验概率密度;进而可有效地提高跟踪精度和计算时间效率。
Description
技术领域
本发明涉及信息融合技术领域,尤其涉及一种未知噪声下的变分贝叶斯强跟踪PHD多目标跟踪方法。
背景技术
传统的多目标跟踪方法在跟踪多个目标时需要进行数据关联,但是它们只能处理目标数目固定的情况,随着目标数的增加,一些算法的计算量呈指数级增长,严重影响实时性。概率假设密度滤波器为多目标后验概率密度分布的一阶矩近似估计状态,来避免数据关联。现有PHD滤波器的闭式解主要有粒子滤波PHD、高斯混合PHD滤波器。然而,这些算法仅在测量噪声方差已知的多目标跟踪系统中有较好的性能。
在真实的跟踪场景中,测量噪声的方差通常是未知的和时变的。近年来针对噪声统计量未知的问题,变分贝叶斯近似方法被应用于测量噪声方差未知的线性高斯系统的状态估计。变分近似过程中有采用逆伽马分布或是逆威沙尔特分布逼近不确定的量测噪声,但真实场景下不仅测量噪声而且过程噪声通常也是未知的不精确的。
发明内容
针对上述问题,本发明提出一种未知噪声下的变分贝叶斯强跟踪PHD多目标跟踪方法能够提高不确定系统模型的跟踪精度和计算效率。
本发明采用的技术方案为:
为实现上述目标,具体步骤如下:
步骤3-3,利用变分更新后的量测噪声协方差对目标状态、目标状态协方差,以及目标所对应的权重持续进行变分估计。
步骤3-4,判断状态量是否满足迭代终止的条件,
本发明具有以下优点:
(1)引入强跟踪原理,通过衰减因子一步预测误差协方差矩阵来增强卡尔曼滤波中新息或者说观测的作用,修正过程噪声的不精确对状态协方差的影响。
(2)引入变分贝叶斯方法,选取IW分布为共轭分布,对不确定噪声进行变分迭代近似,通过最小化KL散度来逼近后验概率密度。可有效地提高跟踪精度和计算时间效率。
附图说明
图1是本发明的流程图。
具体实施方式
本发明涉及的基础理论进行如下介绍:
1变分贝叶斯近似推理技术
为估计量测噪声协方差Rk和目标状态Xk,假设它们是相互独立的,且根据贝叶斯规则需要对联合后验概率密度函数(PDF)p(Xk,Rk|Z1:k)进行计算。计算公式如下:
其中gk(Zk|Xk,Rk)为有关Xk和Rk的似然函数;pk|k-1(Xk,Rk|Z1:k-1)为Xk和Rk的联合预测PDF。由于Rk未知性后验PDF难以获得解析解,为计算方便用VB近似对p(Xk,Rk|Z1:k)寻找自由形式的近似参数分布,
p(Xk,Rk|Z1:k)≈q(Xk)q(Rk)
式中,q(·)表示真实p(·)的近似后验PDF;q(Xk)和q(Rk)是通过最小化近似后验PDF与真实后验PDF之间的KLD散度得到,
{q(Xk),q(Rk)}=argminKLD(q(Xk)q(Rk)‖p(Xk,Rk|Z1:k))
q(Xk)和q(Rk)的变分参数是耦合的,采用定点迭代求解,迭代收敛到局部最优。
2.强跟踪原理
渐消因子ηk可以定义为
tr[·]表示为矩阵求迹;β为弱化因子;Fk-1、Hk-1、Qk-1分别为k-1时刻的状态转移矩阵,观测矩阵和过程噪声协方差矩阵。输出残差序列的协方差Vk为
式中,γk为残差序列;ζ为变化因子;Vk-1表示k-1时刻的残差序列协方差。
本发明提出一种基于变分贝叶斯强跟踪PHD滤波的未知噪声多目标跟踪方法,包括如下步骤:
步骤1,令初始化时刻k=0,初始化参数:目标状态其中和是第j个目标状态估计值和状态估计协方差;场景参数为其中和分别为量测和过程噪声协方差矩阵,Zk为传感器对目标产生的量测值,观测矩阵,变分迭代次数,状态转移矩阵,和为IW分布的逆尺度矩阵和自由度;
步骤2,当k≥1,对k-1时刻的目标状态矢量进行k时刻预测,本专利引入强跟踪原理的渐消因子它对状态估计协方差进行实时修正,修正后的状态预测协方差不仅使得跟踪性能提高,也降低过程噪声对估计结果的影响,提高不确定性系统的鲁棒性。随之生成预测后的目标状态矢量
vk∣k-1(x,R)=vS,k∣k-1(x,R)+vβ,k∣k-1(x,R)+δk(x,R)
式中,vS,k∣k-1(x,R)为从k-1时刻持续存活到k的目标强度;vβ,k∣k-1(x,R)为衍生目标强度;δk(x,R)新生目标的强度。
步骤2-1,vS,k∣k-1(x,R)可由下式计算所得:
其中,PS,k目标存活概率;Jk-1为k-1时刻的高斯分量;为高斯分量所对应的权重,其和为k-1时刻估计的目标个数;是存活目标均值协方差的高斯分布;是存活目标自由度参数逆尺度矩阵的IW分布。GIW联合分布的参数
式中,为第j个存活目标修正后存活目标的状态预测协方差;为渐消因子;ρ为遗忘因子;dR表示为测量噪声协方差矩阵维度。本专利引入的强跟踪原理,通过对状态预测协方差Pk∣k-1调整从而可以实时的修正增益Kk,迫使残差序列正交并抵抗不确定过程噪声导致的性能下降,这样不仅增强了滤波中新息或者说观测的作用,而且修正过程噪声的不精确对状态协方差的影响。渐消因子的具体公式如下所示:
步骤2-2,衍生目标强度vβ,k∣k-1(x,R)可表示为:
步骤2-3,新生目标强度δk(x,R)可表示为:
对于步骤3目标更新强度PHD的形式表示,按下列步骤计算得
步骤3-3,利用变分更新后的量测噪声协方差对目标状态、目标状态协方差,以及目标所对应的权重持续进行变分估计。
步骤3-4,判断状态量是否满足迭代终止的条件,
步骤5,直至k=kmax目标跟踪结束,否则,转至步骤二持续目标跟踪。
本发明的优势主要是引入强跟踪原理,通过衰减因子来进一步修正状态估计协方差矩阵来增强卡尔曼滤波中新息或者说观测的作用,修正过程噪声的不精确对状态协方差的影响;利用逆威沙尔特分布和高斯乘积联合分布近似联合后验分布,采用VB近似技术推导鲁棒PHD滤波迭代,通过最小化KL散度来逼近后验概率密度;进而可有效地提高跟踪精度和计算时间效率。
需要说明的是,本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于
区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
注意,上述仅为本发明的较佳实施例及运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行较详细的说明,但本发明不限于这里所述的特定实施例,在不脱离本发明构思的情况下,还可以包括更多其他等有效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (3)
1.未知噪声下的变分贝叶斯强跟踪PHD多目标跟踪方法,包括如下步骤:
步骤1,令初始化时刻k=0,初始化参数:目标状态其中和是第j个目标状态估计值和状态估计协方差;场景参数为其中和分别为量测和过程噪声协方差矩阵;传感器对目标产生的量测值记为量测集Zk,观测矩阵,变分迭代次数,状态转移矩阵,和为IW分布的逆尺度矩阵和自由度;
步骤5,直至k=kmax目标跟踪结束,否则,转至步骤二持续目标跟踪。
2.一种基于权利要求1所述的未知噪声下的变分贝叶斯强跟踪PHD多目标跟踪方法,其特征在于:所述步骤2中,对k-1时刻的目标状态矢量进行k时刻预测,并使用强跟踪原理引入渐消因子对状态估计协方差进行实时修正,修正后的状态估计协方差不仅使得跟踪性能提高,也降低过程噪声对估计结果的影响,提高不确定性系统的鲁棒性;随之生成预测后的目标状态矢量具体按下述步骤计算得到:
vk∣k-1(x,R)=vS,k∣k-1(x,R)+vβ,k∣k-1(x,R)+δk(x,R)
式中,vS,k∣k-1(x,R)为从k-1时刻持续存活到k的目标强度;vβ,k∣k-1(x,R)为衍生目标强度;δk(x,R)新生目标的强度,vk∣k-1(x,R)为在k时刻预测后的PHD;
步骤2-1,vS,k∣k-1(x,R)可由下式计算所得:
其中,PS,k目标存活概率;Jk-1为k-1时刻的高斯分量;为高斯分量所对应的权重,其和为k-1时刻估计的目标个数;是存活目标均值协方差的高斯分布;是存活目标自由度参数逆尺度矩阵的IW分布;GIW联合分布的参数
式中,为第j个存活目标修正后存活目标的状态预测协方差;为渐消因子;ρ为遗忘因子;dR表示为测量噪声协方差矩阵维度;通过对状态预测协方差Pk∣k-1调整从而可以实时的修正增益Kk,迫使残差序列正交并抵抗不确定过程噪声导致的性能下降,这样不仅增强了滤波中新息或者说观测的作用,而且修正过程噪声的不精确对状态协方差的影响;渐消因子的具体公式如下所示:
步骤2-2,衍生目标强度vβ,k∣k-1(x,R)可表示为:
步骤2-3,新生目标强度δk(x,R)可表示为:
3.一种基于权利要求1所述的未知噪声下的变分贝叶斯强跟踪PHD多目标跟踪方法,其特征在于:所述步骤3中目标更新强度PHD的形式表示,按下列步骤计算得
步骤3-3,利用变分更新后的量测噪声协方差对目标状态、目标状态协方差,以及目标所对应的权重持续进行变分估计;
步骤3-4,判断状态量是否满足迭代终止的条件,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210098227.9A CN114519728A (zh) | 2022-01-25 | 2022-01-25 | 未知噪声下的变分贝叶斯强跟踪phd多目标跟踪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210098227.9A CN114519728A (zh) | 2022-01-25 | 2022-01-25 | 未知噪声下的变分贝叶斯强跟踪phd多目标跟踪方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114519728A true CN114519728A (zh) | 2022-05-20 |
Family
ID=81596010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210098227.9A Pending CN114519728A (zh) | 2022-01-25 | 2022-01-25 | 未知噪声下的变分贝叶斯强跟踪phd多目标跟踪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114519728A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115070765A (zh) * | 2022-06-27 | 2022-09-20 | 江南大学 | 一种基于变分推断的机器人状态估计方法及系统 |
CN115937253A (zh) * | 2022-11-16 | 2023-04-07 | 苏州经贸职业技术学院 | 厚尾量测噪声下的鲁棒泊松多伯努利滤波方法及相关设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104298650A (zh) * | 2014-09-30 | 2015-01-21 | 杭州电子科技大学 | 基于多方法融合的量化卡尔曼滤波方法 |
WO2019047455A1 (zh) * | 2017-09-08 | 2019-03-14 | 深圳大学 | 一种适用于闪烁噪声的多机动目标跟踪方法及系统 |
CN109508445A (zh) * | 2019-01-14 | 2019-03-22 | 哈尔滨工程大学 | 一种带有色量测噪声和变分贝叶斯自适应卡尔曼滤波的目标跟踪方法 |
CN111736145A (zh) * | 2020-06-28 | 2020-10-02 | 电子科技大学 | 一种基于高斯混合概率假设密度滤波的多机动目标多普勒雷达跟踪方法 |
-
2022
- 2022-01-25 CN CN202210098227.9A patent/CN114519728A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104298650A (zh) * | 2014-09-30 | 2015-01-21 | 杭州电子科技大学 | 基于多方法融合的量化卡尔曼滤波方法 |
WO2019047455A1 (zh) * | 2017-09-08 | 2019-03-14 | 深圳大学 | 一种适用于闪烁噪声的多机动目标跟踪方法及系统 |
CN109508445A (zh) * | 2019-01-14 | 2019-03-22 | 哈尔滨工程大学 | 一种带有色量测噪声和变分贝叶斯自适应卡尔曼滤波的目标跟踪方法 |
CN111736145A (zh) * | 2020-06-28 | 2020-10-02 | 电子科技大学 | 一种基于高斯混合概率假设密度滤波的多机动目标多普勒雷达跟踪方法 |
Non-Patent Citations (2)
Title |
---|
ZHENTAO HU等: "Strong Tracking PHD Filter Based on Variational Bayesian with Inaccurate Process and Measurement Noise Covariance", SENSORS, 5 February 2021 (2021-02-05), pages 2 - 3 * |
谈发明;赵俊杰;: "强跟踪变分贝叶斯自适应卡尔曼滤波算法", 电光与控制, no. 01, 12 September 2019 (2019-09-12) * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115070765A (zh) * | 2022-06-27 | 2022-09-20 | 江南大学 | 一种基于变分推断的机器人状态估计方法及系统 |
CN115937253A (zh) * | 2022-11-16 | 2023-04-07 | 苏州经贸职业技术学院 | 厚尾量测噪声下的鲁棒泊松多伯努利滤波方法及相关设备 |
CN115937253B (zh) * | 2022-11-16 | 2024-06-07 | 苏州经贸职业技术学院 | 厚尾量测噪声下的鲁棒泊松多伯努利滤波方法及相关设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114519728A (zh) | 未知噪声下的变分贝叶斯强跟踪phd多目标跟踪方法 | |
CN109901153B (zh) | 基于信息熵权和最近邻域数据关联的目标航迹优化方法 | |
Ma et al. | Multiple-model state estimation based on variational Bayesian inference | |
AU2009289008B2 (en) | Estimating a state of at least one target | |
US20130246006A1 (en) | Method for kalman filter state estimation in bilinear systems | |
CN109900309B (zh) | 一种基于混合状态空间模型的传感器数据盲校正方法 | |
CN103383451B (zh) | 基于恒边长梯度加权图切的优化雷达微弱目标检测方法 | |
CN114296087B (zh) | 一种线上贝叶斯压缩水下成像方法及系统、设备和介质 | |
Kovavisaruch et al. | Modified Taylor-series method for source and receiver localization using TDOA measurements with erroneous receiver positions | |
Han et al. | Dimension-wise importance sampling weight clipping for sample-efficient reinforcement learning | |
Van Vaerenbergh et al. | Online regression with kernels | |
Jwo et al. | Neural network aided adaptive extended Kalman filtering approach for DGPS positioning | |
CN105068097A (zh) | 一种用于载波平滑码伪距的自适应滤波方法 | |
CN110308442A (zh) | 强杂波环境下相控阵雷达的gm-phd目标跟踪方法 | |
CN114626307B (zh) | 一种基于变分贝叶斯的分布式一致性目标状态估计方法 | |
CN112528479A (zh) | 一种基于Gibbs采样器的鲁棒自适应平滑方法 | |
CN104331087B (zh) | 一种鲁棒的水下传感器网络目标跟踪方法 | |
CN117351042B (zh) | 一种基于高斯和滤波的任意步时延目标跟踪方法 | |
CN112737702B (zh) | 一种稀疏干扰背景下的mimo水声信道估计方法 | |
Drummond et al. | Comparison of various static multiple-model estimation algorithms | |
CN110673132B (zh) | 一种用于多帧联合检测与跟踪的点迹序列实时滤波方法 | |
CN108845299A (zh) | 一种基于后验信息融合的多传感器多帧联合检测算法 | |
CN114325686A (zh) | 基于smc-phd滤波器的多目标跟踪方法 | |
Anand et al. | Addressing Sample Efficiency and Model-bias in Model-based Reinforcement Learning | |
CN113654554A (zh) | 一种快速自适应的动态惯性导航实时解算去噪方法 |
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 |