• 한국항공우주학회지
• /
• 제48권11호
• /
• pp.889-902
• /
• 2020

본 연구에서는 직접 연결식 초음속 연소기에서 설계점을 만족하는 초음속 유동의 형성유무 및 안정화 소요시간을 확인하기 위한 수치해석이 수행되었다. 이를 위하여 연소식 공기 가열기 하류의 고압 유동이 초음속 연소기로 전파되며 초음속 유동장을 형성해가는 과정을 살펴보았다. 압력 및 온도 분석을 통해, 초음속 유동장이 설계점인 마하수 2.0, 1,000 K을 만족하며, 최소 4.0 ms의 안정화 시간이 필요함을 확인하였다. 따라서 초음속 연소시험에서 연료분사 이전에 유동 안정화에 필요한 시간을 고려해야 함을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제18권12호
• /
• pp.2953-2960
• /
• 2014

영상인식 분야에서 원형 검출은 가장 많이 사용되는 기술 중의 하나이다. 기존에 제안된 많은 원형 검출방법들은 허프변환에 기초하고 있고, 충분히 강인한 알고리즘을 제공한다. 그러나 허프변환은 해석적 곡선의 각점을 원의 중심 좌표와 반지름으로 대응시키는 과정을 도입함으로써 매우 많은 메모리와 실행시간을 필요로 하고, 또한 가끔씩 부정확한 원을 검출하는 경우가 발생하게 된다. 본 논문에서는 광섬유 연결 종단면 검사에 적합한 최적의 원형 검출방법과 근사화 방법을 제안한다. 제안한 방법은 에지 검출에 기초하여 초기 중심좌표와 반지름을 바탕으로 간단화된 K-means알고리즘을 도입함으로써 차 영역의 넓이가 최소가 되도록 하는 방법으로 원을 근사화 한다. 모의실험을 통하여 제안한 방식은 기존의 오픈라이브러리로 제공되는 OpenCV의 허프변환에 비해 원 검출 및 근사화에 있어 약 67% 정도의 성능 개선이 이루어졌고, 또한, 실행 시간에 있어 약 80% 정도 개선됨을 보인다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1222-1228
• /
• 1998

각 노드에서 파장별로 경로를 선정하는 광전달망에서 최소한의 파장 수를 이용하여 경로 선정 및 파장 할당 문제에서 발견적 해결 방법에 의하여 해를 구하려는 연구가 수행되고 있다. 이와 같은 연구에 기준 척도를 제공하기 위해서 본 논문에서는 광전달망에서의 경로 선정 및 파장 할당 문제에서 요구된 모든 연결(connection)을 제공하기 위하여 필요한 파장 수의 최소 한계값을 구하는 실질적인 방법을 제안하고 있다. 이 방법은 K개의 최단 경로를 이용한 경로흐름 모형에 의한 방법이다. 제안하고 있는 방법이 일반적인 링크흐름 모형에 비하여 복잡도 및 해를 구하는 시간에 있어 효율적이면서도 링크흐름 모형과 동일한 해를 제공함을 몇가지 통신망 예를 통하여 보인다.

• 한국정보통신학회논문지
• /
• 제18권8호
• /
• pp.1981-1986
• /
• 2014

본 논문에서 다루는 문제는 채널의 위쪽 행에 위치한 P가지 색을 가지는 점들을 아래쪽 행의 점들에 밀도가 최소가 되도록 연결하는 채널 라우팅 문제이다. 위쪽 행에 위치한 점들이 동일한 색을 가지거나 단지 2가지 색을 가지는 경우는 [1, 2]에서 다루어졌다. 본 논문에서는 P가지 색을 가지는 경우로 일반화한다. 우선 임의의 값 d가 주어질 때, d이하의 밀도를 가지는 할당이 존재하는지 결정하는 문제를 O(p(n+m)log(n+m))시간에 풀 수 있음을 보인다. 이를 이용해서 최소 밀도 값의 할당을 찾는 문제를 해결할 수 있음을 보인다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.367-367
• /
• 2021

