• Proceedings of the Korea Society for Simulation Conference
• /
• 1993.10a
• /
• pp.12-13
• /
• 1993

컴퓨터를 이용한 모의 실험 방법은 과학 및 공학 분야뿐만 아니라 경제,사회 현상등에도 널리 적용될 수 있는 유용한 도구이다. 그 중에서도 연속체계 모의 실험은 미분 방정식으로 모델링되는 시스템을 대상으로 하는 경우가 맡으며, 이를 위하여 그동안 맡은 연속체계 모의 실험 언어들이 개발되었다. 그러나 그들은 대부분 사용하기가 복잡하여 사용자 편의성을 고려한 모의 실험 언어에 대한 필요성이 증대되었다. 본 연구에서는 사용자에개 최대한 편의성을 제공하는 연속체계 모의 실험 언어인 PCSL (Postech Continuous-system Simulation language)을 개발하였다. PCSL 프로그램은 프로그램 헤더, 상수 정의부, 함수 정의부, 매개 변수 정의부, 초기화 선언부, 모델 정의부, 종료 조건 선언부, 출력 선언부 등으로 나누어 진다. 그리고 출력으로는 계산 결과를 파일에 저장, 흑은 수치로 인쇄하거나 그래프로 그려서 보여준다. PCSL 처리 시스템은 모델 정의부에서 주어진 미분방정식을 해석해서 digital-analog simulation 기법으로 풀 수 있는 형태로 변환하는 번역기와 이렇게 변환된 형태의 미분방정식과 여러 가지 조건들을 고려해서 C 프로그램을 생성해주는 생성기, 생성된 C 프로그램을 실행시켜서 그 결과를 얻는 실행기,그리고 사용자에게 편리한 입출력 방법을 제공하는 사용자 인터페이스로 구성된다. 번역기에서는 모델로 주어진 미분방정식의 종류를 결정한 후에 이들을 digital-analog simulation 기법으로 풀 수 있는 형태로 변환한다. 생성기에서는 번역기의 결과를 받고,프로그램 상의 여러 가지 조건들을 고려해서 C 프로그램을 생성한다. 여기서 생성된 C프로그램은 미분방정식을 포함하는 ‘f.c'와 조건들을 포함하는'main.h', 그리고 digital-analog simulation 기법을 이용하는 모의 실험 알고리즘을 구현한 'main.c'로 구성된다. 그리고 실행기에서는 생성기에서 생성한 C 프로그램을 실행시켜서 결과를 얻는다. 여기에서 필요로 하는 PCSL 프로그램의 내응은 종료 조건 선언부, 출력 선언부 등이다. 마지막으로 사용자 인터페이스는 사용자가 간편하게 PCSL 프로그램을 입력할 수 있게 도와주며 모의 실험 결과를 쉽게 화면상에 보여주기 위한 것이다. 이 때에 사용자가 원하면 계산 결과를 그래프로 그려서 보여주는 기능과 화면에 보이는 결과를 프린터로 출력할 수 있는 기능을 제공한다. 실형 결과로는 먼저 선형 상미분방정식의 예로 mass-damper-spring system, 비선형 상미분방정식의 예로는 van der Pol 방정식, 연립 상미분방정식의 예로는 mixing tank problem 등을 보였으며, 그의 공학에서 일어나는 여러 가지 문제들도 다루었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.7B
• /
• pp.957-967
• /
• 2001

본 논문에서는 모델 기반 지각적 그룹핑을 이용한 3차원 다면체의 인식 및 형상 복원에 관한 새로운 기법을 제안한다. 2차원 입력 영상과 여기에서 추출된 특징들의 3차원 특징을 거리 측정기를 이용하여 추출하여 인식 및 복원의 기본 특징으로 이용한다. 이 때, 모델의 3차원 기하학적 정보는 결정 트리 분류기에 의하여 학습되며 지각적 그룹핑은 이와 같은 모델 기반으로 이루어진다. 또한, 1차 그룹핑의 결과로 얻어진 3차원 직선 특징간의 관계는 Gestalt 그래프로 표현되며 이것의 부그래프 분할을 통하여 인식을 위한 후보 그룹이 생성된다. 마지막으로 각각의 후보 그룹은 3차원 모델과 정렬되어 가장 잘 부합되는 그룹을 인식 결과로 생성하게 된다. 그리고 정렬의 결과로서 2차원 텍스춰를 추출하여 3차원 모델에 매핑함으로써 실제적인 3차원 형상을 복원할 수 있다. 제안하는 알고리듬의 성능을 평가하기 위하여 불록 영상과 지형 모델 보드 영상에 대하여 실험을 수행하였다. 실험 결과, 모델 기반의 그룹핑 기법은 결과 그룹의 수를 상당히 감소시켰으며 또한 잡음과 가리워짐에 강건한 인식과 복원 결과가 얻어졌다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.6
• /
• pp.437-450
• /
• 2009

In this paper, we propose seven edge labeling methods. The methods produce three case of edge labels-sets of Fibonacci numbers {$F_k|k\;{\geq}\;2$}, {$F_{2k}|k\;{\geq}\;1$} and {$F_{3k+2}|k\;{\geq}\;0$}. When a sort of interconnection network, the circulant graph is designed, these edge labels are used for its jump sequence. As a result, the degree is due to the edge labels.

• Journal of IKEEE
• /
• v.3 no.2 s.5
• /
• pp.295-304
• /
• 1999

