|
|
论文:2019,Vol:37,Issue(2):330-336 |
|
|
引用本文： |
|
|
何建华, 陶思琦, 邓扬, 陈利斌, 牟之英. 多传感器资源动态分配拍卖算法研究[J]. 西北工业大学学报 |
|
|
HE Jianhua, TAO Siqi, DENG Yang, CHEN Libin, MOU Zhiying. Research on Multi-Sensor Resource Dynamic Allocation Auction Algorithm[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 多传感器资源动态分配拍卖算法研究 |
|
| 何建华1, 陶思琦1, 邓扬1, 陈利斌2, 牟之英3 |
|
1. 西北工业大学 电子信息学院, 陕西 西安 710072;
2. 中国船舶工业系统工程研究院, 北京 100094;
3. 中国航空无线电电子研究所, 上海 200233 |
| 摘要: |
| 设计了一种基于拍卖算法的多传感器资源动态分配方法。根据工程领域需求对任务进行优先级排序，作为多传感器资源分配顺序的依据，考虑了目标的威胁值和信息需求等因素。建立传感器与任务配对函数，将配对函数作为传感器资源动态分配的衡量指标，并使用层次分析法确定配对函数中各性能参数（如检测概率、截获概率、定位精度、跟踪精度、识别概率等）的权值。通过加入资源动态分配约束改进拍卖算法，保证目标任务连续性执行，提高了多传感器资源动态分配效能。通过仿真验证得出该分配方法科学合理有效。 |
| 关键词:
拍卖算法
配对函数
多传感管理
|
|
| Research on Multi-Sensor Resource Dynamic Allocation Auction Algorithm |
|
| HE Jianhua1, TAO Siqi1, DENG Yang1, CHEN Libin2, MOU Zhiying3 |
|
1. School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710072, China;
2. Systems Engineering Research Institute, China State Shipbuilding Corporation, Beijing 100094, China;
3. China National Aeronautical Radio Electronics Research Institute, Shanghai 200233, China |
| 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. |
| Key words:
auction algorithm
pairing function
multi-sensor management
|
|
| 收稿日期: 2018-04-16
修回日期:
|
| DOI: 10.1051/jnwpu/20193720330 |
| 基金项目: 航空科学基金（2016ZC15012）资助 |
| 通讯作者:
Email： |
| 作者简介: 何建华(1967-),西北工业大学副教授,主要从事多传感器管理、航空火力控制与作战效能分析研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 王峰, 潘泉, 王荫槐,等. 一种基于效能函数的传感器管理最优决策模型[J]. 系统工程与电子技术, 2007,29(9):1472-1475 WANG Feng, PAN Quan, WANG Yinhuai, et al. An Optimal Decision Model for Sensor Management Based on Efficiency Function[J]. Systems Engineering and Electronics, 2007, 29(9):1472-1475(in Chinese)
[2] 杨涛, 许蕴山, 肖冰松,等. 基于效能函数的自适应传感器跟踪资源分配[J]. 电光与控制, 2014, 21(8):63-67 YANG Tao, XU Yunshan, XIAO Bingsong, et al. Adaptive Sensor Tracking Resource Allocation Based on Performance Function[J]. Electro-Optical and Control, 2014, 21(8):63-67(in Chinese)
[3] 郑玉军, 田康生, 张金林,等. 基于效能函数的自适应多传感器资源管理方法[J]. 计算机仿真, 2017, 34(5):322-326 ZHENG Yujun, TIAN Kangsheng, ZHANG Jinlin, et al. Adaptive Multi-Sensor Resource Management Method Based on Performance Function[J]. Computer Simulation, 2017, 34(5):322-326(in Chinese)
[4] 朱卫宵, 祝前旺, 陈康. 基于改进蚁群算法的海上编队传感器资源分配模型[J]. 计算机与现代化, 2014(12):15-18 ZHU Weixiao, ZHU Qianwang, CHEN Kang. Reseource Allocation Model for Maritime Formation Sensors Based on Improved Ant Colony Algorithm[J]. Compute and Modernization, 2014(12):15-18(in Chinese)
[5] 邓雪, 李家铭, 曾浩健,等. 层次分析法权重计算方法分析及其应用研究[J]. 数学的实践与认识, 2012, 42(7):93-100 DENG Xue, LI Jiaming, ZENG Haojian, et al. Analysis and Application of Weights Calculation Method of Analytic Hierarchy Process[J]. Mathematics in Practice and Theory, 2012, 42(7):93-100(in Chinese)
[6] 吴巍. 基于双边组合拍卖的传感器管理算法[J]. 系统工程与电子技术, 2014, 36(10):1960-1965 WU Wei. Sensor Management Algorithm Based on Bilateral Combination Auction[J]. Systems Engineering and Electronics, 2014, 36(10):1960-1965(in Chinese)
[7] 张悦. 多传感器智能调度方案设计[J]. 轻工机械, 2017, 35(5):43-47 ZHANG Yue. Design of Multi-Sensor Intelligent Scheduling Scheme[J]. Light Industry Machinery, 2017, 35(5):43-47(in Chinese)
[8] YAN T, HAN C. Sensor Management for Multi-Target Detection and Tracking Based on PCRLB[C]//International Conference on Information Fusion, 2017:1-6
[9] 官斌, 周亦军. 海战场传感器管理技术研究[J]. 舰船电子工程, 2016, 36(8):64-67 GUAN Bin, ZHOU Yijun. Research on Sensor Management Technology of Sea Battlefield[J]. Ship Electronic Engineering, 2016, 36(8):64-67(in Chinese)
[10] TANG S, BI D, XU Y, et al. Dynamic Sensor Management Algorithm Based on Improved Efficacy Function[C]//IEEE International Conference on Electronic Measurement & Instruments, 2016:1438-1442 |
|
|
|
|
|
|
|
