Online adaptive dwell scheduling based on dynamic template for PAR

doi:10.23919/JSEE.2021.000096

Abstract

Abstract:

An adaptive dwell scheduling algorithm for phased array radar (PAR) is proposed in this paper. The concept of online dynamic template is introduced, based on which a general pulse interleaving technique for PAR is put forward. The pulse interleaving condition of the novel pulse interleaving is more intuitive and general. The traditional adaptive dwell scheduling algorithm combined with the general novel pulse interleaving technique results in the online adaptive dwell scheduling based on dynamic template for PAR is given. The proposed algorithm is suitable for radar tasks with multiple pulse repetition intervals (PRIs), which can be utilized in the actual radar system. For the purpose of further improving the scheduling efficiency, an efficient version is proposed. Simulation results demonstrate the effectiveness of the proposed algorithm and the efficient one. The proposed efficient algorithm can improve the time utilization ratio (TUR) by 9%, the hit value ratio (HVR) by 3.5%, and reduce the task drop ratio (TDR) by 6% in comparison with existing dwell scheduling algorithms considering pulse interleaving in PAR and the proposed efficient one.

Key words: dynamic template, dwell scheduling, pulse interleaving

Qianqian TAN, Ting CHENG, Xi LI. Online adaptive dwell scheduling based on dynamic template for PAR[J]. Journal of Systems Engineering and Electronics, 2021, 32(5): 1119-1129.

Figures/Tables 17

Fig 1

Table 1

Fig 2

Fig 3

Fig 4

Fig 5

Fig 6

Fig 7

Table 2

Fig 8-1

Fig 8

Fig 9

Fig 10-1

Fig 10

Fig 11

Fig 12

Fig 13

References 31

1	LU X, CHENG T. A dwell scheduling method for phased array radars based on new synthetic priority. Proc. of the 21st International Conference on Information Fusion, 2018: 1779−1785.
2	CHENG T, LI S Y, ZHANG J Adaptive resource management in multiple targets tracking for co-located multiple input multiple output radar. IET Radar, Sonar & Navigation, 2018, 12 (9): 1038- 1045.
3	YUAN Y, YI W, KONG L J, et al An adaptive resource allocation strategy for multiple target tracking with different performance requirements. Proc. of the International Conference on Radar, 2018, 874- 879.
4	YUAN Y, YI W, KIRUBARAJAN T, et al Scaled accuracy based power allocation for multi-target tracking with colocated MIMO radars. Signal Processing, 2019, 158, 227- 240. doi: 10.1016/j.sigpro.2019.01.014
5	ZHANG H W, XIE J W, SHI J P, et al Joint beam and waveform selection for the MIMO radar target tracking. Signal Processing, 2019, 156, 31- 40. doi: 10.1016/j.sigpro.2018.09.009
6	LI X, CHENG T, SU Y, et al Joint time-space resource allocation and waveform selection for the collocated MIMO radar in multiple targets tracking. Signal Processing, 2020, 176, 107650. doi: 10.1016/j.sigpro.2020.107650
7	SU Y, CHENG T, HE Z, et al Adaptive simultaneous multibeam resource management for colocated MIMO radar in multiple targets tracking. Signal Processing, 2020, 172, 107543. doi: 10.1016/j.sigpro.2020.107543
8	SHIH C S, GOPALAKRISHNAN S, GANTI P, et al. Template-based real-time dwell scheduling with energy constraint. Proc. of the IEEE 9th Real-Time and Embedded Technology and Applications Symposium, 2003: 19−27.
9	SHIH C S, GOPALAKRISHNAN S, GANTI P, et al. Scheduling real-time dwells using tasks with synthetic periods. Proc. of the IEEE 24th Real-Time Systems Symposium, 2003: 210−219.
10	SHIH C S, GANTI P, GOPALAKRISHNAN S, et al. Synthesizing task periods for dwells in multi-function phased array radars. Proc. of the IEEE Radar Conference, 2004: 145−150.
11	ZENG G, LU J B, HU W D Research on adaptive scheduling algorithm for multifunction phased array radar. Modern Radar, 2004, 26 (6): 14- 18.
12	LU J B, HU W D, YU W X Adaptive scheduling algorithm for real-time dwells in multifunction phased array radars. Systems Engineering and Electronics, 2005, 27 (12): 1981- 1987.
13	LU J B, HU W D, YU W X Study on real-time task scheduling of multifunction phased array radars. Acta Electronica Sinica, 2006, 34 (4): 732- 736.
14	TIAN T F, ZHANG Q, CHEN Y J, et al A task scheduling algorithm for multifunctional radar based on two-dimensional resource management. Acta Aeronautica et Astronautica Sinica, 2018, 39 (12): 295- 305.
15	ZHANG H, XIE J, ZONG B, et al Dynamic priority scheduling method for the air-defence phased array radar. IET Radar, Sonar & Navigation, 2017, 11 (7): 1140- 1146.
16	FARINA A, NERI P. Multitarget interleaved tracking for phased-array radar. IEE Proceedings F−Communications, Radar and Signal Processing, 1980, 127(4): 312−318.
17	CHENG T, HE Z S, TANG T Novel radar dwell scheduling algorithm based on pulse interleaving leaving. Journal of Systems Engineering and Electronics, 2009, 20 (2): 247- 253.
18	TAN Q Q, CHENG T, LI X. Adaptive dwell scheduling based on a novel online pulse interleaving technique for phased array radar. Proc. of the International Conference on Control, Automation and Information Sciences, 2019. DOI: 10.1109/ICCAIS46529.2019.9074634.
19	XIE X X, ZHANG W, CHEN J, et al A time pointer-based on-line pulse interleaving algorithm for phased array radar. Journal of Systems Engineering and Electronics, 2013, 11 (2): 185- 191.
20	ZHANG H, XIE J, GE J, et al. Task interleaving scheduling for phased array radar in multi-target tracking. Proc. of the IEEE 4th International Conference on Control Science and Systems Engineering, 2018: 347−350.
21	CHENG T, HE Z S, LI H Y Adaptive dwell scheduling for digital array radar based on online pulse interleaving. Chinese Journal of Electronics, 2009, 18 (3): 574- 578.
22	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- 73. doi: 10.21629/JSEE.2018.01.07
23	LU X Y, CHENG T, PENG H, et al. Novel adaptive dwell scheduling algorithm for digital array radar based on pulse interleaving. Proc. of the 22th International Conference on Information Fusion, 2019: 9011216.
24	ZHANG H W, XIE J W, ZHANG Z J, et al Online task interleaving scheduling for the digital array radar. International Journal of Electronics and Communications, 2017, 79 (9): 250- 256.
25	CHENG T, LIAO W, HE Z 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
26	ZHANG H W, XIE J W, GE J A, et al Optimization model and online task interleaving scheduling algorithm for MIMO radar. Computers & Industrial Engineering, 2018, 127, 865- 874.
27	ZHANG H W, XIE J W, GE J A, et al An entropy-based PSO for DAR task scheduling problem. Applied Soft Computing, 2018, 73, 862- 873. doi: 10.1016/j.asoc.2018.09.022
28	ZHANG H W, XIE J W, HU Q, et al A hybrid DPSO with Levy flight for scheduling MIMO radar tasks. Applied Soft Computing, 2018, 71, 242- 254. doi: 10.1016/j.asoc.2018.06.028
29	ZHANG H W, XIE J W, ZHANG Z J, et al Variable scheduling interval task scheduling for phased array radar. Journal of Systems Engineering and Electronics, 2018, 29 (5): 937- 946. doi: 10.21629/JSEE.2018.05.06
30	ZHANG H W, XIE J W, GE J A, et al Hybrid particle swarm optimization algorithm based on entropy theory for solving DAR scheduling problem. Tsinghua Science and Technology, 2019, 24 (3): 281- 290.
31	XU B, YANG C Y Optimal region search strategy in phased array radar. Acta Electronica Sinica, 2000, 28 (12): 69- 73.

