• 정보관리연구
• /
• 제26권1호
• /
• pp.80-98
• /
• 1995

검색전략(檢索戰略)은 효과적인 탐색을 수행하는 수단이다. 검색전략(檢索戰略)의 여러 연구 중에서 베이츠의 탐색전술은 자주 인용되고 소개되어 왔으나, 대부분의 연구는 피상적이었다. 본 논문에서는 베이츠의 탐색전술의 내용을 자세하게 조사하고 베이츠의 탐색전술에 기초하여 실제 온라인 탐색과정을 기술하려고 노력하였다. 사용된 전술(戰術)을 구분하기 위하여 다음의 3가지 유형의 조사가 이루어 졌다. (1) 다른 유형의 조직에 속하고, 다른 유형의 데이터베이스를 사용하는 7명의 탐색자와의 면담 (2) 온라인 탐색 레코드의 분석 (3) 1년간 신문 데이터베이스의 검색 신청서의 분석 결론적으로 베이츠 전술의 일부가 빠지고 자주 사용된 새로운 전술이 추가되었다. 다음의 5가지 요소가 온라인 검색행위(檢索行爲), 검색전략(檢索戰略), 검색전술(檢索戰術)에 영향을 미친다. (1) 탐색요구의 난이도 (2) 데이터베이스의 내용 (3) 온라인 탐색의 요금정책(검색비용의 부담자) (4) 탐색과정에서 이용자의 동석여부 (5) 탐색자의 온라인 경험 제한된 조건에서 전형적인 전술이 제안되었다. 그러나 전술의 사용유형을 일반화하기 위해서는 많은 조사연구가 필요하다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.539-542
• /
• 2009

해군에서는 소나를 이용하여 수중 표적을 효과적으로 탐색하기 위한 소나운용전술을 개발하기 위해 노력하고 있다. 효율적인 소나운용전술 개발을 위해서는 먼저 다양한 운영전술에 대한 효과도를 분석할 수 있는 시뮬레이션 시스템이 필요하다. 시뮬레이션 시스템은 해양환경 정보, 자함 정보, 소나 정보, 그리고 수중표적의 정보를 매개변수로 입력받아 운용전술에 대한 시뮬레이션을 수행하며, 시뮬레이션의 진행에 따른 다양한 정보를 제공할 수 있어야 한다. 본 연구에서는 다양한 환경에서 수중표적에 대한 함정의 최적 탐색 전략을 평가할 수 있는 탐색효과도 분석용 시뮬레이션 시스템을 설계 개발하였다. 시뮬레이션 시스템은 다양한 형태의 해양상태를 반영할 수 있도록 소나방정식 및 탐지확률곡선을 이용하여 개발되었으며, 표적의 실제적인 행동패턴을 고려하여 여러 가지 형태의 기동 패턴을 시스템에 묘사하였다. 개발된 시스템은 앞으로 수중표적에 대한 효율적인 소나운용전술을 개발하고 발전시키는데 유용하게 사용될 수 있을 것으로 판단된다.

• 한국시뮬레이션학회논문지
• /
• 제19권2호
• /
• pp.99-106
• /
• 2010

대잠작전에서 HMS를 이용한 탐색이 그 기본전술로 이용되고 있으며 점차 HMS 운용전술의 중요성이 증대되고 있으나, 해양환경, 탐색패턴, 소나 운용전술, 대잠 탐색전술 등의 상호작용으로 인하여 효과적인 대잠 탐색전술 개발에 어려움이 있다. 본 연구에서는 다양한 대잠 탐색환경에서 HMS 탑재함이 잠수함을 탐색하는데 사용할 수 있는 탐색패턴들을 분석할 수 있는 시뮬레이터를 개발하였다. 개발된 시뮬레이터는 대잠탐색에 영향을 주는 다양한 요인들을 반영하고, 대잠함의 탐색패턴 및 잠수함의 회피 기동 등을 고려하여, 단독 또는 다수 세력에 의한 협동 대잠작전 등의 다양한 대잠탐색을 시뮬레이션 할 수 있다. 개발된 시뮬레이터는 HMS를 이용한 체계적이고 효율적인 대잠전 운영전술을 개발하고 발전시키는데 유용하게 활용 가능하다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.486-489
• /
• 2010

