| Citation: | Shanchao YANG, Kangsheng TIAN, Renzheng LIU, Yujun ZHENG. Scheduling Algorithm Based on Value Optimization for Phased Array Radar[J]. Journal of Electronics & Information Technology, 2020, 42(2): 465-471. doi: 10.11999/JEIT190147
|
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.
|
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.00475
YE 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.12
HU 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.
|
Figures(7) / Tables(1)
DownLoad:
