• 한국시뮬레이션학회논문지
• /
• 제31권4호
• /
• pp.23-31
• /
• 2022

4차 산업혁명을 통한 혁신 기술의 발전은 국방 분야에서도 적극적으로 활용되는 추세이다. 특히, 드론을 활용한 감시 및 정찰 능력은 미래 군 병력 감축을 대비하고 경계 능력을 비약적으로 보강하는 등 군 전투력 발전에 큰 도움이 될 것이다. 본 연구에서는 소형 감시정찰 드론의 전투 효율을 단순화하여 드론이 중대급 군사작전에 얼마나 도움이 될 수 있는지 시뮬레이션을 통해 분석한다. 드론과 적은 작전지역을 탐지확률 등을 수치화한 2차원 공간 내에서 가장 효율적인 최단 경로를 찾아 움직인다. 탐지 가능성이 가장 낮은 경로를 따라 침투하는 적의 탐지확률을 기준으로 드론이 추가 투입될 때마다 발생하는 탐지확률 변화를 제시하고 드론 추가 투입에 따른 전투 효율을 분석한다. 중대급 작전지역 같은 소규모 작전지역에서는 드론이 추가 투입될수록 전투 효율의 상승 값이 적어짐을 시뮬레이션을 통해 증명한다. 본 연구는 중대급 야전부대에서 한정된 수량의 드론을 효율적으로 운영하도록 기여하고, 전투력 향상을 위해 바람직한 드론 전력화 소요를 결정하는 데 도움이 될것으로 기대한다.

• 한국전통조경학회지
• /
• 제39권4호
• /
• pp.50-65
• /
• 2021

본 연구는 실존이 확인된 국내 구곡원림을 대상으로 문헌조사, 현장조사 그리고 도상작업 등을 통해 구곡을 구성하는 유수 방식과 유로 연장거리를 측정하는 한편 유역 및 하천차수 그리고 하천등급을 조사 분석함으로써 수계 상 구곡원림의 유역분포 및 하천형태학적 특성을 밝혀 향후 구곡원림의 보전관리 및 활용을 위한 기초자료로 삼고자 한 것이다. 연구의 결론은 다음과 같다. 첫째, 실존이 확인된 총 93개소 구곡원림 중 계류를 따라 내려가면서 전개되는 내림식(하향식) 형태의 구곡은 서울의 이계구곡을 비롯하여 총 11개소(11.8%)로 나타났다. 둘째, 구곡별 유하거리 분석 결과, 경북 김천의 옥류동구곡(일명 남산구곡)이 최단길이인 0.44km로 나타난 반면, 경북 성주군과 김천시에 소재한 무흘구곡의 유하거리는 31.1km로 나타나 가장 최장으로 드러났다. 한국 구곡원림의 평균 유하거리는 6.24km였으며 표준편차는 4.63km로 나타나 곡류형과 계곡형 간의 편차가 심한 것으로 나타났다. 또한 14개소(15.1%) 구곡원림은 댐 건설로 인해 일부가 수몰된 상태로 밝혀졌다. 셋째, 구곡원림의 수계역 분석 결과, 낙동강수계가 52개소(55.9%)로 압도적이었으며, 다음으로 한강수계 27개소(29.0%), 금강수계 9개소(9.7%) 그리고 영산강·섬진강수계 5개소(5.4%) 순으로 확인되었다. 한강권역에 입지한 구곡원림은 모두 한강수계로 분류되었으며 낙동강에 입지한 구곡원림은 낙동강남해권수계 5개소와 낙동강동해수권수계 2개소 등 7개소를 제외한 하천은 모두 본류인 낙동강수계로 분류되었다. 넷째, 구곡원림이 입지한 유로의 하천차수를 종합한 결과, 본류 구간을 구곡의 거점 유수로 삼은 구곡은 한강수계의 3개소, 낙동강수계의 5개소, 금강수계의 2개소 그리고 영산감/섬진강수계의 1개소 등 총 11개소(11.8%)였으며 제1지류에는 35개소(37.6%), 제2지류에는 28개소(30.1%), 제3지류에는 17개소(18.3%)로 나타났다. 그리고 제4지류에 입지한 구곡원림은 한강수계의 철원 용화천에 설정된 태화오곡과 낙동강수계인 영천 횡계천에 설정된 횡계구곡으로 분석되었다. 다섯째, 구곡원림이 입지한 하천의 하천등급 분석 결과, 전체 구곡원림이 입지한 하천의 등급은 국가하천 13개소(14.0%), 지방1급하천 7개소(7.5%), 지방2급하천 73개소(78.5%)로 밝혀졌다.

