基于價(jià)值優(yōu)化的相控陣?yán)走_(dá)任務(wù)調(diào)度算法
doi: 10.11999/JEIT190147
-
1.
空軍預(yù)警學(xué)院預(yù)警情報(bào)系 武漢 430019
-
2.
中國(guó)人民解放軍94710部隊(duì) 無(wú)錫 214000
Scheduling Algorithm Based on Value Optimization for Phased Array Radar
-
1.
The Early Warning Intelligence Department, Air Force Early Warning Academy, Wuhan 430019, China
-
2.
The Unit 94710 of The Chinese People’s Liberation Army, Wuxi 214000, China
-
摘要:
針對(duì)相控陣?yán)走_(dá)時(shí)間資源分配問(wèn)題,該文提出一種基于價(jià)值優(yōu)化的任務(wù)調(diào)度算法。首先建立任務(wù)調(diào)度屬性參數(shù),對(duì)跟蹤任務(wù)隊(duì)列進(jìn)行可行性分析和篩選操作,確定跟蹤任務(wù)調(diào)度屬性。其次,根據(jù)任務(wù)最大價(jià)值及其變化斜率,建立關(guān)于實(shí)際執(zhí)行時(shí)刻的動(dòng)態(tài)任務(wù)價(jià)值函數(shù),并基于此構(gòu)建任務(wù)調(diào)度的價(jià)值優(yōu)化模型,對(duì)跟蹤任務(wù)執(zhí)行時(shí)刻進(jìn)行分配,以更好滿足及時(shí)性原則。最后,利用執(zhí)行跟蹤任務(wù)間的空閑時(shí)間片對(duì)搜索任務(wù)進(jìn)行調(diào)度。仿真結(jié)果表明,該文算法有效減小了時(shí)間偏移量,提升了實(shí)現(xiàn)價(jià)值率。
-
關(guān)鍵詞:
- 相控陣?yán)走_(dá) /
- 資源管理 /
- 任務(wù)調(diào)度 /
- 及時(shí)性
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 跟蹤任務(wù)參數(shù)設(shè)置
跟蹤任務(wù)類別 $P$ ${V^*}$ $\delta $=$\theta $ 時(shí)間窗(ms) $\Delta t$(ms) $ti$ 高價(jià)值 4 1000 35 30 2 300 ms 中價(jià)值 3 600 10 50 2 600 ms 低價(jià)值 2 200 3 60 2 1 s 下載: 導(dǎo)出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. 盧建斌. 相控陣?yán)走_(dá)資源優(yōu)化管理的理論與方法[D]. [博士論文], 國(guó)防科學(xué)技術(shù)大學(xué), 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. 葉朝謀, 丁建江, 俞志強(qiáng), 等. 基于周期分區(qū)的相控陣?yán)走_(dá)任務(wù)交叉調(diào)度研究[J]. 電子與信息學(xué)報(bào), 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. 張浩為, 謝軍偉, 張昭建, 等. 基于混合自適應(yīng)遺傳算法的相控陣?yán)走_(dá)任務(wù)調(diào)度[J]. 兵工學(xué)報(bào), 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 胡子軍, 翟海濤. 基于任務(wù)驅(qū)動(dòng)的機(jī)載相控陣?yán)走_(dá)TAS調(diào)度算法[J]. 系統(tǒng)工程與電子技術(shù), 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. -