최근 기후변화로 인해 극한 강우 사상의 빈도가 잦아짐에 따라 수공 구조물의 안전성이 저해되거나 인명 및 재산 피해가 발생할 가능성이 커지고 있다. 기후변화에 따른 기상현상의 변화 추세를 파악하고 대비하기 위해 CMIP (Coupled Model Intercomparison Project Phase)의 GCM(General Circulation Model) 기상자료 산출물이 활발하게 이용되고 있다. 기후변화 시나리오는 홍수기 방재 대책 수립 등의 연구에도 적용되고 있으나, GCM에서 산출된 기상자료의 시간 간격은 24시간 혹은 3시간 정도로 시간적 해상도가 낮아 홍수 모형의 입력자료로 사용되기 어려운 형태를 가지고 있다. 따라서 기후변화 시나리오를 홍수 모의 등의 분야에 접목하기 위해서는 GCM 자료의 시간적 해상도를 1시간 이하로 낮춤으로써 시나리오 산출물이 홍수모형과 적절하게 연결될 수 있도록 해야 한다. MRC (Multiplicative Random Cascade) 모형은 국내외에서 예보강우의 시간 분해 및 일강우 데이터 분해 연구에 활용된 바 있으며 관측 강우에 대하여 분해 성능이 준수함이 확인되었다. 이에 본 연구에서는 MRC 모형을 활용하여 미래 기후변화 시나리오 산출물에 적용함으로써 MRC 모형이 일단위 및 3시간 단위 기후변화 자료의 시간 분해에 대해 적절한 성능을 수행하는지 여부를 분석하고, 기후변화 자료의 최소 시간 간격별 강우 분해 결과를 비교·분석하고자 하였다. 본 연구의 결과는 향후 기후변화 시나리오 기반 기상자료 시간 분해에 대한 MRC 모형의 적용성을 평가하는 기초 자료로 활용될 수 있을 것으로 사료된다.

• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2011년도 정기 학술발표대회
• /
• pp.102-102
• /
• 2011

보는 하천에서 취수나 하상유지를 위한 하천횡단구조물로 일반적으로 본체, 물받이, 바닥보호공 등으로 구성되며 제방 연결부 호안 및 밑다짐 등에 대한 설계기준이 하천설계기준에 제시되어 있다. 그러나 태풍 루사나 매미에 의한 피해사례를 보면 하천 횡단 구조물 본체가 파괴되는 피해 뿐만 아니라, 구조물과 제방과의 연결부가 세굴이 발생되어 붕괴되는 사례가 많이 발생하고 있다. 하천설계기준 해설(2009)에는 이러한 보와 제방의 연결부 부분을 연결호안이라하여 관련 기준을 제시하고 있으나, 설치구간의 길이를 정할 때 하천의 규모나 하도의 특성을 고려하지 못하고 일률적으로 결정하도록 하고 있다. 이에 건설기술연구원의 '보 및 낙차공 설계기술 개발 연구보고서'(윤광석 등, 2006)에서는 고정상 실험을 통해 연결호안 설치구간에 대한 실험식을 제시하였다. 본 연구에서는 3차원 수치모의를 통하여 건설기술연구원에서 수행하였던 실험을 재현하고, 제방을 이동상으로 하여 인자들 간의 상호 관계를 밝히며, 그 특성을 분석하고자 한다. 그리고 윤광석 등(2006)에 의해 제시된 실험식에 적용하여 검증하였다. 수치모의는 유량을 $0.7{\sim}2.8m^3/sec$까지 변화하며 수행하였으며, 유사의 대표입경은 0.63mm로, 상류수심은 1.0m로 일정하게 유지하였다. 수치모의는 평형세굴 발생 후, 최소 모의시간의 10%정도 지난 시간까지 하였다. 수치모의 결과는 다음과 같다. (1) 유량이 증가함에 따라 유속 및 Froude 수가 증가하여 상 하류부 세굴 발생 범위와 폭은 증가하였다. (2) 상류는 하류에 비해 유량에 따른 세굴발생 범위가 상대적으로 작게 나타났으며, 이는 하류단에 비해 상류단의 유속 및 Froude 수의 차이가 작았기 때문인 것으로 판단된다. (3) 세굴의 폭을 측정함으로써 세굴에 가장 취약한 부분을 짐작할 수 있으며, 설계에 반영되어 호안이나 옹벽의 두께결정에 적용한다면 세굴에 대해 좀 더 안전한 설계가 될 수 있을 것이다. (4) 건설기술연구원(2006)에서 제시한 식(1)과의 비교를 통해 수치모의 결과가 식(1)로부터 계산된 값보다 작음을 알 수 있으며, 그 이유는 식(1)의 범위는 와류영역구간을 나타내서 연결호안 설치구간 길이를 제시하고 있는 반면, 본 연구의 수치모의 결과는 세굴이 발생한 범위를 제시하였기 때문이다. 향후 보 높이와 좀 더 다양한 유량에 대한 경우를 수치모의하고, 이동상 제방에 대한 실험을 통해 명확한 식을 제안 할 것이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권8호
• /
• pp.385-393
• /
• 2008

