• Title/Summary/Keyword: 격자점

Search Result 579, Processing Time 0.047 seconds

A Study on Estimating Time of Concentration using Topographical Data with Fine Spatial Resolution (상세 지형정보를 이용한 홍수도달시간 산정에 관한 연구)

  • Kim, Gwang-Seob;Kim, Jong-Pil;Choi, Kyu-Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1191-1195
    • /
    • 2010
  • 도달시간 또는 집중시간이란 어떤 유역에 강우가 발생하였을 때 유역의 최상류부에서 내린 강우가 유역의 최하류부 출구점까지 도달하는 데 소요되는 시간으로 정의된다. 일반적으로 유역출구점에서의 첨두홍수량은 도달시간만큼 지체되어 발생하고, 하천의 치수 시설물을 설계하는데 있어 기준이 되므로 정확한 홍수도달시간의 산정은 매우 중요한 과업 중 하나이다. 현재 국내에서는 Kirpich 공식, Rziha 공식, Kraven 공식, SCS(NRCS; Natural Resources Conservation Service) 공식 등을 이용하여 도달시간을 산정한 후 그 유역에 적절한 것을 채택하는 방식으로 홍수도달시간을 산정하고 있다. 이러한 경험식들은 모두 유역의 지배적인 유로의 연장과 하도경사에 의해 결정되어 홍수의 이동특성을 물리적으로 반영할 수 없으며, 유역면적이나 하도 경사에 따라 적용성이 한정되어 있다. 또한 각 경험식들에 따라 산정된 도달시간은 경우에 따라 수십 배의 차이가 나타날 수도 있다, 따라서 본 연구에서는 보다 정확한 유역의 홍수도달시간을 산정하기 위하여 상세 지형정보를 이용하며, 임의의 격자점에 내린 강우의 흐름방향을 결정하고 인접 격자점에서 유입되는 홍수의 이동경로를 보다 물리적이고 현실적으로 모의하고자 하였다.

  • PDF

Mobile robot path planning with A* algorithm and corner movement (A* 알고리즘을 이용한 이동로봇의 경로계획과 코너 주행에 관한 연구)

  • Lee, Jeong-Woong;Choi, Young-Sup;Lee, Chang-Goo
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2334-2336
    • /
    • 2003
  • 이동로봇의 주행을 위해서는 주변 환경에 대한 정보와 출발점과 도착점을 기초로 한 경로 탐색 알고리즘이 필요하다. 여러 경로 탐색 알고리즘 중 A* 알고리즘은 주어진 격자로 구성한 환경 정보 지도상에서 시작점과 목표점 두 Node가 주어지면 목표점까지 Node 단위로 탐색을 실시하여 시작점과 목표점 사이에 존재하는 수많은 경로 중 최저의 이동 비용 경로를 찾는 경험적인 알고리즘이다. 본 논문은 로봇의 가상 크기가 지도의 격자 방안 보다 큰 공간상에서 이동로봇의 경로 생성을 위해 격자 단위가 아닌 로봇의 가상 크기 단위로 탐색하도록 A*알고리즘을 보완하였으며 실험 결과 보완된 A* 알고리즘이 격자 단위 탐색으로 생성한 경로보다 로봇의 주행에 더 적합한 경로를 생성하였다. 또한 이동로봇의 코너 주행시 벽과의 충돌 가능성을 최소화 시키는 안전한 주행 방법을 제시하였다.

  • PDF

Unsteady laminar boundary layer over a heated circular cylinder started impulsively from rest (갑자기 출발하는 가열된 원통 주위의 비정상 충류경계층 유동에 관한 수치적 연구)

  • 김재수;장근식
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.11 no.2
    • /
    • pp.262-270
    • /
    • 1987
  • A numerical method is presented which can solve the unsteady momentum and thermal boundary layers, coupled through the agency of buoyancy force, over a heated circular cylinder impulsively started from rest. By linearizing the nonlinear finite difference equations without sacrificing accuracy, numerical solutions are obtained at each time step without iteration. To get rid of the requirement of excessive number of grid points in the region of reversed flow, special form of transformed variables are used, by which the computational boundary layer thickness is maintained almost constant. These numerical properties enable the method to easily handle the region of reversed flow and how the singularity develops in the interior of the boundary layer. In order to investigated the thermal effects on the skin friction, heat flux, displacement thickness and on the separation, we have successfully solved three different cases of the buoyancy parameter .alpha.(Gr/Re$^{2}$).

