Browse > Article
http://dx.doi.org/10.5139/JKSAS.2014.42.3.254

Task Scheduling and Multiple Operation Analysis of Multi-Function Radars  

Jeong, Sun-Jo (Defense Agency for Technology and Quality)
Jang, Dae-Sung (Korea Advanced Institute of Science and Technology)
Choi, Han-Lim (Korea Advanced Institute of Science and Technology)
Yang, Jae-Hoon (Samsung Thales Co.)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.42, no.3, 2014 , pp. 254-262 More about this Journal
Abstract
Radar task scheduling deals with the assignment of task to efficiently enhance the radar performance on the limited resource environment. In this paper, total weighted tardiness is adopted as the objective function of task scheduling in operation of multiple multi-function radars. To take into account real-time implementability, heuristic index-based methods are presented and investigated. Numerical simulations for generic search and track scenarios are performed to evaluate the proposed methods, in particular investigating the effectiveness of multi-radar operation concepts.
Keywords
Multiple Radar Resource Management; Multi-function radar; Task Scheduling; Total weighted tardiness;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Ding, Z., "A survey of radar resource management algorithms," in Proc. Canadian Conf. Electrical and Computer Engineering 2008, pp. 1559-1564.
2 Pinedo, M. L., "Scheduling : Theory, Algorithms, and Systems," Springer, 2012.
3 Park, J. W., Jang, D. S., Choi, H. L., Tahk, M. J., Roh, J. E. and Kim, S. J., "Integrated Simulator of Airborne Multi-function Radar Resource Manager and Environment Model," KSAS Journal, Vol. 41, No.7, 2013, pp. 577-587.   과학기술학회마을   DOI   ScienceOn
4 Jeong, S. J., Jang, D. S., Choi, H. L. and Roh, J. E., "Statistical Analysis of Task Scheduling Rules for Airborne Radar," KSAS Conference 2012.11, pp. 300-306.
5 Yalaoui, F., Chu, C., "Parallel machine scheduling to minimize total tardiness," International journal of production economics, 2002, pp. 265-279.
6 Biskup, D., Herrmann, J., "Scheduling identical parallel machines to minimize total tardiness," International journal of production economics, 2008, pp. 134-142.
7 Nyirenda, J. C., "Relationship between the modified due date rule and the heuristic of Wilkerson and Irwin," Operation Research Society of South Africa, Vol. 17, No. 1/2, pp. 101-111
8 Alidaee, B., Rosa, D., "Scheduling parallel machines to minimize total weighted and unweighted tardiness," Computers operations of research, No. 8, 1997, pp. 775-788.
9 Shun, L., Hideki, H., Run, S., Hitoi, T., and Tadashi, O., "Radar Network System to Observe & Analyze Tokyo Bay Vessel Traffic," IEEE Aerospace and Electronic Systems Magazine, Vol. 19, No. 11, 2004, pp. 3-11.   DOI
10 Chisham, G., Lester, M., Milan, S. E., et al. "A decade of the Super Dual Auroral Radar Network (SuperDARN): Scientific achievements, new techniques and future directions," Surveys in geophysics, Vol. 28, No. 1, 2007, pp. 33-109.   DOI
11 Baker, K. R., Kanet, J. J., "Job shop scheduling with modified due dates," Journal of operations management, 1983, pp. 11-22.
12 Skolnik, M., "Radar handbook," McGraw-Hill, 2008.
13 Adrian. O., "M3R AESA technology for extended air defence," IEEE Aerospace and Electronic System Magazine, 2010, Vol. 25, No. 8, pp. 11-16.
14 Izquierdo-Fuente. A. and Casar-Corredera. J. R., "Optimal radar pulse scheduling using a neural network," in Proc. IEEE Int Neural Networks IEEE World Congress Computational Intelligence. Conf., 1994, vol. 7, pp. 4588-4591.
15 Butler, J. M., "Tracking and control in multi-function radar" Ph.D. dissertation, University College London, 1998.
16 Jang, D. S. and Choi, H.L., "A task scheduling algorithm for airborne multi-function AESA radars based on time-window chaining," KSAS Spring conference, Apr. 2011.
17 Severson, T. and Paley, D. A., "Distributed Optimization for Radar Mission Coordination," In Proc. American Control Conf., 2012, pp. 5102-5107.
18 Scala. B. L. and Moran. B., "Optimal target tracking with restless bandits," Digital Signal Processing, 2006, Vol. 16, No. 5, pp. 479-487.   DOI   ScienceOn
19 Ghosh. S., Raj RajkumarR., Hansen. J., and Lehoczky. J., "Integrated qos-aware resource management and scheduling with multi-resource constraints," Real-Time Systems, 2006, Vol. 33, No. 1-3, pp. 7-46.   DOI   ScienceOn
20 Harada. F., Ushio.T., and Nakamoto. Y., "Adaptive resource allocation control for fair QoS management," IEEE Transactions on computers, 2007, Vol. 56, No. 3, pp. 344-357.   DOI   ScienceOn
21 Shin, H.-J., Hong, S.-M. and Hong, D.-H. "Adaptive-update-rate target tracking for phased-array radar," IEEE Proceedings-Radar, Sonar and Navigation, 1995, Vol. 142, No. 3, pp. 137-143.   DOI   ScienceOn
22 Lenstra. J. K., Kan. A. H. G. R., Brucker. P., "Complexity of machine scheduling problems," Annals of Discrete Mathematics 1, 1977, pp. 343-362.   DOI