IEICE Trans - A Hybrid Approach for Radar Beam Scheduling Using Rules and Stochastic Search by Simulated Annealing

A Hybrid Approach for Radar Beam Scheduling Using Rules and Stochastic Search by Simulated Annealing

Ji-Eun ROH
Chang-Soo AHN
Seon-Joo KIM

Publication
IEICE TRANSACTIONS on Information and Systems Vol.E97-D No.9 pp.2346-2355
Publication Date: 2014/09/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2013EDP7420
Type of Manuscript: PAPER
Category: Fundamentals of Information Systems
Keyword:
radar resource management, scheduling, rule, simulated annealing, radar load,

Full Text: PDF(2MB)>>

Summary:
Recently, radar resource management of multifunction radar is a challenging issue in electronically scanned array radar technology. This paper deals with radar beam scheduling, which is a core issue of radar resource management. This paper proposed stochastic scheduler algorithm using Simulated Annealing (SA) and Hybrid scheduler algorithm which automatically selects two different types of schedulers according to the radar load: Rule based scheduler using modified Butler algorithm for underload situations and SA based scheduler for overload situations. The proposed algorithms are evaluated in terms of scheduling latency, the number of scheduled tasks, and time complexity. The simulation results show that the performance of rule based scheduler is seriously degraded in overload situation. However, SA based scheduler and Hybrid scheduler have graceful performance degradation in overload situation. Compared with rule based scheduler, SA based scheduler and Hybrid scheduler can schedule many more tasks on time for the same operation duration in the overload situation. Even though their time complex is relatively high, it can be applied to real applications if the parameters are properly controlled. Especially, Hybrid scheduler has an advantage of low time complexity with good performance.

open access publishing via