中国科技核心期刊      中国指挥与控制学会会刊     军事装备类重点期刊
信息融合

一种航迹数据高维特征矩阵提取方法

  • 吴济洲 ,
  • 张红敏
展开
  • 信息工程大学数据与目标工程学院, 河南 郑州 450001

吴济洲(1996—),男,硕士研究生,研究方向为目标识别与机器学习。

张红敏(1984—),女,副教授。

Copy editor: 许韦韦

收稿日期: 2021-10-28

  要求修回日期: 2021-12-06

  网络出版日期: 2022-05-19

基金资助

综合研究项目

科研团队发展基金(F3504)

版权

版权所有,未经授权,不得转载、摘编本刊文章,不得使用本刊的版式设计。

Method for Extracting High-dimensional Feature Matrix of Track Data

  • WU Ji-zhou ,
  • ZHANG Hong-min
Expand
  • School of Data and Object Engineering, Information Engineering University, Zhengzhou 450001, China

Received date: 2021-10-28

  Request revised date: 2021-12-06

  Online published: 2022-05-19

Copyright

Copyright reserved © 2022

摘要

针对雷达航迹数据特征提取不充分使得对空中目标分类识别准确率低的问题,提出了一种航迹数据高维特征矩阵提取方法。首先从机动性、巡航性、飞行区域以及高阶特征进行航迹数据分析,进而在不同维度统计数据特征、提取多维航迹数据特征参数,最终形成航迹数据高维特征矩阵。通过实测航迹数据实验表明对特征提取充分,多类机器学习方法验证识别率统计均值为92.4%,证明了本文算法的可行性与稳定性,该方法可作为提升航迹目标识别准确率的有效手段。

本文引用格式

吴济洲 , 张红敏 . 一种航迹数据高维特征矩阵提取方法[J]. 指挥控制与仿真, 2022 , 44(1) : 51 -57 . DOI: 10.3969/j.issn.1673-3819.2022.01.007

Abstract

Aiming at the problem of insufficient feature extraction of radar trajectory data, the accuracy of air target classification and recognition is low. This paper presents a method for extracting high-dimensional feature matrix of track data. The article first analyzes the trajectory data from maneuverability, cruising, flight area and high-level features, then statistical data features in different dimensions, extracting multi-dimensional trajectory data feature parameters, and finally forming a high-dimensional feature matrix of trajectory data. Experiments with measured track data show that the feature extraction is sufficient. The statistical average of the recognition rate verified by multiple machine learning methods is 92.4%, which proves the feasibility and stability of the algorithm in this paper. This method can be used as an effective means to improve the accuracy of track target recognition.

随着ads-b与雷达技术的普及与发展,空中目标时空轨迹数据获取难度日益下降,大量航迹数据中包含了目标的众多特性信息,这些信息在智慧城市感知[1]、交通路网监测[2,3]、群体行为分析[4]和军事目标跟踪识别[5,6,7]等领域均具有显著的应用价值。
空中目标航迹通常包括经纬高及速度、航向等数据,这些数据隐含了诸多航迹特征,如飞行空域管制、飞机性能限制以及任务需求等,这些特征可直接服务于一线专家的判决分析。然而由于空中目标,特别是军机目标,存在机动性较强、回波信号信噪比较低且易受电磁干扰等问题[6],导致航迹质量差、轨迹毛刺多,使得基于航迹的军用飞机识别难度较大[8,9],一线仍多根据人工经验进行判别,机型识别效能不高。尽管现今深度学习方法在航迹识别研究中应用日渐增多,但由于该类方法采用直接从数据端到结果端的黑盒分析模式,存在中间数据结构难以解释与理解、难以应对未知型号目标等问题,因此,基于有效特征提取的航迹识别方法仍具有不可替代的重要作用,如何提升航迹特征提取效能,进而提升识别准确率与自动化水平是急需解决的问题[10,11]
近年来航迹数据处理与应用的研究逐渐增多,在航迹起始判定与建立上文献[12,13,14,15,16]取得了良好效果;利用航迹匹配方式实现轨迹识别文献[17]展开了深入研究;深度学习方法在航迹处理应用领域也有了较大发展,文献[18,19,20,21]采用CNN,GANs等对典型航迹做目标分类,文献[22,23,24]根据航迹数据部分特征做目标分类。以上方法研究对象大多为有固定飞行路线的民用航空器,对飞行自由度高、轨迹记录不一致的高自由度空中目标航迹的识别能力识别较弱。民航飞机拥有相对固定的飞行路线设计,轨迹在发生偏移后可以匹配路径数据进行及时修正,军用飞机航迹多无路网限制,飞行自由度高、机动性强,使得轨迹灵活多变、常无固定航线、标签样本数据较为欠缺[6]
为了解决上述问题本文提出了一种航迹数据高维特征矩阵提取方法,该方法从统计特性、巡航特性、机动特性、飞行区域和速度谱多个维度分析航迹数据特性,提取特性描述参数,并形成多维特征矩阵。以多维特征矩阵作为输入,进行了多分类器空中目标识别实验,验证了本文创建的高维特征矩阵具有数据特征较全面、可解释性强、逻辑性较强等特点。本文航迹数据高维特征矩阵提取方法既可为一线判证人员提供一种数字化解读传统航迹数据特征的新思路,也可为自动航迹识别算法提供了更全面的输入特征。

