CN113671482B - 基于多维筛选并行Hough变换的航迹起始方法 - Google Patents
基于多维筛选并行Hough变换的航迹起始方法 Download PDFInfo
- Publication number
- CN113671482B CN113671482B CN202111098110.2A CN202111098110A CN113671482B CN 113671482 B CN113671482 B CN 113671482B CN 202111098110 A CN202111098110 A CN 202111098110A CN 113671482 B CN113671482 B CN 113671482B
- Authority
- CN
- China
- Prior art keywords
- trace
- track
- measuring point
- point
- measuring
- 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
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/66—Radar-tracking systems; Analogous systems
- G01S13/72—Radar-tracking systems; Analogous systems for two-dimensional tracking, e.g. combination of angle and range tracking, track-while-scan radar
-
- 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
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/66—Radar-tracking systems; Analogous systems
- G01S13/72—Radar-tracking systems; Analogous systems for two-dimensional tracking, e.g. combination of angle and range tracking, track-while-scan radar
- G01S13/723—Radar-tracking systems; Analogous systems for two-dimensional tracking, e.g. combination of angle and range tracking, track-while-scan radar by using numerical data
- G01S13/726—Multiple target tracking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/211—Selection of the most significant subset of features
- G06F18/2113—Selection of the most significant subset of features by ranking or filtering the set of features, e.g. using a measure of variance or of feature cross-correlation
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
一种基于多维筛选并行Hough变换的航迹起始方法,属于雷达数据处理技术领域。本发明针对现有基于并行Hough变换的航迹起始方法对测量误差敏感,易生成大量虚假航迹的问题。包括:对雷达N0个扫描周期的量测点迹集进行多维筛选获得可能关联的二次保留量测点迹集:首先通过计算多普勒速度变化率得到可能关联的初次保留量测点迹集;再通过归一化距离平方的计算得到可能关联的二次保留量测点迹集;再基于可能关联的二次保留量测点迹集进行航迹筛选,确定起始目标航迹。本发明提升了航迹起始成功率。
Description
技术领域
本发明涉及基于多维筛选并行Hough变换的航迹起始方法,属于雷达数据处理技术领域。
背景技术
雷达数据处理及目标跟踪在军事和民用方面都有着广泛的应用,多目标跟踪问题是其中的重点问题。而航迹起始是雷达多目标跟踪的首要问题,同时也是维持航迹的首要步骤。良好的航迹起始结果有利于及时发现新的目标,剔除虚假目标,进而减轻航迹维持负担。
目前的航迹起始算法主要分为顺序数据处理技术和批数据处理技术。
顺序数据处理技术主要包括基于启发式规则和基于逻辑的方法,该种方法主要使用于杂波稀疏的条件下。它利用目标运动趋势和目标运动特征进行航迹起始,包括传统逻辑法、修正逻辑法等航迹起始方法。该种方法在密集杂波环境下,很难在大量虚假测量点迹中识别出真实目标测量点迹,因此会导致生成大量的虚假航迹,给后续航迹处理造成负担。
批数据处理方法以基于Hough变换的航迹起始方法为主,包括修正Hough变换方法、并行Hough变换方法、序列Hough变换方法等。该种方法需要较长时间积累,对于测量误差比较敏感,在测量误差较大的情况下极易生成大量虚假航迹,运算量较大不利于工程实现。
因此,在测量误差较大、密集杂波环境下如何进行快速的目标航迹起始仍是一个问题。
发明内容
针对现有基于并行Hough变换的航迹起始方法对测量误差敏感,易生成大量虚假航迹的问题,本发明提供一种基于多维筛选并行Hough变换的航迹起始方法。
本发明的一种基于多维筛选并行Hough变换的航迹起始方法,包括,
步骤一:对雷达N0个扫描周期的量测点迹集进行多维筛选获得可能关联的二次保留量测点迹集:
一一:对N0个量测点迹集中的每一个量测点迹,按时间顺序依次以当前扫描周期的每一个量测点迹作为主要点迹,以相邻前一扫描周期的每一个量测点迹作为次要点迹,计算每个主要点迹与次要点迹的多普勒速度变化率;去除每一次计算中多普勒速度变化率大于速度变化率阈值时的次要点迹,得到可能关联的初次保留量测点迹集;
一二:在初次保留量测点迹集中,依次计算每个主要点迹与次要点迹的归一化距离平方,若归一化距离平方小于距离平方门限值,判定两个相邻点迹为同一目标量测点迹,保留两个量测点迹;否则,取消两个点迹的可能关联关系,并删除次要点迹;由所有保留的量测点迹得到可能关联的二次保留量测点迹集;
步骤二:基于可能关联的二次保留量测点迹集进行航迹筛选,确定起始目标航迹。
根据本发明的基于多维筛选并行Hough变换的航迹起始方法,
步骤二确定起始目标航迹的具体方法包括:
二一:对二次保留量测点迹集中的量测点迹进行并行Hough变换,获得在ρ-θ坐标空间中相应曲线交于一点的所有保留量测点迹,所述所有保留量测点迹在X-Y坐标系下位于一条直线上;确定X-Y坐标系下原点到所述直线的射距ρ;
二二:在ρ-θ坐标空间中将射距ρ均分为N1个单元,将夹角θ均分为N2个单元,得到N1*N2个量测单元;对二次保留量测点迹集中每个扫描周期落入每个量测单元的量测点迹数量进行累计,若至少连续3个扫描周期中有至少2个以上扫描周期在同个量测单元存在量测点迹,则对所述量测单元的量测点迹进行累加,获得量测点迹累加值;
二三:将量测点迹累加值超过累加值设定门限的量测单元作为可能航迹单元;
二四:在所有可能航迹单元中,选定最早周期的量测点迹为根点迹;将根点迹与可能关联的二次保留量测点迹集中相邻下一扫描周期的量测点迹按步骤一二的方法进行可能关联关系的筛选,获得筛选后量测点迹的航迹;将筛选后量测点迹的航迹中,至少连续6个扫描周期中有至少2个周期没有量测点迹的航迹段去除,得到起始目标航迹。
根据本发明的基于多维筛选并行Hough变换的航迹起始方法,每个主要点迹与次要点迹的多普勒速度变化率的计算方法包括:
根据本发明的基于多维筛选并行Hough变换的航迹起始方法,所述归一化距离平方的计算方法包括:
dij=max[0,zj(k+1)-zi(k)-vmax×Ts]+max[0,-zj(k+1)+zi(k)+vmin×Ts],
Dij(k)=dij T[Ri(k)+Rj(k+1)]-1dij,
式中dij为主要点迹与次要点迹间的距离矢量,zj(k+1)为当前扫描周期的第j个量测点迹,zi(k)为相邻前一扫描周期的第i个量测点迹,vmax为目标运动速度最大值,Ts为扫描周期,vmin为目标运动速度最小值,Ri(k)为相邻前一扫描周期的第i个量测点迹量测误差矩阵,Rj(k+1)为当前扫描周期的第j个量测点迹量测误差矩阵,Dij(k)为归一化距离平方。
根据本发明的基于多维筛选并行Hough变换的航迹起始方法,对二次保留量测点迹集中的量测点迹进行并行Hough变换的方法包括:
ρ=x cosθ+y sinθ,
式中x为量测点迹的X-Y坐标系下横坐标,y为量测点迹的X-Y坐标系下纵坐标;
其中横坐标x为雷达量测空间下量测点迹的雷达接收目标方位角Az规格化后的规格化方位角AzG在X-Y坐标系下的对应量,纵坐标y为雷达量测空间下量测点迹的雷达接收目标射距Rg在X-Y坐标系下的对应量。
根据本发明的基于多维筛选并行Hough变换的航迹起始方法,规格化方位角AzG的获得方法包括:
AzG=G×Az,
式中G为规格化系数。
根据本发明的基于多维筛选并行Hough变换的航迹起始方法,所述规格化系数G的计算方法包括:
根据本发明的基于多维筛选并行Hough变换的航迹起始方法,所述N1为80,N2为32。
根据本发明的基于多维筛选并行Hough变换的航迹起始方法,所述距离平方门限值通过查表的方式获得。
根据本发明的基于多维筛选并行Hough变换的航迹起始方法,步骤一一中,以一个量测点迹集中包括三个量测点迹为例,首先以第一量测点迹为次要点迹,第二量测点迹为主要点迹计算多普勒速度变化率;然后以第二量测点迹为次要点迹,第三量测点迹为主要点迹计算多普勒速度变化率。
本发明的有益效果:本发明首先基于雷达量测点迹的多普勒速度变化率进行初次筛选,依据初次筛选结果对雷达量测点迹的归一化距离进行筛选,判断可能存在的关联关系并将不存在关联关系的量测点迹去除,在此基础上利用并行Hough变换得到可能航迹存在单元,对可能航迹存在单元内的量测点迹利用可能关联关系进行筛选,保留可能关联点迹,去除不存在关联关系的量测点迹,从而在量测误差较大、密集杂波环境下起始目标航迹,降低了虚假航迹起始率,提升了航迹起始成功率。
根据仿真结果统计:本发明所述的航迹起始方法与基于并行Hough变换的航迹起始方法相比,在量测误差较大、密集杂波环境下,航迹起始成功率上升50%以上,虚假航迹起始率下降50%以上。
附图说明
图1是本发明所述基于多维筛选并行Hough变换的航迹起始方法的整体流程图;
图2是本发明所述基于多维筛选并行Hough变换的航迹起始方法中步骤一的流程图;图中Yes表示是,No表示否,图中第k+1个周期为当前扫描周期,第k个周期为相邻前一扫描周期;
图3是本发明所述基于多维筛选并行Hough变换的航迹起始方法中步骤一的流程图;;
图4是雷达接收到的目标回波量测点迹示意图;
图5是采用本发明方法获得的起始目标航迹;
图6是采用现有并行Hough变换的航迹起始方法获得的起始目标航迹。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其它实施例,都属于本发明保护的范围。
需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
下面结合附图和具体实施例对本发明作进一步说明,但不作为本发明的限定。
具体实施方式一、结合图1至图3所示,本发明提供了一种基于多维筛选并行Hough变换的航迹起始方法,包括,
步骤一:对雷达N0个扫描周期的量测点迹集进行多维筛选获得可能关联的二次保留量测点迹集:
一一:对N0个量测点迹集中的每一个量测点迹,按时间顺序依次以当前扫描周期的每一个量测点迹作为主要点迹,以相邻前一扫描周期的每一个量测点迹作为次要点迹,计算每个主要点迹与次要点迹的多普勒速度变化率;去除每一次计算中多普勒速度变化率大于速度变化率阈值时的次要点迹,得到可能关联的初次保留量测点迹集;
一二:在初次保留量测点迹集中,依次计算每个主要点迹与次要点迹的归一化距离平方,若归一化距离平方小于距离平方门限值,判定两个相邻点迹为同一目标量测点迹,保留两个量测点迹;否则,取消两个点迹的可能关联关系,并删除次要点迹;由所有保留的量测点迹得到可能关联的二次保留量测点迹集;
步骤二:基于可能关联的二次保留量测点迹集进行航迹筛选,确定起始目标航迹。
作为示例,步骤一一中,以一个量测点迹集中包括三个量测点迹为例,首先以第一量测点迹为次要点迹,第二量测点迹为主要点迹计算多普勒速度变化率;然后以第二量测点迹为次要点迹,第三量测点迹为主要点迹计算多普勒速度变化率。即每个量测点迹作为主要点迹时只与前一扫描周期的次要点迹进行计算,与后一个扫描周期计算时,该量测点迹将作为次要点迹;依此类推。为有效利用量测数据的时序信息,只对相邻时刻的量测数据进行计算,避免一个时刻的点迹与多个时刻的量测进行计算,提高了预筛选的计算速度,减少了预筛选的计算量。
进一步,结合图3所示,步骤二确定起始目标航迹的具体方法包括:
二一:对二次保留量测点迹集中的量测点迹进行并行Hough变换,获得在ρ-θ坐标空间中相应曲线交于一点的所有保留量测点迹,所述所有保留量测点迹在X-Y坐标系下位于一条直线上;确定X-Y坐标系下原点到所述直线的射距ρ;
二二:在ρ-θ坐标空间中将射距ρ均分为N1个单元,将夹角θ均分为N2个单元,得到N1*N2个量测单元;对二次保留量测点迹集中每个扫描周期落入每个量测单元的量测点迹数量进行累计,若至少连续3个扫描周期中有至少2个以上扫描周期在同个量测单元存在量测点迹,则对所述量测单元的量测点迹进行累加,获得量测点迹累加值,否则舍弃量测单元累加值;在量测单元存在量测点迹的判断中,可以是连续5个扫描周期中有至少4个以上扫描周期,或者连续4个扫描周期中有至少2个以上扫描周期;
二三:将量测点迹累加值超过累加值设定门限的量测单元作为可能航迹单元;
二四:在所有可能航迹单元中,选定最早周期的量测点迹为根点迹;将根点迹与可能关联的二次保留量测点迹集中相邻下一扫描周期的量测点迹按步骤一二的方法进行可能关联关系的筛选,获得筛选后量测点迹的航迹;将筛选后量测点迹的航迹中,至少连续6个扫描周期中有至少2个周期没有量测点迹的航迹段去除,将满足要求的没有量测点迹的航迹段去除后,得到起始目标航迹。对航迹段去除的周期数可以根据实际需要进行选择。
本实施方式中,在X-Y坐标系下位于一条直线的点经过Hough变换在ρ-θ坐标空间中的曲线会交于一点,所以对于航迹起始阶段来说,实际就是找直线的过程。
再进一步,将杂波密集环境下的测量点迹进行基于多普勒速度的预筛选,每个主要点迹与次要点迹的多普勒速度变化率的计算方法包括:
再进一步,将初次保留量测点迹集中的量测点迹进行基于归一化距离平方的筛选,根据自由度和门限概率查询卡方分布的表格得到门限值,小于门限值的点迹即认为是目标点迹进行保留,所述归一化距离平方的计算方法包括:
dij=max[0,zj(k+1)-zi(k)-vmax×Ts]+max[0,-zj(k+1)+zi(k)+vmin×Ts],
Dij(k)=dij T[Ri(k)+Rj(k+1)]-1dij,
式中dij为主要点迹与次要点迹间的距离矢量,zj(k+1)为当前扫描周期的第j个量测点迹,zi(k)为相邻前一扫描周期的第i个量测点迹,vmax为目标运动速度最大值,Ts为扫描周期,vmin为目标运动速度最小值,Ri(k)为相邻前一扫描周期的第i个量测点迹量测误差矩阵,Rj(k+1)为当前扫描周期的第j个量测点迹量测误差矩阵,Dij(k)为归一化距离平方。
经过归一化距离平方的计算,保留的二次保留量测点迹集中的点迹作为可能目标点迹。
本实施方式中,可以将第k个扫描周期的原始数据记为Z(k)。
再进一步,对二次保留量测点迹集中的量测点迹进行并行Hough变换的方法包括:
ρ=x cosθ+y sinθ,
式中x为量测点迹的X-Y坐标系下横坐标,y为量测点迹的X-Y坐标系下纵坐标;
其中横坐标x为雷达量测空间下量测点迹的雷达接收目标方位角Az规格化后的规格化方位角AzG在X-Y坐标系下的对应量,纵坐标y为雷达量测空间下量测点迹的雷达接收目标射距Rg在X-Y坐标系下的对应量。
再进一步,为了在雷达量测空间进行并行Hough变换,需要克服二者数量级对于Hough空间参数投票的缺点,进行规格化处理,规格化方位角AzG的获得方法包括:
AzG=G×Az,
式中G为规格化系数。
再进一步,所述规格化系数G的计算方法包括:
作为示例,所述N1为80,N2为32。
作为示例,所述距离平方门限值通过查表的方式获得。
下面通过仿真的手段验证本发明的发明效果:
模拟某双基地远程警戒雷达监视范围,在X轴0km-100km,Y轴900km-1000km范围内设置9个匀速直线运动的目标,目标的运动参数如下表1,雷达采样时间间隔为40s,扫描周期为6,雷达径向距离量测误差为5km,方位角测量误差为0.01rad,多普勒速度测量误差为0.3m/s,每个扫描点迹在探测范围内位置上服从均匀分布,个数上符合泊松分布,每个扫描周期仿真生成150个虚假点迹。
表1目标运动参数
利用本发明方法对上述仿真航迹进行航迹起始,真实目标运动轨迹如图4所示,得到航迹起始图如图5所示,并以基于并行Hough变换的航迹起始方法进行航迹起始作为参考算法,得到航迹图如图6所示。
结合图4至图6可以看出,在低量测精度、强杂波密度的情况下,并行Hough变换基本不能运行,根本不能起始目标航迹,而本发明提出的基于多维筛选并行Hough变换的航迹起始方法可以在低量测精度、强杂波密度的条件下较好的起始目标航迹;由于单次仿真具有偶然性,将本发明方法在不同测量误差、不同量测精度条件下进行五十次蒙特卡洛仿真,结果如表2所示,以航迹起始成功率和虚假航迹起始率作为衡量指标:
(1)航迹起始成功率:
在仿真中认为仅由同一目标点迹生成的航迹是真实航迹。共进行N次仿真,其中第n次仿真当中产生m个目标,起始t个目标,航迹起始成功率为:
式中s是第n次仿真中航迹起始成功率,t是m个目标中被起始的目标,m为第n次仿真中产生的目标,suc是航迹起始成功率,N是仿真次数。
(2)虚假航迹起始率:
在仿真中认为存在不同目标点迹或虚假点迹的航迹是虚假航迹。同样假设共进行N次仿真,第n次仿真中产生p个航迹,其中j个为虚假航迹,虚假航迹起始率为:
式中w是第n次仿真中虚假航迹起始率,j是p个航迹中虚假航迹个数,p是第n次仿真中产生的航迹总数,wro是虚假航迹起始率,N是仿真次数。
表2本发明航迹起始算法性能
表3基于并行Hough变换的航迹起始算法效果
由上述表格可以看出,本发明提出的算法航迹起始成功率维持在90%以上,虚假航迹起始率在50%以下,针对低量测概率、强杂波密度情况下的航迹起始本发明方法具有较好的效果,相较于现有并行Hough变换的航迹起始方法,在低量测精度、强杂波密度的环境下,本发明的航迹起始成功率提升50%以上,虚假航迹起始率下降50%以上。
具体实施例:
1)以雷达扫描的k个扫描周期量测点迹集为次要点迹集,k+1个扫描周期量测点迹为主要点迹集,以此计算主要点迹与次要点迹之间的多普勒速度变化率。
2)若主要点迹集中第i个主要点集xi(k+1)与次要点迹中第j个次要点迹集xi(k)之间的多普勒速度变化率小于门限值,则将xi(k+1)与xi(k)标注为可能目标点迹并进行保留,认为xi(k+1)与xi(k)之间为可能关联关系。
3)循环所有主要点迹集和次要点迹集,将所有可能目标点迹进行标注,并去除此时次要点迹集中的没有被标注为可能目标点迹的量测点迹。
4)在可能关联关系的主要点迹xi(k+1)与次要点迹xi(k)之间首先计算距离矢量和归一化距离平方,得到xi(k+1)和xi(k+1)之间的归一化距离平方Dij(k)。
5)归一化距离平方服从卡方分布,当两个量测点迹为同一个目标时归一化距离平方小于门限,取门限概率为0.99,自由度为2,查表可知门限值为9.21。保留两个量测点迹之间的可能关联关系,保留此时所得到的归一化距离平方,否则取消可能关联,并对次要点迹集中的xi(k)进行删除。
6)以上述1)-5)进行循环直至k+m-1个扫描周期,此时可认为前5个扫描周期中的保留的雷达量测点迹和第m个中的主要点迹为可能目标点迹,并得到m-1个相邻周期的可能关联关系。
7)对雷达量测条件下的径向距离-方位角平面进行规格化处理,首先求取径向距离维的最大值、最小值和方位角维的最大值、最小值,以径向距离维的最大值-最小值得到k至k+m-1周期的径向距离维范围,以方位角维的最大值-最小值得到k至k+m-1周期的方位角维范围。
8)以径向距离维范围除以方位角维范围可得规格化系数G,并以该规格化系数乘以方位角可得规格化后的方位角AzG。
9)对k至k+1个扫描周期保留下来的可能目标点迹,在每一个扫描周期进行Hough变换。
10)将Hough参数空间中的是原点到直线射距ρ分成80个单元,将射距与横轴夹角θ均匀分成32个单元,若k个扫描周期可能目标点迹经过Hough变换后参数可能为(ρa,θb),则认为落入ρ的第a个单元和θ的第b个单元的量测单元,此时量测单元中数目加一,得到第k至k+m-1个扫描周期的独立量测单元积累值。a=1,2,3,……N1;b=1,2,3,……N2;
11)创建滑窗包括p个扫描周期,若p个扫描周期中有q个及以上周期在同个独立联合单元有值,则认为该单元有可能存在航迹(p>q),将p个扫描周期的该量测单元累加,若超过门限值则认为是可能航迹单元,从k时刻进行滑窗处理至k+m-p时刻,若取p=4,q=3,m=6则共进行3次滑窗处理,经过滑窗处理后的非可能航迹单元在本次航迹起始中去除。
12)在可能航迹单元中,选定最小时刻的量测点迹为根点迹,根据5)中保留的量测点迹与后一扫描周期量测点迹的可能关联关系进行筛选,并根据根点迹将可能航迹单元分成对应的航迹。
13)若在筛选后航迹单元中m个时刻当中有n个时刻不存在关联点迹,则将该航迹去除,否则认为该航迹为目标航迹,起始目标航迹。
优化方案:
一:在11)中的p和q可以根据实际情况进行设定,且本发明所使用的扫描周期数量m=6以根据实际环境中雷达目标的非线性程度进行设定,若雷达目标线性程度较高,则本发明方法所使用的扫描周期数可以上升,其中p<q。
二:n应为m的四分之一至三分之一,若目标线性程度较强,可以将n设置较小,以此排除虚假航迹。
三:若想要进一步降低虚假航迹起始率,可以将5)中保留的相邻量测点迹之间的归一化距离平方的门限调低,可根据关联概率不同选择不同的门限值。
四:若要减少计算量,可对其中2)进行改进,可将雷达监测范围进行分区,其计算公式如下,以雷达监测范围中雷达方位和雷达射距最小值为原点进行计算,其方位角单元距离为Aunit和射距单元距离为Runit,其计算公式如下:
式中vAmax为方位角最大运动速度,vRmax为射距最大运动速度,σA为方位角量测噪声,σR为射距量测噪声,T为扫描周期;
根据上述单元距离,可将参数单元划分为M×N个单元,且:
式中ceil为向上取整函数,则可定义单元格为Um,n,m=1,2,…,M,n=1,2,…,N,当对第k个扫描周期Um,n单元格内点迹与第k+1个扫描周期点迹进行筛选时,只选择第k+1个扫描周期Um,n,Um-1,n-1,Um,n-1,Um-1,n,Um+1,n,Um+1,n+1,Um+1,n-1,Um-1,n-1,Um-1,n+1九个单元格进行筛选。
虽然在本文中参照了特定的实施方式来描述本发明,但是应该理解的是,这些实施例仅仅是本发明的原理和应用的示例。因此应该理解的是,可以对示例性的实施例进行许多修改,并且可以设计出其他的布置,只要不偏离所附权利要求所限定的本发明的精神和范围。应该理解的是,可以通过不同于原始权利要求所描述的方式来结合不同的从属权利要求和本文中所述的特征。还可以理解的是,结合单独实施例所描述的特征可以使用在其它所述实施例中。
Claims (9)
1.一种基于多维筛选并行Hough变换的航迹起始方法,其特征在于包括,
步骤一:对雷达N0个扫描周期的量测点迹集进行多维筛选获得可能关联的二次保留量测点迹集:
一一:对N0个量测点迹集中的每一个量测点迹,按时间顺序依次以当前扫描周期的每一个量测点迹作为主要点迹,以相邻前一扫描周期的每一个量测点迹作为次要点迹,计算每个主要点迹与次要点迹的多普勒速度变化率;去除每一次计算中多普勒速度变化率大于速度变化率阈值时的次要点迹,得到可能关联的初次保留量测点迹集;
一二:在初次保留量测点迹集中,依次计算每个主要点迹与次要点迹的归一化距离平方,若归一化距离平方小于距离平方门限值,判定两个相邻点迹为同一目标量测点迹,保留两个量测点迹;否则,取消两个点迹的可能关联关系,并删除次要点迹;由所有保留的量测点迹得到可能关联的二次保留量测点迹集;
步骤二:基于可能关联的二次保留量测点迹集进行航迹筛选,确定起始目标航迹;
步骤二确定起始目标航迹的具体方法包括:
二一:对二次保留量测点迹集中的量测点迹进行并行Hough变换,获得在ρ-θ坐标空间中相应曲线交于一点的所有保留量测点迹,所述所有保留量测点迹在X-Y坐标系下位于一条直线上;确定X-Y坐标系下原点到所述直线的射距ρ;
二二:在ρ-θ坐标空间中将射距ρ均分为N1个单元,将夹角θ均分为N2个单元,得到N1*N2个量测单元;对二次保留量测点迹集中每个扫描周期落入每个量测单元的量测点迹数量进行累计,若至少连续3个扫描周期中有至少2个以上扫描周期在同个量测单元存在量测点迹,则对所述量测单元的量测点迹进行累加,获得量测点迹累加值;
二三:将量测点迹累加值超过累加值设定门限的量测单元作为可能航迹单元;
二四:在所有可能航迹单元中,选定最早周期的量测点迹为根点迹;将根点迹与可能关联的二次保留量测点迹集中相邻下一扫描周期的量测点迹按步骤一二的方法进行可能关联关系的筛选,获得筛选后量测点迹的航迹;将筛选后量测点迹的航迹中,至少连续6个扫描周期中有至少2个周期没有量测点迹的航迹段去除,得到起始目标航迹。
3.根据权利要求2所述的基于多维筛选并行Hough变换的航迹起始方法,其特征在于,
所述归一化距离平方的计算方法包括:
dij=max[0,zj(k+1)-zi(k)-vmax×Ts]+max[0,-zj(k+1)+zi(k)+vmin×Ts],
Dij(k)=dij T[Ri(k)+Rj(k+1)]-1dij,
式中dij为主要点迹与次要点迹间的距离矢量,zj(k+1)为当前扫描周期的第j个量测点迹,zi(k)为相邻前一扫描周期的第i个量测点迹,vmax为目标运动速度最大值,Ts为扫描周期,vmin为目标运动速度最小值,Ri(k)为相邻前一扫描周期的第i个量测点迹量测误差矩阵,Rj(k+1)为当前扫描周期的第j个量测点迹量测误差矩阵,Dij(k)为归一化距离平方。
4.根据权利要求3所述的基于多维筛选并行Hough变换的航迹起始方法,其特征在于,
对二次保留量测点迹集中的量测点迹进行并行Hough变换的方法包括:
ρ=x cosθ+y sinθ,
式中x为量测点迹的X-Y坐标系下横坐标,y为量测点迹的X-Y坐标系下纵坐标;
其中横坐标x为雷达量测空间下量测点迹的雷达接收目标方位角Az规格化后的规格化方位角AzG在X-Y坐标系下的对应量,纵坐标y为雷达量测空间下量测点迹的雷达接收目标射距Rg在X-Y坐标系下的对应量。
5.根据权利要求4所述的基于多维筛选并行Hough变换的航迹起始方法,其特征在于,
规格化方位角AzG的获得方法包括:
AzG=G×Az,
式中G为规格化系数。
7.根据权利要求1所述的基于多维筛选并行Hough变换的航迹起始方法,其特征在于,
所述N1为80,N2为32。
8.根据权利要求1所述的基于多维筛选并行Hough变换的航迹起始方法,其特征在于,
所述距离平方门限值通过查表的方式获得。
9.根据权利要求1所述的基于多维筛选并行Hough变换的航迹起始方法,其特征在于,步骤一一中,以一个量测点迹集中包括三个量测点迹为例,首先以第一量测点迹为次要点迹,第二量测点迹为主要点迹计算多普勒速度变化率;然后以第二量测点迹为次要点迹,第三量测点迹为主要点迹计算多普勒速度变化率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111098110.2A CN113671482B (zh) | 2021-09-18 | 2021-09-18 | 基于多维筛选并行Hough变换的航迹起始方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111098110.2A CN113671482B (zh) | 2021-09-18 | 2021-09-18 | 基于多维筛选并行Hough变换的航迹起始方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113671482A CN113671482A (zh) | 2021-11-19 |
CN113671482B true CN113671482B (zh) | 2022-04-08 |
Family
ID=78549744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111098110.2A Active CN113671482B (zh) | 2021-09-18 | 2021-09-18 | 基于多维筛选并行Hough变换的航迹起始方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113671482B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115372956B (zh) * | 2022-09-02 | 2023-05-12 | 哈尔滨工业大学 | 一种基于正逆逻辑Hough变换的混合体制雷达航迹起始方法 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104569923A (zh) * | 2015-02-05 | 2015-04-29 | 中国人民解放军海军航空工程学院 | 基于速度约束的Hough变换快速航迹起始方法 |
CN104881561A (zh) * | 2014-08-22 | 2015-09-02 | 中国科学院沈阳自动化研究所 | 一种基于Hough变换的多维参数的检测前跟踪方法 |
CN105223559A (zh) * | 2015-10-13 | 2016-01-06 | 长安大学 | 一种可并行切换的远程雷达航迹起始方法 |
CN107340516A (zh) * | 2017-06-28 | 2017-11-10 | 西安电子科技大学 | 基于多普勒速度的联合逻辑快速航迹起始方法 |
CN107797101A (zh) * | 2017-10-24 | 2018-03-13 | 哈尔滨工业大学 | 密集杂波环境下基于点迹多维筛选的航迹起始方法 |
CN109613483A (zh) * | 2018-10-30 | 2019-04-12 | 上海无线电设备研究所 | 一种基于Hough变换的多目标航迹起始方法 |
CN109655822A (zh) * | 2018-11-09 | 2019-04-19 | 上海无线电设备研究所 | 一种改进的航迹起始方法 |
CN109856629A (zh) * | 2019-01-11 | 2019-06-07 | 中国船舶重工集团公司第七二四研究所 | 基于霍夫变换的区域栅格化多特征关联并行航迹起始方法 |
CN110297222A (zh) * | 2019-06-20 | 2019-10-01 | 西安电子科技大学 | 一种基于多维量测信息的航迹起始方法 |
CN113340308A (zh) * | 2021-05-31 | 2021-09-03 | 西安电子科技大学 | 一种基于自报点的修正逻辑法航迹起始方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL1020287C2 (nl) * | 2002-04-02 | 2003-10-03 | Thales Nederland Bv | Werkwijze voor meerdoelendetectie, met name voor toepassing in rondzoekradars met meerbundelvorming in elevatie. |
US7508336B2 (en) * | 2006-01-17 | 2009-03-24 | Lockheed Martin Corporation | Single scan track initiation for radars having rotating, electronically scanned antennas |
-
2021
- 2021-09-18 CN CN202111098110.2A patent/CN113671482B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104881561A (zh) * | 2014-08-22 | 2015-09-02 | 中国科学院沈阳自动化研究所 | 一种基于Hough变换的多维参数的检测前跟踪方法 |
CN104569923A (zh) * | 2015-02-05 | 2015-04-29 | 中国人民解放军海军航空工程学院 | 基于速度约束的Hough变换快速航迹起始方法 |
CN105223559A (zh) * | 2015-10-13 | 2016-01-06 | 长安大学 | 一种可并行切换的远程雷达航迹起始方法 |
CN107340516A (zh) * | 2017-06-28 | 2017-11-10 | 西安电子科技大学 | 基于多普勒速度的联合逻辑快速航迹起始方法 |
CN107797101A (zh) * | 2017-10-24 | 2018-03-13 | 哈尔滨工业大学 | 密集杂波环境下基于点迹多维筛选的航迹起始方法 |
CN109613483A (zh) * | 2018-10-30 | 2019-04-12 | 上海无线电设备研究所 | 一种基于Hough变换的多目标航迹起始方法 |
CN109655822A (zh) * | 2018-11-09 | 2019-04-19 | 上海无线电设备研究所 | 一种改进的航迹起始方法 |
CN109856629A (zh) * | 2019-01-11 | 2019-06-07 | 中国船舶重工集团公司第七二四研究所 | 基于霍夫变换的区域栅格化多特征关联并行航迹起始方法 |
CN110297222A (zh) * | 2019-06-20 | 2019-10-01 | 西安电子科技大学 | 一种基于多维量测信息的航迹起始方法 |
CN113340308A (zh) * | 2021-05-31 | 2021-09-03 | 西安电子科技大学 | 一种基于自报点的修正逻辑法航迹起始方法 |
Non-Patent Citations (6)
Title |
---|
A Novel Track Initiation Method Based on Prior Motion Information and Hough Transform;Jun Liu等;《International Conference on Intelligent Information Processing》;20161020;第72-77页 * |
Multiple Targets Tracking with Compact High Frequency Surface Wave Radar;Xianpu Zeng等;《2020 Chinese Automation Congress(CAC)》;20210129;第6771-6775页 * |
低空慢速目标检测、跟踪方法及数据处理;龚作豪;《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑(月刊)》;20190215(第2期);第C032-43页 * |
利用多普勒信息的小目标检测技术研究;赵雪玉;《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑(月刊)》;20170315(第3期);第16页-第19页、第24页-第27页 * |
复杂背景下的雷达目标跟踪技术;丁一;《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑(月刊)》;20210515(第5期);第I136-1363页 * |
天波雷达数据预处理与数据关联技术研究;袁子寅;《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑(月刊)》;20170215(第2期);第I136-2060页 * |
Also Published As
Publication number | Publication date |
---|---|
CN113671482A (zh) | 2021-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113721219B (zh) | 一种基于多参数聚类的雷达信号分选方法和系统 | |
CN110007299B (zh) | 一种基于混合坐标伪谱技术的微弱目标检测跟踪方法 | |
CN109901154B (zh) | 基于递推rtht-tbd的自适应调整方法 | |
CN113671482B (zh) | 基于多维筛选并行Hough变换的航迹起始方法 | |
CN112906737B (zh) | 一种基于多辐射源基于密度特征聚类及识别的方法 | |
CN110738275A (zh) | 基于ut-phd的多传感器序贯融合跟踪方法 | |
CN113687429B (zh) | 一种确定毫米波雷达监测区域边界的装置及方法 | |
CN107132515A (zh) | 一种基于多维信息约束的点迹筛选方法 | |
CN111398928B (zh) | 基于重采样算法的合成极窄脉冲雷达检测门限计算方法 | |
CN113608193A (zh) | 一种基于UNet的雷达多目标距离和速度估计方法 | |
CN117538884A (zh) | 一种基于误差补偿的激光测距方法及系统 | |
CN117310642A (zh) | 一种基于多尺度聚类的多雷达密集群目标航迹关联方法 | |
CN110824478B (zh) | 基于多样化3d雷达回波特征的降水云类型自动分类方法及装置 | |
CN113075636B (zh) | 量测点的平行线坐标变换及微弱目标检测方法 | |
CN113340308B (zh) | 一种基于自报点的修正逻辑法航迹起始方法 | |
CN115980689A (zh) | 基于点云检测的辐射源信号分选方法、装置、设备及介质 | |
CN111929702B (zh) | 空中目标大气扰动变分辨率探测方法、存储介质和系统 | |
Timoshenko et al. | Detection and estimation of parameters of a random process set in multi-Scanning radar observation based on the" track-before-detect" methods | |
CN114063150A (zh) | 一种基于ml-knn算法的“震源-台站”速度模型选取方法 | |
CN109581305B (zh) | 一种基于历史数据的多雷达误差校正方法 | |
CN108154106B (zh) | 一种提高脉冲信号重周直方图峰值高度比的方法 | |
Xie et al. | Moving Object Detection Algorithm Based on Adaptive Clustering | |
CN113390406B (zh) | 基于被动多传感器系统的多目标数据关联与定位方法 | |
CN115372956B (zh) | 一种基于正逆逻辑Hough变换的混合体制雷达航迹起始方法 | |
CN117630853A (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 |