Online adaptive dwell scheduling based on dynamic template for PAR

doi:10.23919/JSEE.2021.000096

Journal of Systems Engineering and Electronics ›› 2021, Vol. 32 ›› Issue (5): 1119-1129.doi: 10.23919/JSEE.2021.000096

收稿日期:2020-12-24 出版日期:2021-10-18 发布日期:2021-11-04

Online adaptive dwell scheduling based on dynamic template for PAR

Qianqian TAN(), Ting CHENG*(), Xi LI()

¹ School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Received:2020-12-24 Online:2021-10-18 Published:2021-11-04
Contact: Ting CHENG E-mail:2210359327@ qq.com;citrus@uestc.edu.cn;779617448@qq.com
About author:|TAN Qianqian was born in 1995. She received her B.S. degree from Anhui University, and M.S. degree from the University of Electronic Science and Technology of China (UESTC). She has been studying at the UESTC since 2018. Her primary research interests include statistical signal processing, detection, and dwell scheduling. E-mail: 2210359327@qq.com||CHENG Ting was born in 1982. She received her Ph.D. degree from the University of Electronic Science and Technology of China (UESTC) and she is an associate professor and postgraduate supervisor at the UESTC, focusing on radar resource management and array signal processing methods. E-mail: citrus@uestc.edu.cn||LI Xi was born in 1995. She is currently a master student in the University of Electronic Science and Technology of China (UESTC). Her research interests are target tracking and radar resource management. E-mail: 779617448@qq.com
Supported by:
This work was supported by the National Natural Science Froundation of China (61032010)

摘要/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

. [J]. Journal of Systems Engineering and Electronics, 2021, 32(5): 1119-1129.

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.

图/表 17

参考文献 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

Online adaptive dwell scheduling based on dynamic template for PAR

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 17

参考文献 31

相关文章 0

编辑推荐

Metrics

本文评价