• 지능정보연구
• /
• 제29권2호
• /
• pp.101-114
• /
• 2023

유사시 종심 깊숙한 곳에서 적을 타격하는 임무를 수행하는 항공기의 경우 격추될 위험에 항시 노출되어 있다. 현대전의 핵심 전투력으로써 최첨단의 무기체계를 운용하는 공중근무 요원은 양성하는데 많은 시간과 노력, 국가 예산이 소요되며 그들이 가진 작전 능력과 군사기밀이 매우 중요하기에 공중근무 요원의 생환은 매우 중요한 문제이다. 따라서, 본 연구에서는 적지에서 비상탈출한 조난자가 장애물을 피해 목표지점까지 도피·탈출을 시행할 경로를 예측하는 경로 문제를 연구하였으며 이를 통해 비상탈출한 조난자의 무사 생환 가능성을 높이고자 하였다. 본 연구 주제와 관련된 기존 연구들은 경로 문제를 네트워크 기반 문제로 접근하여 TSP, VRP, Dijkstra 알고리즘 등으로 문제를 변형하여 최적화 기법으로 접근한 연구가 있었다. 본 연구에서는 동적 환경을 모델링 하기에 적합한 MDP(마코프 의사결정과정)를 적용하여 연구하였다. 또한 GIS를 이용하여 지형정보 데이터를 추출하여 활용함으로써 모형의 객관성을 높였으며, MDP의 보상구조를 설계하는 과정에서 기존 연구 대비 모형이 좀 더 현실성을 가질 수 있도록 보다 상세히 지형정보를 반영하였다. 본 연구에서는 조난자가 지형적 이점을 최대한 이용함과 동시에 최단거리로 이동할 수 있는 경로를 도출하기 위하여 가치 반복법 알고리즘, 결정론적 방법론을 사용하였으며 실제 지형정보와 조난자가 도피·탈출 과정에서 만날 수 있는 장애요소들을 추가하여 모형의 현실성을 더하고자 하였다. 이를 통해 조난자가 조난 상황에서 어떠한 경로를 통해 도피·탈출을 수행할지 예측해 볼 수 있었다. 본 연구에서 제시한 모형은 보상구조의 재설계를 통해 여러 가지 다양한 작전 상황에 응용이 가능하며 실제 상황에서 조난자의 도피·탈출 경로를 예측하고 전투 탐색구조 작전을 진행시키는 데 있어 다양한 요소가 반영된 과학적인 기법에 근거한 의사결정 지원이 가능할 것이다.

• 전자공학회논문지S
• /
• 제35S권11호
• /
• pp.44-52
• /
• 1998

