An Optimal Assignment Scheduler for multifunction phased array radars

In this paper, we propose a multi-level Optimal Assignment Scheduler (OAS). The proposed scheduler is compared with a modified Time Balancing Scheduler (TBS). A scenario of 40 targets and over 400 detection beams is used for performance evaluation. All targets are updated every 1 to 2 seconds, which results in a varying number of tracking beams. The simulation results show that the OAS offers much better performance, with an accumulated delay time of only 1.62 seconds, comparing to 30.08 seconds of accumulated delay time by TBS. The maximum delay times are 0.06 second and 0.49 second for OAS and TBS, respectively. An additional benefit of OAS is that it could incorporate task priority information into the cost matrix for more desirable scheduling assignment. (6 pages)