J. KIMS Technol Search

CLOSE


J. KIMS Technol > Volume 21(2); 2018 > Article
Journal of the Korea Institute of Military Science and Technology 2018;21(2):225-234.
DOI: https://doi.org/10.9766/KIMST.2018.21.2.225   
A Methodology for Partitioning a Search Area to Allocate Multiple Platforms
Woosun An, Younchol Cho, Chansun Lee
1Test & Evaluation Group, Naval Force Analysis
2Analysis and Evaluation Center, Agency for Defense Development
구역분할 알고리즘을 이용한 다수 탐색플랫폼의 구역할당 방법
안우선, 조윤철, 이찬선
1해군 전력분석시험평가단
2국방과학연구소 분석평가실
Abstract
In this paper, we consider a problem of partitioning a search area into smaller rectangular regions, so that multiple platforms can conduct search operations independently without requiring unnecessary coordination among themselves. The search area consists of cells where each cell has some prior information regarding the probability of target existence. The detection probability in particular cell is evaluated by multiplying the observation probability of the platform and the target existence probability in that cell. The total detection probability within the search area is defined as the cumulative detection probability for each cell. However, since this search area partitioning problem is NP-Hard, we decompose the problem into three sequential phases to solve this computationally intractable problem. Additionally, we discuss a special case of this problem, which can provide an optimal analytic solution. We also examine the performance of the proposed approach by comparing our results with the optimal analytic solution.
Key Words: Search Problem, Search Area Partition, Anti-Submarine Warfare, Rectangular Partition
TOOLS
Share :
Facebook Twitter Linked In Google+ Line it
METRICS Graph View
  • 0 Crossref
  •    
  • 466 View
  • 2 Download
Related articles in J. KIMS Technol.


ABOUT
ARTICLE CATEGORY

Browse all articles >

BROWSE ARTICLES
FOR CONTRIBUTORS
Editorial Office
160 Bugyuseong-daero 488beon-gil, Yuseong-gu, Daejeon 34060, Korea
Tel: +82-42-823-4603    Fax: +82-42-823-4605    E-mail: kimst@kimst.or.kr                

Copyright © 2024 by The Korea Institute of Military Science and Technology.

Developed in M2PI

Close layer
prev next