• 한국국방경영분석학회지
• /
• 제30권1호
• /
• pp.30-47
• /
• 2004

This research considers a Network Diversion Problem (NDP) in the directed graph, which is to identify a minimum cost set of links to cut so that any communication paths from a designated source node to a destination node must include at least one link from a specified set of arcs which is called the diversion arcs. We identify a redundant constraint from an earlier formulation. The problem is known to be NP-hard, however a detailed proof has not been given. We provide the proof of the NP-hardness of this problem. We develop a tabu search algorithm that includes a preprocessing procedure with two steps for removing diversion arcs as well as reducing the problem size. Computational results of the algorithm on instances of general graphs and grid graphs are reported.

• Advances in robotics research
• /
• 제1권2호
• /
• pp.127-140
• /
• 2014

This work presents an IR-based system for parking assistance and obstacle detection in the automotive field that employs the Microsoft Kinect camera for fast 3D point cloud reconstruction. In contrast to previous research that attempts to explicitly identify obstacles, the proposed system aims to detect "reachable regions" of the environment, i.e., those regions where the vehicle can drive to from its current position. A user-friendly 2D traversability grid of cells is generated and used as a visual aid for parking assistance. Given a raw 3D point cloud, first each point is mapped into individual cells, then, the elevation information is used within a graph-based algorithm to label a given cell as traversable or non-traversable. Following this rationale, positive and negative obstacles, as well as unknown regions can be implicitly detected. Additionally, no flat-world assumption is required. Experimental results, obtained from the system in typical parking scenarios, are presented showing its effectiveness for scene interpretation and detection of several types of obstacle.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.114-117
• /
• 2009

A new video inpainting algorithm is proposed for removing unwanted objects or error of sources from video data. In the first step, the block bundle is defined by the motion information of the video data to keep the temporal consistency. Next, the block bundles are arranged in the 3-dimensional graph that is constructed by the spatial and temporal correlation. Finally, we pose the inpainting problem in the form of a discrete global optimization and minimize the objective function to find the best temporal bundles for the grid points. Extensive simulation results demonstrate that the proposed algorithm yields visually pleasing video inpainting results even in a dynamic scene.

• 한국정보통신학회논문지
• /
• 제25권1호
• /
• pp.160-163
• /
• 2021

In this paper, we present a path search scheme for the safe movement of the swarm of unmanned systems in unknown dangerous areas. Some of the swarm searches for the primary and secondary paths before the majority of swarm move through dangerous areas. In terms of rapid movement from the dangerous area and preparation for an accident, the primary path is searched first in the destination's direction. The secondary path is searched by considering the distance between the paths to guarantee a safe distance. The computer simulations show that the proposed scheme is suitable for the swarm of unmanned systems.

• 한국통신학회논문지
• /
• 제39C권4호
• /
• pp.370-379
• /
• 2014

최근 인터넷 트래픽의 폭발적인 증가에 따라 다수의 광섬유 링크를 사용하는 광 네트워크에 관한 관심이 높아지고 있다. 그러나 네트워크에서의 트래픽 증가는 네트워크 장비의 에너지 소모를 증가시키는 문제점이 있다. 본 논문에서는 다중 광섬유로 구성된 대용량 IP over WDM 네트워크에서 에너지 절감을 위한 동적 경로 배정 및 파장 할당 (Dynamic RWA) 알고리즘을 제안한다. 제안한 알고리즘은 에너지 효율 향상을 위하여 V-like 함수를 이용한다. V-like 함수는 사용 파장 수에 따라 광섬유의 비용을 결정하여 네트워크의 에너지 소모와 블록킹 확률을 줄일 수 있도록 한다. 이를 기반으로 다수의 광섬유로 구성된 링크의 비용과 자원할당을 위한 광섬유를 결정한다. 마지막으로 파장단위의 그래프로 구성된 계층 그래프를 이용하여 에너지 소모를 줄일 수 있도록 경로배정 및 파장할당을 수행한다. 제안한 알고리즘의 성능평가를 위하여 OPNET Modeler를 이용한 모델링과 시뮬레이션을 실시하였다. 시뮬레이션 결과는 연결 요청 당 평균 전력 소모와 블록킹 확률 관점에서 기존 방식과 성능을 비교하고 분석한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제16권4호
• /
• pp.35-40
• /
• 2010

최근 디지털 사진의 보급으로 인해, 일반 사람들 또한 한번에 수백장의 사진을 촬영하는 일이 많아졌고 최근에 사진 관리에 대한 많은 연구가 진행되고 있다. 대부분의 사진 관리에 사용되는 썸네일 기반의 순차적인 격자 인터페이스는 사진의 한가지 특성에 따라 각 사진을 정렬하는 방식을 사용한다. 이러한 방식은 사용자가 많은 수의 사진을 관리하기에는 많은 스크롤링과 클릭을 요구하게 되므로 많은 시간과 집중력이 요구된다. 본 논문에서는, 색상 유사도와 촬영 시각을 이용하여, 각 사진을 클러스터링하고 촬영 시각의 흐름에 따라 배열하는 인터페이스를 제안한다. 제안한 인터페이스는 사진의 촬영시각에 따라 먼저 각 사진들을 클러스터링하고 한번 분류된 클러스터 사진들은 서로 유사한 색상의 사진들끼리 2차로 재분류한다. 이 때 사용한 2차 클러스터링 방법은 구간 그래프의 최대 클리크 찾기 찾기 알고리즘을 이용한 방법으로 25가지 색상의 히스토그램을 비교한다. 분류된 사진들은 클러스터의 순서에 따라 연속적으로 각 클러스터들을 배치한다. 제안한 클러스터링 기능과 사진 배치 인터페이스를 평가하기 위해서, 설문조사 기반의 사용자 평가를 수행하였다.