Control Gain Optimization for Mobile Robots Using Neural Networks and Genetic Algorithms (신경회로망과 유전알고리즘에 기초한 이동로봇의 제어 이득 최적화)

  • Choi, Young-kiu;Park, Jin-hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.4
    • /
    • pp.698-706
    • /
    • 2016
  • In order to move mobile robots to desired locations in a minimum time, optimal control problems have to be solved; however, their analytic solutions are almost impossible to obtain due to robot nonlinear equations. This paper presents a method to get optimal control gains of mobile robots using genetic algorithms. Since the optimal control gains of mobile robots depend on the initial conditions, the initial condition range is discretized to form some grid points, and genetic algorithms are applied to provide the optimal control gains for the corresponding grid points. The optimal control gains for general initial conditions may be obtained by use of neural networks. So the optimal control gains and the corresponding grid points are used to train neural networks. The trained neural networks can supply pseudo-optimal control gains. Finally simulation studies have been conducted to verify the effectiveness of the method presented in this paper.

Development of Graphic User Interface for the Analysis of Horizontally Two-dimensional Open Channel Flow (평면 2차원 흐름 해석을 위한 GUI 개발)

  • Kim, Tae Beom;Kim, Il Hwan;Han, Jong Hyeong;Oh, Jeong-hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.264-264
    • /
    • 2019
  • 개수로 흐름 해석을 위해 수치모형을 적용할 때 반드시 거쳐야 하는 과정이 격자망을 구성하는 일이다. 불규칙한 형상의 자연수로를 모의할 때 격자망 생성은 쉬운 일이 아니며, 따라서 가시적으로 격자망 생성을 돕고, 격자망의 수정도 용이한 도구가 요구된다. 따라서 본 연구에서는 수심적분된 흐름방정식을 지배방정식으로 하여 개수로 흐름 해석을 용이하게 하고자 그래픽 사용자 인터페이스(GUI)를 개발하였으며, 이를 소개하고자 한다. 격자망은 기본적으로 사각형과 삼각형 요소로 구성될 수 있으며, 유한차분모형 등에서는 정형사각형 격자망을, 유한요소모형에서는 비정형 사각형 및 삼각형 격자망 또는 혼합망을 생성시킬 수 있다. 이산점(scatter points)이나 절점(node points)을 생성하거나 기존의 자료를 불러들여 삼각망 또는 사각망을 형성시킬 수 있으며, 연속선(polylines)을 작성하여 형성된 폐다각형(polygones)을 이용하여 정규 또는 비정규의 삼각망 또는 사각망을 형성시킬 수 있다. 또한 두 점사이를 선형 또는 반원 형태로 편향 정도(biased value)를 설정하여 원하는 개수만큼 나눌 수 있도록 하여, 보다 효율적인 격자형성이 가능토록 하였다. 기존 상용 프로그램에서 작성된 격자를 불러들여 활용 가능하며, 백그라운드 이미지로 지형도나 위성사진을 띄어놓고 이미지 상에서 격자를 형성할 수도 있다. 기본적으로 마우스를 이용하여 화면의 이동, 확대 및 축소와 점, 선, 요소의 생성 및 선택이 가능하다. 본 프로그램은 Qt와 modern OpenGL을 바탕으로 제작되었으며, 마이크로소프트사의 windows 뿐만 아니라 Mac OS, Linux 버전의 설치 파일 작성이 가능하다.

  • PDF

DCB 적용 한반도 전리층 격자 모델 개발

  • Lee, Chang-Mun;Kim, Ji-Hye;Park, Gwan-Dong
    • Bulletin of the Korean Space Science Society
    • /
    • 2011.04a
    • /
    • pp.22.2-22.2
    • /
    • 2011
  • 이 연구에서는 한반도 상공의 전리층 총전자수를 격자 형태로 나타냈다. 이를 위해 국토해양부 GPS 상시관측소에서 제공 중인 코드와 위상 측정값을 선형조합하였으며 그 결과물을 이용하여 시선방향 총전자수를 산출하였다. 이때 전리층 총전자수 산출결과의 정확도를 향상시키기 위해 가중최소자승법을 이용하여 위성과 수신기의 하드웨어 오차인 DCB(Differencial Code Bias)를 추정하였으며 추정된 DCB값은 IGS에서 제공 중인 DCB값과 비교하여 정확도를 확인하였다. 산출된 시선방향 총전자수를 연직방향 총전자수로 변환하기 위해 사상함수를 적용하였으며, 이를 다시 각 격자점에서의 연직방향 총전자수로 변환하기 위해 기존 연직방향 총전자수에 역거리 가중 보간법을 적용하였다. 각 격자점에서의 총전자수는 IGS(International GNSS Service)에서 제공 중인 GIM(Global Ionosphere Map) 모델의 총전자수와 비교하여 정확도를 확인하였다. 산출된 총전자수는 2시간 간격으로 나타내어 한반도 상공 전리층 총전자수의 변화 경향을 확인하였다.

  • PDF

