多传感器资源动态分配拍卖算法研究

何建华, 陶思琦, 邓扬, 陈利斌, 牟之英

1．西北工业大学电子信息学院，陕西西安710072; 2．中国船舶工业系统工程研究院，北京100094;3．中国航空无线电电子研究所，上海200233

随着科学技术的飞速发展,机载传感器的种类不断增加、性能不断增强。新一代作战飞机上往往配备雷达、红外、电子侦察、通讯侦察等多种探测传感器,作战飞机通过各类传感器获取信息。在实际作战中,如果使用单架飞机或利用单个传感器进行工作,很难得到十分完善的信息。因此想要得到满足进行作战条件的战场信息以及整个战场态势,需要多传感器进行协同工作。为了使我方所有的传感器能够在战场中发挥出最大的效用,在符合作战要求的情况下,由于我方作战系统的传感器数量有限,需要针对不同的作战目标对其资源进行合理的分配。

近年来国内外学者提出了多种传感器资源分配算法。文献[1]构建了在效能函数基础下的传感器管理的最优决策模型,求得量测前与量测后的目标信息增量,将其作为性能指标,并以此进行分析总结得到将预测误差协方差作为效能函数对传感器资源进行分配时能够达到最优的效果。文献[2]采用序贯卡尔曼滤波算法,将自适应协方差与配对函数相结合,从而使得配对系数能够自动更新,使得分配过程更加有效。文献[3]则是采用神经网络自主学习的能力和模糊控制克服了目标参数量化以及优先级排序时的困难,使得这种资源分配方法比传统的方法更加高效。文献[4]提出一种考虑传感器对目标的匹配精度、传感器作用范围和协同能力的目标函数,建立一种基于改进蚁群算法的海上编队传感器资源分配模型,提高了算法的收敛速度与时间满意度。

从以往的研究文献来看,在使用效能函数作为传感器资源分配依据的数学模型中,大多学者对于效能函数中传感器与目标的配对函数没有进行具体设定,未给出建立配对函数所需考虑的因素和各因素对应的权重系数。且大多对传感器的资源分配为静态过程,即预先设定任务列表、平台和传感器的参数,且只考虑某一个时刻的传感器资源分配,但在真实战场环境中,由于平台参数和传感器性能参数随战场态势实时变化,任务列表实时更新,需要定期对传感器资源进行分配,因此,对传感器资源的分配为动态过程。本文通过资源动态分配约束,各传感器进行协商交换任务,在保证分配效能的前提下,保证任务的连续性,即每个目标的所有任务由某个平台(或某几个平台)连续执行,以此来减少目标交接时的损耗。本文主要研究多传感器资源动态分配拍卖算法,根据工程领域需求对任务进行优先级排序,并使用层次分析法建立配对函数,再通过改进拍卖算法在能力约束和动态资源约束的条件下对传感器资源进行动态分配。

1 多传感器资源动态分配模型

1.1 任务优先级

任务优先级的排序分为2步,同类任务和非同类任务。

根据战场的作战需求,非同类任务的执行具有先后顺序,攻击类任务优先级最高,依次为目标交接类,最后为信息需求类(识别、跟踪、搜索)。

故非同类任务的优先级排序如图1所示:

图1 非同类优先级排序

同类任务中,优先级分别定义为:

攻击类,首先满足目标照射(制导)需求,其次按照攻击顺序进行优先级排序;

目标交接类,首先满足对友机的目标交接,其次按照威胁排序、时间限制进行;

信息需求类,按照以下规则排序:

1) 高威胁、高信息需求的敌方目标排在最前;

2) 低威胁、高信息需求的目标排在其次;

3) 确认为敌方目标和状态不明的目标;

4) 我方及友方目标排在最后。

1.2 传感器-任务配对函数

不同的传感器对不同的任务目标具有不同的能力,在传感器管理中,一般使用传感器(传感器组)-任务配对函数来表示不同传感器对不同任务目标的执行能力。配对函数值越大,则该传感器(或组合)执行该任务目标的效果越好(即更适于执行该任务)。定义qij()为传感器(或组合)i对任务j的配对函数。

根据任务目标不同配对函数也不同,函数中包含的因素有:目标检测概率(TDP)、截获概率(IP)、目标定位精度(TPA)、跟踪精度(TA)、跟踪稳定性(TS)、识别准确性(TR)、识别速度(IS)、目标击毁概率(TEP)。

(1)