본 논문에서는 WDM 다중홉 망에서 효율적인 ATM 응용 서비스를 제공하기 위한 노드 구조 및 셀 라우팅 기법을 제시하였다. 제안된 WDM 노드의 파장 교환 구조는 MSN 구조의 논리적 토폴로지를 기반으로 하고, 내부에 광 지연루프를 사용하여 전 ${\cdot}$ 광 신호의 변환없이 셀의 지연을 허용하므로써 Store-and-forward(S&F)와 편향 라우팅의 장점을 취할 수 있다. 제안된 라우팅 기법은 ATM 셀 전송의 우선 순위에 따라 각기 다른 버퍼 점유, 재지연, 편향 기법을 적용하여 서비스 계층별 QoS를 보장하면서 효율적인 경합 해결 및 경로 제어가 가능하도록 하였다. 라우팅 방식-Ⅰ에서는 경함이 발생할 경우 고순위 셀은 S&F 방식으로 라우팅하고 저순위셀은 편향시켜 고순위 셀의 전송지연을 줄이고 처리율을 향상시켰다. 방식-Ⅱ는 망의 트래픽 부하가 적을 경우 저순위 셀도 부분적인 버퍼 점유를 허락하여 저순위 셀의 폐기율을 줄이므로써 망의 이용률을 높일 수 있도록 하였다. 제안한 라우팅 기법들의 성능 평가를 위해 시뮬레이터를 작성하여 균형 및 불균형 트래픽 상황에서 평균 홉수와 처리율 측면에서 성능을 비교 분석하였다.

• 대한토목학회논문집
• /
• 제37권6호
• /
• pp.1063-1076
• /
• 2017

토공의 생산성을 향상시키기 위하여 선행 연구에서 건설장비 플릿관리 시스템이 제시되었다. 그러나 이론과 실제 사이에 차이가 존재하였다. 이러한 문제점을 극복하기 위하여 전문가와 엔지니어들의 의견을 구하여 네 가지 개선사항을 제시하고 기존의 시스템에 적용을 하였다. 첫 번째로, 기존의 시스템은 하나의 하드웨어로 구성되어 있어서 오피스와 건설장비에 동시에 설치하여 사용을 할 수 없었다. 따라서 오피스와 건설장비에 별도로 탑재하여 사용할 수 있도록 서버모듈과 모바일 모듈로 분리하여 개발을 하였다. 두 번째로, 기존의 시스템에 사용된 수송모델 알고리즘은 토량배분시 최소의 이동거리를 제시하지만 성토구역이 모여 있지 않게 계획이 됨으로써 생산성 저하를 가져오는 문제점이 있었다. 이러한 문제점을 해결하기 위한 개선된 알고리즘을 제시하였다. 세 번째로, 자동화된 좌표변환이 가능하게 함으로써 토공현장의 3D 지형도상에 실시간으로 건설장비의 위치가 나타나도록 개선하였다. 네 번째로, 토공작업 초반에 장비그룹이 형성되고 작업상태나 현장상황에 따라서 장비의 수가 변화해야 하는데 기존의 시스템에서는 이러한 기능이 적절하게 작동하지 않았다. 개선된 시스템에서는 이러한 문제점이 수정되었다. 이러한 개선사항들은 제시된 시스템을 더욱 현실적으로 적용 가능한 시스템으로 만들게 되며 궁극적으로 토공작업의 생산성 향상을 도모할 수 있게 할 것이다.

• 한국정보과학회논문지:정보통신
• /
• 제35권6호
• /
• pp.521-528
• /
• 2008

라디오 통신 등의 전통적인 해상통신기술은 단문정보 교환만이 가능한 전송품질을 제공한다. 전송품질의 단점을 극복한 해사위성(Inmarsat) 등을 통한 무선 채널은 경제적 부담으로 접근이 어렵다. 따라서 바다에서 항해, 조업하는 선박들은 육상의 초고속 인터넷 서비스를 이용하지 못하고 있다. 본 논문에서 제안하는, 이 문제를 극복하는 새로운 기술에 핵심은 해상이동통신망을 단일 홉(Single Hop)에서 다중 홉(Multi Hop)으로 구성하는 것이다. 선박과 선박, 선박과 연안(항구)간의 망을 이동 애드 혹 네트워크(MANET) 모델로 해석하고 새로운 선박 애드 혹 네트워크(SANET) 모델을 설계하였다. 항구와 항로 같은 정적인 지리정보를 활용하면서 육지의 이동단말기와는 크게 차별화되는 움직이는 선박의 특성을 고려하면서 대응적으로(Reactive) 경로를 배정하는 부채꼴 탐색구역 경로배정 프로토콜(FSR)을 제안하였다. FSR(Fan-shaped Search Zone Routing)은 최단경로가 있을 수밖에 없는 지엽적 부채꼴 구역을 찾아내 획정하고 그 구역 안에서만 최단경로를 탐색하는 프로토콜이다. 기존의 지리 정보를 이용하는 대표적인 경로배정 프로토콜인 LAR과 성능을 비교하였다. 첫째, FSR은 LAR을 비롯한 다른 지리정보기반 경로배정 프로토콜과 달리 경로배정을 하기 위해 제어 패킷(Beaconing Packet)을 발생시키지 않아 통신채널 품질저하를 전혀 초래하지 않는다. 둘째, FSR은 경로탐색구역의 경계선의 일부분을 전송경로로 확보하기 때문에 경로탐색성공률을 100% 보장한 반면 LAR은 약 64%의 성공률을 보였다. 셋째, 경로가 탐색된 경우에 한하여 그 경로의 최적성을 상호 비교한 결과 FSR이 LAR의 약 97%이었다. 종합적으로는 FSR이 LAR보다 약 50%의 성능 개선 효과를 얻을 수 있었다.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
• /
• pp.26-51
• /
• 2003