1 空中目标高维特征提取

目标航迹测量信息包含雷达测量飞行目标得到的时间、经度、纬度、速度、高度以及移动方向等信息。分析不同目标特性产生机理与显著特点,尽可能多挖掘航迹中包含的各目标特性,从多个方面、多维度挖掘特定目标特征,提高识别准确率。
航迹特征提取流程如图1所示,在获取雷达接收的航迹数据后,对航迹数据做特征提取,进而获得统计特性分布情况、专家判断所需的飞行时刻、飞行地域、巡航特性等信息以及速度谱等高阶抽象特征,形成高维特征矩阵。为后续利用航迹特征进行多手段信息融合判别提供支撑。
图1 高维特征矩阵提取流程图
经理论与实验分析,得到上述多维特征在空中目标分类识别的应用价值如表1所示。运动特性、平均速度 v ̅、最大速度vmax、速度区间vd、飞行海拔区间统计hd,可较好描述飞机运动性能,在区分民航、直升机、战斗机、侦察机等目标时均有效。巡航特性统计指标主要为飞行时长tmax、巡航高度hsteady、巡航速度vsteady,通过判断目标巡航状态飞行规律实现对类型的判别。机动性指标和速度谱通常与巡航特性联合分析,利用在常规飞行与执行任务区间内的特性差异,提取隐含飞行特征,实现目标任务类型分析,可对战斗机、轰炸机、直升机、侦察机进行有效区分。
表1 特征提取类别与作用
特征名称 运动统计特性 巡航特性 机动特性 飞行区域 速度谱
指标 平均速度 v ̅
最大速度vmax
速度区间vd
飞行海拔区间统计hd
飞行时长tmax
巡航高度hsteady
巡航速度vsteady
加速度af
转弯半径Rf
爬升率Paf
国家地区A1
机场A2
侦察区域A3
轨迹形状S
速度分量特性P
作用 描述动力特征 描述测量
与常规航路属性
描述机动性能
与任务类型
描述任务与部署 描述高阶机动性能
飞行区域特征则是根据空中目标飞行路线规划设计确定,针对固定航线飞行目标,对飞行区域设置具有战术意义的区域分割,对于民航飞机、战斗机与侦察机飞行区域有着不同的航空空域管制,直接利用飞行轨迹以及飞行区域可以做有效划分。

1.1 飞行区域特征

飞行区域是利用航迹提取飞行经行地区。飞行区域划分见表2,执行特定任务的空中目标有固定的飞行航线和飞行轨迹,在重点区域会进行盘旋或者绕行,在航迹中先检索所有经过区域,再对高机动飞行区域和高频活动区域进行重点分析,与热点图进行比较,匹配相应类型目标。
表2 飞行区域划分表
区域类别 边界设定标准 辅助分析
国家地区A1 国境线 国别区域划分
机场 A2 军事基地 部署地飞机匹配
侦察区域A3 防空识别区、侦察要地 飞行任务分析

1.2 运动特性