不同的传感器与不同的任务目标配对会得到不同的qij()值,其中加权系数的选取要视不同目标任务活动的情况而定,根据各个性能参数对不同的任务影响,使用层次分析法[5],确定各个性能参数在配对函数中的权值。

分别构造搜索任务、识别任务、定位任务、跟踪任务、攻击任务的成对比较矩阵As,Ar,Al,AT,Af。搜索任务主要考虑检测概率、截获概率;识别任务主要考虑识别准确性、识别速度;定位任务主要考虑目标定位精度;跟踪任务主要考虑定位精度、跟踪精度、跟踪稳定性;攻击任务主要考虑目标定位精度、跟踪精度、目标击毁概率。使用层次分析法中九标度法分别对各因素进行两两比较,不同类型任务中主要考虑的因素重要性高于其他因素。

1.3 代价函数

代价函数一般描述为任务对系统资源的消耗,通常考虑传感器资源代价,时间代价等因素,故定义代价函数为

(7)

图2 时间代价曲线

图2中,t表示从开始任务分配到完成该任务的时间;a,b表示与任务有关的时间门限。

1.4 能力约束

一个传感器(组)可分配给多个任务,任务个数受传感器(组)能力ti约束,它表示传感器(组)一次可执行的任务个数,传感器组合的能力由组合中具有最小能力的传感器决定。一个任务可被多个传感器执行,但至少有一个传感器。因此,多传感器资源分配模型应满足以下约束条件[7]。

传感器最大能力约束

(8)

传感器的任务约束

(9)

式中，n表示任务的个数,m表示传感器(组)的数量,xij表示使用传感器(组)i执行任务j。(8)式保证传感器执行的任务数不超出其能力范围,(9)式保证每个任务都有传感器执行。

1.5 资源动态分配约束

1.6 动态分配数学模型

根据上述分析,多传感器动态资源分配模型为:

(10)

式中，第1,2个方程是为了保证传感器资源分配的高效性,第3,4个方程进行能力约束,第5,6方程进行资源动态分配约束,保证任务的连续性。

2 多传感器资源动态分配拍卖算法

根据已建立的多传感器资源动态分配模型,采用拍卖算法对任务进行分配。多传感器管理系统首先确定各任务的竞拍顺序,发布一次竞拍中要处理的任务列表,并宣布拍卖开始。各任务根据配对函数计算与各传感器(组)的配对函数值。待轮到某个任务竞拍时,该任务从所有传感器(组)中选择最优的组,即该传感器(组)资源分配给该任务。具体实施步骤如下:

步骤1统计并发布当前任务列表。

步骤2按照任务优先级进行排序,按照顺序逐一进行拍卖。

步骤3针对第一个任务,对所有可能执行任务的传感器根据配对函数值进行比较,得出最佳的传感器组Mi。

步骤4根据传感器的能力建立禁忌列表,即一个传感器所分配的任务达到上限时,认为该传感器处于禁忌状态而不参与其他任务的竞拍。

步骤5依次进行余下任务的拍卖,拍卖一个任务,将该任务分配给拍卖的传感器(组),并将该已经达到能力上限的传感器增加到禁忌列表中,依次拍完所有目标。

步骤6传感器组间进行协商,根据上一次任务分配结果,执行同类任务的传感器之间根据任务的连续性进行任务交换,在保证分配效能较高的情况下,尽量使一个目标的所有任务由一个平台连续执行。

步骤7时间允许,进入下一轮拍卖,将所有任务随机排序,回到步骤3;如果有新任务出现重新回到步骤1。

步骤8拍卖限制时间到,取出最优的方案与次优方案,若最优方案的配对函数值与次优方案的配对函数值大于等于阈值,则输出最优方案,若小于阈值,则比较两方案的代价函数值,输出代价函数值更小的方案。根据输出方案进行传感器的分配。

3 仿真分析

设定我方有8架飞机,每架飞机为一个传感器平台,每个平台携带3种不同类型的传感器[9]。敌方有10架飞机,我方飞机需对敌方目标依次完成“远距探测任务”、“中远距探测任务”、“中远距识别任务”、“中距探测任务”、“中距识别任务”、“中近距探测任务”、“定位任务”、“跟踪任务”、“中近距识别任务”、“攻击任务”。