This paper presents a method of constructing the Multiple-Valued Logic Systems(MVLS) over Finite Fields(FF) using by Decision Diagram(DD) that is based on Graph Theory. The proposed method is as following. First, we derivate the Ordered Multiple-Valued Logic Decision Diagram(OMVLDD) based on the multiple-valued Shannon's expansion theorem and we execute function decomposition using by sub-graph. Next, we propose the variable selecting algorithm and simplification algorithm after apply the each isomorphism and reodering vertex. Also we propose MVLS design method.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.6
• /
• pp.1646-1655
• /
• 1999

This thesis presents a new VHDL intermediate format CDDG(Control Dominated Data Graph) and a minimal constrained scheduling algorithm for an optimal control dominated ASIC design. CDDG is a control flow graph which represents conditional branches and loops efficiently. Also it represents data dependency and such constraints as hardware resource and timing. In the proposed scheduling algorithm, the constraints using the inclusion and overlap relation among subgraphs. The effectiveness of the proposed algorithm has been proven by the experiment with the benchmark examples.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.18 no.4
• /
• pp.709-714
• /
• 2023

A flexible planning system is an important element for the robot to perform various tasks. In this paper, we introduce an automated planning system architecture that can deal with the changing environment. PDDL is used for symbolic-based task planning, and a graph database is used for real-time environment information updates for automated PDDL generation. The proposed framework was verified through scenario-based experiments.

• Journal of Korean Society of Steel Construction
• /
• v.12 no.1 s.44
• /
• pp.65-73
• /
• 2000

The behavior of double angle connections is analyzed by 3D finite element method using ABAQUS(ver 5.8). Moment-rotation curves for the connections are generated, as well as stress distribution for angle and bolt. Double angle connections have various angle thickness, gage distance and number of bolt. Parameters, such as initial stiffness, plastic tiffness, reference load and curve shape parameter were obtained by regression method using Richard's formula. These parameter lead to predict nonlinear behavior of double angle connection. Design curves giving the parameters of the moment-rotation curves are generated. These parameters are primarily a function of the angle thickness, gage distance and the number of bolts in the connection. Using these parameters, connection moment and its ratio to the full plastic moment capacity Mp of the beam are calculated.

• Journal of the Korean Society for Railway
• /
• v.18 no.4
• /
• pp.309-316
• /
• 2015

The contribution of exterior devices such as bogie fairings and pantographs to running resistance was estimated on the basis of coasting tests at up to 350 km/h with the help of the Korean Next Generation High speed train (HEMU-430X). In order to assess the reduction of air resistance by nose car's bogie fairing, coasting tests were conducted with a removable bogie fairing at various speed ranges. And, the contribution of the pantograph to air resistance was also estimated with coasting tests that include the pantograph's rising and descent modes. The linear regression method was used to examine decelerations from time-velocity data and the equation of resistance to motion is proposed from the deceleration data. From the aerodynamic term of the equation of resistance to motion, the contribution to air resistance by nose car's bogie fairing and pantograph was estimated. The results show that the air resistance was reduced by about 3.8% by the nose car's bogie fairing. And, the 3.9% increase of air resistance by the pantograph (open knee mode) has been found.

• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.418-429
• /
• 2001

Recently, a GIS has been applicable to the most important computer applications such as urban information systems and transportation information systems. These applications require spatial operations for an efficient management of a large volume of data. In particular, a spatial join among basic operations has the property that its response time is increased exponentially according to the number of spatial objects included in the operation. Therefore, it is not proper to the systems demanding the fast response time. To satisfy these requirements, the efficient parallel processing of spatial joins has been required. In this paper, the efficient method for creating and allocating tasks to balance statically the load of each processor in a parallel spatial join is presented. A task graph is developed in which a vertex weight is calculated by the cost model I have proposed. Then, it is partitioned through a graph partitioning algorithm. According to the experiments in CC16 parallel machine, our method made an improvement in the static load balance by decreasing the variance of a task execution time on each processor.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.34-34
• /
• 2022

우리나라의 하천은 그 중요도와 규모에 따라 국가·지방·소하천 및 세천 등으로 분류하고 있다. 우리나라 하천 관리는 주로 국가 지방하천을 중심으로 이루어지고 있다. 특히 수리량 계측에 있어서 대부분의 수위 유량 관측시설이 국가 지방하천에 위치해 있으며, 소하천에 대한 관측은 거의 이루어 지지 않고 있다. 이로 인해 소하천 설계기준의 홍수량 산정 공식은 국내 중규모 이상 하천의 경험식이나 외국의 소하천 경험식에 기반한 매개변수를 따르고 있어, 국내 소하천의 특성을 반영하지 못하고 있다. 국립재난안전연구원에서는 국내 소하천 특성에 적합한 설계기준 개발 및 홍수량 산정을 위해 소하천 자동유량계측기술을 개발하고, 전국 소하천의 10%(2,230개소)에 설치·운영하는 것을 목표로 행정안전부 및 지자체와 협력하여 확대 구축을 추진 중이다. 소하천은 유로연장이 짧고 유역면적이 크지 않아 도달시간이 짧은 것이 특징으로, 강우-유량 노모그래프를 사용하여 소하천 홍수 예·경보를 위한 홍수량 산정이 가능하다. 강우-유량 관계는 선행강우에 따른 토양의 포화상태와 강우 발생 시점의 기저유량 등에 영향을 많이 받는다. 본 연구에서는 자동유량계측기술 설치 시범소하천 5개소의 계측데이터를 사용하여 선행강우를 고려한 강우-유량 노모그래프를 개발하였다. 또한, 뉴로-퍼지 기법과 회귀분석을 사용한 홍수량 예측결과와 비교 연구를 수행하였다.