CN111965594B - 一种基于特征值搜索的轻量级直接跟踪方法 - Google Patents
一种基于特征值搜索的轻量级直接跟踪方法 Download PDFInfo
- Publication number
- CN111965594B CN111965594B CN202010673866.4A CN202010673866A CN111965594B CN 111965594 B CN111965594 B CN 111965594B CN 202010673866 A CN202010673866 A CN 202010673866A CN 111965594 B CN111965594 B CN 111965594B
- Authority
- CN
- China
- Prior art keywords
- state
- virtual
- covariance
- eigenvalue
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000001914 filtration Methods 0.000 claims abstract description 15
- 238000005070 sampling Methods 0.000 claims abstract description 7
- 239000011159 matrix material Substances 0.000 claims description 44
- 230000005855 radiation Effects 0.000 claims description 24
- 238000009826 distribution Methods 0.000 claims description 9
- 238000000354 decomposition reaction Methods 0.000 claims description 5
- 230000000903 blocking effect Effects 0.000 claims description 4
- 238000005259 measurement Methods 0.000 claims description 4
- 238000005192 partition Methods 0.000 claims description 4
- 238000004422 calculation algorithm Methods 0.000 claims description 3
- 238000006073 displacement reaction Methods 0.000 claims description 2
- 238000010606 normalization Methods 0.000 claims description 2
- 238000012216 screening Methods 0.000 claims description 2
- 238000000638 solvent extraction Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 abstract description 5
- 239000002245 particle Substances 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
-
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/02—Computing arrangements based on specific mathematical models using fuzzy logic
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本发明公开了一种基于特征值搜索的轻量级直接跟踪方法,本发明先对辐射源所在区域分块筛选,通过构造一定数量的虚拟状态,并计算其交叉模糊矩阵的特征值,寻找最大特征值所对应的虚拟状态来构造后验概率密度。然后利用贝叶斯滤波的预测和更新过程实现对运动目标的定位跟踪,在满足精度要求情况下,方法复杂度远大大减小,本发明应对高采样频率25khz以上,数据处理量大,单位时刻数量级大于104本发明依旧保持较好的实时处理性能。
Description
技术领域
本发明属于目标检测跟踪领域,涉及一种基于特征值搜索的直接跟踪方法。
背景技术
辐射源跟踪技术是一种利用单个或多个接收站截获目标辐射信号,确定辐射源位置的技术。该技术电磁隐蔽性好,在电子对抗、搜索救援、物流跟踪等军用和民用具有重要的应用价值。
传统上,辐射源跟踪一般采用两步法,即首先进行参数估计,如到达方位角、到达时间差和多普勒频差等,接着通过对获取的参数进行位置和速度解算获得幅射源目标的状态估计。但由于参数估计和位置速度解算各自独立进行使得估计得到的中间参数无法保证与真实目标运动信息相匹配,从而无法获得最优的定位性能。为了克服两步状态估计方法中参数估计所造成的目标信息丢失问题,运动目标直接跟踪结合了目标运动信息和信号到达波测量信息,充分利用了信号来自同一个辐射源的约束条件,相比两步法具有更高的精度。
对移动目标进行跟踪,遍历搜索方法需要对目标搜索区域进行六维网格式搜索,计算复杂度很高,实时性差。人们又提出粒子滤波方法用来解决跟踪定位问题,但是为了得到理想的性能,所需的粒子数目会很大,由此带来了巨大的计算量,方法实时性不强。针对现有技术中的不足,本发明提供了一种基于特征值搜索的轻量级直接跟踪方法。通过构造一定数量的虚拟状态,并计算其交叉模糊矩阵的特征值,寻找最大特征值所对应的虚拟状态来构造后验概率密度。然后利用贝叶斯滤波的预测和更新过程实现对运动目标的定位跟踪,在满足精度要求情况下,方法复杂度远远低于上述方法。
发明内容
本发明针对现有技术的不足,提出了一种基于特征值搜索的直接跟踪方法。
一种基于特征值搜索的直接跟踪方法,其步骤为:
1)辐射源所在区域分块筛选:对辐射源所在区域进行均匀分块并在每个分块内构造N个虚拟状态,计算各个虚拟状态的交叉模糊矩阵,对各个交叉模糊矩阵特征值分解后选取最大特征值组成特征值集合,在特征值集合中寻找最大特征值所对应的分块;
2)构造虚拟误差协方差集合:
将辐射源所在区域分块筛选后,使用所选区域边界构造虚拟误差协方差集合Ω,随着测量的更新,滤波进行算法收敛,滤波结果接近真实状态,辐射源状态的不确定性逐渐的减小;
3)构造虚拟状态集:
由协方差矩阵集合产生虚拟状态集,以确定和随机方式分别构造一定数量的虚拟状态;将两种虚拟状态组合在一起构成虚拟状态集。
4)构造特征值集合:
5)给出后验概率密度函数的近似表达式:
寻找特征值集合中最大特征值所对应的虚拟状态,得到近似后验概率密度函数的显式表达;
6)、卡尔曼滤波更新:
7)、通过对2-6的循环,实现对目标的实时跟踪。
作为优选,步骤3)中确定和随机方式分别构造一定数量的虚拟状态,具体为:
设Uj∈Ω是虚拟误差协方差集合中的一个元素,首先通过Uj确定虚拟状态,保证所有虚拟状态均匀分布在以xk|k-1为中心以Uj为半径的椭球表面,也就是保证每个确定性状态都满足椭球方程;该椭球表示为
作为优选,寻找特征值集合中最大特征值,具体为:
有益效果:1.对比现有方法满足同等精度条件下,本发明方法复杂度大大减小。2.应对高采样频率25khz以上,数据处理量大,单位时刻数量级大于104本发明依旧保持较好的实时处理性能。
附图说明
图1为搜索区域分块示意图;
图2为伪测量误差协方差阵变化示意图;
图3为方法步骤示意图;
图4为目标定位性能;
具体实施方式
下面结合具体实例对本发明做进一步的分析。
一种基于特征值搜索的轻量级直接跟踪方法的基本思想为:首先,目标监控范围给定,对该范围进行划分,对每个分块内构造一定的虚拟状态集,计算交叉模糊矩阵并对其特征值分解得到最大特征值集合,选取最大特征值对应的区域。然后由该区域得到虚拟误差协方差合集,之后产生一个虚拟状态集,在状态集中寻找到一个虚拟状态。以该虚拟状态的信息来近似后验概率密度函数,然后使用卡尔曼滤波来更新。
具体流程如下:
外辐射源场景下,利用状态转移矩阵Φ构建目标运动状态为
xk+1=Φxk+nk
式中:
T表示间隔时间。
q是系统定义的参数
式中:
Ts为采样周期;
Nk=[T/Ts]为每个时刻采样点数;
bm,k表示信号在第k个观测时刻到达第m个观测站的路径衰减系数;
sk是目标发射的信号;
wm,k为零均值的复高斯白噪声;
τm,k为信号在第k个观测时刻到达第m个观测站的时延;
fm,k为信号在第k个观测时刻到达第m个观测站与目标相对位移引起的多普勒频移;
τm,k和fm,k的表达式为
式中:
c=3×108m/s是信号传播速度;
||·||表示二范数;
各个观测站将将信号传输至数据中心,数据中心将各站数据按顺序排列构造高维信号模型。表示为
其中
令
则所有观测站的接收信号联合表示为
yk=bkHksk+wk
步骤一:滤波初始搜索区域给定,对搜索区域划分成均匀的分块,如图1所示,在分块内以均匀分布构造虚拟状态集,计算每个虚拟状态的交叉模糊矩阵,对各交叉模糊矩阵特征值分解选取最大特征值组成特征值集合,选取特征值集合中最大特征值对应的分块,通过该步骤进一步缩小搜索范围。
步骤二:通过步骤一得到的搜索范围,构造一个虚拟误差协方差阵集合,随着滤波的进行方法收敛,滤波结果接近真实状态,目标的不确定性逐渐减小如图2所示。描述上述整个跟踪过程目标状态的不确定性,记为Ω
Ω={U1,U2,…,UL},j=1,2,…,L
步骤三:构造虚拟状态集
由协方差矩阵集合Ω产生一个虚拟状态集,在状态集中寻找到一个虚拟状态,该虚拟状态则是对应于虚拟状态集中最接近广义似然的最大特征值。针对同一个协方差矩阵分别选取确定性虚拟状态集和随机性虚拟状态集。
设Uj∈Ω是描述跟踪不确定协方差矩阵集合中的一个元素,首先通过Uj确定状态点,保证所有状态点均匀分布在以xk|k-1为中心以Uj为半径的椭球表面,也就是保证每个确定性状态都满足椭球方程。该椭球表示为
式中,xk|k-1是预测状态,Uj是n×n的对角矩阵(n指是状态的维数),通过上式选取的确定性“虚拟”状态集有:
步骤五:寻找特征值集合λ中最大特征值:
步骤六、卡尔曼滤波更新过程结果为:
通过对2-6的循环,实现对目标的实时跟踪
对上述方法进行仿真,结果如图4所示,方法复杂度分析:
遍历搜索方法是沿着位置和速度搜索,上述实例中对原始信号的处理使用了快速傅里叶变换和反变换,采样点数为Nk,假设每个维度搜索L次,该方法的复杂度为O(2(L)nMNklogNk)+O((L)nNkM2),(2(L)nMNk logNk)是每个交点计算矩阵Zk的复杂度,O((L)nNkM2)是每个交点计算矩阵的复杂度。
粒子滤波方法复杂度重要取决于粒子个数,用N表示粒子数单个时刻粒子滤波方法复杂度主要为O(2NMNklogNk)+O(NNkM2),其中O(2NMNk logNk)是计算每个粒子的Zk的复杂度,O(NNkM2)是每个粒子对矩阵的复杂度。
基于特征值搜索的直接跟踪方法的核心是构造虚拟状态。虚拟状态的总个数为ξ,该方法的复杂度体现在计算每个虚拟状态的最大特征值,其复杂度为O(2ξMNklogNk)+O(ξNkM2),其中O(2ξMNk logNk)是每个虚拟状态计算矩阵Zk的复杂度,O(ξNkM2)是每个虚拟状态计算矩阵的复杂度。
遍历搜索法(位置、速度各3维,每维搜索100次),粒子滤波方法粒子个数10000个,特征值搜索方法虚拟状态每时刻生成90个,在满足误差的情况下:方法执行时间如下(注:算法运行时间受到电脑性能影响)
Claims (3)
1.一种基于特征值搜索的轻量级直接跟踪方法,其特征在于,该方法具体包括以下步骤:
1)辐射源所在区域分块筛选:
对辐射源所在区域进行均匀分块并在每个分块内构造N个虚拟状态,计算各个虚拟状态的交叉模糊矩阵,对各个交叉模糊矩阵特征值分解后选取最大特征值组成特征值集合,在特征值集合中寻找最大特征值所对应的分块;
2)构造虚拟误差协方差集合:
将辐射源所在区域分块筛选后,使用所选区域边界构造虚拟误差协方差集合Ω,随着测量的更新,滤波进行算法收敛,滤波结果接近真实状态,辐射源状态的不确定性逐渐的减小;
3)构造虚拟状态集:
由协方差矩阵集合产生虚拟状态集,以确定和随机方式分别构造一定数量的虚拟状态;将两种虚拟状态组合在一起构成虚拟状态集;
4)构造特征值集合:
第m个观测站的路径衰减系数,wm,k为零均值的复高斯白噪声,sk是目标发射的信号;nk=[1,2,...,Nk]T,Ts为采样周期,Nk=[T/Ts]为每个时刻采样点数;
τm,k为信号在第k个观测时刻到达第m个观测站的时延;
fm,k为信号在第k个观测时刻到达第m个观测站与目标相对位移引起的多普勒
频移:
式中:
c=3×108m/s是信号传播速度;
||·||表示二范数;
5)给出后验概率密度函数的近似表达式:
寻找特征值集合中最大特征值所对应的虚拟状态,得到近似后验概率密度函数的显式表达;
6)、卡尔曼滤波更新:
7)、通过对2-6的循环,实现对目标的实时跟踪。
2.根据权利要求1所述的一种基于特征值搜索的轻量级直接跟踪方法,其特征在于:步骤3)中确定和随机方式分别构造一定数量的虚拟状态,具体为:
设Uj∈Ω是虚拟误差协方差集合中的一个元素,首先通过Uj确定虚拟状态,保证所有虚拟状态均匀分布在以xk|k-1为中心以Uj为半径的椭球表面,也就是保证每个确定性状态都满足椭球方程;该椭球表示为
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010673866.4A CN111965594B (zh) | 2020-07-14 | 2020-07-14 | 一种基于特征值搜索的轻量级直接跟踪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010673866.4A CN111965594B (zh) | 2020-07-14 | 2020-07-14 | 一种基于特征值搜索的轻量级直接跟踪方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111965594A CN111965594A (zh) | 2020-11-20 |
CN111965594B true CN111965594B (zh) | 2023-06-06 |
Family
ID=73361975
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010673866.4A Active CN111965594B (zh) | 2020-07-14 | 2020-07-14 | 一种基于特征值搜索的轻量级直接跟踪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111965594B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105205313A (zh) * | 2015-09-07 | 2015-12-30 | 深圳大学 | 模糊高斯和粒子滤波方法、装置及目标跟踪方法、装置 |
CN105929378A (zh) * | 2015-12-05 | 2016-09-07 | 中国人民解放军信息工程大学 | 基于外辐射源联合时延与多普勒频率的直接跟踪方法 |
CN106446422A (zh) * | 2016-09-28 | 2017-02-22 | 西京学院 | 一种基于对数似然估计的无源定位跟踪新方法 |
CN109284677A (zh) * | 2018-08-16 | 2019-01-29 | 昆明理工大学 | 一种贝叶斯滤波目标跟踪算法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7551139B1 (en) * | 2006-05-12 | 2009-06-23 | Northrop Grumman Corporation | Multi-platform precision passive location of continuous wave emitters |
EP2799902A1 (en) * | 2013-04-30 | 2014-11-05 | Baselabs GmbH | Method and apparatus for the tracking of multiple objects |
-
2020
- 2020-07-14 CN CN202010673866.4A patent/CN111965594B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105205313A (zh) * | 2015-09-07 | 2015-12-30 | 深圳大学 | 模糊高斯和粒子滤波方法、装置及目标跟踪方法、装置 |
CN105929378A (zh) * | 2015-12-05 | 2016-09-07 | 中国人民解放军信息工程大学 | 基于外辐射源联合时延与多普勒频率的直接跟踪方法 |
CN106446422A (zh) * | 2016-09-28 | 2017-02-22 | 西京学院 | 一种基于对数似然估计的无源定位跟踪新方法 |
CN109284677A (zh) * | 2018-08-16 | 2019-01-29 | 昆明理工大学 | 一种贝叶斯滤波目标跟踪算法 |
Non-Patent Citations (2)
Title |
---|
Attractive passive direct positioning algorithm for localisation of multiple transmitters based on eigenvalue maximizing;Fangxiang Chen 等;《The journal of Engineering》;20190913;6966-6970 * |
观测器高度未知的纯方位目标定位算法;宋良生 等;《杭州电子科技大学学报(自然科学版)》;20200131;第40卷(第1期);21-25 * |
Also Published As
Publication number | Publication date |
---|---|
CN111965594A (zh) | 2020-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Uhlmann | Algorithms for multiple-target tracking | |
CN109002835B (zh) | 一种基于最大熵模糊聚类的粒子滤波数据关联方法 | |
Gordon | A hybrid bootstrap filter for target tracking in clutter | |
CN111722214B (zh) | 雷达多目标跟踪phd实现方法 | |
CN109508000A (zh) | 异构多传感器多目标跟踪方法 | |
US7333052B2 (en) | Signal processing with reduced combinational complexity | |
CN104021519B (zh) | 基于gpu架构的密集杂波条件下机动多目标跟踪方法 | |
CN112904290B (zh) | 一种雷达智能认知抗干扰策略的生成方法 | |
CN111352087B (zh) | 基于dbscan的被动mimo雷达多目标定位方法 | |
CN113673565B (zh) | 多传感器gm-phd自适应序贯融合多目标跟踪方法 | |
Yang et al. | UGHF for acoustic tracking with state-dependent propagation delay | |
CN113743509A (zh) | 一种基于不完全信息的在线作战意图识别方法及装置 | |
Anderson et al. | Track association for over-the-horizon radar with a statistical ionospheric model | |
CN106500588A (zh) | 一种相位干涉仪通道间相位差噪声协方差估计方法 | |
CN111965594B (zh) | 一种基于特征值搜索的轻量级直接跟踪方法 | |
CN112328965A (zh) | 使用声矢量传感器阵列的多机动信号源doa跟踪的方法 | |
CN111198366B (zh) | 分布式mimo雷达多任务下的有限阵元快速选取方法 | |
Gan et al. | Tracking the Splitting and Combination of Group Target With $\delta $-Generalized Labeled Multi-Bernoulli Filter | |
Wang et al. | Study on multiple targets tracking algorithm based on multiple sensors | |
Mallick et al. | Out-of-sequence track filtering using the decorrelated pseudo-measurement approach | |
Sun et al. | Multidimensional information fusion in active sonar via the generalized labeled multi-Bernoulli filter | |
He et al. | Research on an Obstacle Avoidance Method for UAV | |
Bruggner et al. | Extended object framework based on weighted exponential products | |
Barbary et al. | Non-ellipsoidal extended targets tracking from image observations based on ECK-MB-sub-random matrices filter | |
CN116794646B (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 |