Real-Time Dwell Scheduling Based on a Unified Pulse Interleaving Framework for Phased Array Radar

Ting Cheng; Luqing Liu; Zhongzhu Li; Siyu Heng

doi:10.26599/TST.2023.9010144

Tsinghua Science and Technology 2024, 29(5): 1540-1553 https://doi.org/10.26599/TST.2023.9010144

Open Access | Issue | Published: 02 May 2024

Real-Time Dwell Scheduling Based on a Unified Pulse Interleaving Framework for Phased Array Radar

Show Author's Information Hide Author's Information Ting Cheng^¹(

), Luqing Liu^¹, Zhongzhu Li^¹, Siyu Heng^¹

1School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 614000, China

Keywords:

particle swarm optimization, phased array radar, dwell scheduling, receiving mode, pulse interleaving

Cite this article:

Cheng T, Liu L, Li Z, et al. Real-Time Dwell Scheduling Based on a Unified Pulse Interleaving Framework for Phased Array Radar. Tsinghua Science and Technology, 2024, 29(5): 1540-1553. https://doi.org/10.26599/TST.2023.9010144

Download citation

EndNote(RIS)

BibTeX

Views

Downloads

Citations

Crossref

WoS

Scopus

CSCD

Abstract Full text About this article

Abstract

Dwell scheduling is a key for phased array radar to realize multi-function and it becomes especially challenging in complex tactical situations. In this manuscript, a real-time radar dwell scheduling algorithm based on a unified pulse interleaving framework is proposed. A unified pulse interleaving framework that can realize pulse interleaving analysis for phased array radars with different receiving modes is put forward, which greatly improves the time utilization of the system. Based on above framework, a real-time two-stage approach is proposed to solve the optimization problem of dwell scheduling. The importance and urgency criteria are guaranteed by the first pre-schedule stage, and the desired execution time criterion is improved at the second stage with the modified particle swarm optimization (PSO). Simulation results demonstrate that the proposed algorithm has better comprehensive scheduling performance than up-to-date algorithms that consider the pulse interleaving technique for both single beam and multiple beams receiving modes. Besides, the proposed algorithm can realize dwell scheduling in realtime.

Full text

Abstract

Full text

Outline

About this article

Real-Time Dwell Scheduling Based on a Unified Pulse Interleaving Framework for Phased Array Radar

Show Author's information Hide Author's Information Ting Cheng^¹(

), Luqing Liu^¹, Zhongzhu Li^¹, Siyu Heng^¹

1School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 614000, China

Abstract

Keywords: particle swarm optimization, phased array radar, dwell scheduling, receiving mode, pulse interleaving

References(34)

[1]

S. Miranda, C. Baker, K. Woodbridge, and H. Griffiths, Knowledge-based resource management for multifunction radar: a look at scheduling and task prioritization, IEEE Signal Process. Mag., vol. 23, no. 1, pp. 66–76, 2006.

DOI Google Scholar

[2]

C. S. Shih, S. Gopalakrishnan, P. Ganti, M. Caccamo, and L. Sha, Template-based real-time dwell scheduling with energy constraint, in Proc. 9th IEEE Real-Time and Embedded Technology and Applications Symp., Toronto, Canada, pp. 19–27, 2003.

[3]

C. S. Shih, S. Gopalakrishnan, P. Ganti, M. Caccamo, and L. Sha, Scheduling real-time dwells using tasks with synthetic periods, in Proc. 2003 Int. Symp. on System-on-Chip, Cancun, Mexico, pp. 210–219, 2003.

[4]

T. W. Kuo, Y. S. Chao, C. F. Kuo, and C. Chang, Real-time dwell scheduling of component-oriented phased array radars, IEEE Trans. Comput., vol. 54, no. 1, pp. 47–60, 2005.

DOI Google Scholar

[5]

A. J. Orman, C. N. Potts, A. K. Shahani, and A. R. Moore, Scheduling for a multifunction phased array radar system, Eur. J. Oper. Res., vol. 90, no. 1, pp. 13–25, 1996.

