CN109239647B - 一种基于多维拟合的多目标跟踪方法 - Google Patents
一种基于多维拟合的多目标跟踪方法 Download PDFInfo
- Publication number
- CN109239647B CN109239647B CN201811026116.7A CN201811026116A CN109239647B CN 109239647 B CN109239647 B CN 109239647B CN 201811026116 A CN201811026116 A CN 201811026116A CN 109239647 B CN109239647 B CN 109239647B
- Authority
- CN
- China
- Prior art keywords
- time
- matrix
- method based
- target tracking
- doa
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
-
- 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
Abstract
本发明提供一种基于多维拟合的多目标跟踪方法,该方法包括以下步骤:1)对待跟踪目标的位置通过高斯牛顿算法得到多个目标的DOA测试值,并对该测试值采用预测门限检验,2)采用卡尔曼滤波器对第一阶段的测试值进行平滑处理。本发明很大程度上减少了多目标跟踪问题中的计算量大的问题,并且能处理多目标位置出现交叉的跟踪问题。
Description
技术领域
本发明涉及一种多目标跟踪方法,特别是涉及一种基于多维拟合的多目标跟踪方法。
背景技术
多个移动目标的DOA(direction-of-arrival,DOA,来波方向)跟踪方法一直以来是信号处理的热点问题。针对此问题以往的DOA跟踪算法是假设目标的方向在短时间窗内不随时间变化下用经典的基于子空间的DOA估计算法去估计信源方位,如利用最小二乘算法、牛顿法、最大似然算法,利用前一时刻的位置信息去估计下一时刻的位置信息以跟踪运动信源的DOA。但这些方法都难以避开“数据关联”的难题,即处理两个连续时间不同信号间的DOA估计,因此,这些方法都有着计算复杂度大的问题。
发明内容
鉴于以上所述现有技术的缺点,本发明的目的在于提供一种基于多维拟合的多目标跟踪方法,用于解决现有技术中计算复杂度大的问题。
为实现上述目的及其他相关目的,本发明提供一种基于多维拟合的多目标跟踪方法,所述基于多维拟合的多目标跟踪方法包括:
通过高斯牛顿算法对待跟踪目标的位置进行计算得到多个目标的DOA测试值,并对该测试值采用预测门限检验;
采用卡尔曼滤波器对所述DOA测试值进行平滑处理;
所述基于多维拟合的多目标跟踪方法还包括以下步骤:
如上所述,本发明的一种基于多维拟合的多目标跟踪方法,主要用于改善现有多目标跟踪算法的复杂度大和准确度低的问题,特别用于解决运动的目标状态交叉时现有算法无法正确检测目标信息的问题。具有以下有益效果:
本发明提高了现有多目标跟踪算法的准确度并减少计算量;当运动的目标状态交叉时本算法能正确预测目标位置。
附图说明
图1为本发明所述方法的流程图;
图2为待跟踪目标的DOA运动图;
图3为本发明算法的跟踪结果图;
图4为传统MUSIC算法的跟踪结果图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复杂。
本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义,并且排除像这里一样定义,不会用理想化或过于正式的含义来解释。
具体地,请参阅图1,本发明提供一种基于多维拟合的多目标跟踪方法,包括以下步骤:
对上式展开,
对上式求导得,
为目标个数;表示矩阵的迹;表示系统从时刻到时刻的状态转移矩阵;为时刻的残差协方差矩阵;为预设阈值;的表示模型误差方差估计值;表示样本的数量;表示当前状态与预测状态之间的差值;表示测量误差的方差估计值;表示测量误差;表示测量矩阵。
本发明提供一种基于多维拟合的多目标跟踪方法,所要解决的技术问题主要用于改善当前现有多目标跟踪算法的复杂度和准确度。本发明将此问题分为两个阶段,第一阶段对待跟踪目标的位置通过高斯牛顿算法得到多个目标的DOA测试值,并对该测试值采用预测门限检验,第二阶段采用卡尔曼滤波器对第一阶段的测试值进行平滑处理。本发明很大程度上减少了多目标跟踪问题中的计算量大的问题,并且能处理多目标位置出现交叉的跟踪问题。
至于的初始值由于卡尔曼滤波器更新DOA估计值时会延迟一步,为简单起见,将其初始值设置为0,而模型仿真结果显示卡尔曼滤波器能够迅速收敛和跟踪DOA估计值。的初始值,将带入得,初始值为,其中,设置为任意小的两个正数。
上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变。因此,举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变,仍应由本发明的权利要求所涵盖。
Claims (5)
1.一种基于多维拟合的多目标跟踪方法,其特征在于,所述基于多维拟合的多目标跟踪方法包括:
通过高斯牛顿算法对待跟踪目标的位置进行计算得到多个目标的DOA测试值,并对该测试值采用预测门限检验;
采用卡尔曼滤波器对所述DOA测试值进行平滑处理;
所述基于多维拟合的多目标跟踪方法还包括以下步骤:
计算一阶偏导向量r:
其中,Tr(·)表示矩阵的迹,Πη为信号子空间投影算子,R表示阵列信号的二阶协方差矩阵,η=[θ1,θ2,...,θM];
计算二阶偏导矩阵H:
其中,i,j表示矩阵的行与列的序号,[H]i,j表示二阶偏导矩阵H的第i行的第j列元素;
计算残差向量Δη=H-1r,H-1表示矩阵H的逆;
3.根据权利要求2所述的一种基于多维拟合的多目标跟踪方法,其特征在于,所述的ΔηTS-1Δη服从自由度为1的χ2分布。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811026116.7A CN109239647B (zh) | 2018-09-04 | 2018-09-04 | 一种基于多维拟合的多目标跟踪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811026116.7A CN109239647B (zh) | 2018-09-04 | 2018-09-04 | 一种基于多维拟合的多目标跟踪方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109239647A CN109239647A (zh) | 2019-01-18 |
CN109239647B true CN109239647B (zh) | 2020-11-13 |
Family
ID=65060399
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811026116.7A Active CN109239647B (zh) | 2018-09-04 | 2018-09-04 | 一种基于多维拟合的多目标跟踪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109239647B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102982556A (zh) * | 2012-11-01 | 2013-03-20 | 江苏科技大学 | 基于流形上粒子滤波算法的视频目标跟踪方法 |
CN104021293A (zh) * | 2014-06-09 | 2014-09-03 | 哈尔滨工业大学深圳研究生院 | 一种基于结构最小二乘法的联合到达角-频率估计方法 |
CN105549005A (zh) * | 2015-11-04 | 2016-05-04 | 上海大学 | 一种基于网格划分的动态目标波达方向跟踪方法 |
CN105676181A (zh) * | 2016-01-15 | 2016-06-15 | 浙江大学 | 基于分布式传感器能量比的水下运动目标扩展卡尔曼滤波跟踪方法 |
CN106066471A (zh) * | 2016-06-01 | 2016-11-02 | 安徽建筑大学 | 一种移动目标的定位方法及系统 |
CN107450577A (zh) * | 2017-07-25 | 2017-12-08 | 天津大学 | 基于多传感器的无人机智能感知系统和方法 |
CN108318856A (zh) * | 2018-02-02 | 2018-07-24 | 河南工学院 | 一种异构网络下快速精准的目标定位与跟踪方法 |
CN108414995A (zh) * | 2018-03-12 | 2018-08-17 | 中国人民解放军国防科技大学 | 一种基于高斯牛顿滤波的非线性模型下目标跟踪方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10809366B2 (en) * | 2015-02-04 | 2020-10-20 | Artsys360 Ltd. | Multimodal radar system |
-
2018
- 2018-09-04 CN CN201811026116.7A patent/CN109239647B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102982556A (zh) * | 2012-11-01 | 2013-03-20 | 江苏科技大学 | 基于流形上粒子滤波算法的视频目标跟踪方法 |
CN104021293A (zh) * | 2014-06-09 | 2014-09-03 | 哈尔滨工业大学深圳研究生院 | 一种基于结构最小二乘法的联合到达角-频率估计方法 |
CN105549005A (zh) * | 2015-11-04 | 2016-05-04 | 上海大学 | 一种基于网格划分的动态目标波达方向跟踪方法 |
CN105676181A (zh) * | 2016-01-15 | 2016-06-15 | 浙江大学 | 基于分布式传感器能量比的水下运动目标扩展卡尔曼滤波跟踪方法 |
CN106066471A (zh) * | 2016-06-01 | 2016-11-02 | 安徽建筑大学 | 一种移动目标的定位方法及系统 |
CN107450577A (zh) * | 2017-07-25 | 2017-12-08 | 天津大学 | 基于多传感器的无人机智能感知系统和方法 |
CN108318856A (zh) * | 2018-02-02 | 2018-07-24 | 河南工学院 | 一种异构网络下快速精准的目标定位与跟踪方法 |
CN108414995A (zh) * | 2018-03-12 | 2018-08-17 | 中国人民解放军国防科技大学 | 一种基于高斯牛顿滤波的非线性模型下目标跟踪方法 |
Non-Patent Citations (1)
Title |
---|
FFT-basedAdaptive2-DDOAEstimationfor;Jie Zhuang等;《2017 22nd International Conference on Digital Signal Processing (DSP)》;20171231;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109239647A (zh) | 2019-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107045125B (zh) | 一种基于预测值量测转换的交互多模型雷达目标跟踪方法 | |
CN107561503B (zh) | 一种基于多重渐消因子的自适应目标跟踪滤波方法 | |
CN106372646B (zh) | 基于srck-gmcphd滤波的多目标跟踪方法 | |
CN110503071B (zh) | 基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法 | |
CN107831490A (zh) | 一种改进的多扩展目标跟踪方法 | |
CN107300698B (zh) | 一种基于支持向量机的雷达目标航迹起始方法 | |
Zhou et al. | Abrupt motion tracking via adaptive stochastic approximation Monte Carlo sampling | |
CN112597820A (zh) | 一种基于雷达信号分选的目标聚类方法 | |
CN109752710A (zh) | 一种基于稀疏贝叶斯学习的快速目标角度估计方法 | |
CN104268567A (zh) | 一种观测数据聚类划分的扩展目标跟踪方法 | |
CN115204212A (zh) | 一种基于stm-pmbm滤波算法的多目标跟踪方法 | |
CN109696651B (zh) | 一种基于m估计的低快拍数下波达方向估计方法 | |
CN112328965B (zh) | 使用声矢量传感器阵列的多机动信号源doa跟踪的方法 | |
CN109239647B (zh) | 一种基于多维拟合的多目标跟踪方法 | |
CN109783960A (zh) | 一种基于网格部分细化的波达方向估计方法 | |
CN111274529B (zh) | 一种鲁棒的高斯逆威沙特phd多扩展目标跟踪算法 | |
CN112991394A (zh) | 基于三次样条插值和马尔科夫链的kcf目标跟踪方法 | |
CN113030940A (zh) | 一种转弯机动下的多星凸型扩展目标跟踪方法 | |
CN112415468A (zh) | 一种基于多伯努利滤波的doa跟踪方法 | |
CN109375160B (zh) | 纯方位无源定位中一种测角误差估计方法 | |
CN108469627B (zh) | 基于时频差的地面同频多静止辐射源定位方法及系统 | |
CN115982569A (zh) | 基于单源点检测的欠定混合矩阵估计方法、系统及介质 | |
CN112185412A (zh) | 一种多目标声信号混叠下的识别方法 | |
CN110880012A (zh) | 多侦察平台脉间捷变雷达辐射源频率信息关联方法 | |
CN113971688B (zh) | 一种增强id重识别的无锚多目标跟踪方法 |
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 |