Large scale protein interaction maps provide a new, global perspective with which to analyse protein function. PSIMAP, the Protein Structural Interactome Map, is a database of all the structurally observed interactions between superfamilies of protein domains with known three-dimensional structure in thePDB. PSIMAP incorporates both functional and evolutionary information into a single network. It makes it possible to age protein domains in terms of taxonomic diversity, interaction and function. One consequence of it is to predict the most important protein domain structure in evolution. We present a global analysis of PSIMAP using several distinct network measures relating to centrality, interactivity, fault-tolerance, and taxonomic diversity. We found the following results: ${\bullet}$ Centrality: we show that the center and barycenter of PSIMAP do not coincide, and that the superfamilies forming the barycenter relate to very general functions, while those constituting the center relate to enzymatic activity. ${\bullet}$ Interactivity: we identify the P-loop and immunoglobulin superfamilies as the most highly interactive. We successfully use connectivity and cluster index, which characterise the connectivity of a superfamily's neighbourhood, to discover superfamilies of complex I and II. This is particularly significant as the structure of complex I is not yet solved. ${\bullet}$ Taxonomic diversity: we found that highly interactive superfamilies are in general taxonomically very diverse and are thus amongst the oldest. This led to the prediction of the oldest and most important protein domain in evolution of lift. ${\bullet}$ Fault-tolerance: we found that the network is very robust as for the majority of superfamilies removal from the network will not break up the network. Overall, we can single out the P-loop containing nucleotide triphosphate hydrolases superfamily as it is the most highly connected and has the highest taxonomic diversity. In addition, this superfamily has the highest interaction rank, is the barycenter of the network (it has the shortest average path to every other superfamily in the network), and is an articulation vertex, whose removal will disconnect the network. More generally, we conclude that the graph-theoretic and taxonomic analysis of PSIMAP is an important step towards the understanding of protein function and could be an important tool for tracing the evolution of life at the molecular level.

• 대한교통학회지
• /
• 제32권3호
• /
• pp.239-247
• /
• 2014

현대 사회의 교통은 체증, 안전, 에너지, 환경 문제로 인해 어려움을 겪고 있다. 이에 대한 해결방안 마련이 시급하다. 최근 해외 선진국은 차량의 증가로 인한 문제 해결을 위한 하나의 대안으로 카쉐어링 시스템에 주목하고 있다. 카쉐어링 시스템은 개인 차량의 운행 억제뿐만 아니라 교통의 혼잡을 줄이고 차량의 효율성을 증대시키는 교통시스템이다. 본 논문은 카쉐어링 시스템 중 단방향 서비스 방식의 문제점 중의 하나인 차량 간 동적 불균형 문제를 개선하기 위한 대여소간 차량 재배치 알고리즘의 개발과 검증에 초점을 맞추었다. 차량 대여소간 차량 재배치 알고리즘은 카쉐어링 기관 운영자 편익을 최대화하기 위해 고안되었다. 대여소간 차량 재배치 알고리즘 적용을 위한 공간적 범위는 부산시 해운대구로 선정하였다. TransCAD를 사용하여 각 존별 Centroid를 대여소로 가정하였으며, 대여소간 최단 시간을 산출하였다. 차량 재배치 알고리즘 구현을 위한 시뮬레이션은 MATLAB을 사용하였다. 시뮬레이션은 운영 중 차량 재배치와 운영 후 차량 재배치로 각각 수행하였다. 그 결과 운영 후 총 차량 재배치 소요 시간은 59.9분으로 산출되었다. 차량 재배치 알고리즘은 Decision Tree 기법과의 비교를 통해 검증하였다.

