Scheduling Algorithm Based on Value Optimization for Phased Array Radar
-
摘要:
针对相控阵雷达时间资源分配问题，该文提出一种基于价值优化的任务调度算法。首先建立任务调度属性参数，对跟踪任务队列进行可行性分析和筛选操作，确定跟踪任务调度属性。其次，根据任务最大价值及其变化斜率，建立关于实际执行时刻的动态任务价值函数，并基于此构建任务调度的价值优化模型，对跟踪任务执行时刻进行分配，以更好满足及时性原则。最后，利用执行跟踪任务间的空闲时间片对搜索任务进行调度。仿真结果表明，该文算法有效减小了时间偏移量，提升了实现价值率。
Abstract:A task scheduling algorithm based on value optimization is proposed for phased array radar. Firstly, the schedulability of tracking tasks is obtained through feasibility analysis and selecting operation on the task queue, using the proposed schedulability parameters. Then, a dynamic task value function about the actual execution time is established according to the peak value and value changing slope of tasks. A value optimization model for tracking task scheduling is constructed based on the task value function. Timeliness can be better achieved while adopting this model to assign execution time for tasks. Finally, searching tasks are scheduled using the idle time intervals between tracking tasks which are going to be executed. Simulation results show that proposed algorithm reduces the average time shift ratio, and improves the value achieving ratio compared with the traditional scheduling algorithms.
-
Key words:
- Phased array radar /
- Resource management /
- Task scheduling /
- Timeliness
-
表 1 跟踪任务参数设置
跟踪任务类别 $P$ ${V^*}$ $\delta $=$\theta $ 时间窗(ms) $\Delta t$(ms) $ti$ 高价值 4 1000 35 30 2 300 ms 中价值 3 600 10 50 2 600 ms 低价值 2 200 3 60 2 1 s 
下载: 导出CSV
-
BIL R and HOLPP W. Modern phased array radar systems in Germany[C]. The 2016 IEEE International Symposium on Phased Array Systems and Technology, Waltham, USA, 2016: 1–7. doi: 10.1109/ARRAY.2016.7832544. JIMENEZ M I, DEL VAL L, VILLACORTA J J, et al. Design of task scheduling process for a multifunction radar[J]. IET Radar, Sonar & Navigation, 2012, 6(5): 341–347. doi: 10.1049/iet-rsn.2011.0309 LU Jianbin, XIAO Hui, Xi Zemin, et al. Multifunction phased array radar resource management: Real-time scheduling algorithm[J]. Journal of Computational Information Systems, 2011, 7(2): 385–393. LU Jianbin, XIAO Hui, XI Zemin, et al. Phased array radar resource management: Task scheduling and performance evaluation[J]. Journal of Computational Information Systems, 2013, 9(3): 1131–1138. 卢建斌. 相控阵雷达资源优化管理的理论与方法[D]. [博士论文], 国防科学技术大学, 2007: 134–139.LU Jianbin. Theory and method of resource optimization and management for phased array radars[D]. [Ph.D. dissertation], National University of Defense Technology, 2007: 134–139. ZHANG Haowei, XIE Junwei, ZONG Binfeng, et al. Dynamic priority scheduling method for the air-defence phased array radar[J]. IET Radar, Sonar & Navigation, 2017, 11(7): 1140–1146. doi: 10.1049/iet-rsn.2016.0549 JANG D S, CHOI H L, and ROH J E. A time-window-based task scheduling approach for multi-function phased array radars[C]. 2011 International Conference on Control, Automation and Systems, Gyeonggi-do, South Korea, 2011: 1250–1255. ORMAN A J, POTTS C N, SHAHANI A K, et al. Scheduling for a multifunction phased array radar system[J]. European Journal of Operational Research, 1996, 90(1): 13–25. doi: 10.1016/0377-2217(95)00307-X SGAMBATO P, CELENTANO S, DI DIO C, et al. A flexible on-line scheduling algorithm for multifunctional radar[C]. 2016 IEEE Radar Conference, Philadelphia, USA, 2016: 1–5. doi: 10.1109/RADAR.2016.7485113. CHENG Ting, HE Zishu, and LI Huiyong. Adaptive dwell scheduling for digital array radar based on online pulse interleaving[J]. Chinese Journal of Electronics, 2009, 18(3): 574–578. 叶朝谋, 丁建江, 俞志强, 等. 基于周期分区的相控阵雷达任务交叉调度研究[J]. 电子与信息学报, 2014, 36(2): 435–440. doi: 10.3724/SP.J.1146.2013.00475YE Chaomou, DING Jianjiang, YU Zhiqiang, et al. Study on task interleaving scheduling of phased array radar based on period division[J]. Journal of Electronics &Information Technology, 2014, 36(2): 435–440. doi: 10.3724/SP.J.1146.2013.00475 CHEN Jie, TIAN Zhong, Wang Lei, et al. Adaptive simultaneous multi-beam dwell scheduling algorithm for multifunction phased array radars[J]. Journal of Information & Computational Science, 2011, 8(14): 3051–3061. BYRNE M, WHITE K, and WILLIAMS J. Scheduling multifunction radar for search and tracking[C]. The 18th International Conference on Information Fusion, Washington, USA, 2015: 945–952. 张浩为, 谢军伟, 张昭建, 等. 基于混合自适应遗传算法的相控阵雷达任务调度[J]. 兵工学报, 2017, 38(9): 1761–1770.ZHANG Haowei, XIE Junwei, ZHANG Zhaojian, et al. Task scheduling of phased array radar based on hybrid adaptive genetic algorithm[J]. Acta Armamentarii, 2017, 38(9): 1761–1770. ZHANG Haowei, XIE Junwei, LU Wenlong, et al. A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(11): 1806–1816. doi: 10.1631/FITEE.1601358 胡子军, 翟海涛. 基于任务驱动的机载相控阵雷达TAS调度算法[J]. 系统工程与电子技术, 2017, 39(3): 536–541. doi: 10.3969/j.issn.1001-506X.2017.03.12HU Zijun and ZHAI Haitao. Task-driven TAS scheduling algorithm for airborne phased array radar[J]. Systems Engineering and Electronics, 2017, 39(3): 536–541. doi: 10.3969/j.issn.1001-506X.2017.03.12 JIMÉNEZ M I, IZQUIERDO A, VILLACORTA J J, et al. Analysis and design of multifunction radar task schedulers based on queue[C]. The 28th IEEE/AIAA Digital Avionics Systems Conference, Orlando, USA, 2009: 6.B.3–1–6.B.3–9. doi: 10.1109/DASC.2009.5347448. -
计量
- 文章访问数: 2756
- HTML全文浏览量: 1306
- PDF下载量: 95
- 被引次数: 0
下载:
