A Study on the Target Search Logic in the ASW Decision Support System

Cho, Sung-Jin; Choi, Bong-Wan; Jeon, Jae-Hyo

Journal of the Korea Institute of Military Science and Technology 2010;13(5):824-830.

Sung-Jin Cho, Bong-Wan Choi, Jae-Hyo Jeon

¹KNDU
²Naval Forces Analysis, Test & Evaluation Group

대잠전 의사결정지원 시스템에서 표적 탐색 논리 연구

조성진, 최봉완, 전재효

¹국방대학교 군사운영분석
²해군 전력분석시험평가단 체계분석처

Abstract

It is not easy job to find a underwater target using sonar system in the ASW operations. Many researchers have tried to solve anti-submarine search problem aiming to maximize the probability of detection under limited searching conditions. The classical 'Search Theory' deals with search allocation problem and search path problem. In both problems, the main issue is to prioritize the searching cells in a searching area. The number of possible searching path that is combination of the consecutive searching cells increases rapidly by exponential function in the case that the number of searching cells or searchers increases. The more searching path we consider, the longer time we calculate. In this study, an effective algorithm that can maximize the probability of detection in shorter computation time is presented. We show the presented algorithm is quicker method than previous algorithms to solve search problem through the comparison of the CPU computation time.

Key Words: Search Theory, Optimization, Decision Support System, ASW, Military O.R.