Search and track coordination in multi-ship multi-radar systems using schedulability envelope

Abstract This paper addresses the search and track coordination problems of multiple shipboard radars. The proposed approach first exploits the physical characteristics of a single phased array radar to improve its effective capacity. Its effective capacity is abstracted by a closed-form equation called a schedulability envelope. Using the schedulability envelope for each radar, we deal with search and track coordination as a relative-load-balancing problem in a multi-resource environment. The simulation results show that the proposed approach significantly improves the overall capacity of a multi-ship multi-radar system.

[1]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[2]  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.

[3]  Rami G. Melhem,et al.  An efficient RMS admission control and its application to multiprocessor scheduling , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[4]  Michael J. G. Johnston,et al.  Intelligent radar management by advanced beamscheduling algorithms based on short-time planning & constraints relaxation strategies , 2003, IEEE International Symposium on Phased Array Systems and Technology, 2003..

[5]  Chang-Gun Lee.  A novel framework for quality-aware resource management in phased array radar systems , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[6]  Sang Hyuk Son,et al.  Allocating fixed-priority periodic tasks on multiprocessor systems , 1995, Real-Time Systems.

[7]  Cheng Chang,et al.  Real-time scheduling in a programmable radar signal processor , 1997, Proceedings Fourth International Workshop on Real-Time Computing Systems and Applications.

[8]  Lui Sha,et al.  Template-based real-time dwell scheduling with energy constraint , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[9]  Tei-Wei Kuo,et al.  Real-time digital signal processing of component-oriented phased array radars , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[10]  Dale R. Billetter.  Multifunction Array Radar , 1989 .

[11]  Riccardo Bettati,et al.  End-to-end scheduling to meet deadlines in distributed systems , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

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

[13]  Sang Hyuk Son,et al.  New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems , 1995, IEEE Trans. Computers.

[14]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

[15]  A. Barbato,et al.  An improved scheduling algorithm for a naval phased array radar , 1992 .

[16]  Tei-Wei Kuo,et al.  Real-time dwell scheduling of component-oriented phased array radars , 2002, Proceedings of the 2002 IEEE Radar Conference (IEEE Cat. No.02CH37322).

[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]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.