Online pulse interleaving task scheduling for multifunction radar

An efficient scheduling algorithm is the key to handling various tasks simultaneously for the multifunction radar. A radar task comprises the transmitting, waiting and receiving durations. The waiting duration can be utilized to transmit or receive signals. This scheduling technique is called pulse interleaving. In this article, a novel online pulse interleaving scheduling algorithm is proposed. The algorithm divides the pulse interleaving analysis into the time resource and the energy resource analyses and adaptively interleaves different types of tasks. Thereby the pulse interleaving can be simplified, the waiting durations can be fully utilized, and different workload situations can be well matched. Simulation results show that the proposed algorithm achieves higher successful scheduling, time utilization and high-value ratios compared with the three existing algorithms while maintaining an efficient runtime.

[1]  Sheng Chuan,et al.  Scheduling method for phased array radar over chaos adaptively genetic algorithm , 2016, 2016 Sixth International Conference on Information Science and Technology (ICIST).

[2]  Gaspare Galati,et al.  Time for a change in phased array radar architectures - part I: Planar vs. conformal arrays , 2015, 2015 16th International Radar Symposium (IRS).

[3]  Sebastián M. Torres,et al.  Multifunction Phased-Array Radar: Time Balance Scheduler for Adaptive Weather Sensing , 2010 .

[4]  Juan J. Villacorta,et al.  Design of task scheduling process for a multifunction radar , 2012 .

[5]  Chris N. Potts,et al.  Scheduling for a multifunction phased array radar system , 1996 .

[6]  Lui Sha,et al.  Sharp Thresholds for Scheduling Recurring Tasks with Distance Constraints , 2008, IEEE Transactions on Computers.

[7]  Zeng Guang Research on Adaptive Scheduling Algorithm for Multifunction Phased Array Radar , 2004 .

[8]  Chang-Gun Lee,et al.  Finite-horizon scheduling of radar dwells with online template construction , 2004, 25th IEEE International Real-Time Systems Symposium.

[9]  Benjamin Moseley Scheduling to minimize energy and flow time in broadcast scheduling , 2015, J. Sched..

[10]  Yann-Hang Lee,et al.  Voltage-Clock Scaling for Low Energy Consumption in Fixed-Priority Real-Time Systems , 2003, Real-Time Systems.

[11]  Jun-wei Xie,et al.  A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar , 2017, Frontiers of Information Technology & Electronic Engineering.

[12]  Junwei Xie,et al.  Dynamic priority scheduling method for the air-defence phased array radar , 2017 .

[13]  Hasan S. Mir,et al.  Cyclic Task Scheduling for Multifunction Radar , 2012, IEEE Transactions on Automation Science and Engineering.

[14]  Chang-Gun Lee,et al.  Radar dwell scheduling considering physical characteristics of phased array antenna , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[15]  Hugh Griffiths,et al.  Comparison of scheduling algorithms for multifunction radar , 2007 .

[16]  Cheng Ting A Template-Based Adaptive Radar Dwell Scheduling Algorithm , 2010 .

[17]  A. G. Huizing,et al.  An efficient scheduling algorithm for a multifunction radar , 1996, Proceedings of International Symposium on Phased Array Systems and Technology.

[18]  P. Sgambato,et al.  A flexible on-line scheduling algorithm for multifunctional radar , 2016, 2016 IEEE Radar Conference (RadarConf).

[19]  Hasan Mir,et al.  An Optimization Model and Tabu Search Heuristic for Scheduling of Tasks on a Radar Sensor , 2016, IEEE Sensors Journal.

[20]  Stanley P. Y. Fung Online scheduling with preemption or non-completion penalties , 2014, J. Sched..

[21]  Gerd Finke,et al.  Identical coupled task scheduling: polynomial complexity of the cyclic case , 2015, J. Sched..

[22]  Gaspare Galati,et al.  Time for a change in phased array radar architectures- part II: The d-radar , 2015, 2015 16th International Radar Symposium (IRS).

[23]  Zishu He,et al.  MIMO radar dwell scheduling based on novel pulse interleaving technique , 2013 .

[24]  L. del Val,et al.  Analysis and design of multifunction radar task schedulers based on queue , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[25]  Eun-Seok Kim,et al.  Perfect periodic scheduling for three basic cycles , 2014, J. Sched..

[26]  John P. Lehoczky,et al.  Integrated QoS-aware resource management and scheduling with multi-resource constraints , 2006, Real-Time Systems.

[27]  Adel Guitouni,et al.  Variable Dwell Time Task Scheduling for Multifunction Radar , 2014, IEEE Transactions on Automation Science and Engineering.

[28]  Cheng Ting,et al.  Novel radar dwell scheduling algorithm based on pulse interleaving , 2009 .

[29]  Qun Zhang,et al.  An Adaptive ISAR-Imaging-Considered Task Scheduling Algorithm for Multi-Function Phased Array Radars , 2015, IEEE Transactions on Signal Processing.

[30]  Tei-Wei Kuo,et al.  Real-Time Dwell Scheduling of Component-Oriented Phased Array Radars , 2005, IEEE Trans. Computers.