• 한국도로학회논문집
• /
• 제14권2호
• /
• pp.157-164
• /
• 2012

도로표지는 도로의 원활한 소통을 위해 운전자에게 안내를 위한 정보를 제공하는 시설물로써, 설치 및 관리기준은 도로법 제57조 및 국토해양부장관령인 도로표지규칙으로 정하고 있다. 하지만 도로표지규칙에서 정하는 사항에 대해 준수하지 않은 경우와 예외사항을 과다 적용하는 경우가 종종 발생하여 도로표지의 혼란정도를 야기하게 된다. 이를 포함하여, 도로명 안내표지, 출구중심 도로표지 등 다양한 도로표지는 운전자에게 이해하기 어려운 것일 수 있으며, 그에 따른 혼란정도가 높아질 수 있다. 본 연구에서는 도로표지 중 도시지역의 방향표지를 대상으로 하여 혼란정도를 유발시킬 수 있는 도로표지의 요소를 제시하고, 정보표기 한정 개수를 산출하였으며, 혼란정도 인자를 그래프 이론을 통해 모형화하였다. 또한, 그에 따른 도로표지의 혼란정도를 예측하였다. 교차로별 혼란정도의 값과 3년간 교통사고 통계자료와의 비교를 통해 도로표지의 혼란정도가 교통에 미치는 영향에 대해 제시하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권5호
• /
• pp.31-39
• /
• 2015

방향 가중 그래프의 차수제약 최소신장트리 (degree-constrained minimum spanning tree, d-MST) 문제는 정확한 해를 구하는 다항시간 알고리즘이 존재하지 않아 NP-완전 문제로 알려져 왔다. 따라서 휴리스틱한 근사 알고리즘을 적용하여 최적 해를 구하고 있다. 본 논문은 차수와 사이클을 검증하는 Kruskal 알고리즘으로 d-MST의 초기 해를 구하고, d-MST의 초기 해에 대해 k-opt를 수행하여 최적 해를 구하는 다항시간 알고리즘을 제안하였다. 제안된 알고리즘을 4개의 그래프에 적용한 결과 2-MST까지 최적 해를 구할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권10호
• /
• pp.1258-1263
• /
• 1999

