[发明专利]一种基于时效约束组合双边拍卖的雷达网任务分配方法

说明书

本发明公开了一种基于时效约束组合双边拍卖的雷达网任务分配方法，属于雷达技术领域，涉及多功能雷达网任务分配的时效约束组合双边拍卖技术。本发明克服了任务价值随着时间的推移而变化，且雷达不能实时处理任务时，雷达资源不能有效分配的问题。它的特点是首先将任务需求者的需求信息和雷达的供应信息上传至拍卖中心，然后拍卖中心根据雷达资源的供需关系确定各类资源的价格，最后根据各个任务的任务截至时间确定任务的分配顺序，以总收益最大化作为分配准则，同时对多个任务多类资源进行分配，它有效解决了在实际应用中任务价值时变，且雷达不能实时处理任务时，任务无法有效分配的问题，从而实现对多功能雷达网任务的合理分配。

技术领域

本发明属于雷达技术领域，涉及多功能雷达网任务分配的时效约束组合双边拍卖技术研究。

背景技术

多功能雷达网任务分配即根据战场实时态势，将有限的时间、天线及信号处理单元等不同类型的资源合理的分配给搜索、跟踪、识别及其它类型的任务。目标高速高机动特性、敌方干扰等都会动态的影响待执行任务的资源需求，不同时间段对各个待执行任务的资源分配量需实时变化。合理的资源分配，能提高的多功能雷达网的整体作战效能，是当今国内外雷达领域专家的研究热点之一。

对于多功能雷达网系统，将有限的雷达资源分配给不同的任务是一个NP-hard问题，其最优分配难以求解。组合双边拍卖方法结合组合拍卖和双边拍卖方法的优点，可以有效的解决多功能雷达网资源分配的NP-hard问题。在文献“Phased array radar resourcemanagement using continuous double auction,IEEE Transactions on AerospaceElectronic Systems,vol.51,no.3,pp.2212-2224,2015”中，利用组合双边拍卖方法对多功能雷达任务进行分配，但其没有考虑任务价值的时变性及雷达的响应时间。从目前公开发表的文献来看，使用组合双边拍卖方法对任务价值时变的多功能雷达网任务分配还未有研究。

发明内容

本发明的目的是针对背景技术存在的问题，研究设计一种基于时效约束组合双边拍卖的多功能雷达网任务分配方法，解决任务价值随着时间的推移而变化，且雷达不能实时处理任务时，任务不能有效分配的问题。

本发明首先将任务需求者的需求信息和雷达的供应信息上传至拍卖中心，然后拍卖中心根据雷达资源的供需关系确定各类资源的价格最后根据各个任务的任务截至时间确定任务的分配顺序，以总收益最大化作为分配准则，同时对多个任务多类资源进行分配，该方法有效解决了在实际应用中任务价值时变且雷达不能实时处理任务时，任务无法得到有效分配的问题，从而实现对多功能雷达网资源的合理分配。

为了方便描述本发明的内容，首先对以下术语进行解释：

术语1：拍卖中心

拍卖中心负责收集所有任务的需求信息以及所有雷达的供应信息，根据价格机制对雷达资源进行分配

术语2：任务截至时间

任务截至时间T_d即任务被执行的最后期限，超过此时间后任务价值为0，需丢弃

术语3：响应时间

响应时间T_r即雷达开始执行任务的时间

术语4：资源价格

资源价格即单位资源的价钱，其由资源需求量和供应量确定，不同任务的资源价格不同。

本发明提出了一种基于时效约束组合双边拍卖的雷达网任务分配方法，该方法包括：

步骤1：收集需求和供应信息；