• 지능정보연구
• /
• 제11권3호
• /
• pp.25-43
• /
• 2005

자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 선석 사이를 오가며 컨테이너를 운반하는 무인 유도 차량(Automated Guided Vehicle; AGV)을 효율적으로 운영하여야 한다. 터미널에서 사용되는 AGV는 고정된 경로를 따르지 않고 자유롭게 주행할 수 있다. 이러한 특성을 가진 AGV들을 효율적으로 운영하기 위해서는 복잡하고 정교한 AGV교통 통제 시스템이 요구된다. AGV 주행 경로를 유연하게 설정하면 AGV가 주행하는 거리는 짧아지지만, AGV간의 충돌과 교착을 야기하는 경로간의 겹침과 교차 횟수는 늘어나게 된다. 따라서 모든 AGV의 경로를 사전에 세밀하게 분석하여 완벽하게 교착을 회피하는 방안은 계산 비용 측면에서 실시간에 적용하기가 어렵다. 본 논문에서는 빈번히 발생하는 두 AGV간의 충돌과 교착은 사전에 예측하여 회피하고, 셋 이상의 AGV간의 교착은 발생 후에 이를 감지하여 해결하는 방안을 제안한다. 본 제안 방안은 계산 비용이 적어 실시간 적용이 용이하다. 시뮬레이션을 통해 본 제안 방안의 효율성과 효용성을 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제14권11호
• /
• pp.1438-1449
• /
• 2011

수중센서네트워크 응용은 적용 대상 및 지역적 범위에 따라 효과적인 모델링이 필요하고 이러한 특정화된 응용 모델 기반에서 에너지 효율적인 데이터통합 방법이 필요하다. 본 논문에서는 수중에 고정된 닻으로 좌우 움직임이 가능한 센서노드들로 구성된 3차원 육각기둥 벌집모델에 기초하여 오염 및 침투 감시용 응용 모델링 및 이를 기초로 한다. 이 모델에서는 층별 구성 셀들의 이벤트 감지 데이터와 해당 층 위치 데이터를 수면기지국까지 효율적으로 전송하면 그 목적이 달성된다. 여기서 기존의 데이터통합 방법을 적용하면 최소 경로나 멀티캐스트 트리에 기반된 관계로 과정이 복잡하여 에너지 비효율적이다. 본 논문에서는 층별 셀들에서 발생되는 이벤트 데이터를 해당 층 헤드노드로 효과적으로 전달하기위한 클러스터 내부에서 클러스터 기반의 에너지 효율적인 세 가지 가능한 데이터통합 방법을 제시한다. 그리고 층별 클러스터 헤드노드에서 수집된 데이터를 기지국까지 효율적으로 전달하기위한 클러스터 간 세 가지 데이터통합 방법도 제시한다. 제시된 데이터통합 방법들은 주어진 영역 침투 감시등과 같은 특정화된 응용 대상으로 동작의 단순성과 에너지 효율화 측면이 주된 고려 요소이다. 마지막으로 시뮬레이션과 성능 비교분석을 통해 제시된 클러스터 층별 및 층간 데이터통합 방법의 조합 중 가장 우수한 에너지 효율적인 데이터통합 방법을 도출한다.