空中目标的飞行参数包含飞行统计特征和机动性,特征提取目标的速度,高度数据分析,如统计包括平均速度 v ̅、最大速度vmax、速度区间vd以及飞行海拔区间统计hd等常规参数,通过简单特征提取可以分辨差异较大的飞行目标如小型直升机与民航客机。
速度计算公式为
v i = 6371 * arccos ( D i / 180 ) t i - t i - 1
其中,Di=sin(Lati)*sin(Lati-1)+cos(Lati)*cos(Lati-1)*cos(Loni-Loni-1),Loni为经度数值,Lati为纬度数值。
平均速度: v ̅ i = k = 1 i v k / i

1.3 运动状态特征

1.3.1 巡航特征
提取完空中目标的常规统计特征后,对速度以及高度数据进一步挖掘统计巡航状态特性,出于空气动力学设计以及任务需求,各飞行目标有设定的理想飞行高度以及速度来解决油耗和飞行管制问题。航迹特征提取目标飞行时长tmax、巡航高度hsteady、巡航速度vsteady等数值与专家库进行匹配,利用一线经验判断目标类型。目标飞行时长tmax为对数据统计单次飞行总时长,与后台专家库进行比对目标续航能力进行匹配识别。巡航高度hsteady与巡航速度vsteady是统计目标处于低机动性下的飞行参数表现,由于各类型空中目标动力与任务要求不一致,在低机动性下的巡航状态相关参数会出现显著区别。在实际操作中区分机动性moti高低通过量化加速度、爬升率与曲率三者乘积进行,计算公式表示如下:
mo t i = abs a fi a f max * R fi R f max * k i k max
对航迹序列Xi设置一个当前序列5%长度的窗宽进行滑动求取机动性moti,mean
h steady = h [ min ( mo t i , mean ) ] v steady = v [ min ( mo t i , mean ) ]
1.3.2 机动特征
机动性是衡量空中目标改变飞行速度、方向、高度的指标,具体体现在加速度值af,转弯半径Rf的大小以及爬升率Paf的高低,此类特征可进一步区分识别空中目标。实际提取中利用经纬度以及各时刻目标移动方向的数据计算目标水平机动特性,再利用高度信息分析目标垂直机动性爬升率的大小。
加速度计算公式:
a f = ( V n - V n - 1 ) t
爬升率计算公式:
P a f = ( h n - h n - 1 ) t
曲率k及转弯半径Rf计算公式:
R f = 1 k = 1 + d y d x 2 3 2 d y 2 d x 2
其中dy/dx表示目标水平速度vf, d y 2/ d x 2表示目标水平加速度af

1.4 速度谱特征

空中目标机动性强,飞行轨迹不规律,利用模板轨迹直接进行匹配实际价值不大。实际中,不同类别飞机的性能参数与飞行任务相对固定,且飞行特性可通过飞行过程周期性统计规律。速度谱是速度谱密度函数的简称,表示速度随着时间的变化关系,即速度在时间内的变化关系。在此,本文定义速度信号v(t)在时间段t∈ t - T 2 , t + T 2上的速度相关系数可以表示为
$V_{T}(t)=\int_{-T / 2}^{T / 2} v(t)^{2} \mathrm{~d} t$
如果v(t)在时间段t∈ - T / 2 , T / 2上可以用vT(t)表示,且vT(t)的傅里叶变换为FT(ω)=F[vT(t)],其中F(·)表示傅里叶变换。当T增加时,FT(ω)以及|FT(ω)|2的能量增加,在速度功率谱的定义中,当T→+∞时,FT(t)→f(t)此时|FT(ω)|2/2πT可能趋近于一极限,如果该极限存在,其平均功率亦可以在频域表示:
$\begin{array}{c}P=\lim _{T \rightarrow+\infty} \frac{1}{T} \int_{-T / 2}^{T / 2} f^{2}(t) \mathrm{d} t= \\\frac{1}{2 \pi} \int_{-\infty}^{+\infty} \lim _{T \rightarrow+\infty} \frac{\left|F_{T}(\omega)\right|^{2}}{2 \pi T} \mathrm{~d} \omega\end{array}$
即功率谱密度函数可表达如下:
P ( ω ) = lim T + | F T ( ω ) | 2 2 π T
对航迹进行功率谱分析,是对航迹提取高维抽象的特征,获取其高阶分量特性,分析航迹中出现的机动性特征。通过分析航迹数据生成航迹数据特征矩阵,包含运动特性、巡航特性、机动特性、飞行区域以及速度谱特征,共计28维特征量化指标。通过特征提取工作后将多维数据作为特征数据集输入机器学习分类识别方法进行分类识别验证。
图2 提取部分特征示意图

