Variable scheduling interval task scheduling for phased array radar

doi:10.21629/JSEE.2018.05.06

Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (5): 937-946.doi: 10.21629/JSEE.2018.05.06

收稿日期:2017-04-17 出版日期:2018-10-26 发布日期:2018-11-14

Variable scheduling interval task scheduling for phased array radar

Haowei ZHANG^1,*(), Junwei XIE¹(), Zhaojian ZHANG²(), Lei SHAO¹(), Tangjun CHEN³()

¹ Air and Missile Defense College, Air Force Engineering University, Xi'an 710051, China
² Air Force Early Warning Academy, Wuhan 410039, China
³ Unit 94921 of the PLA, Jinjiang 362200, China

Received:2017-04-17 Online:2018-10-26 Published:2018-11-14
Contact: Haowei ZHANG E-mail:zhw_xhzf@163.com;xjw_xjw_123@163.com;zzj554038@163.com;shaoleijing@126.com;ctj3959@126.com
About author:ZHANG Haowei was born in 1992. He received his bachelor and master degrees from the Air and Missile Defense College, Air Force Engineering University in 2014 and 2016, respectively. He is currently a doctoral student in the Air and Missile Defense College. His research interests include multifunction radar resource management and intelligent scheduling. E-mail: zhw_xhzf@163.com|XIE Junwei was born in 1970. He received his bachelor, master, and doctor degrees from the Air and Missile Defense College, Air Force Engineering University in 1993, 1996 and 2009, respectively. He is currently a professor in the Air and Missile Defense College. His research interests include novel radar systems as well as jamming and anti-jamming. E-mail: xjw_xjw_123@163.com|ZHANG Zhaojian was born in 1989. He received his bachelor, master and doctor degrees from Air and Missile Defense College, Air Force Engineering University in 2011, 2013 and 2017, respectively. He is currently a lecturer in the Air Force Early Warning Academy. His research interest is radar signal processing. E-mail: zzj554038@163.com|SHAO Lei was born in 1982. He received his bachelor, master, and doctor degrees from Air and Missile Defense College, Air Force Engineering University in 2001, 2003, and 2007, respectively. He is an associate professor in Air and Missile Defense College. His research interest is model generation of reentry aircraft. E-mail: shaoleijing@126.com|CHEN Tangjun was born in 1983. He received his bachelor and master degrees from Air and Missile Defense College, Air Force Engineering University in 2004 and 2016, respectively. He is currently an engineer in Unit 94921 of the PLA. His interest is radar engineering. E-mail: ctj3959@126.com
Supported by:
the National Youth Foundation(61503408);This work was supported by the National Youth Foundation (61503408)

摘要/Abstract

Abstract:

A scheduling algorithm is presented aiming at the task scheduling problem in the phased array radar. Rather than assuming the scheduling interval (SI) time, which is the update interval of the radar invoking the scheduling algorithm, to be a fixed value, it is modeled as a fuzzy set to improve the scheduling flexibility. The scheduling algorithm exploits the fuzzy set model in order to intelligently adjust the SI time. The idle time in other SIs is provided for SIs which will be overload. Thereby more request tasks can be accommodated. The simulation results show that the proposed algorithm improves the successful scheduling ratio by 16%, the threat ratio of execution by 16% and the time utilization ratio by 15% compared with the highest task mode priority first (HPF) algorithm.

Key words: phased array radar, task scheduling, variable scheduling interval (SI), fuzzy set

. [J]. Journal of Systems Engineering and Electronics, 2018, 29(5): 937-946.

Haowei ZHANG, Junwei XIE, Zhaojian ZHANG, Lei SHAO, Tangjun CHEN. Variable scheduling interval task scheduling for phased array radar[J]. Journal of Systems Engineering and Electronics, 2018, 29(5): 937-946.

图/表 10

图6

图7

图8

参考文献 28

