CN105974403A - 广义分群检测方法 - Google Patents
广义分群检测方法 Download PDFInfo
- Publication number
- CN105974403A CN105974403A CN201610537659.XA CN201610537659A CN105974403A CN 105974403 A CN105974403 A CN 105974403A CN 201610537659 A CN201610537659 A CN 201610537659A CN 105974403 A CN105974403 A CN 105974403A
- Authority
- CN
- China
- Prior art keywords
- target
- detection
- generalized
- information
- point mark
- 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.)
- Granted
Links
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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
一种广义分群检测方法,包括以下步骤:S1,广义点迹生成;S2,广义分群检测准则;S3,广义分群检测算法。广义点迹使得分群检测具有选择性,提高了抗干扰能力;广义分群检测准则使得分群检测具有灵活性,提高了目标识别能力;广义分群检测算法使得分群检测具有广泛性,提高了态势认知能力。广义分群检测算法不仅适用于窄带雷达、宽带雷达目标跟踪,还能够应用于可见光、红外与多光谱等传感器的目标跟踪;既适用于单目标跟踪,也适用于多目标跟踪;既适用于密集多目标跟踪,也适用于稀疏多目标跟踪;既适用于物理域的群目标跟踪,也适用于功能域的群目标跟踪。对陆上、空中、海面、临近空间与太空等目标的探测系统能力提升,以及指控系统瘦身。
Description
技术领域
本发明涉及信息处理领域,特别涉及雷达、光学系统目标跟踪与指控系统的态势认知领域。
背景技术
群目标也称为团目标、目标群,是指满足给定的目标间距准则,在足够长的时间内保持空间位置相对稳定的多目标的集合,其中,单目标与编队目标是群目标的特例。群目标跟踪的流程可以概括为:①将密集多目标划分为不可分辨的密集多目标集群与可分辨单目标,即分群检测;②将不可分辨的密集多目标集群按照一定的规则作为群目标来处理;③将群目标与可分辨单目标作为稀疏多目标来跟踪。因此,分群检测成为了群目标跟踪的首要环节。群目标密集多目标实现了向“稀疏”多目标的转换,这种转化过程如图1所示,图中1为难以为辨的密集多目标集群,2为量测,3为较小的密集多目标集群,4为可分辨单目标。
群目标跟踪的基本流程如图2所示:分群检测单元完成密集多目标向“稀疏”多目标的转换,实现群目标形成;关联门形成单元送出关联门与跟踪门,实现群目标航迹起始;数据关联单元实现群目标数据关联,滤波与预测单元实现航迹维持;群目标合并与分离检测实现群目标新成员的合并检测与老成员离开的分离检测;群撤销单元及时撤销消失了的群目标航迹。
但是,这种分群检测是基于目标尺度信息的分群检测方法,即分别计算出群目标成员之间的目标间距,按照小于规定的目标间距实现群目标分群检测,这种方法并没有考虑目标特性信息。也就是说,当类型不同、功能不同、大小不同、结构不同与材质不同的多目标同时出现在一个群中的时候,现有的分群检测算法并不具有区分能力。
发明内容
为了解决现有群目标分群检测算法存在的上述问题,本发明提出了一种广义分群检测方法。
一种广义分群检测方法,包括以下步骤:
S1,广义点迹生成
以目标特性的时序为基准,对狭义点迹进行内插或外推使之与目标特性的数据率相等,且时序对齐,保持狭义点迹原有格式及列数不变,采取直接增加行数的方法对狭义点迹维数扩容,所增加的维数与所使用目标特性种类的数量相等,并将相应的目标特性录入所增加的行中,即实现了广义点迹生成;所述的广义点迹是指包含目标尺度信息与一种以上该目标特性信息的点迹;所述的狭义点迹是指仅含有目标尺度信息的点迹;所述的目标特性信息是指目标在电磁波作用下所表现出来的目标雷达特性与目标光学特性,以及目标红外特性与目标自身所发射信号的信号特性。
S2,广义分群检测准则
获得监视空间内所有目标狭义点迹,以及狭义点迹的目标特性信息;计算所有狭义点迹之间目标间距,以及狭义点迹目标特性值;形成目标尺度信息分群检测准则与目标特性信息分群检测准则,同时满足这两种准则即为广义分群检测准则;所述尺度信息分群检测准则,是指以选定的目标间距值为门限值,取小于该门限值作为尺度信息分群检测准则;所述目标特性信息分群检测准则,是指以监视空间内所有目标的一种特性或几种特性值为门限值,小于、大于该门限值或介于两个区间值即为目标特性信息分群检测准则。同时满足尺度信息分群检测准则、目标特性信息分群检测准则的准则,称之为广义分群检测准则;满足尺度信息分群检测准则的多目标,称为狭义群目标;满足广义群目标分群检测准则的多目标,称之为广义群目标。
S3,广义分群检测算法
S31,串行广义分群检测算法
将目标尺度信息分群检测准则与目标特性信息分群检测准则分步使用,通过一次分群与二次分群,实现广义分群检测,称之为串行广义分群检测。
1)基于尺度信息的一次分群检测
设探测设备在k-1时刻得到任意两个广义点迹为Ygi(k-1)与Ygj(k-1),目标数量为M,设任意两个广义点迹之间的距离为所述探测设备是指雷达、光学探测设备、红外探测设备或信号探测设备;设广义点迹尺度信息分群检测准则的门限值为Tg(k-1),构建基于尺度信息的广义点迹分群检测矩阵为:
式(1)中各元素的取值为:
2)基于目标特性信息的二次分群检测
设M个目标中有Mk个目标满足尺度信息分群检测准则,任意两个广义点迹某种选定的目标特性的值Agi(k)、Agj(k),取目标特性信息分群检测准则门限值分别为 且设任意两个广义点迹某种目标特性值之差为构建基于目标特性信息的二次分群检测矩阵为:
式(3)中各元素根据小于、大于或区间三种情况取值分别为:
式(4)为小于准则的二次分群检测矩阵元素取值。
式(5)为大于准则的二次分群检测矩阵元素取值。
式(6)为满足区间准则的二次分群检测矩阵元素取值。
S32,并行广义分群检测算法
将目标尺度信息分群检测准则与目标特性信息分群检测准则联合使用,在一个探测周期内一次性完成分群检测,称之为并行广义分群检测。
设在k时刻获得M个广义点迹,则基于目标尺度信息与目标特性信息的联合分群检测矩阵为:
式(7)中联合分群检测矩阵元素取值为:
本发明具有以下有益效果:
1)广义点迹使得分群检测具有选择性,提高了抗干扰能力
狭义点迹只能表达目标位置信息及其彼此之间间距,而广义点迹还含有目标尺寸、形状结构、姿态与材质特性信息,即广义点迹不仅包含位置信息,而且包含目标特性信息,因而使得目标探测系统具有了选择性,能够滤除不需考虑的目标,因而提高了抗干扰能力。
2)广义分群检测准则使得分群检测具有灵活性,提高了目标识别能力
由于广义点迹具有更高的维数,不仅能够表达出成员之间位置关系,而且能够表达出彼此之间的目标特性关系,既可以选择小于一定目标特性门限值的目标形成群目标,也可以选择大于一定目标特性门限值的目标形成群目标,还可以选择一定区间内的目标构成群目标,因而使得广义分群检测准则更加具有灵活性,具有相同类型目标的筛选与识别能力。
3)广义分群检测算法使得分群检测具有广泛性,提高了态势认知能力
无论是串行广义分群检测算法,还是并行广义分群检测算法,它们都既利用了目标的尺度信息,也利用了目标特性信息,相当于就能够描述监视空间内多目标的位置,也能够描述监视空间内多目标的大小、现状与姿态,并且把二者统一起来,因此,具有了群目标成员数量测量、空间构型辨识与目标类型区分的能力,因而提高了监视空间内的多目标态势认知能力。
概言之,广义分群检测算法不仅适用于窄带雷达目标跟踪,也适用于宽带雷达的目标跟踪,还能够应用于可见光、红外与多光谱等传感器的目标跟踪;既适用于单目标跟踪,也适用于多目标跟踪;既适用于密集多目标跟踪,也适用于稀疏多目标跟踪;既适用于物理域的群目标跟踪,也适用于功能域的群目标跟踪。对陆上、空中、海面、临近空间与太空等目标的探测系统能力提升,以及指控系统瘦身等,均具有推广重大的推广应用价值,应用前景十分广阔。
附图说明
图1是密集多目标转化为稀疏多目标示意图,
图2是群目标跟踪架构示意图。
具体实施方式
由于目标雷达截面积RCS与目标大小、结构、材质均密切相关,因此以三坐标雷达为例,在目标尺度信息的基础上,利用目标RCS特性信息,对本发明作进一步说明。
(一)广义点迹生成
设监视空间内有M个目标,设雷达狭义点迹为:
Yi(k)=(Ri,αi,βi) i=1,2,...,M (11)
式中Ri、αi、βi分别为第i个广义点迹的k时刻距离、方位、俯仰值。其数据格式如表1所示:
表1狭义点迹数据格式
设任一目标RCS特性值为Agi(k),保持狭义点迹格式及列数不变,将其行数增加一维,并且将RCS特性信息Agi(k)录入,则广义点迹为:
Ygi(k)=(Ri,αi,βi,Agi) i=1,2,...,M (12)
式中Ri、αi、βi与Agi分别为第i个广义点迹k时刻距离、方位、俯仰值与RCS值。所形成的广义点迹格式为:
表2广义点迹数据格式
(二)广义分群检测准则
1.基于尺度信息的分群检测准则确定
目标尺度信息的分群检测准则确定的步骤为:生成监视空间内所有目标广义点迹;估计这些广义点迹之间空间间距;确定基于尺度信息分群检测门限值。
假设在雷达的一次扫描中形成M个广义点迹,即测量坐标系,任意两个点迹分别为:
式中Ri、αi、βi、Agi与Rj、αj、βj与Agj分别为第i,j个广义点迹的距离、方位角、俯仰角值与RCS值,i,j=1,2,...,M。由式(13)则有:
式(14)中为任意两个广义点迹之间的空间距离。门限值Tg既可以选择一个所需要的固定值,也可以选择k时刻最大值或最小值,也可以选择若干个雷达周期的平均值等。本例中取k时刻目标间距最小值作为门限值。设
Tg=MIN[do ij(k)] i,j=1,2,…,M (15)
于是:
这就是基于尺度信息的分群检测准则。
2.基于目标特性信息的分群检测准则确定
设任意两个广义点迹RCS特性为Agi(k)与Agj(k),则其差值为:
式(17)中为任意两个广义点迹RCS值之差。设定两个门限值与且既可以取小于也可以取大于作为目标特性信息的分群检测准则门限值,也可以取其区间作为门限值。本例中取k时刻大于小于区间作为门限值。设:
于是:
这就是基于目标特性信息的分群检测准则。
(三)串行广义分群检测算法实现
1.基于尺度信息的分群检测方法
基本步骤是:①以广义点迹两两之间的空间间距值为元素建立分群检测矩阵;②在该矩阵中,符合所采用的目标间距准则Tg的元素置为1,否则为0;③元素为1的狭义点迹被确认为一个暂态群,元素为0的作为独立广义点迹处理。所述暂态群是指满足目标尺度信息分群检测准则的广义点迹形成的多目标集合。基于尺度信息的广义点迹分群检测矩阵为:
式(1)中各元素的取值为:
2)基于目标特性信息的二次分群检测
基于目标特性信息二次分群检测的步骤是:①在获得暂态群的基础上,建立基于目标特性信息的分群检测矩阵;②在该矩阵中,满足所定义的准则与元素置为1,否则为0;③元素为1的广义点迹被确认为同一个稳态群,元素为0的作为独立广义点迹处理。所述稳态群是指既满足尺度信息准则、又满足目标特性信息准则的多目标集合,即广义群目标。
基于目标特性信息的二次分群检测矩阵为:
式(3)中各元素取值为:
串行分群检测方法的优点是逻辑关系清晰,缺点是需要两个周期才能够完成广义分群检测。
(四)并行广义分群检测算法实现
并行广义分群检测的步骤是:①以任意广义点迹两两之间的空间间距与目标特性值为元素,建立联合分群检测矩阵;②在该矩阵中,同时满足所定义的空间间距Tg、目标特性与的元素置为1,否则为0;③元素为1的点迹被确认为广义群目标,元素为0的作为独立广义点迹处理。
基于目标尺度信息与目标特性信息的联合分群检测矩阵为:
式(7)中联合分群检测矩阵元素取值为:
对于串行分群检测方法而言,需要经过空间距离、目标特性两次分群检测计算,适用于集中式信息处理系统;对于并行分群检测方法而言,能够一次性完成分群检测,但需要增加一次空间距离与目标特性信息取交集的运算。两种方法都能够滤除大目标、小目标等影响,具有较强的抗干扰能力与目标筛选能力。
事实上,增加目标特性信息用于分群检测,不仅是一种理论方法创新,而且也是一种工程技术创新,已经具有了抗大、小目标与多路径干扰、目标识别与态势认知的能力,实现了目标跟踪、识别与态势认知一体化。例如,空间碎片大小筛选。
上述两种算法都能够实现广义群目标的分群检测,实际应用中可以根据探测设备具体情况自行选择。
Claims (2)
1.一种广义分群检测方法,包括以下步骤:
S1,广义点迹生成
以目标特性的时序为基准,对狭义点迹进行内插或外推使之与目标特性的数据率相等,且时序对齐,保持狭义点迹原有格式及列数不变,采取直接增加行数的方法对狭义点迹维数扩容,所增加的维数与所使用目标特性种类的数量相等,并将相应的目标特性录入所增加的行中,即实现了广义点迹生成;所述的广义点迹是指包含目标尺度信息与一种以上该目标特性信息的点迹;所述的狭义点迹是指仅含有目标尺度信息的点迹;所述的目标特性信息是指目标在电磁波作用下所表现出来的目标雷达特性与目标光学特性,以及目标红外特性与目标自身所发射信号的信号特性;
S2,广义分群检测准则
获得监视空间内所有目标狭义点迹,以及狭义点迹的目标特性信息;计算所有狭义点迹之间目标间距,以及狭义点迹目标特性值;形成目标尺度信息分群检测准则与目标特性信息分群检测准则,同时满足这两种准则即为广义分群检测准则;所述尺度信息分群检测准则,是指以选定的目标间距值为门限值,取小于该门限值作为尺度信息分群检测准则;所述目标特性信息分群检测准则,是指以监视空间内所有目标的一种特性或几种特性值为门限值,小于、大于该门限值或介于两个区间值即为目标特性信息分群检测准则;同时满足尺度信息分群检测准则、目标特性信息分群检测准则的准则,称之为广义分群检测准则;满足尺度信息分群检测准则的多目标,称为狭义群目标;满足广义群目标分群检测准则的多目标,称之为广义群目标;
S3,广义分群检测算法
S31,串行广义分群检测算法
将目标尺度信息分群检测准则与目标特性信息分群检测准则分步使用,通过一次分群与二次分群,实现广义分群检测,称之为串行广义分群检测;
1)基于尺度信息的一次分群检测
设探测设备在k-1时刻得到任意两个广义点迹为Ygi(k-1)与Ygi(k-1),目标数量为M,设任意两个广义点迹之间的距离为所述探测设备是指雷达、光学探测设备、红外探测设备或信号探测设备;设广义点迹尺度信息分群检测准则的门限值为 Tg(k-1),构建基于尺度信息的广义点迹分群检测矩阵为:
2.
式(1)中各元素的取值为:
2)基于目标特性信息的二次分群检测
设M个目标中有Mk个目标满足尺度信息分群检测准则,任意两个广义点迹某种选定的目标特性的值Agi(k)、Agj(k),取目标特性信息分群检测准则门限值分别为 且设任意两个广义点迹某种目标特性值之差为构建基于目标特性信息的二次分群检测矩阵为:
式(3)中各元素根据小于、大于或区间三种情况取值分别为:
式(4)为小于准则的二次分群检测矩阵元素取值;
式(5)为大于准则的二次分群检测矩阵元素取值;
式(6)为满足区间准则的二次分群检测矩阵元素取值;
S32,并行广义分群检测算法
将目标尺度信息分群检测准则与目标特性信息分群检测准则联合使用,在一个探测周期内一次性完成分群检测,称之为并行广义分群检测;
设在k时刻获得M个广义点迹,则基于目标尺度信息与目标特性信息的联合分群检测矩阵为:
式(7)中联合分群检测矩阵元素取值为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610537659.XA CN105974403B (zh) | 2016-07-01 | 2016-07-01 | 广义分群检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610537659.XA CN105974403B (zh) | 2016-07-01 | 2016-07-01 | 广义分群检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105974403A true CN105974403A (zh) | 2016-09-28 |
CN105974403B CN105974403B (zh) | 2018-06-12 |
Family
ID=56952180
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610537659.XA Active CN105974403B (zh) | 2016-07-01 | 2016-07-01 | 广义分群检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105974403B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111896944A (zh) * | 2020-07-29 | 2020-11-06 | 西安京维智网科技有限公司 | 一种基于毫米波雷达的智能消防安全监控系统及监控方法 |
CN111931596A (zh) * | 2020-07-17 | 2020-11-13 | 北京理工大学 | 一种基于代数图论的群目标分群方法 |
CN113109804A (zh) * | 2020-11-28 | 2021-07-13 | 耿文东 | 相控阵雷达群目标跟踪的工作方式 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060279453A1 (en) * | 2005-06-13 | 2006-12-14 | Raytheon Company | Pattern classifier and method for associating tracks from different sensors |
CN104050368A (zh) * | 2014-06-09 | 2014-09-17 | 中国人民解放军海军航空工程学院 | 系统误差下基于误差补偿的群航迹精细关联算法 |
CN105676216A (zh) * | 2016-03-21 | 2016-06-15 | 西安电子科技大学 | 基于队形的慢速编队目标跟踪方法 |
-
2016
- 2016-07-01 CN CN201610537659.XA patent/CN105974403B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060279453A1 (en) * | 2005-06-13 | 2006-12-14 | Raytheon Company | Pattern classifier and method for associating tracks from different sensors |
CN104050368A (zh) * | 2014-06-09 | 2014-09-17 | 中国人民解放军海军航空工程学院 | 系统误差下基于误差补偿的群航迹精细关联算法 |
CN105676216A (zh) * | 2016-03-21 | 2016-06-15 | 西安电子科技大学 | 基于队形的慢速编队目标跟踪方法 |
Non-Patent Citations (2)
Title |
---|
GENG WENDONG ET AL.: "A Study of Kalman-Based Algorithm for the Maneuvering Group-Target Tracking", 《2006 CIE INTERNATIONAL CONFERENCE ON RADAR》 * |
耿文东 等: "基于群目标的多目标关联算法研究", 《系统仿真学报》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111931596A (zh) * | 2020-07-17 | 2020-11-13 | 北京理工大学 | 一种基于代数图论的群目标分群方法 |
CN111931596B (zh) * | 2020-07-17 | 2023-05-09 | 北京理工大学 | 一种基于代数图论的群目标分群方法 |
CN111896944A (zh) * | 2020-07-29 | 2020-11-06 | 西安京维智网科技有限公司 | 一种基于毫米波雷达的智能消防安全监控系统及监控方法 |
CN113109804A (zh) * | 2020-11-28 | 2021-07-13 | 耿文东 | 相控阵雷达群目标跟踪的工作方式 |
CN113109804B (zh) * | 2020-11-28 | 2022-11-22 | 耿文东 | 相控阵雷达群目标跟踪的工作方式 |
Also Published As
Publication number | Publication date |
---|---|
CN105974403B (zh) | 2018-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104807460B (zh) | 无人机室内定位方法及系统 | |
CN106407677B (zh) | 一种测量数据丢失情况下的多目标跟踪方法 | |
CN108254741A (zh) | 基于循环神经网络的目标航迹预测方法 | |
CN104050368B (zh) | 系统误差下基于误差补偿的群航迹精细关联算法 | |
CN105974403A (zh) | 广义分群检测方法 | |
CN103954939B (zh) | 基于雷达组网的抗灵巧噪声干扰方法 | |
CN110298865B (zh) | 基于阈值分离聚类器的天基星空背景弱小点目标跟踪方法 | |
CN111601253B (zh) | 无源被动智能跟踪定位方法、系统、存储介质、跟踪定位终端 | |
CN107202989B (zh) | 一种适用于被动拖曳线列阵声呐的复杂弱目标检测和跟踪方法 | |
CN111460597B (zh) | 一种基于改进的多目标粒子群优化算法的雷达布站方法 | |
CN104301999A (zh) | 一种基于rssi的无线传感器网络自适应迭代定位方法 | |
CN108363041B (zh) | 基于k均值聚类迭代的无人机声源定位方法 | |
CN104008403B (zh) | 一种svm(矢量机)模式的多目标识别判定方法 | |
CN109214432B (zh) | 一种多传感器多目标联合检测、跟踪与分类方法 | |
CN108848348A (zh) | 一种基于无人机的人群异常行为监测装置及方法 | |
CN103792515B (zh) | 一种异平台2维雷达与红外传感器量测数据合成方法 | |
CN104407345B (zh) | 一种用于弱目标检测跟踪中的改进型动态规划方法 | |
CN107484124A (zh) | 一种基于csi的虚拟现实跟踪方法及系统 | |
CN106019266A (zh) | 枪声定距与弹丸测速方法 | |
Jiang et al. | Behavior pattern mining based on spatiotemporal trajectory multidimensional information fusion | |
CN101907461A (zh) | 基于角度余切值的被动多传感器量测数据关联方法 | |
CN104239719A (zh) | 系统误差下基于双重模糊拓扑的编队目标航迹关联算法 | |
CN108288107B (zh) | 多传感器协同探测任务规划方法 | |
Ximeng et al. | Threat assessment in air combat based on ELM neural network | |
CN108562893A (zh) | 一种外辐射源雷达多站混合跟踪方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |