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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Barbaresco F, Gaillard P, Guenais T, Harvey N, Johnston M, Monnier B, Sims P, Wills R (2003) Intelligent radar management by advanced beamscheduling algorithms based on short-time planning and constraints relaxation strateges. In: IEEE international symposium on phased array systems and technology, October 2003, pp 283–288
Barbaresco F, Monnier B, Guenais T, Gy B, Gaillard P, Wills R, Johnston M, Sims P, Harvey N (2004) EUROFINDER “IRM” study cognitive approach for intelligent radar management: toward the concept of homeostatic radar for network centric warfare. Submitted to Radar’04 conference, 2004
Barbato A, Giustiniani P (1992) An improved scheduling algorithm for a naval phased array radar. In: Radar’92, October 1992
Baugh RA (1973) Computer control of modern radars. RCA M&SR-Moorestown Library, New York
Bettati R (1994) End-to-end scheduling to meet deadlines in distributed systems. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign
Billetter DR (1989) Multifunction array radar. Artech House, Norwood
Burchard A, Liebeherr J, Oh Y, Son SH (1995) New strategies for assigning real-time tasks to multiprocessor systems. IEEE Trans Comput 44(12):1429–1442
Chang C, Chen C-C, Chen Y-L, Huang F-S (1997) Real-time scheduling in a programmable radar signal processor. In: Proceedings of the 4th international workshop on real-time computing systems and applications (RTCSA’97), 1997
Huizing AG, Bloemen AAF (1996) An efficient scheduling algorithm for a multifunction radar. In: IEEE international radar conference, 1996, pp 359–364
Joseph M, Pandya P (1986) Finding response times in a real-time system. BCS Comput J 29(5):390–395
Kuo T-W, Kuo C-F, Chang C (2000) Real-time digital signal processing of component-oriented phased array radars. In: Proceedings of the 21st real-time systems symposium, 2000
Kuo T-W, Chao Y-S, Kuo C-F, Chang C, Su Y-L (2002) Real-time dwell scheduling of component-oriented phased array radars. In: IEEE 2002 radar conference, April 2002
Lauzac S, Melhem R, Mosse D (1998) An efficient RMS admission control and its application to multiprocessor scheduling. In: The 12th international symposium on parallel processing, April 1998
Lee C-G (2005) A novel framework for quality-aware resource management in phased array radar systems. In: Proceedings of the IEEE real-time technology and applications symposium, March 2005
Lee C-G, Kang P-S, Shih C-S, Sha L (2003) Radar dwell scheduling considering physical characteristics of phased array antenna. In: Proceedings of the 24th real-time systems smposium, December 2003
Lehoczky J, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: exact characterization and average case behavior. In: Proceedings of the 10th real-time systems symposium, December 1989
Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20(1):46–61
Oh Y, Son SH (1995) Allocating fixed-priority periodic tasks on multiprocessor systems. J Real-Time Syst 9(3):207–239
Shih C-S, Gopalakrishnan S, Ganti P, Caccamo M, Sha L (2003) Template-based real-time dwell scheduling with energy constraint. In: Proceedings of the 9th real-time/embedded technology and applications symposium, May 2003
Sun J (1997) Fixed priority scheduling of end-to-end periodic tasks. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign
TNO Physics and Electronics Laboratory—SEAPAR. Scheduling and evaluation of an active phased array radar. http://www.tno.nl/instit/fel/div1/seapar.html
Author information
Authors and Affiliations
Corresponding author
Additional information
Note: A short version of this paper is published in Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004. However, it has been greatly extended especially in Sections 3.1, 4.1, 5, and 6.
C.-G. Lee is the corresponding author.
Rights and permissions
About this article
Cite this article
Kang, PS., Lee, CG. Search and track coordination in multi-ship multi-radar systems using schedulability envelope. Real-Time Syst 36, 227–262 (2007). https://doi.org/10.1007/s11241-007-9023-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11241-007-9023-4