1	DEB D, BHATTACHARJEE R, VENGADARAJAN A. Resource manager for MIMO radar. Proc. of the IEEE Radar Conference, 2015: 71-75.
2	SGAMBATO P, CELENTANO S, DI DIO C. A flexible online scheduling algorithm for multifunctional radar. Proc. of the IEEE Radar Conference, 2016: 1-5.
3	BUTLER J M. Multi-function radar tracking and control. London, UK: University College London, 1998.
4	REINOSO-RONDINEL R, YU T Y, TORRES S. Multifunction phased-array radar: time balance scheduler for adaptive weather sensing. Journal of Atmospheric and Oceanic Technology, 2010, 27 (11): 1854- 1867. doi: 10.1175/2010JTECHA1420.1
5	HUIZING A G, BLOEMENA A F. An efficient scheduling algorithm for a multifunction radar. Proc. of the IEEE International Symposium on Phased Array Systems and Technology, 1996: 359-364.
6	JIMENEZ M I, DEL VAL L, VILLACORTA J J, et al. Design of task scheduling process for a multifunction radar. IET Radar, Sonar & Navigation, 2012, 6 (5): 341- 347.
7	ZHANG H W, XIE J W, SHENG C. Adaptive scheduling algorithm over comprehensive priority for phased array radar. Acta Armamentarii, 2016, 37 (11): 2163- 2169.
8	ZHANG H W, XIE J W, ZONG B F, et al. Dynamic priority scheduling method for air defense phased array radar. IET Radar, Sonar & Navigation, 2017, 11 (7): 1140- 1146.
9	TANER M R, KARASAN O E, YAVUZTURK E. Scheduling beams with different priorities on a military surveillance radar. IEEE Trans. on Aerospace and Electronic Systems, 2012, 48 (2): 1725- 1739. doi: 10.1109/TAES.2012.6178092
10	BHAT S S, NARAYANAN R M, RANGASWAMY M. Bandwidth sharing and scan scheduling in multimodal radar with communications and tracking. IETE Journal of Research, 2013, 59 (5): 551- 562. doi: 10.4103/0377-2063.123761
11	CHEN Y J, LUO Y, ZHANG Q, et al. Adaptive scheduling algorithm for phased array radar based on cognitive ISAR imaging. Journal of Electronics & Information Technology, 2014, 36 (7): 1566- 1572.
12	CHEN Y J, ZHANG Q, YUAN N, et al. An adaptive ISARimaging-considered task scheduling algorithm for multifunction phased array radars. IEEE Trans. on Signal Processing, 2015, 63 (19): 5096- 5110. doi: 10.1109/TSP.2015.2449251
13	CHARLISH A, WOODBRIDGE K, GRIFFITHS H. Multitarget tracking control using continuous double auction parameter selection. Proc. of the 15th International Conference on Information Fusion, 2012: 1269-1276.
14	CHARLISH A, WOODBRIDGE K, GRIFFITHS H. Phased array radar resource management using continuous double auction. IEEE Trans. on Aerospace and Electronic Systems, 2015, 51 (3): 2212- 2224. doi: 10.1109/TAES.2015.130558
15	GOPALAKRISHNAN S, CACCAMO M, SHIH C S, et al. Finite-horizon scheduling of radar dwells with online template construction. Real-Time Systems, 2004, 33 (1-3): 47- 75.
16	LEE C G, KANG P S, SHIH C S, et al. Schedulability envelope for real-time radar dwell scheduling. IEEE Trans. on Computers, 2006, 55 (12): 1599- 1613. doi: 10.1109/TC.2006.205
17	GOPALAKRISHNAN S, CACCAMO M, SHA L. Sharp thresholds for scheduling recurring tasks with distance constraints. IEEE Trans. on Computers, 2008, 57 (3): 344- 358. doi: 10.1109/TC.2007.70808
18	CHEN J, WANG L, ZHANG W, et al. Multifunction phased radar resource management via maximal pulse interleaving technique. Arabian Journal for Science & Engineering, 2013, 38 (1): 3081- 3091.
19	CHENG T, LIAO W W, HE Z S. MIMO radar dwell scheduling based on novel pulse interleaving technique. Journal of Systems Engineering and Electronics, 2013, 24 (2): 234- 241. doi: 10.1109/JSEE.2013.00030
20	ZHANG H W, XIE J W, ZHANG Z J, et al. Online task interleaving scheduling for the digital array radar. AEUInternational Journal of Electronics and Communications, 2017, 79, 250- 256.
21	ZHANG H W, XIE J W, ZHANG Z J, et al. Pulse interleaving scheduling algorithm for digital array radar. Journal of Systems Engineering and Electronics, 2018, 29 (1): 67- 78.
22	MIR H S, ABDELAZIZ F B. Cyclic task scheduling for multifunction radar. IEEE Trans. on Automation Science and Engineering, 2012, 9 (3): 529- 537. doi: 10.1109/TASE.2012.2197857
23	MIR H, GUITOUNI A. Variable dwell time task scheduling for multifunction radar. IEEE Trans. on Automation Science and Engineering, 2014, 11 (2): 463- 472. doi: 10.1109/TASE.2013.2285014
24	ABDELAZIZ F B, MIR H. An optimization model and tabu search heuristic for scheduling of tasks on a radar sensor. IEEE Sensors Journal, 2016, 16 (17): 6694- 6702. doi: 10.1109/JSEN.2016.2587730
25	ZHANG H W, XIE J W, SHENG C. Scheduling method for phased array radar over chaos adaptively genetic algorithm. Proc. of the 6th International Conference on Information Science and Technology, 2016: 111-116.
26	ZHANG H W, XIE J W, LU W L, et al. A scheduling method based on the hybrid genetic particle swarm algorithm for the multifunction phased array radar. Frontiers of Information Technology & Electronic Engineering, 2017, 18 (11): 1806- 1816.
27	GHOSH S, RAJKUMAR R R, HANSEN J, et al. Integrated QoS-aware resource management and scheduling with multiresource constraints. Real-Time System, 2006, 33 (1): 7- 46.
28	LIU J, CHEN Z, MA L, et al. Radar resource scheduling algorithm based on variable length scheduling interval. Journal of Terahertz Science and Electronic Information Technology, 2016, 14 (1): 58- 63.

Task	P	tx, tw, tr/ms	P_t/kW	w/ms	Δt/ms
Confirmation	6	1, –, 1	5	50	150
High precision tracking	5	0.5, –, 0.5	4	50	100 – 200
Tracking loss	4	1, –, 1	5	100	–
Precision tracking	3	0.5, –, 0.5	3	200	250–500
Normal tracking	2	0.5, –, 0.5	3	500	1000
Search	1	1, –, 1	5	–	10

Algorithm	Number of targets
Algorithm	10	20	30	40	50	60	70	80	90	100
HPF	1.3	1.9	2.3	2.6	3.0	3.2	3.7	4.1	4.4	4.5
Dynamic priority	2.1	2.7	3.2	3.6	4.1	4.5	4.9	5.4	5.9	6.3
Proposed	4.6	6.1	8.2	9.5	10.7	12.1	13.4	14.0	14.5	14.8
SI adjustment	8.2	12.9	17.2	20.8	22.5	24.6	27.1	28.9	30.2	31.6

Variable scheduling interval task scheduling for phased array radar

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 28

相关文章 0

编辑推荐

Metrics

本文评价