사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지 문제(Best Coverage Problem)라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 최대한 가까이 위치하며 움직이는 이동경로를 차선거리유지 경로(Second Best Coverage Path)라고 한다. 이 논문에서는 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 모든 경로 중에서, 가장 가까운 두 개의 센서까지 거리 중 큰 값이 최소가 되는 차선거리유지 경로를 찾는 O(n logn)-시간 알고리즘을 제시하며, 차선거리유지 경로를 따라 움직일 때가 최단거리유지 경로를 따라 움직일 때 보다, 네트워크에의 연결이 보다 안정적임을 보여주는 실험결과도 또한 제시한다.

• 정보처리학회논문지A
• /
• 제11A권5호
• /
• pp.341-346
• /
• 2004

최근에 병렬처리를 위한 새로운 위상으로 하이퍼-스타 그래프 HS(m, k)가 제안되었다. 하이퍼-스타 그래프는 하이퍼큐브와 스타 그래프의 성질을 가지고 있으면서, 같은 노드수를 갖는 하이퍼큐브 보다 망비용이 우수한 그래프이다 본 논문에서는 하이퍼-스타 그래프 HS(m, k)가 하이퍼큐브의 서브그래프임을 증명한다. 그리고 정규형 그래프인 하이퍼-스타 HS(2n, n)가 제안된 매핑 기법에 의해 노드 대칭임을 보이며, 최소 높이를 갖는 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.

• 해양환경안전학회지
• /
• 제29권4호
• /
• pp.389-394
• /
• 2023

근래 산업은 기계 자동화로 변화하고 있는 추세이며, 선박도 센서를 통해 기기 정보를 디지털 정보로 얻는다. 하지만 선박은 기기상태 점검을 위해 선원들이 정해진 시간마다 기관실을 순찰하며 기기들의 정보를 아날로그 게이지를 통해 확인하는데, 이는 순찰 중에 선원에게 발생할 수 있는 모든 안전 위험은 물론 시간과 기회비용 또한 소모된다. 자율이동로봇을 이용한 기관실 순찰 방법은 선원의 안전 위험은 물론 시간과 기회비용도 소모되지 않기 때문에 해결책으로 활발히 연구 중이다. 자율이동로봇을 이용한 아날로그 게이지 판독은 로봇이 게이지를 인식하기 위한 디지털화가 필요하다. 이를 위해 본 연구에서는 이미지 처리를 이용하였다. 아날로그 게이지 이미지는 이미지 전처리를 통해 노이즈 제거 및 특징을 부각 시켰다. 이미지 전처리를 완료한 이미지는 이미지 처리를 통해 아날로그 게이지의 중심점, 지침점, 최소값 및 최대값을 검출하였다. 이 점들을 연결한 직선을 통해 최소값부터 최대값까지의 각도 및 최소값부터 지침점까지의 각도를 획득하였다. 각도는 수식을 통해 현재 아날로그 게이지가 나타내고 있는 값을 디지털화하여 나타내었다. 실험을 통해 이미지 처리를 통한 아날로그 게이지의 디지털화가 잘되어 게이지의 현재 지시값을 근사하게 나타냄을 확인할 수 있었다. 본 알고리즘을 순찰로봇에 적용한다면 기관실 순찰을 위한 선원의 안전 위험 및 시간과 기회비용까지 보전 할 수 있을 것으로 사료된다.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
• /
• pp.296-297
• /
• 2000

프라운호퍼 회절에 의하여 주어진 세기 무늬를 발생시키는 회절광학소자(Diffractive Optical Element, DOE)는 회절무늬소자, 키노폼(kinoform), 컴퓨터 푸리에 홀로그램 (computer-generated Fourier hologram) 등으로 불리우며, 광정보처리, 광연결, 레이저가공에서 중요한 역할을 한다. 이 소자를 설계하는 매우 다양한 방법들이 제안되었는데, iterative Fourier transform 알고리즘(IFTA)과 이를 변형한 알고리즘들이 가장 널리 사용된다. IFTA는 fast Fourier transform(FFT)를 활용하므로 계산시간이 절감되지만 국소 최소점에 고착되는 stagnation문제가 있어 이를 해결하기 위한 많은 변형된 알고리즘들이 제안되었다. 본 연구에서는 최근에 제안한 new Pnoise algorithm with hybrid input-output algorithm(NPA-HIOA)$^{(1)}$ 의 설계 성능을 IFTA, hybrid input-output 알고리즘(HIOA), new Pnoise 알고리즘(NPA)$^{(2)}$ , Nonlinear Least-Square (NLS)$^{(3)}$ 등의 기존의 알고리즘들과 비교하고자 한다. (중략)