Task scheduling algorithm based on backtracking strategy for phased array radar

Yi Duan; Chang Liu; Zhiguo Qu; Jiancheng Zheng

doi:10.1117/12.2615175

15 October 2021 Task scheduling algorithm based on backtracking strategy for phased array radar

Yi Duan, Chang Liu, Zhiguo Qu, Jiancheng Zheng

Proceedings Volume 11933, 2021 International Conference on Neural Networks, Information and Communication Engineering; 1193323 (2021) https://doi.org/10.1117/12.2615175
Event: 2021 International Conference on Neural Networks, Information and Communication Engineering, 2021, Qingdao, China

Abstract

In the task scheduling problem of phased array radar, the scheduling algorithm based on time pointer is widely used because of its advantages such as high scheduling success rate and fine timeliness and so on. However, when the number of targets is small, the time shifting rate of this algorithm is too high to affect the tracking accuracy. For this question, a task scheduling algorithm based on backtracking strategy is proposed in this paper. Firstly, the time pointer is set up and selected the tasks which can be executable at the moment. When there is any tasks are selected, radar “backtracking” some tasks which have been scheduled and reschedule them. Finally, repeat the above steps until the end. Simulation results show that the scheduling algorithm based on backtracking strategy can reduce the time shifting rate significantly and without affecting the scheduling success rate. The effectiveness of the proposed algorithm is verified.

Citation Download Citation

Yi Duan, Chang Liu, Zhiguo Qu, and Jiancheng Zheng "Task scheduling algorithm based on backtracking strategy for phased array radar", Proc. SPIE 11933, 2021 International Conference on Neural Networks, Information and Communication Engineering, 1193323 (15 October 2021); https://doi.org/10.1117/12.2615175

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available