2 实验与分析

2.1 实验数据

本论文采用空中目标真实飞行轨迹构建实验数据集,目标航迹数据集是近两年特定目标的飞行航迹数据,数据集总共有933条航迹,其中300条测试数据集。数据选取四类目标,民航、战斗机1、战斗机2和侦察机分别设定标签1、2、3和4,包括战斗机,民用航空飞机与侦察机四类合计20架次飞机,其中标签1民航飞机包含8架次,战斗机1包括3架次,战斗机2共有2架次,侦察机总计7架次。共包含了多类飞机的运动情况,民航飞行数据多来自于Flight Aware航班跟踪获取的民航航班的航班信息,军机数据来自部队一线积累。数据集中每条航迹由数据标号、飞行时间、经度、纬度、高度以及机型标签六个属性组成。
通过对航迹数据提取多维度特征,全面分析空中目标飞行特性后使用多种识别分类方法进行信息融合判别分析,有助于提高目标识别的准确率。
图2为某民用飞机航班数据特征图,以民航飞机飞行特征可视化为例,可以发现目标飞行运动特征与常规经验分析一致,仍有部分增量特征可以进一步挖掘和研究。由图可以分析得:数据获取平稳,仅在飞行中段出现少量飞行数据缺失的现象,由加速度与速度变化图可得:在起飞阶段快速爬升加速度成高数值正值,中段巡航期保持平稳飞行无明显速度变化,末端飞机缓降,加速度呈低数值负数,由速度分布,加速度分布以及速度谱图中分析可得飞机机动性弱,飞行平稳。由图2a)可得航迹数据采样间隔变化较大,中间段出现部分数据丢失的情况。由b)图可知该目标飞行在始末段飞行出现较大机动性变化,飞行中段时刻平稳,c)、d)、e)图可以分析得出目标飞行速度、加速度详细参数,h)图为目标速度谱信息,g)图为航迹数据经过矫正后的三维航迹图像。

2.2 对比实验

为了充分验证特征提取的有效性,本文采用最近邻算法(KNN)进行了两类航迹数据特征的分类实验,一类是原始航迹形状特征参数,第二类是本文提出的高维特征矩阵。
图3为选取的分类器识别混淆矩阵图,a)图为该混淆矩阵为对航迹特征采用决策树分类方法所得出的实验结果,可以得出利用高维特征矩阵可以较好分辨标签1即民航机型与标签2即战斗机机型的空中目标,对标签3战斗机机型和标签4侦察机机型的目标出现识别错误的状况。经过分析,数据库中标签1的民航数据飞行平稳,数据质量高,特征区分性好,识别准确率高,且上述选取战斗机与侦察机飞机在飞行中部分轨迹相似,实验所选取的航迹数据主要为巡航段飞行数据,加速度af、转弯半径Rf、爬升率Paf特征不明显,速度分量P未表现出明显差异且飞行区域重合,从而导致出现2%的误判率,在尽可能获取完整航迹、区域划分合理的情况下可得到更为理想的分类效果。
图3 分类器识别混淆矩阵
对比实验使用历史轨迹特征进行识别分类,将历史数据中反复出现的航路做特征提取进行匹配识别,实验结果混淆矩阵如图3b)所示综合识别率为62.3%,由于民航飞机航迹完整连续,数据质量高,所以在该方法的轨迹匹配中对标签1类飞机识别率较为理想,但是针对机动性高的战斗机识别率极不理想,主要原因是该类飞机无固定飞行轨迹,飞行自由度高,仅从轨迹特征中无法有效识别目标类型。针对标签4类目标,该对比方法大量误判为标签1类民航飞机,经实验分析,侦察类飞机飞行平稳,轨迹特征不明显,例如巡航直飞段在轨迹上与民航飞机轨迹直飞段无明显差异,使得识别率极低。可以看到,本文提出的方法可以在目标识别中有较高的鲁棒性,从多纬度对目标进行特征提取,实现稳定的识别性能。换言之,本文方法具有一定的稳定性和抗干扰能力。
图4为采用机器学习集成学习器中的K近邻分类器的识别率混淆矩阵,由图可得仅有1%以下的标签3样本被误判为标签4,其余各类判别结果准确,综合识别率达到99%,实现了利用特征矩阵识别目标的目的。
图4 基于历史轨迹特征匹配识别混淆矩阵