Parameter	Description
${w_i}$	The working priority
${d_i}$	The deadline
${{\rm{rt}}_i}$	The expected execution time
${{\rm{Pt}}_i}$	The transmitting power
${l_i}$	The time window
${M_i}$	The number of PRIs
${{\rm{pri}}_i}$	The PRI
${{\rm{tx}}_i}$	The transmitting duration
${{\rm{tw}}_i}$	The waiting duration
${{\rm{tr}}_i}$	The receiving duration

Task type	w	Dwell number	Period/ms	L/ms	Pt/kw	tx/ms	tw/ms	tr/ms	Pri/ms	M
Confirmation	5	1	?	15	5	0.5	2.5	0.5	4	2
Precise tracking	4	1	500	15	4	0.5	1	0.5	2.5	2
Normal tracking	3	1	100	25	3	0.5	2.5	0.5	4	2
Horizon search	2	100	2000	?	4	0.5	?	2	3	4
Airspace search	1	150	4000	?	3	0.5	?	1.5	2.5	4

[1]	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.
[2]	Ting Cheng, Wenwen Liao, and Zishu He. MIMO radar dwell scheduling based on novel pulse interleaving technique [J]. Journal of Systems Engineering and Electronics, 2013, 24(2): 234-241.
[3]	Cheng Ting, He Zishu & Tang Ting. Novel radar dwell scheduling algorithm based on pulse interleaving [J]. Journal of Systems Engineering and Electronics, 2009, 20(2): 247-253.
[4]	Cheng Ting, He Zishu & Tang Ting. Dwell scheduling algorithm for multifunction phased array radars based on the scheduling gain [J]. Journal of Systems Engineering and Electronics, 2008, 19(3): 479-485.