Journal of the Korean Society for Aeronautical & Space Sciences (한국항공우주학회지)

The Korean Society for Aeronautical and Space Sciences (한국항공우주학회)
권호 표지
DOI QR코드

DOI QR Code

Task Scheduling and Multiple Operation Analysis of Multi-Function Radars

다기능 레이더의 임무 스케줄링 및 복수 운용 개념 분석

  • Received : 2013.10.16
  • Accepted : 2014.02.24
  • Published : 2014.03.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.5139/JKSAS.2013.41.7.577
  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. https://doi.org/10.1109/MAES.2004.1365025
  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. https://doi.org/10.1007/s10712-007-9017-8
  11. Baker, K. R., Kanet, J. J., "Job shop scheduling with modified due dates," Journal of operations management, 1983, pp. 11-22.
  12. Butler, J. M., "Tracking and control in multi-function radar" Ph.D. dissertation, University College London, 1998.
  13. Skolnik, M., "Radar handbook," McGraw-Hill, 2008.
  14. 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.
  15. 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.
  16. Severson, T. and Paley, D. A., "Distributed Optimization for Radar Mission Coordination," In Proc. American Control Conf., 2012, pp. 5102-5107.
  17. Scala. B. L. and Moran. B., "Optimal target tracking with restless bandits," Digital Signal Processing, 2006, Vol. 16, No. 5, pp. 479-487. https://doi.org/10.1016/j.dsp.2006.04.008
  18. 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. https://doi.org/10.1007/s11241-006-6881-0
  19. 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. https://doi.org/10.1109/TC.2007.39
  20. 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. https://doi.org/10.1049/ip-rsn:19951903
  21. Lenstra. J. K., Kan. A. H. G. R., Brucker. P., "Complexity of machine scheduling problems," Annals of Discrete Mathematics 1, 1977, pp. 343-362. https://doi.org/10.1016/S0167-5060(08)70743-X
  22. Adrian. O., "M3R AESA technology for extended air defence," IEEE Aerospace and Electronic System Magazine, 2010, Vol. 25, No. 8, pp. 11-16.