프랙탈 차원을 이용한 탐색패턴의 탐지효과도 평가방법 연구

조성진^*

전(前) 해군중령/합동참모본부 분석실험실 해상수중전력분석담당

A Study on the Detection Effect Evaluation Method of Search Pattern Using Fractal Dimension

Sung-Jin Cho^*

Former CDR, ROK Navy/Manager of Maritime and Underwater Forces Analysis, Office of Analysis & Experimentation, ROK Joint Chiefs of Staff

Correspondence to: ^*Sung-Jin Cho E-mail: uuboot@naver.com

초록

탐색문제는 제한된 탐색 능력으로 표적에 대한 탐지 가능성을 최대화하는 운용방법을 연구하는 것이다. 그 중 효과적인 탐색패턴을 찾는 것은 중요한 연구대상이나 다양한 패턴 형상의 효과를 정량적으로 평가하는 것은 현실적으로 M&S만이 가능하다. 형상의 특성을 정량화하는 방법 중 프랙탈 차원이라는 평가 방법이 있으며, 본 연구에서는 이 개념을 이용한 패턴 효과평가 방법을 제시하였다. 다양한 프랙탈 차원 평가 방법 중 BCD(box counting dimension) 방법을 이용하여 프랙탈 차원 값이 탐지율과 상관관계가 있음을 보였다.

Abstract

The search problem is to study an operational method that maximizes the possibility of detecting a target in limited search capability. Among them, finding an effective search pattern is an important research subject, but only M&S can realistically evaluate the effect of various pattern shapes quantitatively. Among the methods for quantifying shape characteristics, there is an evaluation method called fractal dimension, and this study presented a pattern effect evaluation method using this concept. Among various fractal dimension evaluation methods, the BCD(box counting dimension) method was used to show that the detection rate correlated with the fractal dimension value during the same search time.

Keywords:

Search Theory, Fractal Dimension, M&S, Military OR

키워드:

탐색이론, 프랙탈 차원, 모델링 & 시뮬레이션, 군사 운영분석

References

C. H. Waddington, O.R. in World War 2: Operational Research against the U-boat, Paul Elek(Scientific Books)Ltd., London, England, 1973.
B. O. Koopman, Search and Screening : General Principles with Historical Applications, Military Operations Research Society, Alexandria, Virginia, USA, 1999.
박선준, 민승식, 하용훈, “무인수상정의 전투효과도 분석,” 한국해군과학기술학회지, Vol. 5, No. 2, pp. 134-142, 2022.
Peitgen, Jurgens, Saupe, Chaos and Fractals, Springer, 2004. [https://doi.org/10.1007/b97624]
S. J. Benkoski, M. G. Monticino, and J. R. Weisinger, "A survey of the search theory literature," Naval Research Logistics, Vol. 38, pp. 469-494, 1991. [https://doi.org/10.1002/1520-6750(199108)38:4<469::AID-NAV3220380404>3.0.CO;2-E]
D. V. Chudnovsky and G. V. Chudnovsky, Search Theory: Some Recent Developments, Marcel Dekker, Inc., New York, USA, 1989. [https://doi.org/10.2307/2531716]
L. E. Champagne, "Bay of Biscay: Extention into modern military issues," Proceedings of the 2003 Winter Simulation Conference, pp. 1004-1012, 2003.
L. E. Champagne and R. Hill, "Simulation validation with historic outcomes," Proceedings of the 2005 Winter Simulation Conference, pp. 1138-1147, 2005.
R. G. Carl and R. Hill, "Search theory, agent-based simulation, and U-boats in the Bay of Biscay," Proceedings of the 2003 Winter Simulation Conference, pp. 991-998, 2003.
조성진, 이상헌, “프랙탈 차원과 에이전트 기반 시뮬레이션을 이용한 지형이 전투효과에 미치는 형향 연구,” 한국시뮬레이션학회지, 제18권, 제4호, pp. 21-28, 2009.
M. K. Lauren, "Firepower concentration in cellular automaton combat models-an alternative to Lanchester," Journal of the Operational Research Society, Vol. 53, No. 6, pp. 672-679, 2002. [https://doi.org/10.1057/palgrave.jors.2601355]