Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

An Analysis on the Identification Rate of Detection System Using Non-Homogeneous Discrete Absorbing Markov Chains

비 동질성 이산시간 흡수마코프체인을 활용한 탐지체계의 식별률 분석에 관한 연구

  • 김성우 (국방대학교 운영분석학과) ;
  • 윤봉규 (국방대학교 운영분석학과)
  • Received : 2015.01.19
  • Accepted : 2015.02.18
  • Published : 2015.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of airborne radars is to detect and identify approaching targets as early as possible. If the targets are identified as enemies, detection systems must provide defense systems with information of the targets to counter. Though many previous studies based on the detection theory of the target have shown various ways to derive detection probability of each radar, optimal arrangement of radars for effective detection, and determination of the search pattern, they did not reflect the fact that most military radar sites run multiple radars in order to increase the accuracy of identifications by radars. In this paper, we propose a model to analyze the probability of identification generated by the multiple radars using non-homogeneous absorbing markov chains. Our results are expected to help the military commanders counter the enemy targets effectively by using radars in a way to maximize the identification rate of targets.

Keywords

References

  1. Chang, J.S., Radar Engineering, Bo Seoung Mun Wah Company, 1997.
  2. Eagle, J.N., "Optimal Search for a Moving Target When the Search Path is Constrained," Operations Research, Vol.32(1984), pp.1107-1115. https://doi.org/10.1287/opre.32.5.1107
  3. Feller, W., An introduction to Probability Theory and its Applications, Wiley, New York, 1970.
  4. Garg, S.K., G. Marshall, H.P. Chase, W.E. Jackson, P. Archer, and M.J. Crews, "The use of the Markov process in describing the Natural Course of Diabetic Retinopathy," Arch Ophthalmol, Vol.108(1990), pp.1245-1247. https://doi.org/10.1001/archopht.1990.01070110061025
  5. Jacques, J. and M. Raimondo, "Salary Cost Evaluation by Means of Non-Homogeneous Semi-Markov Processes," Stochastic Models, Vol.18(2002), pp.7-23. https://doi.org/10.1081/STM-120002772
  6. Kelly, E.J., I.S. Reed, and W.L. Root, "The Detection of Radar Echoes in Noise," Journal of the Society for Industrial and Applied Mathematics, Vol.8(1960), pp.481-507. https://doi.org/10.1137/0108033
  7. Kim, C.Y., G.R. Min, S.T. Ha, S.J. Kang, S. C. Choi, S.Y. Choi, and J.Y. Lee, Military Operations Research Theory and Applications, Doo Nam, 2004.
  8. Koopman, B.O., "The Theory of Search, Pt. III. The Optimum Distribution of Searching Effort," Operations Research, Vol.5(1957), pp.613-626. https://doi.org/10.1287/opre.5.5.613
  9. Koopman, B.O., "The Theory of Search, Pt. I. Kinematic Bases," Operations Research, Vol.4(1956), pp.324-346. https://doi.org/10.1287/opre.4.3.324
  10. Lalit, G. and M. Sally, "Non-homogeneous Markov models for sequential pattern mining of healthcare data," Journal of Management Mathematics, Vol.20(2009), pp.327-344.
  11. Mangel, M., "Search for a Randomly Moving Object," SIAM J. Appl. Math, Vol.40 (1981), pp.327-338. https://doi.org/10.1137/0140028
  12. Rindos, A., S. Woolet, I. Viniotis, and K. Trivedi, Exact Methods for the Transient Analysis of Non-homogeneous Continuous Time Markov chains, Kluwer Academic Publishers, 1995.
  13. Stone, L.D. and J.B. Kadane, "Optimal Whereabouts Search for a Moving Target," Operations Research, Vol.29(1981), pp.1154-1166. https://doi.org/10.1287/opre.29.6.1154
  14. Tieling, Z. and H. Michio, "Availability and Reliability of System With Dependent Components and Time-Varying Failure and Repair Rates," Transactions on Reliability, Vol.50 (2001), pp.151-158. https://doi.org/10.1109/24.963122
  15. Tierney, L. and J.B. Kadane, "Surveillance Search for a Moving Target," Operations Research, Vol.31(1983), pp.720-738. https://doi.org/10.1287/opre.31.4.720
  16. Trummel, K.E. and J.R. Weisinger, "The Complexity of the Optimal Searcher Path Proble," Operations Research, Vol.34(1986), pp.324-327. https://doi.org/10.1287/opre.34.2.324
  17. Washburn, A.R., "Search for a Moving Target : The FAB Algorithm," Operations Research, Vol.31(1983), pp.739-751. https://doi.org/10.1287/opre.31.4.739
  18. Yoon, B.K., "Phase-type Stochastic Process and its Application in Defense Area," Journal of Defense Science and Technology, Vol.1 (2008), pp.14-26.
  19. Yoon, B.K., Markovian Arrival Process and its Application in Defense Area, Research Institute for National Security Affairs, 2010.