Use of a Solution-Adaptive Grid (SAG) Method for the Solution of the Unsaturated Flow Equation (불포화 유동 방정식의 해를 위한 해적응격자법의 이용 연구)

  • Koo, Min-Ho
    • Journal of the Korean Society of Groundwater Environment
    • /
    • v.6 no.1
    • /
    • pp.23-32
    • /
    • 1999
  • A new numerical method using solution-adaptive grids (SAG) is developed to solve the Richards' equation (RE) for unsaturated flow in porous media. Using a grid generation technique, the SAG method automatically redistributes a fixed number of grid points during the flow process, so that more grid points are clustered in regions of large solution gradients. The method uses the coordinate transformation technique to employ a new transformed RE, which is solved with the standard finite difference method. The movement of grid points is incorporated into the transformed RE, and therefore all computation is performed on fixed grid points of the transformed domain without using any interpolation techniques. Thus, numerical difficulties arising from the movement of the wetting front during the infiltration process have been substantially overcome by the new method. Numerical experiments for an one-dimensional infiltration problem are presented to compare the SAG method to the modified Picard method using a fixed grid. Results show that accuracy of a SAG solution using 41 nodes is comparable with the solution of the fixed grid method using 201 nodes, while it requires only 50% of the CPU time. The global mass balance and the convergence of SAG solutions are strongly affected by the time step size (Δt) and the weighting parameter (${\gamma}$) used for generating solution-adaptive grids. Thus, the method requires automated readjustment of Δt and ${\gamma}$ to yield mass-conservative and convergent solutions, although it may increase computational costs. The method can be effective especially for simulating unsaturated flow and other transport problems involving the propagation of a sharp-front.

  • PDF

A Study on a Moving Adaptive Grid Generation Method Using a Level-set Scheme (레벨셋법을 이용한 이동 집중격자 생성법에 대한 연구)

  • Il-Ryong Park;Ho-Hwan Chun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.39 no.3
    • /
    • pp.18-27
    • /
    • 2002
  • In order to improve the accuracy of the solution near the boundary in an analysis of viscous flow around an arbitrary boundary which move and be deformed using an Eulerian concept, a level-set based grid deformation method is introduced to concentrate grid points near the boundary. This paper presents a new monitor function which can easily control the level of the concentration of grid points along the boundary. Computations for steady flow around a semi-circular cylinder mounted on the bottom of the flow domain were carried out to check the improvement of the solution using the adaptive grid system with an immersed boundary method. The present numerical results show a good agreement with the solutions obtained by a body fitted grid system and more accurate solutions than those computed with non-adaptive grid system. For the validation of mechanical usefulness of the present method, an expanded analysis of flow around multi-body fixed in the flow domain was carried out. Finally, the present moving adaptive grid method was applied to a two-dimensional bubble rise problem. The computed results show well adapted grid points around the boundary of the bubble at every time and a good agreement with the result calculated by fixed grid system.

Analysis of the PZT trasducer's response for the transient elastic waves (과도탄성파에 대한 PZT 변환자의 응답특성 해석)

  • 배종성
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06d
    • /
    • pp.9-12
    • /
    • 1998
  • 공기경계층을 갖는 유리평판에서 힘의 크기가 10N이고 상승시간이 약 280ns 인 경사 점하중이 인가된 경우에 대하여 진앙점에서 입자 변위와 입자 속도를 계산하였다. 이론적으로 계산된 수직성분이 입자속도가 PZT변환자에 입사한다고 가정하여 PZT 변환자의 과도 응답특성을 Mason 등가회로와 격자점을 이용하여 계산하였다. 유리모세관의 파과시에 방출괴는 과도탄성파를 이용하여 유리평판의 진앙점에서 PZT 변환기의 응답을 조사하였고, 이론과 비교한 결과 상당히 일치하였다. 이를 이용하여 음향방출 시스템인 발생원, 전파매질, 변환자 및 신호분석시스템을 수학적으로 모형화할 수 있는 기초를 마련하였다.

  • PDF