전술적 경로찾기에서는 거리나 시간 요소 외에 여러 가지 전술적 요소를 포함한 비용 함수를 사용하여 경로를 탐색한다. 경로찾기에서 가장 많이 이용되는 A* 알고리즘의 경우, 현재 노드에서 목표까지의 추정값을 의미하는 휴리스틱 함수를 이용하는데 대표적인 허용가능 휴리스틱(admissible heuristic)인 유클리디안 거리(Euclidean distance)를 전술적 경로찾기에서 이용하는 경우, 탐색 성능이 저하되는 단점이 있다. 이는 거리이외에 전술적 요소까지 더해진 실제 비용에 비해 직선 거리만을 고려한 휴리스틱 값이 현저하게 작은데 기인한다. 그러므로 본 논문에서는 A*를 이용하는 경로찾기에서 탐색의 성능을 향상시킬 수 있는 두 가지 휴리스틱을 제안하고 이들의 허용성을 분석하고 방문 노드수 비교를 통해 탐색 성능을 비교한다.

• 한국정보통신학회논문지
• /
• 제13권12호
• /
• pp.2753-2758
• /
• 2009

해군에서는 수중 표적을 효과적으로 탐색하기 위한 소나운용전술을 개발하기 위해 노력하고 있다. 효율적인 소나운용전술 개발을 위해서는 먼저 다양한 소나운영전술에 대한 효과도를 분석할 수 있는 시뮬레이션 시스템이 필요하다. 시뮬레이션 시스템은 해양환경 정보, 자함 정보, 소나 정보, 그리고 수중표적의 정보를 매개변수로 입력받아 소나운용전술에 대한 시뮬레이션을 수행하며, 시뮬레이션의 진행에 따른 다양한 정보를 제공할 수 있어야 한다. 본 연구에서는 다양한 환경에서 수중표적에 대한 함정의 최적 탐색 전략을 평가할 수 있는 탐색효과도 분석용 시뮬레이션 시스템을 설계 개발하였다. 시뮬레이션 시스템은 소나방정식 및 탐지확률곡선을 이용할 수 있도록 개발되었으며, 표적의 실제적인 행동패턴을 고려하여 여러 가지 형태의 기동 패턴을 시스템에 묘사하였다. 개발된 시스템은 앞으로 수중표적에 대한 효율적인 소나운용전술을 개발하고 발전시키는데 유용하게 사용될 수 있을 것으로 판단된다.

• 한국시뮬레이션학회논문지
• /
• 제24권4호
• /
• pp.43-49
• /
• 2015

탐색기 적용 전술유도무기의 탐색기는 전술유도무기 개발 간 제한된 직경과 무게로 설계된다. 이러한 경우, 하드웨어 특성에 의해 탐색기 시야각, 분해능, 추적 알고리즘 등의 탐색기 성능에 제한이 존재하게 되고, 이로 인해 최대 표적포착 가능거리가 정해지게 된다. 장사거리용 전술유도무기의 경우 최대 표적포착 가능거리 이전까지는 INS 순수항법 또는 GPS/INS 통합항법으로 항법 유도비행을 수행하는데, INS 순수항법은 비행시간이 증가함에 따라 항법성능이 급격하게 감소하고, GPS/INS 통합항법의 경우 재밍상황에서 항법성능이 급격하게 감소한다. 본 논문에서는 앞서 언급한 최대 표적포착 가능거리와 항법장치 성능등 다양한 변수를 고려하여 전술유도무기 체계 관점에서 탐색기 영상 내 표적존재확률에 대해 분석할 수 있는 시뮬레이션을 수행하였다.

• 한국멀티미디어학회논문지
• /
• 제12권9호
• /
• pp.1333-1341
• /
• 2009

컴퓨터 게임에서 전술적 경로 찾기란 캐릭터의 이동 경로를 결정할 때, 최단 거리나 최소 시간 등의 요소만이 아니라 주변의 전술 정보를 고려하여 경로를 선택해야 하는 경로 찾기를 말한다. 경로 찾기에 전술 정보를 포함하는 한 가지 방법은 게임에 필요한 전술 정보를 각 정보의 중요도에 따라 가중치를 부여하고 가중 합으로 휴리스틱 함수를 표현하는 것이다. 전술 정보의 가중치의 결정은 경로를 찾기 위한 탐색의 성능과 구해지는 경로의 특성을 결정짓기 때문에 매우 중요하다. 본 논문에서는 레벨 설계자가 캐릭터의 특성에 맞는 경로 표본을 제공하면 현재 가중치에 의해 탐색된 경로와 주어진 표본 경로와의 차이를 이용하여 더 나은 가중치로 조정함으로서 휴리스틱 함수를 개선하는 방법을 제안한다. 제안된 방법은 탐색 오차를 발견하여 휴리스틱을 학습하기 위해 수정된 탐색 알고리즘과 퍼셉트론-유사 가중치 갱신 공식을 포함한다. 시뮬레이션 결과를 통해 전술 정보를 이용한 경로 계획과 기존의 경로 찾기의 차이를 보여주며 학습의 성능에 영향을 주는 요인들에 대해 분석하고 실제 게임 환경에 적용한 예를 보여 준다.

