한국군사과학기술학회지 (Journal of the Korea Institute of Military Science and Technology)

  • 제15권3호
  • /
  • Pages.322-333
  • /
  • 2012
  • /
  • 1598-9127(pISSN)
  • /
  • 2636-0640(eISSN)
한국군사과학기술학회 (The Korea Institute of Military Science and Technology)
권호 표지
DOI QR코드

DOI QR Code

레이더의 부하 상태에 따른 빔 스케줄링 알고리즘의 선택적 적용

Differential Choice of Radar Beam Scheduling Algorithm According to Radar Load Status

  • 투고 : 2012.01.27
  • 심사 : 2012.05.04
  • 발행 : 2012.06.05
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

AESA radar is able to instantaneously and adaptively position and control the beam, and such adaptive beam pointing of AESA radar enables to remarkably improve the multi-mission capability. For this reason, Radar Resource Management(RRM) becomes new challenging issue. RRM is a technique efficiently allocating finite resources, such as energy and time to each task in an optimal and intelligent way. Especially radar beam scheduling is the most critical component for the success of RRM. In this paper, we proposed a rule-based scheduling algorithm and Simulated Annealing(SA) based scheduling algorithm, which are alternatively selected and applied to beam scheduler according radar load status in real-time. The performance of the proposed algorithm was evaluated on the multi-function radar scenario. As a result, we showed that our proposed algorithm can process a lot of beams at the right time with real time capability, compared with applying only rule-based scheduling algorithm. Additionally, we showed that the proposed algorithm can save scheduling time remarkably, compared with applying only SA-based scheduling algorithm.

키워드

참고문헌

  1. Zhen Ding, "A Survey of Radar Resource Management Algorithms", IEEE Canadian Conference on Electrical and Computer Engineering, CCECE, pp. 1559-1564, 2008.
  2. Butler, J. M., Multi-Function Radar Tracking and Control, University College London. PhD Thesis, 1998.
  3. Orman, A. J., Potts, C. N., Shahani, A. K. & Moore, A. R., "Scheduling for a Multifunction Array Radar System", European journal of Oparational Research, No. 90, pp. 13-25, 1996. https://doi.org/10.1016/0377-2217(95)00307-X
  4. Miranda, S. L. C., Baker, C. J., Woodbridge, K., and Griffiths, H. D., "Phased Array Radar Resource Management : A Comparison of Scheduling Algorithms", in Proc. IEEE Radar Conf, pp. 79-84. 2004.
  5. Komorniczak, W., Pietrasinski, J., "Selected problems of MFR Resources Management", The 3rd International Conference on Information Fusion, Vol. 2, pp. 3-8 July, 2000.
  6. Miranda, S. L. C., Baker, K., Woddbridge, K. and Griffiths, H. D., "Fuzzy Logic Approach for Prioritisation of Radar Tasks and Sectors of Surveillance in Multifunction Radar", IET Radar Sonar Navigation, Vol. 1, No. 2, pp. 131-141, 2007. https://doi.org/10.1049/iet-rsn:20050106
  7. Krishnamurthy, V., and Evans, R. J., "Hidden Markov Model Multiarm Bandits : A Methodology for Beam Scheduling in Multitarget Tracking", IEEE Transactions Onsignal Processing, Vol. 49, No. 12, pp. 2893-2908, 2001. https://doi.org/10.1109/78.969499
  8. Ghosh, S., Rajkumar, R., Hansen, J., and Lehoczky, J., "Integrated QoS Aware Resource Management and Scheduling with Multiresource Constraints", Real Time System, Vol. 33, pp. 7-46, 2006. https://doi.org/10.1007/s11241-006-6881-0
  9. Gopalakrishnan, S., Shih, C. S., Ganti, P., Caccamo, M., Sha, L., "Radar Dwell Scheduling with Temporal Distance and Energy Constraints", International Radar Conference, 2004.
  10. Harada, K., Ushio, T., Nakamoto, Y., "Adaptive Resource Allocation Control for Fair QoS Management", IEEE Transactions on Computers, Vol. 56, No. 3, pp. 344-357, 2007. https://doi.org/10.1109/TC.2007.39
  11. Barbaresco, F. "Intelligent Multimission Radar Resources Management", IEEE Radar Conference Tutorial Material, 2008.
  12. V. Cerny, "A Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulated Annealing Algorithm", Journal of Optimization Theory and Applications Vol. 45, pp. 41-51
  13. K. Dowsland, "Variants of Simulated Annealing for Practical Problem Solving", V. Rayward-Smith Editor, Applications of Modern Heuristic Methods, Henley-on-Thames : Alfred Walter Ltd., 1995.
  14. I. H. Osman and C. N. Potts, "Simulated Annealing for Permutation Flow-Shop Scheduling", Omega 17, pp. 551-557, 1989. https://doi.org/10.1016/0305-0483(89)90059-5