• Spatial Information Research
• /
• 제21권5호
• /
• pp.63-72
• /
• 2013

본 연구에서는 무주 남대천을 대상으로 재귀호출 알고리듬을 이용하여 제방 파제시 홍수위별 홍수전파 특성을 분석하였다. 먼저 벙구보와 차산보를 파제 지점으로 설정하여 재귀호출 알고리듬에 의한 홍수위별 홍수전파 차수를 분석하였으며, 홍수전파 차수별 격자수와 누계 침수면적을 계산하였다. 또한 홍수전파 차수와 DEM 격자크기를 기준으로 홍수위별로 홍수가 전파되는 시간을 계산하였다. 재귀호출 알고리듬에 의한 홍수전파 차수의 분포특성을 통해 홍수 전파 과정을 파악할 수 있었으며, 홍수전파 차수별 누계 침수면적 그래프의 기울기 패턴을 통해 홍수에 취약한 지역을 선정함으로써 수재해 업무에 기초자료로 제공할 수 있었다. 또한 홍수위별로 홍수전파 시간을 계산함으로써 홍수시 주민들의 대피경로 및 대피시간과 같은 계획을 수립하는데 매우 효과적인 정보를 제공해 줄 수 있을 것으로 판단된다.

• 한국인터넷방송통신학회논문지
• /
• 제24권4호
• /
• pp.99-106
• /
• 2024

섬(정점)이 요구하는 가교(간선)를 대각선을 제외한 가로와 세로 직선 가교를 교차없이 연결하여 모든 섬들이 연결된 망을 형성하는 가교 퍼즐 문제는 관련 연구가 전혀 없는 연구의 불모지라 할 수 있다. 이 문제에 대해서는 일반적으로 알려진 지수시간이 소요되는 전수 탐색법이나 분기한정 법조차도 제시된 알고리즘이 없는 실정이다. 본 논문은 주어진 BP에 대해 대각선이 없는 격자 그래프를 작도하고, 불필요한 간선은 삭제하고, 필수적인 가교는 보충하여 격자 그래프 초기 해를 구하였다. 다음으로 부족한 섬 쌍 매칭을 통해 해당 경로에 부족한 간선은 추가하고, 교차되는 잉여 간선(가교)은 삭제하는 방식을 채택하였다. 제안된 알고리즘을 24개 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 정확한 해를 구할 수 있음을 보였다.

• 지구물리와물리탐사
• /
• 제12권1호
• /
• pp.105-113
• /
• 2009

관측된 파형의 특성들을 해석하여 굴절파와 광각으로 도달한 반사파를 분석하면 결과물로 얻어지는 지각구조 모델의 신뢰도를 향상시킬 수 있으며, 균일한 격자상의 그래프 이론에 기반한 파면법은 복잡한 구조에서도 주시와 파선경로를 효과적으로 계산할 수 있으나, 기본적으로 초동만을 이용하게 되는 단점이 있다. 이번 연구에서는 초동뿐만 아니라 후기 시간대에 도달하는 반사파와 굴절파 및 변환된 P파와 5파의 주시와 파선경로를 계산하기 위하여 다층 모델상에서 표현되는 slowness network 노드에 기반한 수정 파면법을 이용하는 새로운 알고리즘을 개발하였다. 새로운 알고리즘을 통해 모호면의 형태와 변환된 P파와 S파의 위상을 획득하기 위하여 후기 시간대의 Pg파, Pn파 이후에 들어오는 강한신호의 파, 모호면에서 중첩된 PmP를 분석하였다. 제안된 알고리즘의 효용성을 검증하기 위하여 해양-대륙의 전이대와 해령 및 해산에 러한 모델링 연구를 수행하였으며, 2차원 유한차분법을 이용한 수치모형을 통해 그 효용성을 확인하였다. 초동 주시만을 해석에 사용할 경우 대륙-해양 전이대와 해령 및 해산과 같은 모델에서 획득되는 도달파들과 파선경로들의 특성이 각기 다르게 나타나 많은 해석상의 오류가 발생할 수 있는 위험성이 있기 때문에 제안된 기법을 통해 효과적인 해석을 수행할 수 있을 것이다.

• ETRI Journal
• /
• 제45권4호
• /
• pp.650-665
• /
• 2023

A novel smart metering technique capable of anomaly detection was proposed for real-time home power management system. Smart meter data generated in real-time were obtained from 900 households of single apartments. To detect outliers and missing values in smart meter data, a deep learning model, the autoencoder, consisting of a graph convolutional network and bidirectional long short-term memory network, was applied to the smart metering technique. Power management based on the smart metering technique was executed by multi-objective optimization in the presence of a battery storage system and an electric vehicle. The results of the power management employing the proposed smart metering technique indicate a reduction in electricity cost and amount of power supplied by the grid compared to the results of power management without anomaly detection.