DOI Google Scholar

[6]

J. R. Haritsa, M. Livny, and M. J. Carey, Earliest deadline scheduling for real-time database systems, in Proc. Twelfth Real-Time Systems Symp., San Antonio, TX, USA, pp. 232–242, 1991.

[7]

J. B. Lu, W. D. Hu, and W. Yu, Study on real-time task scheduling of multifunction phased array radars, CJE, vol. 34, no. 4, pp. 732–736, 2006.

Google Scholar

[8]

H. Zhang, J. Xie, B. Zong, W. Lu, and C. Sheng, Dynamic priority scheduling method for the air-defence phased array radar, IET Radar Sonar Navig., vol. 11, no. 7, pp. 1140–1146, 2017.

DOI Google Scholar

[9]

W. H. Zhou and A. La, The simulation on adaptive scheduling for multifunction phased array radars, Journal of System Simulation, vol. 09, pp. 2026–2029, 2004.

Google Scholar

[10]

L. Hao, X. Yang, and S. Hu, Task scheduling of improved time shifting based on genetic algorithm for phased array radar, in Proc. 2016 IEEE 13th Int. Conf. Signal Processing (ICSP), Chengdu, China, pp. 1655–1660, 2016.

DOI

[11]

S. Yang, K. Tian, and R. Liu, Task scheduling algorithm based on value optimisation for anti-missile phased array radar, IET Radar Sonar Navig., vol. 13, no. 11, pp. 1883–1889, 2019.

DOI Google Scholar

[12]

F. Meng and K. Tian, Phased-array radar task scheduling method for hypersonic-glide vehicles, IEEE Access, vol. 8, pp. 221288–221298, 2020.

DOI Google Scholar

[13]

M. Shaghaghi, R. S. Adve, and Z. Ding, Multifunction cognitive radar task scheduling using Monte Carlo tree search and policy networks, IET Radar Sonar Navig., vol. 12, no. 12, pp. 1437–1447, 2018.

DOI Google Scholar

[14]

A. Izquierdo-Fuente and J. R. Casar-Corredera, Optimal radar pulse scheduling using a neural network, in Proc. 1994 IEEE Int. Conf. Neural Networks (ICNN’94). Orlando, FL, USA, pp. 4588–4591, 1994.

[15]

Cheng Ting He Zishu Tang Ting, Novel radar dwell scheduling algorithm based on pulse interleaving, J. Syst. Eng. Electron., vol. 20, pp. 247–253, 2009.

Google Scholar

[16]

H. Zhang, J. Xie, J. Ge, Z. Zhang, and B. Zong, A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar, Eur. J. Oper. Res., vol. 272, no. 3, pp. 868–878, 2019.

DOI Google Scholar

[17]

F. Ben Abdelaziz and H. Mir, An optimization model and tabu search heuristic for scheduling of tasks on a radar sensor, IEEE Sens. J., vol. 16, no. 17, pp. 6694–6702, 2016.

DOI Google Scholar

[18]

T. Cheng, Z. He, and T. Tang, Dwell scheduling algorithm for multifunction phased array radars based on the scheduling gain, J. Syst. Eng. Electron., vol. 19, no. 3, pp. 479–485, 2008.

DOI Google Scholar

[19]

Q. Tan, T. Cheng, and X. Li, Adaptive dwell scheduling based on a novel online pulse interleaving technique for phased array radar, in Proc. 2019 Int. Conf. Control, Automation and Information Sciences (ICCAIS), Chengdu, China, pp. 1–6, 2019.

DOI

[20]

T. Cheng, Z. S. He, and H. Y. Li, An adaptive dwell scheduling algorithm for digital array radar, J. Syst. Eng. Electron., vol. 37, no. 09, pp. 2025–2029, 2009.

Google Scholar

[21]