2.3 不同分类器实验

为了充分验证特征提取的有效性,本文对处理后的数据特征集采用了多种机器学习分类识别算法进行测试,经过回归分类决策树、最近邻算法、支持向量机SVM、集成学习(Ensemble Learning)方法等4类算法进行验证,各类机器学习实验结果准确率见表3。对航迹数据提取多维特征矩阵耗时较短,一条包含2 000个采样时刻的航迹数据总运算时长在CPU3.0 GHz计算机设备上低于30 s,运算速度处于可接受范围内。
表3 机器学习实验结果准确率
算法 策略设置 准确率
Tree Fine Tree 0.989
Tree Medium Tree 0.848
KNN Fine KNN 0.848
KNN Medium KNN 0.848
KNN Course KNN 0.847
EL Bagged Trees 1
EL Subspace Discriminant 0.939
EL Subspace KNN 0.998
EL RUS Boosted Trees 0.999
表3机器学习实验结果准确率图,分别采用了基于有监督学习的回归分类决策树、支持向量机、朴素贝叶斯分类器、无监督学习中的多策略最近邻算法、高斯混合模型以及集成学习的Boosting算法进行验证,数据表明在多类分类识别的验证中均有较好的识别效果。综合以上多类分类器效果,航迹高维特征矩阵提取方法验证平均识别率达到92.4%。从平均识别率与运算时长可见,本文提出的航迹数据预处理与特征提取方法可以有效提升空中目标识别效能。
图5为对航迹高维特征矩阵做Parallel coordinates plot高维数据进行特征可视化分析图,分类器采用机器学习KNN算法,分类正确率达到84.8%时。图中每一列均为一维特征,四种颜色分别对应实验数据四类目标,纵坐标对应的数值表示该项特征的数值大小,在图上观察相同颜色数据分布是否集中,不同类别区分差异是否足够明显可以评估特征有效性。可以发现利用单一维度均不能对航迹数据产生较好的分类识别效果,通过多类不相关特征联合识别可以达到较高的分类识别效果。
图5 航迹特征数值可视化
图6为特征向量图,即从高维特征矩阵中选取二维特征进行比对,各特征组合可得到不同的识别效果,从a)图可以看出利用特征矩阵中的巡航特征加速度量化指标asteady与机动阶段爬升率指标Paf进行联合分析时得到的平面分布图,较为准确区分各类型机型,可以发现利用上述指标对实验中四类目标区分效果良好,第2类飞机与其他类目标界限明显,标签3飞机与标签4飞机特征分布出现较大重合,需要采用其他高维特征进行分析。从b)图可以看出,利用机动飞行阶段爬升率Paf与目标运动特性速度区间联合,第1类辨识度强,第3类与第4类区分明显。通过利用分类器对航迹高维特征矩阵的联合判证可以实现目标的分类识别。
图6 二维特征分析图

3 结束语

针对雷达航迹数据特征提取不充分导致空中目标特别是军机目标识别率偏低的问题,本文提出了一种航迹数据高维特征矩阵提取方法。从机动性、巡航性、飞行区域以及高阶特征等方面进行航迹数据分析,进而在不同维度统计数据特征,实现对原始数据的多层次特征分析,形成航迹数据高维特征矩阵。实测航迹数据实验验证了方法的有效性与稳定性,实验也表明在未获取完整航迹、特别是高机动段数据条件下,本文方法性能也存在一定衰减,因此后续需开展航迹残缺及小样本条件下的空中目标识别方法研究。
[1]
凌鹏, 诸彤宇, 周轶, 等. 基于人群出行行为轨迹的城市功能区识别[J]. 计算机工程, 2021, 12(1):1-8.

