一种基于循环阈值的海上固定目标清洗方法
李雪腾1,王海鹏1,林雪原1,黄友澎2,柳华林1
(1.海军航空大学,山东 烟台264001;2.武汉数字工程研究所,武汉430074)
摘 要: 针对海上电磁环境复杂、数据量巨大等问题,在进行态势分析时,将目标海域内对态势分析影响较小的固定目标进行清洗,可有效缩短数据处理的时间、降低复杂度,提高态势分析的效率和直观性。现有的固定目标清洗方法鲁棒性较低,不能排除异常跳变数据的干扰,对数据集中信息的准确性要求较高,不适用于海上复杂环境的数据处理。因此,文章提出了一种基于循环阈值的海上固定目标清洗方法,并在仿真军事场景上进行了实验分析,所提方法通过循环阈值过程能够排除自然因素、量测误差和异常跳变数据的干扰,有效检测出样本数据集中的固定目标。
关键词: 海上固定目标;清洗;循环阈值;态势分析
近年来,态势分析[1-6]是多源信息融合领域中最热门的研究内容之一。自20世纪70年代以来,许多国家从理论体系和实际应用等方面对态势分析进行了研究和开发,取得了很大的进展。例如,在海湾战争使用的全源分析系统(ASAS)[7-8]实际上就是面向多源信息融合和态势分析的群体决策支持系统。由于态势分析是对多源数据的高层次关系进行提取与处理,更接近于人的思维过程,要涉及众多的因素、参数、规则和观点,且进行的各类运算又多半都是基于领域知识、模拟人脑思维的符号推理,所以态势分析的处理过程较为复杂,需要耗费大量的时间,在复杂环境下快速、准确地建立分析模型也是比较困难的。
因此,在建立海上实时态势、开展态势分析的过程中,将目标海域内对态势分析影响较小的海上固定目标进行清洗[9]是一项十分重要的工作。其中,涉及的海上固定目标主要包括目标海域内的固定岛屿和海上漂浮物(如海洋浮标、灯浮标、大型漂浮物垃圾等)。该方法可以降低数据处理的复杂程度、缩短对海上目标航迹的分析时间,有利于提高态势分析的效率和直观性。
时代在进步,社会在发展,大学校园思想政治教育的背景也在不断变化。了解和认识当今大学生思想政治教育的新背景,结合新的时代背景对当代大学生进行思想政治教育才会有意义,有效果。
在环境治理中,明确提出了对技术的要求,而且还要结合不同类型的污染物,采取配套可行的治理对策。对于某些能源企业来说,对环保技术的掌握程度严重不足,也没有积极投入资金来引进环境治理技术,一定程度上很难有效提高企业的工艺水平,也难以将污染物的治理工作落实下去。
由于海上复杂电磁环境、杂波和噪声等因素的影响,以及探测数据时产生的量测误差、人工误差,多源传感器在不同时刻、探测同一固定目标的量测数据也有所不同,甚至出现偏差较大的异常点。现有的固定目标清洗方法,大多是通过比较目标位置信息的变化范围与传感器探测误差范围的大小,来判断该目标是否为固定目标。该方法鲁棒性较低,对要处理的数据信息的准确性要求较高,不适用于海上复杂环境的数据处理。因此,面向海上复杂环境、结合态势分析的需求,为了排除自然因素、量测误差及异常数据产生的干扰,本文针对现有固定目标清洗方法的局限性,提出了一种基于循环阈值[10]的海上固定目标清洗方法,通过循环阈值过程实现对海上固定目标的清洗。
同时在中美贸易摩擦中,美国将对产自中国的电子通信、机械制造类产品征收高关税,包括半导体、电信设备、电气设备和电脑组件等,涉及的出口金额约相当于中国对美出口总额的12.5%。目前我国高端制造业正处在转型升级的关键时期,“301调查”如果正式实施,会降低我国出口企业在这一些行业领域的全球市场竞争力,同时也进一步地限制中国在美国的相关投资并购。中国企业将会面对更加复杂和不确定的资本市场环境,对海外投资提升相关领域的技术水平就更难实现,必将对我国高新制造业的产品研发、升级带来阻碍,影响我国资本密集型制造业的升级和发展。
1 现有固定目标清洗方法
现有的固定目标清洗方法,其思想大多是比较目标位置信息的变化范围是否小于传感器探测误差的范围。若目标位置信息的变化范围小于传感器探测误差的范围,则该目标为固定目标;反之,则为移动目标。具体方法流程如下:
Step 2:计算每条目标航迹Ti (i =1,2,…,n )的m 个数据点横坐标的极差Rix 和纵坐标的极差Riy 。其中:
Step 1:设目标航迹样本数据集T ={T 1,T 2,…,Tn },n 为样本数据集总数,每条目标航迹样本Ti (i =1,2,…,n )中含有m 个数据点。假设T (i ,1,:)为第i 条航迹中所有m 个数据点的横坐标,T (i ,2,:)为第i 条航迹中所有m 个数据点的纵坐标。找出每条目标航迹Ti (i =1,2,…,n )的m 个数据点中横坐标的最大值Tix ,max、最小值Tix ,min和纵坐标的最大值Tiy ,max、最小值Tiy ,min。其中:
本实验参考了文献[13-14],利用Piciarelli公开的目标航迹生成程序[15],生成含有二维位置信息的目标航迹数据;然后,结合海上复杂环境,人为添加了目标的速度、航向、红蓝属性和类型等信息,构造出一个多维目标航迹仿真数据集。
通常,距离阈值α 即为传感器探测误差的范围。
小偷又接连刺了她几刀,刀刀见血。她倒下了,小偷夺门而逃。他傻了一般,站在那儿一动不动。老半天,他才好像突然清醒了。他跑过去抱起她,摇晃着她的身子喊,我不是人,为什么替我挡刀啊!
2 基于循环阈值的海上固定目标清洗方法
红、蓝双方舰船目标的航迹数据,根据目标的红蓝属性、类型,由指定颜色、形状的航迹曲线表示,在此不做说明。
本文对上述固定目标清洗方法进行优化,提出了一种基于循环阈值的海上固定目标清洗方法。该优化方法的核心内容在于循环阈值过程,通过循环比较数据点到均值点间距离和阈值的大小,最终实现了对数据集中固定目标的清洗。其具体流程可以归纳如下。
Step 1:设目标航迹样本数据集T ={T 1,T 2,…,Tn },n 为样本数据集总数,每条目标航迹样本Ti (i =1,2,…,n )中含有m 个数据点。找出每条目标航迹Ti (i =1,2,…,n )的m 个数据点中横坐标的最大值Tix ,max、最小值Tix ,min和纵坐标的最大值Tiy ,max、最小值Tiy ,min。
Step 4:根据实际情况设定相应的距离阈值α 1和比例阈值α 2。比较数据点到均值点间距离di (p )和距离阈值α 1的大小,若di (p )≤α 1,则该数据点为计数点;若di (p )>α 1,则该数据点不是计数点。若一条目标航迹Ti (i =1,2,…,n )中的计数点数q 与所有数据点数m 的比值不小于阈值α 2,即,则该航迹目标Ti (i =1,2,…,n )为固定目标;反之,则为移动目标。
自治区人民政府副秘书长周光华、自治区住房城乡建设厅厅长周家斌,以及各市、县(市、区)人民政府分管领导,各市住房城乡建设部门主要负责人,广西乡村风貌提升三年行动厅际联席会议成员单位主要负责人200多人参加会议。
Step 2:为了排除异常跳变数据对清洗结果产生的较大干扰,去除每条目标航迹Ti (i =1,2,…,n )的m 个数据点中横坐标的最大值Tix ,max、最小值Tix ,min,对剩余数据点的横坐标值求平均,得到横坐标均值Tix ,av;同理可得纵坐标均值Tiy ,av,由此得到均值点坐标(Tix ,av,Tiy ,av)。其中:
3 实验验证分析
为了验证本文提出的海上固定目标清洗方法性能,在一个军用场景的仿真数据集上进行实验并对结果进行分析,通过仿真的多维航迹数据来模拟战场目标的活动情况,对目标航迹数据进行处理。
3.1 数据集
目标航迹数据通常是由多维航迹数据点组成的多维序列,如在广播式自动相关监视系统ADS-B[11-12]中,航迹数据通常包括飞机编号、时间、经度、纬度、高度、速度及航向等多维特征。
Step 3:设定合适的距离阈值α 。比较每条目标航迹Ti 中数据点的横、纵坐标极差Rix 、Riy 与距离阈值α 的大小,若满足Rix ≤α 且Riy ≤α ,则该航迹目标Ti (i =1,2,…,n )为固定目标;若不满足,则为移动目标。
本实验数据集的仿真环境假设为某450 n mile×450 n mile的宽阔海域,包括代表4种目标行为规律的120条多维航迹数据、7条不规律的航迹数据、70个固定岛屿目标和5个海上漂浮物,共202个海上目标的航迹数据。假设每10min更新一次战场态势信息,故每条目标航迹数据均由36个数据点组成。每条目标航迹数据在传统二维位置信息的基础上,结合现代海战场实际,人为添加了目标的日期、初始速度/加速度信息、红蓝属性信息和类型信息等多维信息,计算得出目标航迹的速度、位置和航向特征。最后,对修改后的202条航迹随机排序,就得到了202×10×36的多维目标航迹仿真数据集,如图1所示。
图1 海上作战态势仿真数据集中全部目标航迹分布图
Fig.1 Plot of all trajectories in maritime combat-situation simulation dataset
其中,设定G ={G 1,G 2,G 3,G 4,G 5,G 6,G 7}为7个固定岛群数据集,岛群G 1~G 7分别包含8、7、7、5、6、21、14个固定目标岛屿,设定相应的二维位置信息。须注意,多源传感器探测到的目标数据中包含随机误差、量测误差以及受传输干扰产生异常跳变等。因此,针对同一固定目标岛屿,每个更新时刻的量测数据都会有所不同,存在细微偏差。根据战场仿真环境设定,G 1~G 3为红方岛群,G 4~G 6为蓝方岛群,G 7为中立方岛群,故将G 1~G 3中22个固定目标岛屿的属性标签设置为0(红方),G 4~G 6中33个固定目标岛屿的属性标签设置为1(蓝方),G 7中15个固定目标岛屿的属性标签设置为2(中立方)。根据属性标签不同,分别用红、蓝、绿色的实心圆来标识红方、蓝方和中立方的固定目标岛屿。
另外,须注意海上漂浮物的运动规律近似于固定目标。海上漂浮物主要包括海洋浮标、灯浮标和大型海上漂浮垃圾等。其中,海洋浮标和灯浮标是以锚和锚链固定在海洋中的观测或助航工具,其量测数据变化范围略大于固定岛屿,但始终活动在固定阈值范围内;大型海上漂浮垃圾,随洋流在海面上缓慢移动,在较短观测时间内(如一天)位置变化范围极小、近似于固定目标。其属性标签分为红方(0)、蓝方(1)、中立方(2)和未知方(3),类别标签分为海洋浮标(101)、灯浮标(102)和漂浮物(103)。根据属性和类别标签的不同,分别用红、蓝、绿、粉色的符号来标识漂浮目标的属性信息,用三角形、正方形、叉号符来标识各类别的漂浮目标。
父母的观念对于孩子的成长影响深远。由于当前的就业形势很严峻,本科、硕士毕业生仍有一大批找不到工作,外出打工的家长看到后,产生读书无用论观念,认为孩子上不上学并不重要,没有必要让他们读书,还不如早点融入社会。因此,“傻孩子”的逻辑颇为流行。这些观念也加重了留守儿童的教育问题。
经实验检验,上述方法在某些特定环境下可以实现对海上固定目标的清洗,但不能排除异常跳变数据的干扰。例如,对某一海上固定目标的量测数据中,若存在一个偏差较大的异常数据,使得该目标航迹中数据点的横、纵坐标极差不能同时满足不大于设定阈值,按上述固定目标清洗方法,则判定该目标为移动目标。由此可得,该方法具有较大的局限性,对输入的样本数据的准确性要求较高。
3.2 实验结果分析
为了验证现有固定目标清洗方法的局限性,本实验场景选用图1所示海上作战态势仿真数据集,对其中某固定岛屿的一个数据点进行更改,更改后的该岛屿数据点分布情况如图2所示。
图2 更改后的某岛屿数据点分布图
Fig.2 Plot of a modified island data point
确定参数距离阈值α 1和比例阈值α 2的取值,分别利用第1节提到的现有固定目标清洗方法和第2节提到的基于循环阈值的海上固定目标清洗方法,对其进行固定目标清洗,输出清洗后的目标航迹分布图像,结果如图3、4所示。由实验结果可得,在距离阈值α 1参数相同的情况下,基于循环阈值的海上固定目标清洗方法可以检测出所有海上固定目标并进行清洗;而现有的固定目标清洗方法只能检测出固定岛屿、不能识别出海上漂浮物目标。
图3 (现有方法)固定目标清洗后的目标航迹分布图
Fig.3 Plot of trajectories after the existing fixed-target cleaning method
图4 (基于循环阈值)固定目标清洗后的目标航迹分布图
Fig.4 Plot of trajectories after the fixed-target cleaning methods based on cycle threshold
针对图2所示的更改后某岛屿数据信息、有一异常跳变数据点,现有的方法无法识别该固定岛屿为固定目标;而基于循环阈值的海上固定目标清洗方法可正常识别该固定岛屿。
Step 3:计算每条目标航迹Ti (i =1,2,…,n )中的每个数据点Ti (p )(i =1,2,…,n ;p =1,2,…,m )到均值点(Tix ,av,Tiy ,av)的欧式距离di (p )。
综上可验证,现有的固定目标清洗方法具有一定的局限性,对输入的样本数据的准确性要求较高;且2种方法在距离阈值α 1参数相同的情况下,现有方法的处理效果较差。
度量固定目标清洗方法效率的主要标准是能否把多源数据集中的所有固定目标都检测出来,因此本实验通过计算召回率(Recall)R 和准确率(Precision)P [16]、将清洗后正确识别出的固定目标数量与理想结果基准进行比较,来对固定目标的清洗效果进行评估。定义如下:
该项目渣锁斗阀的液压系统采用“一拖六”的技术方案,即1套煤气化的6台液动渣锁斗阀共用1台油站,该液压系统结构如图2所示。
1)召回率R 是指被正确识别的固定目标数量与实际固定目标数量的百分比,即
2)准确率P 是指被正确识别的固定目标数量与识别出的固定目标数量的百分比,即
在EPIC模型的作物生长模块中,叶面积指数(LAI)是以热量单元、作物胁迫指数和物候发育期为变量的阶段函数。从作物出苗到叶面积最大,LAI采用下式计算:
下面通过实验的方法讨论参数距离阈值α 1和比例阈值α 2的取值情况。比例阈值α 2是用来判定一条目标航迹Ti (i =1,2,…,n )中的计数点数q 与所有数据点数m 的比值大小,通常取0.8≤α 2<1。固定目标的位置信息变化范围很小,故距离阈值α 1在0到1范围内均匀取20个点进行实验。在α 2取值固定的情况下,计算召回率R 和准确率P 随距离阈值α 1取值的变化情况,并绘制曲线图,如图5、6所示。
图5 召回率R 随距离阈值α 1的变化情况
Fig.5 Plot of recall ratio R dependent on the value ofα 1
图6 准确率P 随距离阈值α 1的变化情况
Fig.6 Plot of accuracy P dependent on the value ofα 1
由图5分析可得,当比例阈值α 2=0.8时,若距离阈值α 1取值α 1<0.3,则实验方法只能检测出固定岛屿和部分漂浮物,无法检测出全部固定目标;若距离阈值α 1取值α 1≥0.3,则实验方法可正确识别出所有固定目标并进行清洗。当比例阈值α 2≥0.85时,若距离阈值α 1取值0.1≤α 1<0.4,则实验方法只能检测出固定岛屿和部分漂浮物,无法检测出全部固定目标;若距离阈值α 1取值α 1≥0.4,则实验方法可正确识别出所有固定目标并进行清洗。由图6可分析得,固定目标清洗的准确率不受距离阈值α 1和比例阈值α 2的取值影响,无论二者取何值,该实验方法识别出的固定目标均为正确的。
取α 1=0.4、α 2=0.9,分析该海上固定目标清洗算法的性能及随着数据规模的变化情况[17-18]。在逐渐增大数据规模的情况下对该仿真数据集进行固定目标清洗,计算并绘制了召回率R 和准确率P 随着数据规模变化的曲线图,如图7所示。其中,图7的横轴表示数据集规模的变化,数值大小是图1所示仿真数据集中数据量的倍数。图7 a)为固定目标清洗的召回率R 随数据集规模变化的曲线,图7 b)为固定目标清洗的准确率P 随数据集规模变化的曲线。图7可看出,在该军用场景中,随着数据集规模的不断增大,本文提出的基于循环阈值的海上固定目标清洗方法,依然可以很好地对数据集中的固定目标进行检测并清洗。
姐姐先把消息截屏下来,再把消息删除,然后把消息截屏发到她的手机上并删除消息,最后再把妈手机上的截屏给删掉,整件事看不出一点破绽。
图7 召回率和准确率随数据集规模的变化情况
Fig.7 Plot of recall and accuracy dependent on the value of dataset size
4 结论
本文针对海上态势分析过程中出现的电磁环境复杂、数据量巨大等问题,结合实际应用需求,提出了一种基于循环阈值的海上固定目标清洗方法,通过循环阈值过程,实现对复杂环境下海上固定目标的检测和清洗。在一个仿真军事场景上进行了实验分析,并计算召回率R 和准确率P 对实验结果进行评估、分析。结果表明,该方法能够排除自然因素、量测误差和异常跳变数据的干扰,有效检测出样本数据集中的固定目标,并将目标海域内的固定目标和移动目标分类存储。该方法剔除了目标海域内对态势生成影响较低的固定目标,可有效缩短数据处理时间、降低态势分析的复杂程度,大大提高了海上态势生成的效率和准确性,具有重大的实际意义。
参考文献:
[1]何友,王国宏,关欣,等.信息融合理论及应用[M].北京:电子工业出版社,2010:370.HE YOU,WANG GUOHONG,GUAN XIN,et al.Information fusion theory with applications[M].Beijing:Publishing House of Electronics Industry,2010:370.(in Chinese)
[2]雷英杰,王宝树,王毅.基于直觉模糊决策的战场态势评估方法[J].电子学报,2006,34(12):2175-2179.LEI YINGJIE,WANG BAOSHU,WANG YI.Techniques for battlefield situation assessment based on intuitionistic fuzzy decision[J].Acta Electronica Sinica,2006,34(12):2175-2179.(in Chinese)
[3]李伟生.信息融合系统中态势估计技术研究[D].西安:西安电子科技大学,2004.LI WEISHENG.Study of situation assessment techniques in information fusion system[D].Xi’an:Xidian University,2004.(in Chinese)
[4]熊伟,何友.信息融合系统中的态势预测技术[J].火力与指挥控制,2001,26(4):47-50.XIONG WEI,HE YOU.Research of situation prediction in data fusion system[J].Fire Control&Command Control,2001,26(4):47-50.(in Chinese)
[5]何友,熊伟,刘俊,等.海上信息感知与融合研究进展及展望[J].火力与指挥控制,2018,43(6):1-10.HE YOU,XIONG WEI,LIU JUN,et al.Review and prospect of research on maritime information perception and fusion[J].Fire Control&Command Control,2018,43(6):1-10.(in Chinese)
[6]王晓帆.信息融合中的态势评估技术研究[D].西安:西安电子科技大学,2012.WANG XIAOFAN.Research on situation assessment techniques in information fusion[D].Xi’an:Xidian University,2012.(in Chinese)
[7]蒲林科.美国陆军作战指挥系统[J].现代防御技术,2002,30(6):30-34.PU LINKE.Army operational command system of America[J].Modern Defence Technology,2002,30(6):30-34.(in Chinese)
[8]周智超,张美旭.美国航母编队作战指挥特点及指挥信息系统分析[J].舰船科学技术,2011,33(11):140-143.ZHOU ZHICHAO,ZHANG MEIXU.Analysis on characteristics of operational commanding and commanding information system of American aircraft carrier battle groups[J].Ship Science and Technology,2011,33(11):140-143.(in Chinese)
[9]刘帅,杨松,常歌,等.海空目标航迹数据清洗方法和流程研究[J].网络空间安全,2017,8(Z4):83-87.LIU SHUAI,YANG SONG,CHANG GE,et al.Research on the method and process of the sea and air target trace data cleaning[J].Cyberspace Security,2017,8(Z4):83-87.(in Chinese)
[10]余楚才,陈怀新,李雷.小波的循环阈值去噪方法[J].计算机工程与应用,2009,45(21):106-108.YU CHUCAI,CHEN HUAIXIN,LI LEI.Circulating threshold denoising method based on wavelet computer engineering and applications[J].Computer Engineering andApplications,2009,45(21):106-108.(in Chinese)
[11]YANG A,TAN X,BAEK J,et al.A new ADS-B authentication framework based on efficient hierarchical identitybased signature with batch verification[J].IEEE Transactions on Services Computing,2015,10(2):165-175.
[12]沈笑云,唐鹏,张思远,等.ADS-B统计数据的位置导航不确定类别质量分析[J].航空学报,2015,36(9):3128-3136.SHEN XIAOYUN,TANG PENG,ZHANG SIYUAN,et al.Quality analysis of navigation uncertain category for position based on ADS-B statistical data[J].Acta Aeronautica et Astronautica Sinica,2015,36(9):3128-3136.(in Chinese)
[13]潘新龙,王海鹏,何友,等.基于多维航迹特征的异常行为检测方法[J].航空学报,2017,38(4):254-263.PAN XINLONG,WANG HAIPENG,HE YOU,et al.Anomalous behavior detection method based on multidimensional trajectory characteristics[J].Acta Aeronautica et Astronautica Sinica,2017,38(4):254-263.(in Chinese)
[14]于恩志.论复杂电磁环境下海上目标选择与打击的法律适用原则[J].海军工程大学学报:综合版,2010,7(4):48-51.YU ENZHI.On the principles of sea targets selection and attack in the complex electromagnetic environment[J].Journal of Naval University of Engineering:Comprehensive Edition,2010,7(4):48-51.(in Chinese)
[15]PICIARELLI C,MICHELONI C,FORESTI G L.Trajectory-based anomalous event detection[J].IEEE Transactions on Circuits and Systems for Video Technology,2008,18(11):1544-1554.
[16]刘华.Web信息集成中数据清洗的研究[D].武汉:武汉理工大学,2007.LIU HUA.The research of data cleaning in Web information integration[D].Wuhan:Wuhan University of Technology,2007.(in Chinese)
[17]邱越峰,田增平,季文贇,等.一种高效的检测相似重复记录的方法[J].计算机学报,2001,24(1):69-77.QIU YUEFENG,TIAN ZENGPING,JI WENYUN,et al.An efficient approach for detecting approximately duplicate database records[J].Chinese Journal of Computers,2001,24(1):69-77.(in Chinese)
[18]郑忠双.极端环境下海洋结构物随机响应分析及动力可靠性研究[D].杭州:浙江大学,2001.ZHENG ZHONGSHUANG.Study on the stochastic response analysis and dynamic reliability of offshore platform structures in extreme sea environments[D].Hangzhou:Zhejiang University,2001.(in Chinese)
A Method of Maritime Fixed-Target Cleaning Method Based on Cycle Threshold
LI Xueteng1,WANG Haipeng1,LIN Xueyuan1,HUANG Youpeng2,LIU Hualin1
(1.Naval Aviation University,Yantai Shandong 264001,China;2.Wuhan Digital Engineering Institute,Wuhan 430074,China)
Abstract: In view of the complex offshore electromagnetic environment and the huge amount of data,cleaning the fixed targets that have little impact on the situation analysis in the target sea area during the situation analysis,can effectively shorten the time of data processing,reduce the complexity,and improve the efficiency and objectivity of the situation analysis.The existing fixed target cleaning method has low robustness,cannot exclude the interference of abnormal jump data,and requires high accuracy of data set information,which is not suitable for data processing in complex offshore environment.Therefore,in this paper,a method of maritime fixed-target cleaning based on cycle threshold was proposed,and the experiment analysis on the simulation military scene was carried on.The proposed method can eliminate the interference of natural factors,measurement errors and abnormal jump data through the cyclic threshold process,and can also detect the fixed target in the sample data set effectively.
Key words: maritime fixed-target;cleaning;cycle threshold;situation analysis
中图分类号: TP311
文献标志码: A
文章编号: 1673-1522(2019)03-0266-07 DOI:10.7682/j.issn.1673-1522.2019.03.002
收稿日期: 2019-04-23;
修回日期: 2019-05-22
基金项目: 国家自然科学基金资助项目(91538201,61531020,61471383,91538201)
作者简介: 李雪腾(1995-),女,硕士生。