| 引用本文: | 段毅，谭贤四，曲智国，王红，李向楠. 基于价值密度的相控阵雷达事件调度算法[J]. 雷达科学与技术, 2018, 16(3): 291-297.[点击复制] |
| DUAN Yi, TAN Xiansi, QU Zhiguo, WANG Hong, LI Xiangnan. Task Scheduling Algorithm for Phased Array Radar Based on Value Density[J]. Radar Science and Technology, 2018, 16(3): 291-297.[点击复制] |
|
| 摘要: |
| 针对相控阵雷达事件调度问题中求解目标综合优先级时未考虑事件驻留时间的问题，提出一种基于“价值密度”的相控阵雷达事件调度算法。通过引入作业车间调度领域“价值密度”概念，根据目标属性、运动状态、雷达硬件条件、事件截止期等参数，共同计算雷达完成该事件时单位时间内所能具有的价值，即该事件的价值密度；并基于价值密度进行调度。仿真实验表明，基于价值密度的调度算法与传统基于综合优先级排序调度算法相比，能有效提高调度成功率和实现价值率。 |
| 关键词: 相控阵雷达 事件调度 综合优先级 驻留时间 价值密度 |
| DOI：10.3969/j.issn.1672-2337.2018.03.010 |
| 分类号:TN958.92 |
| 基金项目:国家自然科学基金（No.61401504）； 中国博士后科学基金(No.2014M562562) |
|
| Task Scheduling Algorithm for Phased Array Radar Based on Value Density |
|
DUAN Yi, TAN Xiansi, QU Zhiguo, WANG Hong, LI Xiangnan
|
|
1.Air Force Early Warning Academy, Wuhan 430019, China;2.Unit 95174 of PLA, Wuhan 430010, China
|
| Abstract: |
| In the task scheduling of phased array radar, the common algorithms don’t take the dwell time of tasks into consideration when solving the comprehensive priority of target. For this problem, a task scheduling algorithm for phased array radar based on the “value density” concept which is used for job scheduling problem is proposed. First, the comprehensive priority of task is calculated by the job priority and deadline. Secondly, the task residence time is calculated based on the distance, size, location of target and the radar performance. Then the value in unit time of this task, namely the value density of the task, is calculated. Finally, scheduling is carried out based on the value density. Simulation shows that the proposed scheduling algorithm based on the value density can effectively improve the scheduling success rate and the hit value rate. |
| Key words: phased array radar task scheduling comprehensive priority dwell time value density |
