基于Rough集和回归型SVM的超视距空战威胁评估
2013-07-03张文忠孙永芹杨洪立张国贤
张文忠,孙永芹,2,杨洪立,张国贤
(1.中国人民解放军91206 部队,青岛 266108;2.海军潜艇学院,青岛 266071)
近几年来,威胁评估研究已被激活,各种理论和算法[1-9]被用于威胁评估分析中,而且多种算法相互交叉、融合生成新的算法[1-7],使得各算法优势互补,取长补短,是研究的一个热点。但这些方法[1-4]所用的威胁评估模型大多参考了近距空战的威胁评估模型,已经不适于超视距空战。同时,由于传感器性能以及敌方干扰、欺骗等行为,超视距空战环境下所获得的信息往往具有高度的不确定性,为了满足处理信息不确定性的要求,在此结合对超视距空战过程和影响参数的分析,采用Rough 集理论和SVM 研究威胁评估问题,为威胁评估提供一种新的思路。
1 超视距空战威胁评估指标的确定
在超视距空战中,敌方目标威胁程度的大小是由多种因素决定的,本文结合空战实际,综合考虑敌我双方战机(包括其武器)性能,从整个体系做出分析,选取来自空战态势、空战效能、对双方做出威胁行为的事件、目标战役价值为主要影响威胁评估的指标,建立威胁评估优势函数模型。
1.1 空战效能优势模型
空战能力指数C,本文取参考文献[10]中的定义。并将双方战机的空战能力进行对比分析,构造空战效能优势如下:
式(1)中,TCA、TCT分别为归一化后的战机与目标机的空战能力指数。
1.2 空战态势优势模型
1.2.1 距离优势函数建模
现有的超视距空战威胁评估方法[11-12]中构建的距离优势函数大多是在载机迎头对飞、速度不变的前提下建立的,忽视了载机飞行速度和高度对导弹射程影响,存在一定的不足。首先,攻击机和目标机速度对导弹射程有着重要影响[13-14],若攻击机和目标机速度的增大,会降低从后半球攻击时导弹的射程,而从前半球攻击时导弹的射程则会增大。其次,载机高度对导弹射程也有着重要影响[13-14],其载机高度对导弹射程影响因素系数与载机高度成指数关系。而且一般来说,导弹对目标的杀伤概率在中间发射距离时较大,而在最近和最远发射区附近,杀伤概率较小且变化较快。在不可逃避区发射时,无论目标以何种方式规避,都无法逃脱导弹攻击。基于上述分析,构建距离优势函数如下:
导弹从前半球实施攻击时,距离优势函数:
导弹从后半球实施攻击时,距离优势函数:
其中,D 是战机和目标机之间的距离,DRmax是雷达最大搜索距离、DMmax是导弹最大攻击距离,DMmin是导弹最小攻击距离,DMkmax是导弹不可逃逸区最大距离,h 是载机高度;v 是载机速度;n 是载机高度对导弹射程的影响系数;m1是载机速度对前半球实施攻击导弹射程影响系数;m2是载机速度对后半球实施攻击导弹射程影响系数;α、β、ξ 是不同作战环境下的函数系数,与作战环境和武器性能有关,可通过大量实验或仿真等到。
1.2.2 角度优势函数建模
在超视距空战中,进入角对优势函数的影响主要体现在对导弹杀伤概率的影响上。目标在做直线飞行时,杀伤概率值在攻击区内分布情形为左右对称,大杀伤概率值往往分布在进入角30° ~±90°内,前半球杀伤概率值比后半球的杀伤概率值要低,在进入角0° ~±30°以及±165° ~±180°区间内的杀伤概率值比后半球的杀伤概率值要低[11,15]。但是在双方迎头作战和尾追条件下,进入角的优势是不同的,一般说来,双方迎头作战时优势较大,尾追条件下优势较小。故而构造进入角优势函数:
式中,φ 是目标方位角,q 是目标进入角。0≤|q|≤180°,0≤|φ|≤180°,且|q| + |θ| =180°。
方位角对优势函数的影响主要反映在雷达发现概率和导弹的杀伤概率上,一般说来,不同的方位角度下,其方位角优势是不同的。故而给出如下方位角优势函数:
式(8)中,φ 是目标方位角,φRmax为雷达最大搜索方位角,φMmax为空空导弹最大离轴发射角,φMkmax为不可逃逸区圆锥角。
由于方位角优势和进入角优势中如果有一项为零,则整机的角度优势为零,所以构造整机的角度优势为二者乘积。
式中,δ1,δ2为权重系数,用以调整二者在乘积中的比例。
1.2.3 能量优势函数建模
在超视距空战中,进行导弹攻击时,为保证本机的导弹相对于敌机导弹的发射距离和接近速度占优,即保证本机对目标的能量优势,这需要在进入发射区前从高度h 和速度v上占据战术有利位置,此时,本机能够在空战中尽快机动到最佳空战位置,从而对敌方具有空战优势。因此,结合战机高度和速度构造能量优势函数。定义战机单位能量为E =h+v2/2g,则战机能量优势数:
式(10)中,E 表示战机能量,ET表示目标机能量,v 表示战机速度,g 表示当地重力加速度。
1.2.4 态势优势函数建模
综合角度优势、距离优势、能量优势,即可得到态势优势。由于三者之间并不完全独立,因此处理为乘法关系。
式(11)中,τ1、τ2、τ3分别为战斗机相对于目标机的角度优势、距离优势、能量优势的权值。
1.3 空战事件优势模型
空战实体在作战过程中会不断出现加(减)速、拐弯、爬升、辐射源开(关)机、导弹符合发射条件等属性变化行为,这些行为都可能对对方空战实体产生威胁,这些产生威胁的行为即事件[12]。事件优势涉及面广,尤其是复合事件,需要经专家系统确定其优势,本文简单选取以下几个具备代表性的相关事件,并定义如下事件优势TI。
1)实体雷达辐射:未辐射时,TI取0;战斗机对目标机扫描时,TI取0.5;战斗机对目标机多目标跟踪时,TI取0.8;战斗机对目标机连续跟踪时,TI取1。
2)实体导弹发射:战斗机对目标机发射导弹时,TI取1。
1.4 目标战役价值对威胁评估的影响
任何空中战斗都是在双方各自的任务背景下进行的。执行的任务不同,相应地就会影响对目标战役价值的评价。目标的战役价值J 一般由作战指挥系统确定,也可以根据目标的对地攻击能力或者特种作战能力(预警、电子干扰等)确定。目标的对地攻击能力可以由对地攻击能力指数评价。根据文献[10],对地攻击能力指数的计算公式:
式(12)中ε1为电子对抗能力系数。需要说明的是,为了和其他因素的数量级一致,一般J 乘以0.1,用TJ表示,即TJ=J×0.1。
2 Rough 集的超视距空战威胁评估应用
在超视距空战中,对目标进行威胁等级判断时,获得的信息往往具有不完全性和不确定性,遇到不完整的信号模式时,尽可能给出问题的最大可能的解,无疑是很有实际意义的。同时,建立优势函数模型时,不可能建立包括所有影响威胁程度的参数方程体系,应该选择尽可能少的参数或参数的某种组合来建立模型。通常将多个指标化为少数指标的方法可以采用多元统计分析中的主成分分析方法。主成分分析方法计算量比较大,不便于应用。本文把Rough 集理论引入到威胁评估中,采用知识约简方法来挑选关键特征参数。
酿酒酵母的交配型是由位于酵母染色体Ⅲ上MAT座控制的,MAT座上的两个等位基因MATa和MATα大约相差100 bp[21]。PCR产物仅有一条544 bp条带的为a型单倍体,PCR产物仅有一条404 bp条带的为α型单倍体,两条产物都有的为二倍体[22]。如图2,得到4株Y17a型单倍体,3株Y17α型单倍体。两种交配型单倍体分别挑取3株与原始出发菌株Y17同时培养测定RNA含量,结果如图3。两种配型单倍体RNA含量分配不均,a型单倍体RNA含量比α型单倍体约高50%。
2.1 基本概念
Rough 集(Rough Set,RS)[16-17],又称粗糙集、粗集,是波兰数学家Z.Pawlak 在1982 年提出的,能有效地分析不精确、不一致、不完整等各种不完备的信息。其主要优势之一是不需要任何预备或额外的有关数据信息。Rough 集理论为处理含噪声、不精确或不完整的数据分类问题,提供了严密的数学工具。Rough 集理论已经在机器学习、从数据库中发现知识、决策支持和分析等方面得到了广泛应用。其主要思想是保持分类能力不变的前提下,通过知识约简导出问题的决策和分类规则。知识约简方法是Rough 集理论的核心内容之一。知识库中知识(属性)并不是同等重要的,甚至其中某些知识是冗余的。所谓知识约简就是保持知识库分类能力不变的条件下,删除其中不相关或不重要的知识。
定义1 知识约简:在保持知识库分类能力不变的条件下,删除其中不相关或不重要的知识。设P 为一个属性集,R∈P,IND(P)表示在P 上的等价关系,如果IND(P)=IND(P-{R})称属性R 为P 中可约简的,否则为P 中不可约简的。设QP,若Q 中所有属性都是不可省的,且IND(Q)=IND(P),则称Q 为P 的一个约简,称为red(P)。P 中所有不可省关系组成的集合称为P 的核,记为core(P),核与约简有如下关系:
定义2 属性依赖度:两个属性集合B,RU 之间的相互依赖程度,定义如下:
定义3 属性重要度:不同属性对于条件属性和决策属性之间的相互依赖关系起着不同的作用。属性a 加入R,对于分类U/IND(B)的重要度定义为
2.2 属性简约算法
利用每一个条件属性值对信息表进行划分,同时求出该属性值的倚赖度和重要度,并根据属性的重要度进行排序,然后,选择重要度最大的属性进入约简属性集,直到约简集和最初信息表的所有属性的依赖度一致为止。在此约简集的基础上,合并相同的行得到约简表。
具体思路如下:
1)初始化约简集为空;
2)计算所有不在约简集中的条件属性的重要度并排序;
3)取重要度最大的条件属性,将其加入约简集中,并判断此时的约简集的依赖度,若依赖度为1,则算法结束,否则转2)。
3 回归型SVM 的威胁度评估模型
支持向量机[18](Support Vector Machines,SVM)是一类新型机器学习方法,具有完备的统计学习理论基础和出色的学习性能,具有训练速度比神经网络等黑箱模型快、小样本情况下分类准确率高等优点。回归型SVM 是支持向量机在回归学习中的应用。支持向量机解决回归问题的基本原理如下:
设训练样本集Z={(xi,yi)|i =1,2,…,l},xi∈Rn,yi∈R。首先介绍线性回归问题,线性回归方程:f(x)=〈w,x〉+b,常用的损失函数有C-insensitive 损失函数、Quadratic 损失函数等。这里采用C-insensitive,其形式如下:
支持向量机解决回归问题,可转化为求解下列数学规划问题:
其对偶问题:
得回归方程式:
因为
对于非线性回归问题,可以通过非线性变换将其转化为高维空间中的线性回归问题,即用核函数K(xi·xj)替代原来的内积运算(xi·xj)。常用的核函数有如Polynomial 核、Gaussian Radial Basis 核、Splines 核等[18]。
回归型SVM 解决目标威胁评估问题的具体计算思路是,将TG、TM、TI、TJ作为输入,即x=(TG,TM,TI,TJ),威胁度作为输出,采用优势函数法[12]计算获取用于训练的目标威胁度,层次分析法确定各指标的权重,核函数选用Gaussian Radial Basis 核函数[18]:
3 仿真验证与分析
假设空战中,我战机是F-16C,12 架三种类型的目标敌机,分别是F-16C、F-15E、F-5E 三种类型,其空战能力指数C 为16.8、19.8、8.2;且都在我战机火控雷达的跟踪范围内。层次分析法计算TG、TM、TI、TJ的权重为(0.16,0.12,0.12,0. 6)。回归型SVM 的参数:Ω = 1 000,σ = 10,∂=0.000 1。运行Matlab,得到如表1 所示的训练结果,其中的评估值是利用优势函数法求得的。利用本文的Rough 集和回归型SVM 威胁评估模型可计算其他目标的威胁等级,表2计算出了目标9、10、11、12 的优势函数值,由此,可得4 个目标的威胁排序为(由大到小):(10,11,12,9),说明利用Rough 集和回归型SVM 威胁评估模型可以精确地估算出空战目标的威胁排序。
表1 Rough 集和回归型SVM 威胁评估模型的训练结果
表2 目标9-12 的优势函数值
4 结束语
综上所述,本文综合考虑态势优势、效能优势、事件优势、目标战役价值,研究了超视距空战威胁评估方法,建立了威胁评估优势函数模型,将导弹射程作为距离因素的一种引入威胁评估评估方法中,改进了态势优势、效能优势威胁因素,增加了目标战役价值威胁评估因素。针对空战信息中可能的不确定,引入Rough 集理论,采用知识约简方法简约了威胁评估指标。并采用回归型SVM 获取优势值与特征参数的非线性量化关系,实现最终的威胁排序,回归型SVM 通过对知识样本的学习进行预测,弥补了专家评定法的不足,从而更符合超视距空战的实际情况。最后进行了仿真分析,仿真结果表明所建立的模型合理、可行。
[1]黄洁,李弼程,赵拥军.基于Choquet 模糊积分的目标威胁评估方法[J]. 信息工程大学学报,2012,13(1):18-21.
[2]谷向东,童中翔,郭辉,等.IAHP 和熵权相结合的TOPSIS 法的空战目标威胁评估[J].火力与指挥控制,2012,37(1):69-72.
[3]Gong Y,Chen S.Multi-attribute Decision-making based on Subjective and Objective Integrated Eigenvector Method[J]. Journal of Southeast University(English Edition),2007,23(1):144-147.
[4]谷向东,童中翔,柴世杰,等.基于IAHP 和离差最大化TOPSIS 法目标威胁评估[J].空军工程大学学报:自然科学版,2011,12(2):27-31.
[5]CHEN J,YU G,GAO X.Cooperative Threat Assessment of Multi-aircrafts Based on Synthetic Fuzzy Cognitive Map[J]. J Shanghai Jiaotong Univ(Sci.),2012,17(2): 228-232.
[6]王改革,郭立红,段红,等.基于Elman-AdaBoost 强预测器的目标威胁评估模型及算法[J].电子学报,2012,40(5):901-906.
[7]陈华,张可,曹建蜀.基于PSO-BP 算法的目标威胁评估[J].计算机应用研究,2012,29(3):900-901,932.
[8]蔡佳,胡杰,黄长强.协调优势粗糙集方法及其在UCAV目标威胁估计中的应用[J]. 系统工程理论与实践,2012,32(6):1377-1384.
[9]韩占朋,王玉惠,姜长生,等.基于马尔可夫链的新型威胁评估预测方法[J].吉林大学学报:信息科学版,2012,30(2):151-156.
[10]朱宝鎏,朱荣昌,熊笑非.作战飞机效能评估[M].北京:航空工业出版社,2006.
[11]高永,向锦武.一种新的超视距空战威胁估计非参量法模型[J].系统仿真学报,2006,18(9):2570-2573.
[12]肖冰松,方洋旺,胡诗国,等.一种新的超视距空战威胁评估方法[J].系统工程与电子技术,2009,31(9):2163-2166.
[13]张洪波,李国英,丁全心,等.超视距空战下的态势评估技术研究[J].电光与控制,2010,17(4):9-13.
[14]马伟江,姚佩阳,周翔翔,等.改进的超视距空战态势评估方法[J]. 计算机工程与设计,2011,32(6):2096-2099,2107.
[15]乔鑫,孔繁峨,冯星,等.单机超视距空战智能辅助决策方法[J].电光与控制,2011,18(6):9-15.
[16]王晓帆,王宝树,罗磊.基于粗糙集与计划识别的威胁估计方法[J].计算机科学,2011,38(10A):140-142.
[17]郭辉,徐浩军,周莉.粗糙集和区间数空袭目标威胁评估[J].火力与指挥控制,2011,36(9):46-50,54.
[18]郭辉,徐浩军,刘凌.基于回归型支持向量机的空战目标威胁评估[J].北京航空航天大学学报,2010,36(1):123-126.