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

• Defence Electronics Technology • Previous Articles Next Articles

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

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.

Figures/Tables 10

Fig 1

Fig 2

Table 1

Fig 3

Fig 4

Fig 5

Fig 6

Fig 7

Fig 8

Table 2

References 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

[1]	Qi HAN, Weimin LI, Qiling XU, Minrui ZHAO, Runze HUO, Tao ZHANG. Lanchester equation for cognitive domain using hesitant fuzzy linguistic terms sets [J]. Journal of Systems Engineering and Electronics, 2022, 33(3): 674-682.
[2]	Zhuoqian LI, Yajie DOU, Boyuan XIA, Kewei YANG, Mengjun LI. System portfolio selection based on GRA method under hesitant fuzzy environment [J]. Journal of Systems Engineering and Electronics, 2022, 33(1): 120-133.
[3]	Bo LI, Linyu TIAN, Daqing CHEN, Shiyang LIANG. An adaptive dwell time scheduling model for phased array radar based on three-way decision [J]. Journal of Systems Engineering and Electronics, 2020, 31(3): 500-509.
[4]	Xiao LUO, Weimin LI, Xuanzi WANG, Zhenchong ZHAO. Fuzzy interval linguistic sets with applications in multi-attribute group decision making [J]. Journal of Systems Engineering and Electronics, 2018, 29(6): 1237-1250.
[5]	Haowei ZHANG, Junwei XIE, Zhaojian ZHANG, Binfeng ZONG, Chuan SHENG. Pulse interleaving scheduling algorithm for digital array radar [J]. Journal of Systems Engineering and Electronics, 2018, 29(1): 67-73.
[6]	Ju Wang and Fuxian Liu. Temporal evidence combination method for multi-sensor target recognition based on DS theory and IFS#br# [J]. Journal of Systems Engineering and Electronics, 2017, 28(6): 1114-1125.
[7]	Jianming Xie and Sanyang Liu. Cartesian product over interval valued intuitionistic fuzzy sets [J]. Journal of Systems Engineering and Electronics, 2017, 28(6): 1152-1161.
[8]	Xiaoshi Fan, Yingjie Lei, and Yanan Wang. Adaptive partition intuitionistic fuzzy time series forecasting model [J]. Systems Engineering and Electronics, 2017, 28(3): 585-596.
[9]	Wei Zhou and Zeshui Xu. Modeling and applying credible interval intuitionistic fuzzy reciprocal preference relations in group decision making [J]. Systems Engineering and Electronics, 2017, 28(2): 301-314.
[10]	Wenlong Lu, Junwei Xie, Heming Wang, and Chuan Sheng. Cognate pulse sorting method based on beam missions characteristics [J]. Journal of Systems Engineering and Electronics, 2016, 27(6): 1183-1190.
[11]	Aijun Liu, Michele Pfund, and John Fowler. Scheduling optimization of task allocation in integrated manufacturing system based on task decomposition [J]. Journal of Systems Engineering and Electronics, 2016, 27(2): 422-433.
[12]	Xiong Fu and Yeliang Cang. Task scheduling and virtual machine allocation policy in cloud computing environment [J]. Journal of Systems Engineering and Electronics, 2015, 26(4): 847-.
[13]	Zhensong Chen, Shenghua Xiong, Yanlai Li, and Kwai-Sang Chin. Entropy measures of type-2 intuitionistic fuzzy sets and type-2 triangular intuitionistic trapezodial fuzzy sets [J]. Journal of Systems Engineering and Electronics, 2015, 26(4): 774-.
[14]	Jianbin Lu, Hui Xiao, Zemin Xi, and Mingmin Zhang. Cued search algorithm with uncertain detection performance for phased array radars [J]. Journal of Systems Engineering and Electronics, 2013, 24(6): 938-945.
[15]	Xiaolong Xu, JiaxingWu, Geng Yang, and Ruchuan Wang. Low-power task scheduling algorithm for large-scale cloud data centers [J]. Journal of Systems Engineering and Electronics, 2013, 24(5): 870-878.

Variable scheduling interval task scheduling for phased array radar

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 10

References 28

Related Articles 15

Recommended Articles

Metrics

Comments