D. Meng, Y. Wu, Q. Zhang, Y. Luo, and Y. J. Chen, An adaptive dwell scheduling algorithm for digital array radar based on pulse interleaving, DEStech Trans. Comput. Sci. Eng., pp. 314–319, 2017.

DOI

[22]

X. Lu, T. Cheng, H. Peng, Z. He, and H. Li, Novel adaptive dwell scheduling algorithm for digital array radar based on pulse interleaving, in Proc. 2019 22th Int. Conf. Information Fusion (FUSION), Ottawa, Canada, pp. 1–8, 2019.

DOI

[23]

H. Zhang, J. Xie, J. Ge, W. Lu, and B. Zong, An Entropy-based PSO for DAR task scheduling problem, Appl. Soft Comput., vol. 73, pp. 862–873, 2018.

DOI Google Scholar

[24]

T. Cheng, W. Liao, and Z. He, MIMO radar dwell scheduling based on novel pulse interleaving technique, J. Syst. Eng. Electron., vol. 24, no. 2, pp. 234–241, 2013.

DOI

[25]

H. Zhang, J. Xie, J. Ge, J. Shi, and W. Lu, Optimization model and online task interleaving scheduling algorithm for MIMO radar, Comput. Ind. Eng., vol. 127, pp. 865–874, 2019.

DOI Google Scholar

[26]

E. Ott, C. Grebogi, and J. A. Yorke, Controlling chaos, Phys. Rev. Lett., vol. 64, no. 11, pp. 1196–1199, 1990.

DOI Google Scholar

[27]

R. Shi and X. Liu, A hybrid improved particle swarm optimization based on dynamic parameters control and metropolis accept rule strategy, in Proc. 2009 Third Int. Conf. Genetic and Evolutionary Computing, 2009, pp. 649–653.

DOI

[28]

M. Sun, Q. Zhang, and G. Chen, Dynamic time window adaptive scheduling algorithm for the phased array radar, J. Radars, vol. 7, no. 3, pp. 303–312, 2018.

Google Scholar

[29]

J. Li, Y. Ji, D. Cao, et.al, Resource scheduling algorithm of rotating phased array radar based on generalized time window, Acta Electroni. Sin., vol. 50, no. 5, pp. 1050–1057, 2022.

Google Scholar

[30]

M. Shaghaghi and R. S. Adve, Task selection and scheduling in multifunction multichannel radars, in Proc. 2017 IEEE Radar Conf., Seattle, WA, USA, pp. 0969–0974, 2017.

DOI

[31]

W. J. Niu, Z. K. Feng, and S. Liu, Multi-strategy gravitational search algorithm for constrained global optimization in coordinative operation of multiple hydropower reservoirs and solar photovoltaic power plants, Appl. Soft Comput., vol. 107, p. 107315, 2021.

DOI Google Scholar

[32]

Y. Yuan, X. Mu, X. Shao, J. Ren, Y. Zhao, and Z. Wang, Optimization of an auto drum fashioned brake using the elite opposition-based learning and chaotic k-best gravitational search strategy based grey wolf optimizer algorithm, Appl. Soft Comput., vol. 123, p. 108947, 2022.

DOI Google Scholar

[33]

H. Zhang, J. Yan, W. Liu, and Q. Zhang, Array scheduling with power and bandwidth allocation for simultaneous multibeam tracking low-angle targets in a VHF-MIMO radar, IEEE Trans. Aerosp. Electron. Syst., pp. 1–16, 2023.

DOI

[34]

S. Heng, T. Cheng, Z. He, Y. Wang, and Z. Li, Adaptive dwell scheduling for simultaneous multi-beam radar system based on array element selection with different polarization characteristics, Digit. Signal Process., vol. 140, p. 104093, 2023.

DOI Google Scholar

About this article

Publication history

Rights and permissions

Publication history

Received: 14 June 2023

Revised: 03 December 2023

Accepted: 04 December 2023

Published: 02 May 2024

Issue date: October 2024

Copyright

Rights and permissions

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).