[2]
黄士琛, 邵春福, 李娟, 等. 基于深度学习的车辆轨迹重建与异常轨迹识别[J]. 交通运输系统工程与信息, 2021, 21(3):47-54.

[3]
沈兵, 胡啸峰, 吴建松. 社区治安高危人员异常轨迹识别与预警方法研究[J]. 中国安全生产科学技术, 2021, 17(4):171-177.

[4]
杨维信. 基于路径重积分特征和深度学习方法的轨迹数据的表征和识别[D]. 广州:华南理工大学, 2018.

[5]
Medagoda E, Gibbens P W. Synthetic-Waypoint Guidance Algorithm for Following a Desired Flight Trajectory[J]. Journal of Guidance Control & Dynamics, 2015, 33(2):601-606.

[6]
Kai Z, Zheng Y, Yuan N J, et al. Online Discovery of Gathering Patterns over Trajectories[J]. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(8):1974-1988.

DOI

[7]
Offer C R. Performance of Bearing-only ESM-radar Track Association[C]// Data Fusion & Target Tracking Conference. London: IET, 2012.

[8]
李玺, 查宇飞, 张天柱, 等. 深度学习的目标跟踪算法综述[J]. 中国图象图形学报, 2019, 24(12):2057-2080.

[9]
Xing Y, You P, Wang H, et al. Adaptive Translational Motion Compensation Method for Rotational Parameter Estimation Under Low SNR Based on HRRP[J]. IEEE Sensors Journal, 2019, 19(7):2553-2561.

DOI

[10]
杜兰, 王兆成, 王燕, 等. 复杂场景下单通道SAR目标检测及鉴别研究进展综述[J]. 雷达学报, 2020, 9(1):34-54.

[11]
Long T, Liang Z, Liu Q. Advanced Technology of High-resolution Radar: Target Detection, Tracking, Imaging, and Recognition[J]. Science China Information Sciences, 2019, 62(4):1-26.

[12]
刘颢, 陈世友, 汪学东, 等. 一种自适应航迹关联算法[J]. 电子学报, 2013, 41(12):2416-2421.

DOI

[13]
靳标, 李聪, 张贞凯. 回波幅度信息辅助的群目标航迹起始方法[J]. 雷达学报, 2020, 9(4):723-729.

[14]
熊风, 王干, 白杨, 等. 基于卷积神经网络的雷达航迹起始方法[J]. 电子测量技术, 2020, 43(10):78-83.

[15]
黄虹玮, 刘玉娇, 沈卓恺, 等. 基于深度学习网络模型的端到端航迹关联[J]. 计算机科学, 2020, 47(3):200-205.

[16]
齐林, 王海鹏, 刘瑜. 基于统计双门限的中断航迹配对关联算法[J]. 雷达学报, 2015, 4(3):301-308.

[17]
张宏宇, 陶智. 基于隐马尔可夫模型的目标航迹匹配方法[J]. 舰船电子工程, 2019, 39(12):39-42.

[18]
王华彬, 徐牧, 王成, 等. 基于航迹速度修正频谱分析的防空雷达虚假目标判别方法[J]. 雷达学报, 2013, 2(3):382-388.

[19]
徐雄. 采用航迹特征的智能机型识别[J]. 电讯技术, 2019, 59(9):1048-1053.

[20]
贺丰收, 何友, 刘准钆, 等. 卷积神经网络在雷达自动目标识别中的研究进展[J]. 电子与信息学报, 2020, 42(1):119-131.

[21]
田壮壮, 占荣辉, 胡杰民, 等. 基于卷积神经网络的SAR图像目标识别研究[J]. 雷达学报, 2016, 5(3):320-325.

[22]
冯诀宵, 樊玉琦. 基于全连接神经网络的雷达目标航迹识别[J]. 东北师大学报(自然科学版), 2019, 51(3):59-65.

[23]
邹汝平, 刘建书. 基于概率假设密度滤波与无迹Kalman滤波的多目标跟踪与识别[J]. 兵工学报, 2020, 41(8):7.

[24]
王伟, 张汉华, 姜卫东, 等. 低分辨雷达的目标特征提取方法[J]. 国防科技大学学报, 2002, 24(2):31-35.

文章导航

/