Research on Multi-Sensor Resource Dynamic Allocation Auction Algorithm

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

¹ School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710072, China
² Systems Engineering Research Institute, China State Shipbuilding Corporation, Beijing 100094, China
³ China National Aeronautical Radio Electronics Research Institute, Shanghai 200233, China

Received: 16 April 2018

Abstract

This paper designs a multi-sensor resource dynamic allocation method based on auction algorithm. Tasks are prioritized according to the needs of the engineering field. Task priority is used as the basis for multi-sensor resource allocation order, taking into account the target's threat value and information needs. The sensor and task pairing function is established and used to measure the sensor resource dynamic allocation, we also use Analytic Hierarchy Process to determine the weight of each performance parameter in the pairing function (such as detection probability, intercept probability, positioning accuracy, tracking accuracy, recognition probability, etc.). The auction algorithm is improved by adding resource dynamic allocation constraints, which not only ensures the continuous execution of the target task, but also improves the dynamic allocation efficiency of multi-sensor resources. The simulation results show that the allocation method in this paper is scientific and reasonable.

摘要

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