본 논문에서는 CRCW(Concurrent Read Concurrent Write)와 CREW(Concurrent Read Exclusive Write) PRAM(Parallel Random Access Machine) 모델에서 무방향성 그래프 G=(V, E)의 극대 매칭을 구하기 위해 간결한 랜덤 병렬 알고리즘을 제안한다. CRCW PRAM 모델에서 m개의 선을 가진 그래프에 대해, 제안된 매칭 알고리즘은 m개의 프로세서 상에서 {{{{ OMICRON (log m)의 기대 수행 시간을 가진다. 또한 CRCW 알고리즘을 CREW PRAM 모델에서 구현한 CREW 알고리즘은 OMICRON (log^2 m)의 기대 수행 시간을 가지지만,OMICRON (m/logm) 개의 프로세서만을 가지고 수행될 수 있다.Abstract This paper presents simple randomized parallel algorithms for finding a maximal matching in an undirected graph G=(V, E) for the CRCW and CREW PRAM models. The algorithm for the CRCW model has {{{{ OMICRON (log m) expected running time using m processors, where m is the number of edges in G We also show that the CRCW algorithm can be implemented on a CREW PRAM. The CREW algorithm runs in {{{{ OMICRON (log^2 m) expected time, but it requires only OMICRON (m / log m) processors.

• 한국전자통신학회논문지
• /
• 제14권2호
• /
• pp.447-452
• /
• 2019

현재 노인 문제가 심각한 수준에 이르고 있다. 본 논문에서는 노인의 재활과 운동 문제를 ICT와 헬스케어 관점에서 해결하고자 하는 노력의 일환으로 이 분야에 대한 세계 연구자들의 노력을 키워드를 기반으로 하여 그래프 기반의 계량 정보 분석 수행한다. 이를 위해 먼저 키워드 연계관계 분석을 수행하고 이를 기반으로 네트워크의 차수 분포 분석한 후 매개 중심성, 근접 중심성, 조화 중심성을 기반으로 한 네트워크의 중심성 분석을 수행한다. 이를 통하여 ICT와 헬스케어 분야에서의 핵심 키워드를 통한 지금까지의 연구 동향과 미래의 연구 진행 방향을 알아본다.

• 한국전자통신학회논문지
• /
• 제6권3호
• /
• pp.425-432
• /
• 2011

LED 무선 가시광 통신기술의 성능을 1Gb/s 이상으로 높이기 위해서는 실내환경에서 다중 반사로 인한 멀티패스 효과를 없애주어야 한다. 본 논문에서는 이러한 멀티패스 효과를 없애주기 위하여 빔포밍 기술을 접목한 LED 무선 가시광 LAN 통신을 위한 MAC 프로토콜을 제안하고자 한다. 본 MAC 프로토콜은 각 방향으로 빔포밍 된 빛을 각 방향에 대한 방향코드와 함께 송신하는 절차가 삽입되어 있는 것이 특징이다. 또한, 기존의 무선 LAN 과는 달리 충돌감지가 어려운 무선 가시광 통신의 특징을 감안하여 중앙 집중형 polling 기법을 사용하였다. 또한 본 논문에서 제안한 MAC 프로토콜의 성능을 평가하여 그래프로 나타내었다.

• 한국인터넷방송통신학회논문지
• /
• 제11권5호
• /
• pp.159-171
• /
• 2011

본 논문에서는 방향 그래프의 최소신장트리(Directed Graph Minimum Spanning Tree, DMST)를 구하는 알고리즘을 제안하였다. 기존의 Chu-Liu/Edmonds DMST 알고리즘은 DMST를 찾지 못하거나 ST의 가중치 합이 최소가 되지 못하는 경우가 발생한다. 제안된 알고리즘은 Chu-Liu/Edmonds DMST 알고리즘의 단점을 보완하여 항상 DMST를 찾을 수 있도록 하였다. 먼저, 근 노드를 포함한 모든 노드의 최소 가중치를 갖는 유입 호 (Minimum-Weight Arc, MWA)를 선택하여 오름차순으로 정렬시킨 후 사이클이 발생하는 호를 제거하는 과정을 거쳤다. 이 과정에서 최소신장 포레스트 (Minimum Spanning Forest, MSF)가 얻어진다. 만약 MSF가 1개이면 DMST가 얻어지며, MSF가 2개 이상인 경우, MSF 유입 호들 중 최소 가중치를 갖는 호를 결정하기 위해 직접 가중치 합을 계산하는 방법을 택하여 Chu-Liu/Edmonds DMST 알고리즘의 사이클 해결을 위한 유입 호 가중치 수정 과정을 단순화 시켰다. 제안된 Sulee DMST 알고리즘은 근 노드가 지정되어 있거나 미 지정된 경우 모두 항상 호들의 가중치를 최소화 시키는 DMST를 얻을 수 있으며, 그래프의 가중치가 최소화된 ST의 근 노드를 찾는 장점도 갖고 있다.

• 한국게임학회 논문지
• /
• 제10권6호
• /
• pp.157-168
• /
• 2010

게임 캐릭터와 객체들이 상호작용하는 지형은 가상세계를 구성하기 위한 필수 요소이다. 지형을 제작할 때 많은 갱신 작업과 시간이 들어가는 문제점이 발생한다. 본 논문에서는 실제 지형을 촬영한 데이터로부터 가상 공간의 3D 지형을 생성하기 위한 3D 지형 재구축 시스템을 제안한다. 제안시스템에서는 스테레오 카메라로 촬영하고, 레이져 스캐너로 실측한 3차원 지형 데이터를 기반으로 생성된 그리드 기반의 높이 맵(Height Map)과 로봇의 항법정보 중 z축과 x축 방향 벡터를 이용해 가상공간의 중심인 월드좌표계에 맞게 로테이션을 수행하여 축의 방향을 일치시키고, 로봇 중심의 좌표계에서 월드 좌표계로의 이동 벡터를 각 포인트에 더하여 최종적으로 월드좌표계에 맞게 변환한다. 이후 무방향성 그래프를 사용하여 지형 데이터를 관리하면서 가상공간에서 필요한 부분에만 동적으로 지형 메쉬를 생성한다. 이때 지형 데이터의 오류를 보정하여 메쉬를 올바르게 갱신한다. 실험에서는 제안 시스템이 지형 재구축을 완료할 때까지 일정한 주기로 FPS를 확인하고, 완성된 지형을 가시화하여 품질을 검토하였다. 지형의 전체 크기를 알 수 없거나, 실시간으로 지형의 크기가 변화하는 환경에서는, 제안된 시스템이 쿼드트리를 사용한 지형 관리보다 지형 크기가 작을 때 3배정도의 높은 FPS를 보이나, 지형이 아주 클 때는 평균 40% 정도 나은 실행 성능을 가진다. 최종적으로는, 실측한 지형의 모양을 그대로 유지하면서 가시화하고 있다. 본 연구에서 제안한 시스템을 이용하여 게임에 이용할 지형 데이터를 실시간으로 자동 생성하여 게임에 이용하거나, 실제 지형을 배경으로 필요한 영화의 CG 작업에 활용하는 등의 응용 방안을 고려해 볼 수 있다.

• 대한기계학회논문집B
• /
• 제36권2호
• /
• pp.181-188
• /
• 2012

대향류확산화염의 화염소화에 있어서 에지화염 역할에 관한 실험적 연구가 진행되었다. 속도비, 버너직경, 그리고 버너간격을 변화시키며 수행된 실험에서 전체신장률에 따른 화염소화 임계질소몰분율의 그래프는 c-커브 형태로 나타났다. 고신장률화염에서는 화염소화 임계질소몰분율의 그래프가 하나의 곡선으로 일치하였으며, 화염이 일차원의 응답특성을 갖는 것을 확인하였다. 화염 소화는 바깥 에지화염이 반경방향으로의 진동 후에 화염 중심으로 수축하며 소화하는 영역, 진동 없이 화염중심으로 수축하며 소화하는 영역, 그리고 바깥 에지부분의 수축과 진동 없이 화염중심에 화염 구멍이 생기며 소화하는 영역으로 세 가지 모드로 나타났다. 화염 표면온도 측정과 에너지 방정식의 각항을 수치해석 한 결과를 토대로 에지화염부분에서의 반경방향 전도 열손실이 에지화염의 불안정을 야기한다는 것과 전도를 통한 열 공급뿐만 아니라 대류를 통한 열 공급도 바깥 에지화염의 안정화에 기여한다는 것을 보였다. 그리고 반경방향의 전도열손실이 수축하며 소화하는 메커니즘의 지배적인 역할을 함을 보였다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
• /
• pp.333-333
• /
• 2016

현재까지 가장 높은 광전류 변환 효율을 나타내는 III-V 화합물 반도체의 다중접합 태양전지 대신 이보다 단순한 에피구조를 가진 단일셀 이종접합구조의 태양전지를 제안하였다. 이를 한국나노 기술원에서 MOCVD(Metalorganic Vapour Phase Epitaxy) 장비를 이용하여 에피구조를 성장하고 태양 전지를 제작해 그 특성을 조사하였다. 태양 전지는 서로 다른 orientation의 두 GaAs 기판에 각각 동일한 에피 구조로 성장되었다. GaAs 기판은 Si 도핑된 n-type 기판으로 (100) 표면이 <111>A 방향으로 2도 off 된 웨이퍼와 10도 off 된 웨이퍼가 사용되었다. 연구에서 시뮬레이션에 사용된 태양전지의 에피 구조는 맨 위 p-GaAs (p-contact 층), p-InAlP, p-InGaP의 광흡수층과 N-InAlGaP 층과 아래의 n-InAlP와 n-GaAs의 n-contact층으로 이루어져있다.태양전지는 $5mm{\times}5mm$의 면적을 가지고 있다. 그림 1은 전류-전압의 측정된 결과를 나타낸 그래프이다. 태양전지는 1 sun 조건하에서 probe를 이용해 측정되었다. 2도 off GaAs 기판 위에 성장시킨 태양전지에서는 3.7mA의 단락전류값이, 10도$^{\circ}$ off 인 샘플에서는 4.7mA의 단락전류값이 측정되었다. 반면에 전류-전압곡선으로부터 얻은 10도 off 인 태양전지의 직렬 저항값은 2도 off 인 태양전지의 약4배 정도로 나타났다. 이는 기판의 결정방향에 따라 태양전지의 내부 전하 transport에 차이가 있음을 나타낸다. TLM (Transmission Line Model) 방법에 의한 p-contact의 ohmic저항 측정에서도 이와 일치하는 결과를 얻었다.

• 한국지능시스템학회논문지
• /
• 제18권5호
• /
• pp.592-598
• /
• 2008

본 논문에서는 AGVS(Automated Guide Vehicle System)의 충돌 및 교착 상태를 예측 및 회피하는 방법을 제안하고 회피에 따른 AGV의 지연 시간을 분산시킬 수 있도록 경로 점유권(PO: right of Path Occupying)을 제안한다. 이를 위해 먼저, AGV의 복잡한 작업 환경을 AGVS의 필요한 요소로 분류하는 모델을 제시한다. 이후, AGV의 최단 경로 탐색 알고리즘을 그래프 탐색 기법인 A* 알고리즘을 이용하여 구현하고 경로의 소요 시간, 방향 및 방향 전환 벡터를 얻은 뒤 이를 시뮬레이션 프로그램의 입력 데이터 사용하였다. 시뮬레이션 수행은 충돌 예측과 회피를 평가하기 위해 사용되었으며 그 결과 본 논문에서 제안한 방법이 지연시간을 최소화하는데 효과적임을 입증하였다.