图3为未使用资源动态分配约束时,使用拍卖算法对多传感器动态资源分配结果。图4为在资源动态分配约束下改进拍卖算法对多传感器动态资源分配结果;当前时刻表示触发(或执行)该任务的时间点;敌机序号表示该任务是针对哪架敌机执行;任务的优先级表示,在同一当前时刻下,该任务的优先级,优先级的数值越小,任务优先级越大,即当任务的优先级为1时,该任务的优先级最大;任务类型表示执行某个阶段(远距、中远距、中距、中近距、近距)某种类型(探测、识别、定位、跟踪、攻击)的任务;执行该任务的平台表示将该任务分配给该平台的传感器执行。

当前时刻敌机号任务类型优先级执行该任务的平台14远距探测4平台724远距探测4平台73664中远距探测1平台73674中远距探测1平台74214中远距识别1平台44584中距探测1平台74594中距探测1平台75104中距识别3平台65464中近距探测1平台85474中近距探测2平台85734定位3平台65994跟踪1平台2 平台66184中近距识别1平台4 平台66374攻击3平台2 平台66384攻击3平台2 平台6

图3 多传感器资源动态分配拍卖算法结果图

图4 多传感器资源动态分配改进拍卖算法结果图

本文以4号敌机为例,探讨多传感器资源动态分配结果。如图3所示,4号敌机的任务分别由平台7,6,8,2,4完成。在中远距阶段,平台7需要把探测信息共享给平台4,由平台4完成中远距识别任务;在中距阶段平台4需将目标交接给平台6,由平台6完成中距识别任务;在中近距阶段,平台7需要将目标交接给平台8,由平台8继续执行探测任务,并将信息共享给平台6,平台6再与其他平台合作完成攻击任务。在对4号敌机的作战过程中,需要多次进行目标交接和信息共享,大大降低了传感器的工作效率,消耗时间。如图4所示,通过加入资源动态分配约束,由平台7完成远距、中远距、中距、中近距任务,然后由平台7与平台3,4分别协同完成定位任务和跟踪任务,最后由平台3,4完成最后的识别任务和攻击任务。由图3～4可知,加入资源动态分配约束的改进拍卖算法对传感器资源分配更加科学合理。

为进一步展现拍卖算法与改进拍卖算法的区别,分别列出表1和表2拍卖算法改进前后(即是否加入资源动态分配约束)每个目标敌机所有任务阶段累计配对函数值与代价函数值,其中效能函数值为配对函数与代价函数的差值[10]。

表1 改进前目标的函数值(无资源动态分配约束)

表2 改进后目标的函数值(有资源动态分配约束)

从表1和表2中可知,加入资源动态分配约束后,配对函数值和代价函数值均降低。为了保证任务的连续性,更倾向于采用原有平台执行任务,但原有平台与该任务的配对函数值低于新分配给该任务的平台配对函数值,所以导致配对函数值下降。但由于无需花费时间进行信息共享和目标交接,因此代价函数值降低。改进后的效能值略大于改进前的效能值,证明改进后的动态分配拍卖算法更有效。

图5 累计函数值与任务阶段结果图

图5展现了各累计函数值随着任务阶段的变换。初始任务阶段的任务为远距、中远距探测任务,由于目标任务较单一,且战场态势变化较小,因此任务由一个平台连续执行或更换其他更优的平台执行对传感器资源分配效能影响较小,因此改进前后函数值重合。在中距、近距等任务阶段,由于战场态势变化大,因此不同平台对不同任务的执行能力变化较大且差异明显,因此对某一目标执行任务的平台可能会根据战场的态势和平台的能力而更换,由于在复杂的作战环境下,更换执行目标任务的平台会花费更多的时间,因此时间代价大大增加,而若为了保证任务的连续性不更换平台,则该平台并不是当前战场状态最适合执行该任务的平台,配对函数值减少。因此改进前后的累计函数值差别较大。从图5中可知,虽改进后配对函数值降低,但代价函数值降低幅度大于配对函数值,因此效能函数值高于改进前,所以加入资源动态分配约束的改进拍卖算法提高了传感器资源分配效能。

4 结 论

本文设计了一种基于拍卖算法的多传感器动态资源分配方法。根据目标的威胁值和信息需求等因素对目标进行优先级排序。在考虑传感器的检测概率、截获概率、定位精度、跟踪精度、识别概率等性能参数下建立传感器与任务配对函数,并使用层次分析法确定各性能参数的权值。以配对函数作为传感器动态资源分配的衡量指标,通过加入资源动态分配约束改进拍卖算法,在保证目标任务连续性执行的前提下,提高了多传感器资源动态分配效能,通过仿真验证得出改进后资源分配效能优于改进前的拍卖算法。