• 한국통신학회논문지
• /
• 제37권1C호
• /
• pp.89-96
• /
• 2012

최근에 전술 무기의 첨단화, 무인화 및 네트워크화에 따라서 무선 전술 데이터 네트워크의 생존성은 매우 중요하다. 본 논문에서는 무선 전술 데이터 네트워크에서 저고도 소형 무인항공기를 이용한 네트워크의 연결성 약화지역을 탐색하는 기법을 제안하였다. 본 논문에서는 간단한 polling 접속 기능을 갖는 소형 무인항공기를 사용하여 무선 전술 데이터 네트워크의 노드들과 접속을 통하여 네트워크의 형태를 파악하고, 파악된 네트워크 그래프를 라플라스 매트릭스로 변환한다. 변환된 라플라스 매트릭스의 eigenvalue를 찾아내는 방법에 기초하여 서브 네트워크를 정의하고 약화된 eigenvalue의 집합을 통하여 네트워크의 연결성 약화지역을 탐색하는 알고리즘을 제안하였다. 하나의 UAV를 사용한 경우 좁은 네트워크 및 광범위 네트워크의 연결성 약화지역을 제안 알고리즘을 사용하여 탐색 가능하였다. 제안된 알고리즘으로 탐색된 약화지역의 노드에 UAV 링크로 중계 기능을 한 경우, 성형 네트워크 및 MST(Minimum Spanning Tree) 알고리즘에 의한 네트워크와 비교하여 스루풋 성능이 우수함을 검증하였다. 본 기법은 무선 전술 네트워크의 연결성을 보장하는 기법에 적용 될 수 있을 것으로 기대된다.

• 한국시뮬레이션학회논문지
• /
• 제19권2호
• /
• pp.91-98
• /
• 2010

기존의 경로 찾기는 장애물을 피하는 짧은 경로를 찾는 것에 집중되어 왔다. 그러나 컴퓨터 게임이 점점 복잡해지면서 경로 찾기에 매복지점이나 적으로부터의 가시성과 같은 전술적 정보를 포함하는 것이 요구되고 있다. 이와 같은 정보를 경로 찾기에 반영하는 한 가지 방법은 탐색 알고리즘의 휴리스틱 함수를 전술들의 가중치 합으로 나타내는 것이다. 본 논문에서는 주어진 전술적 정보에 대해 경로 찾기를 최적화하도록 휴리스틱을 학습하는 문제를 다룬다. 여기서 학습이란 휴리스틱 함수를 위한 좋은 가중치 벡터를 찾아내는 것을 의미한다. 학습용 훈련 예제는 게임 레벨 설계자가 제공하며 매 탐색 레벨마다 실제 탐색결과와 비교되어 가중치를 갱신하는데 사용된다. 본 논문에서는 전술적 경로 찾기를 위해 탐색과 결합된 학습 알고리즘을 제안한다. 가중치를 갱신하는데 사용된 퍼셉트론 유사 방법을 설명하며 이를 구현한 시뮬레이션 도구를 소개한다. 시뮬레이션 도구에서는 레벨 설계자가 캐릭터의 특성에 따라 바람직한 이동경로를 제시할 수 있고, 이를 훈련 예제로 이용하여 가중치를 학습하며 훈련에 따라 변화하는 경로의 자취를 보여주는 기능을 제공한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.708-711
• /
• 2011

해군에서는 수중표적을 효과적으로 탐색하기 위한 소나운용전술 개발에 노력하고 있다. 수중표적 탐색에서의 기본전략은 HMS의 사용이다. HMS는 운용 준비시간이 짧고, 해상상태나 기상상태와 무관하게 상시 운용 가능한 장점이 있지만, 해양환경과 소나운용전술 등의 상호작용으로 수중표적을 효과적으로 탐지하기가 어렵다. 본 연구에서는 HMS를 이용한 수중표적 탐색효과를 분석하기 위해, 다양한 환경에서 여러 가지 탐색패턴을 이용하여 수중표적을 탐색하는 시뮬레이션을 수행하였다. 시뮬레이션에서는 단일 함정이 고정영역에 존재하는 하나의 수중표적을 탐색하고, 그 수중표적은 회피 기동을 하는 것으로 가정하였다. 시뮬레이션 결과로 효과적인 수중표적 탐색방법을 제시하고 그 효과를 분석하였다. 본 연구 결과는 효율적인 소나운용전술을 개발하고 발전시키는데 그 기초자료로 활용될 수 있다.