CN110503071B - 基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法 - Google Patents
基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法 Download PDFInfo
- Publication number
- CN110503071B CN110503071B CN201910806249.4A CN201910806249A CN110503071B CN 110503071 B CN110503071 B CN 110503071B CN 201910806249 A CN201910806249 A CN 201910806249A CN 110503071 B CN110503071 B CN 110503071B
- Authority
- CN
- China
- Prior art keywords
- target
- probability
- covariance
- label
- inverse
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0201—Wave digital filters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
- G06F2218/02—Preprocessing
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Radar Systems Or Details Thereof (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Abstract
本发明属于智能信息处理技术领域,涉及一种基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法。本发明是对叠加模型的噪声协方差进行估计,在原有的叠加模型上,其量测噪声的协方差未知,基于变分贝叶斯对其未知参数进行估计,实现了叠加模型标记多伯努利滤波器的预测和更新过程,并进行状态的提取,从而解决了对未知量测噪声下的叠加模型的跟踪问题。该方法的适用范围广,鲁棒性强,估计精度高等特点,可以有效的解决实际叠加模型场景中的非合作问题,实现了复杂场景下的多目标跟踪和参数估计,可以满足设计需求,具有良好的工程应用价值。
Description
技术领域
本发明属于智能信息处理技术领域,涉及一种基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法。
背景技术
传统的多目标跟踪主要采用通过数据关联技术实现跟踪,如整合的概率数据关联算法、联合整合概率数据关联算法以及多假设跟踪器等。这些算法大多需要已知目标个数和目标起始位置等条件,且随着目标维度和量测维度的增加,计算量会出现指数级的上升,很难在复杂的场景下对目标进行实时有效的多目标跟踪。
近年来,基于随机有限集理论框架的跟踪算法得到了广泛的关注,无须考虑量测与目标之间的关联,可以快速实现目标数目未知的多目标跟踪。其主要滤波器包含:伯努利滤波器、概率假设密度(PHD)滤波器、势均衡概率假设密度(CPHD)和多伯努利(MB)滤波器等。目前基于随机有限集的高斯混合标签多伯努利滤波器算法是已经被证明具有比较好的性能。在此基础上扩展到叠加模型上,使用高斯混合叠加模型标签多伯努利滤波器(GM SPSLMB)来实现。在目前很多该算法的使用中,都是假设量测噪声已知,而在实际情况中,量测噪声是未知且时变的。如果能够估计未知的量测噪声参数,将会大大提高该算法对复杂场景的适应性和鲁棒性,提高在多目标的跟踪性能。
发明内容
针对上述问题,本发明提出了一种基于变分贝叶斯标签多伯努利叠加模型多目标跟踪方法,来解决真实场景中量测噪声未知环境下多目标的跟踪问题,具有良好的性能、对环境的适应性和鲁棒性,可以满足工程中的设计要求。
本发明的技术方案是:
基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法,如图1所示,包括以下步骤:
其中,和是单高斯分量的参数,IW(·)表示逆威沙特分布,表示含有量测噪声的参数,参数是通过预测值计算得到的二阶矩参量,量测噪声协方差得到,和分别表示逆威沙特分布的自由度和测度矩阵,表示存在概率,J0表示初始离散的标签集,|J0|表示初始目标势,即目标个数个数;
其中,Jk|k-1、JS,k|k-1和JB,k分别表示预测过程、存活目标预测过程和新生目标预测过程的离散标签集;和分别表示预测过程、存活目标和新生目标状态和含有量测噪声协方差变量的联合空间概率密度,和分别表示预测过程、存活目标和新生目标存在概率;
其中,Lnew_birth表示新生目标个数,L表示更新之后的目标数,预测似然 表示带标签目标的测试函数,表示预测的存在概率,归一化常数normal_const=N(z;ρ,Σ),一阶矩参数ρ、和二阶矩参数Σ、都是由预测过程值计算得到的;
执行n=n+1,返回步骤S32;
S4、对高斯-逆威沙特混合分量进行剪枝;
S5、计算目标个数,提取目标状态;具体包括:
进一步的,步骤S2所述的具体方法为:
其中,Fk-1表示状态转移矩阵,Qk-1表示运动系统噪声协方差;分别表示k-1时刻的高斯分量的均值和协方差;预测的逆威沙特分布的参数 其中表示遗忘因子,计算存活目标状态和含有量测噪声的变量的联合空间概率密度和存在概率
其中,pS,k=pS是一个与时间无关的常数,表示存活概率;表示k-1时刻的标签为的高斯-逆威沙特分量的权值、目标的存在概率和含有量测噪声的变量的联合空间概率密度;<a,b>=∫a(x)b(x)dx表示标量积;
S22、计算新生目标状态和含有量测噪声协方差的联合空间概率密度:
进一步的,步骤S4所述的具体方法为:
其中
Jk|k-1表示预测的离散标签集,预测的概率假设密度为:
本发明的有益效果是:
1)本发明引入变分贝叶斯技术,在进行未知目标数多目标跟踪的同时,还进行了未知量测噪声协方差的估计,为适应更复杂的场景多目标跟踪提供了一种解决办法,保证了GM-SPS-LMB算法有效的实现未知量测噪声环境中未知目标数的多目标跟踪;
2)本发明提出了一种快速叠加模型的高斯-逆威沙特混合标签多伯努利滤波器,其大大的提高了计算效率。
附图说明
图1是本发明的整体流程图;
图2是采用本发明方法目标状态估计与真实轨迹比较仿真图;
图3是采用本发明方法与量测噪声已知方法估计目标数比较图;
图4是采用本发明方法与量测噪声已知方法100次蒙特卡洛OSPA估计仿真图;
图5是采用本发明方法估计量测噪声误差的仿真图。
具体实施方式
下面结合附图和仿真示例说明本发明的有效性。
仿真条件及参数
假设多个目标的运动模式为匀速运动,目标的状态表示为x=[x,y,vx,vy]T,其中x,y分别表示笛卡尔坐标系下的x方向和y方向上的坐标,vx,vy分别表示每个目标的x方向和y方向上的速度。目标的状态方程为xk=Fxk-1+Gwk,其中
该场景选择的是射频传感器构成的,通过每个传感器对的接收信号强度作为量测。该射频传感器网络选取Ns=20个传感器,所以总共的传感器对数(量测维度)Mz=Ns(Ns-1)/2=190,在每个时刻产生Mz个量测。每个传感器对的量测方程为λ(x)=d1(x)+d2(x)-d12,其中,φ,σλ表示传感器和目标的物理属性参数,分别取为5,0.2;d1(x),d2(x),d12分别表示目标与所选传感器对中的传感器1之间的距离,目标与所选传感器对中的传感器2之间的距离和所选传感器对两传感器之间的距离。仿真过程中过程噪声协方差为 测量噪声协方差为 未知,假设新生目标联合后验空间概率密度表示为
目标的存活概率和存在概率分别取PS=0.95和rb=0.02。采样间隔为T=0.25s,总时间TTotal=35×0.25s,设置阈值Ω=10-6,γ1=0m,γ2=20m和Θ=0.5m,最大目标数Nmax=10,遗忘因子λl=0.81,蒙特卡洛仿真次数为100。
仿真内容和结果分析
实验1:固定量测噪声协方差
仿真场景中,真实量测噪声协方差为R=diag[0.8,…,0.8],比较本发明方法与SPS LMB方法跟踪性能,本发明方法的量测噪声协方差是未知的,SPS LMB采用的则是真实量测噪声协方差。
图2是本发明方法状态估计与真实估计的对比效果图。可以看出在量测噪声协方差未知的情况下,也能得到一个比较好的跟踪效果。
图3是采用本发明的方法与SPS LMB方法估计目标数的对比效果图,其中真实量测协方差为R=diag[0.8,…,0.8]。可以看出,本发明方法和采用SPS LMB使用真实协方差相比精度相当。可以看出,当采用SPS LMB不准确量测噪声协方差R=diag[3.2,…,3.2]和diag[4.8,…,4.8]时,SPS LMB方法的估计精度下降,尤其是R=diag[4.8,…,4.8]时,目标虚警现象比较严重。
图4是采用本发明方法与SPS LMB方法的mean OSPA统计误差对比效果图。可以看出,在未知量测噪声协方差的情况下,采用本发明的方法与采用真实量测协方差SPS LMB算法性能相近,只是在目标消亡处出现比较大的起伏,比使用不准确量测噪声协方差R=diag[3.2,…,3.2]和diag[4.8,…,4.8]的效果要好很多。
图5是采用本发明方法估计的量测噪声协方差的误差图,这里的误差是使用其估计值与真实值之间的欧氏距离表示,可以看出,虽然中间出现波动,但是最终还是收敛到比较小的误差。可以说明其与采用真实量测的SPS LMB算法相当。
Claims (4)
1.基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法,其特征在于,包括以下步骤:
其中,和是单高斯分量的参数,IW(·)表示逆威沙特分布,表示含有量测噪声的参数,参数是通过预测值计算得到的二阶矩参量,量测噪声协方差由得到,和分别表示逆威沙特分布的自由度和测度矩阵,表示存在概率,J0表示初始离散的标签集,|J0|表示初始目标势,即目标个数;
其中,Jk|k-1、JS,k|k-1和JB,k分别表示预测过程、存活目标预测过程和新生目标预测过程的离散标签集;和分别表示预测过程、存活目标和新生目标状态和含有量测噪声协方差变量的联合空间概率密度,和分别表示预测过程、存活目标和新生目标存在概率;
其中,Lnew_birth表示新生目标个数,L表示更新之后的目标数,预测似然 表示带标签目标的测试函数,表示预测的存在概率,归一化常数normal_const=N(z;ρ,Σ),一阶矩参数ρ、和二阶矩参数Σ、都是由预测过程值计算得到;
执行n=n+1,返回步骤S32;
S4、对高斯-逆威沙特混合分量进行剪枝;
S5、计算目标个数,提取目标状态;具体包括:
2.根据权利要求1所述的基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法,其特征在于,步骤S2所述的具体方法为:
其中,Fk-1表示状态转移矩阵,Qk-1表示运动系统噪声协方差;分别表示k-1时刻的高斯分量的均值和协方差;预测的逆威沙特分布的参数 其中表示遗忘因子,计算存活目标状态和含有量测噪声的变量的联合空间概率密度和存在概率
其中,pS,k=pS是一个与时间无关的常数,表示存活概率;表示k-1时刻的标签为的高斯-逆威沙特分量的权值、目标的存在概率和含有量测噪声的变量的联合空间概率密度;<a,b>=∫a(x)b(x)dx表示标量积;
S22、计算新生目标状态和含有量测噪声协方差的联合空间概率密度:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910806249.4A CN110503071B (zh) | 2019-08-29 | 2019-08-29 | 基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910806249.4A CN110503071B (zh) | 2019-08-29 | 2019-08-29 | 基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110503071A CN110503071A (zh) | 2019-11-26 |
CN110503071B true CN110503071B (zh) | 2021-11-23 |
Family
ID=68590256
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910806249.4A Active CN110503071B (zh) | 2019-08-29 | 2019-08-29 | 基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110503071B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111178385B (zh) * | 2019-12-02 | 2023-04-18 | 江苏大学 | 一种鲁棒在线多传感器融合的目标跟踪方法 |
CN110909312B (zh) * | 2019-12-18 | 2022-04-22 | 哈尔滨工程大学 | 一种应用于rbmcda跟踪算法的目标消亡判断方法 |
CN111262556B (zh) * | 2020-01-16 | 2023-09-08 | 自然资源部第二海洋研究所 | 一种同时估计未知高斯测量噪声统计量的多目标跟踪方法 |
CN111914211B (zh) * | 2020-07-30 | 2023-03-10 | 深圳大学 | 一种新生目标标签多贝努利分布的生成方法及装置 |
CN112305915B (zh) * | 2020-10-28 | 2023-02-07 | 深圳大学 | Tsk迭代回归模型的标签多伯努利多目标跟踪方法及系统 |
CN113219406B (zh) * | 2021-04-29 | 2022-08-05 | 电子科技大学 | 一种基于扩展卡尔曼滤波的直接跟踪方法 |
CN113670315B (zh) * | 2021-08-25 | 2024-03-15 | 无锡北微传感科技有限公司 | 一种基于变分迭代卡尔曼滤波的李群重尾干扰噪声动态飞行器姿态估计方法 |
CN114061584B (zh) * | 2021-11-02 | 2024-05-24 | 江苏科技大学 | 一种基于多机器人的势均衡多伯努利滤波slam方法 |
CN114626307B (zh) * | 2022-03-29 | 2023-04-07 | 电子科技大学 | 一种基于变分贝叶斯的分布式一致性目标状态估计方法 |
CN115937253B (zh) * | 2022-11-16 | 2024-06-07 | 苏州经贸职业技术学院 | 厚尾量测噪声下的鲁棒泊松多伯努利滤波方法及相关设备 |
CN116500575B (zh) * | 2023-05-11 | 2023-12-22 | 兰州理工大学 | 一种基于变分贝叶斯理论的扩展目标跟踪方法和装置 |
CN117353705A (zh) * | 2023-10-08 | 2024-01-05 | 哈尔滨工业大学 | 一种带有未知延迟概率的一步时延跟踪滤波方法及系统 |
CN117933404B (zh) * | 2024-03-25 | 2024-06-18 | 中国人民解放军国防科技大学 | 基于独立同分布与多伯努利分布的多目标跟踪方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106772353A (zh) * | 2016-11-29 | 2017-05-31 | 深圳大学 | 一种适用于闪烁噪声的多目标跟踪方法及系统 |
CN109508445A (zh) * | 2019-01-14 | 2019-03-22 | 哈尔滨工程大学 | 一种带有色量测噪声和变分贝叶斯自适应卡尔曼滤波的目标跟踪方法 |
CN109829938A (zh) * | 2019-01-28 | 2019-05-31 | 杭州电子科技大学 | 一种应用在目标跟踪的自适应容错容积卡尔曼滤波方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9894486B2 (en) * | 2015-06-03 | 2018-02-13 | Rutgers, The State University Of New Jersey | Tracking service queues using single-point signal monitoring |
US11093848B2 (en) * | 2017-09-27 | 2021-08-17 | Tibco Software Inc. | Predictive engine for generating multivariate predictive responses |
-
2019
- 2019-08-29 CN CN201910806249.4A patent/CN110503071B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106772353A (zh) * | 2016-11-29 | 2017-05-31 | 深圳大学 | 一种适用于闪烁噪声的多目标跟踪方法及系统 |
CN109508445A (zh) * | 2019-01-14 | 2019-03-22 | 哈尔滨工程大学 | 一种带有色量测噪声和变分贝叶斯自适应卡尔曼滤波的目标跟踪方法 |
CN109829938A (zh) * | 2019-01-28 | 2019-05-31 | 杭州电子科技大学 | 一种应用在目标跟踪的自适应容错容积卡尔曼滤波方法 |
Non-Patent Citations (2)
Title |
---|
"A Variational Bayesian Labeled Multi-Bernoulli Filter for Tracking with Inverse Wishart Distribution";Wang J;《2018 21st International Conference on Information Fusion (FUSION)》;20181231;第219-225页 * |
"基于变分贝叶斯势均衡多目标多伯努利滤波的多扩展目标跟踪算法";李翠芸;《控制理论与应用》;20150228;第187-195页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110503071A (zh) | 2019-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110503071B (zh) | 基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法 | |
CN111985093B (zh) | 一种带噪声估计器的自适应无迹卡尔曼滤波状态估计方法 | |
CN109901153B (zh) | 基于信息熵权和最近邻域数据关联的目标航迹优化方法 | |
CN107831490A (zh) | 一种改进的多扩展目标跟踪方法 | |
CN111722214B (zh) | 雷达多目标跟踪phd实现方法 | |
US10935653B2 (en) | Multi-target tracking method and tracking system applicable to clutter environment | |
CN110865343B (zh) | 基于lmb的粒子滤波检测前跟踪方法及系统 | |
CN109195110B (zh) | 基于层次聚类技术和在线极限学习机的室内定位方法 | |
CN111562571B (zh) | 一种未知新生强度的机动多目标跟踪与航迹维持方法 | |
CN111711432B (zh) | 一种基于ukf和pf混合滤波的目标跟踪算法 | |
CN115204212A (zh) | 一种基于stm-pmbm滤波算法的多目标跟踪方法 | |
CN108871365B (zh) | 一种航向约束下的状态估计方法及系统 | |
CN111259332B (zh) | 一种杂波环境下的模糊数据关联方法及多目标跟踪方法 | |
CN109214432B (zh) | 一种多传感器多目标联合检测、跟踪与分类方法 | |
CN110889862A (zh) | 一种网络传输攻击环境中多目标跟踪的组合测量方法 | |
CN112328959A (zh) | 一种基于自适应扩展卡尔曼概率假设密度滤波器的多目标跟踪方法 | |
Nannuru et al. | Hybrid multi-Bernoulli and CPHD filters for superpositional sensors | |
CN111262556B (zh) | 一种同时估计未知高斯测量噪声统计量的多目标跟踪方法 | |
CN111274529B (zh) | 一种鲁棒的高斯逆威沙特phd多扩展目标跟踪算法 | |
CN113452349A (zh) | 一种基于贝叶斯序贯重要性积分的卡尔曼滤波方法 | |
CN115494450B (zh) | 一种高精度的超宽带室内定位跟踪与控制方法及装置 | |
CN109375160B (zh) | 纯方位无源定位中一种测角误差估计方法 | |
CN109188422B (zh) | 一种基于lu分解的卡尔曼滤波目标跟踪方法 | |
CN115905986A (zh) | 一种基于联合策略的稳健卡尔曼滤波方法 | |
CN114415157A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |