• 제목/요약/키워드: Grid-Based Algorithm

검색결과 681건 처리시간 0.032초

GIS 기반의 하천망분석도 집수구역 자동 분할을 위한 알고리듬 및 모듈 개발 (GIS based Development of Module and Algorithm for Automatic Catchment Delineation Using Korean Reach File)

  • 박용길;김계현;유재현
    • 한국지리정보학회지
    • /
    • 제20권4호
    • /
    • pp.126-138
    • /
    • 2017
  • 최근 환경에 대한 국민적 관심이 증대되고 있으며 물환경 관련 문제에 대한 신속하고 정확한 대응을 위해 GIS를 활용한 물환경데이터의 분석에 대한 지원요구가 증가함에 따라 물환경데이터의 공간분석을 지원하는 공간네트워크 데이터기반의 하천망분석도를 개발하여 제공하고 있다. 그러나 오염사고 등 사용자의 필요에 따라 수시로 요구되는 공간자료인 집수구역의 분할에 어려움을 겪고 있는 실정이다. 따라서 본 연구에서는 수치표고모델 및 흐름방향도를 이용한 집수구역 자동 분할 알고리듬 및 모듈 개발을 포함하는 자동분할 프로그램의 개발이 이루어졌다. 집수구역 자동분할 프로그램의 개발은 집수구역 분할 방법 설계, 알고리듬 개발, 모듈 개발의 순서로 진행하였다. 집수구역 분할을 위해 수치표고자료와 이를 기반으로 제작된 흐름방향도를 활용하였다. 집수구역 분할을 위한 알고리듬은 집수구역 격자추출단계, 경계점 추출단계 및 경계선 분할 단계의 3단계로 개발되었으며 집수구역 분할모듈은 프로그램의 생산성과 활용성을 고려하여 ESRI사의 ArcGIS를 기반으로 하는 Add-in 모듈로 개발하였다. 집수구역 자동분할 모듈을 이용하여 실제 집수구역을 분할하였으며, 현재 활용중인 집수구역과 비교 분석하였다. 집수구역 분할 결과 수치표고자료 기반의 집수구역 분할이 원활하게 이루어지는 것을 확인하였다. 특히 지형학적 경사가 명확한 지역은 집수구역의 분할이 정확하고 신속하게 이루어지는 것을 확인할 수 있었다. 논, 밭, 도심지역 등 평평한 곳이나 배수시설이 정비된 지역의 경우 집수구역의 분할이 이루어지지 않는 경우가 있었으나 전반적으로 기존 집수구역의 분할시간을 줄이는데 기여가 클 것으로 판단되었다. 향후에는 보다 정밀한 수치표고자료의 활용이 가능하면서 자료 크기로 인한 계산 시간을 줄이기 위한 알고리듬의 개발이 필요하다.

Planning and Dosimetric Study of Volumetric Modulated Arc Based Hypofractionated Stereotactic Radiotherapy for Acoustic Schwannoma - 6MV Flattening Filter Free Photon Beam

  • Swamy, Shanmugam Thirumalai;Radha, Chandrasekaran Anu;Arun, Gandhi;Kathirvel, Murugesan;Subramanian, Sai
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권12호
    • /
    • pp.5019-5024
    • /
    • 2015
  • Background: The purpose of this study was to assess the dosimetric and clinical feasibility of volumetric modulated arc based hypofractionated stereotactic radiotherapy (RapidArc) treatment for large acoustic schwannoma (AS >10cc). Materials and Methods: Ten AS patients were immobilized using BrainLab mask. They were subject to multimodality imaging (magnetic resonance and computed tomography) to contour target and organs at risk (brainstem and cochlea). Volumetric modulated arc therapy (VMAT) based stereotactic plans were optimized in Eclipse (V11) treatment planning system (TPS) using progressive resolution optimizer-III and final dose calculations were performed using analytical anisotropic algorithm with 1.5 mm grid resolution. All AS presented in this study were treated with VMAT based HSRT to a total dose of 25Gy in 5 fractions (5fractions/week). VMAT plan contains 2-4 non-coplanar arcs. Treatment planning was performed to achieve at least 99% of PTV volume (D99) receives 100% of prescription dose (25Gy), while dose to OAR's were kept below the tolerance limits. Dose-volume histograms (DVH) were analyzed to assess plan quality. Treatments were delivered using upgraded 6 MV un-flattened photon beam (FFF) from Clinac-iX machine. Extensive pretreatment quality assurance measurements were carried out to report on quality of delivery. Point dosimetry was performed using three different detectors, which includes CC13 ion-chamber, Exradin A14 ion-chamber and Exradin W1 plastic scintillator detector (PSD) which have measuring volume of $0.13cm^3$, $0.009cm^3$ and $0.002cm^3$ respectively. Results: Average PTV volume of AS was 11.3cc (${\pm}4.8$), and located in eloquent areas. VMAT plans provided complete PTV coverage with average conformity index of 1.06 (${\pm}0.05$). OAR's dose were kept below tolerance limit recommend by American Association of Physicist in Medicine task group-101(brainstem $V_{0.5cc}$ < 23Gy, cochlea maximum < 25Gy and Optic pathway <25Gy). PSD resulted in superior dosimetric accuracy compared with other two detectors (p=0.021 for PSD.

삼중대각행렬 시스템 풀이의 빠른 GPU 구현 (Fast GPU Implementation for the Solution of Tridiagonal Matrix Systems)

  • 김영희;이성기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.692-704
    • /
    • 2005
  • 컴퓨터 하드웨어의 급속한 발전으로 그래픽 프로세서 유닛(Graphics Processor Units : GPUs)은 굉장한 메모리 대역폭과 산술 능역을 보유하게 되어 범용 계산에 많이 활용되고 있으며, 특히 계산 집약적인 물리 기반 시뮬레이션(physics based simulation)의 GPU 구현이 활발하게 연구되고 있다. 물리 기반 시뮬레이션의 기본이 되는 미분방정식 풀이 과정에서 삼중대각행렬(tridiagonal matrix) 시스템은 유한차분(finite-difference) 근사에 의해서 자주 나타나는 선형시스템으로 물리 기반 시뮬레이션 관점에서 삼중대각행렬 시스템의 빠른 풀이는 중요한 연구 분야이다. 본 논문에서는 GPU에서 삼중대각행렬 시스템 풀이를 빠르게 구현할 수 있는 방법을 제안한다. 벡터 프로세서(vector processor) 계산에서 삼중대각행렬 시스템 풀이 방법으로 널리 사용되는 cyclic reduction 또는 odd-even reduction 알고리즘을 GPU에서 구현하였다. 본 논문에서 제안한 방법을 삼중대각행렬 시스템 풀이 방법으로 잘 알려져 있는 Thomas 방법과 GPU를 이용한 선형시스템 풀이에서 좋은 성과를 보이고 있는 conjugate gradient 방법과 비교할 때 상당한 성능 향상을 얻을 수 있었다. 또한, 열전도(heat conduction) 방정식, 이류 확산(advection-diffusion) 방정식, 얕은 물(shallow water) 방정식에 의한 물리 기반 시뮬레이션의 GPU 구현에 본 논문에서 제안한 방법을 사용하여 1024x1024 격자의 계산 영역에서 초당 35프레임 이상의 놀라운 성능을 보여주었다.

주파수조정용 ESS의 성능검증 및 경제성평가 알고리즘에 관한 연구 (A Study on The Performance Verification and Economic Evaluation of ESS for Frequency Regulation Application)

  • 이주광;최성식;강민관;노대석
    • 한국산학기술학회논문지
    • /
    • 제18권5호
    • /
    • pp.738-744
    • /
    • 2017
  • 최근 신재생에너지의 확대 보급과 더불어 전기저장장치(ESS, Energy Storage System)가 활발하게 도입되고 있다. 하지만 현재 전기저장장치에 대한 도입효과와 경제성 및 계통에 미치는 영향에 대한 구체적인 평가방법이 없어 효과적인 도입운용이 어려운 실정이다. 특히 주파수조정용 ESS에 대한 국제적인 기술표준 및 제도가 마련되지 않아, 이의 설치에 따른 전기품질, 계통영향, 기여도 등은 물론 편익 산정에 대한 종합적인 연구가 필요한 실정이다. 따라서 본 논문에서는 주파수조정용 ESS의 성능검증 방안을 마련하기 위하여, 기존발전기의 주파수조정 성능평가 방법인 미국 PJM의 AGC(Automatic Generation Control, 발전기 자동발전제어) 성능 평가방식을 분석하여, 주파수조정용 ESS의 성능평가 알고리즘을 제안하였고, 고가발전기의 정산금과 화력발전기의 정산금을 이용하여 500MW급의 주파수조정용 ESS의 도입에 따른 편익을 산정할 수 있는 경제성 평가 알고리즘을 제시하였다. 제안한 알고리즘의 유용성을 확인하기 위하여, 실 계통 데이터를 바탕으로 시뮬레이션을 수행한 결과, 전기저장장치가 기존의 발전기에 비하여 아주 우수한 성능을 가지고 있음을 확인하였고, 500MW 도입시 연간 약 3,457~4,296억의 편익이 발생함을 확인하였다.

강우장의 시공간적 특성 추출을 위한 기하학적 모멘트 기반 등가타원 모형 개발 (Development of Geometric Moments Based Ellipsoid Model for Extracting Spatio-Temporal Characteristics of Rainfall Field)

  • 권현한;소병진;김민지;박세훈
    • 대한토목학회논문집
    • /
    • 제31권6B호
    • /
    • pp.531-539
    • /
    • 2011
  • 기상학적으로 극치강수사상의 특성을 정확하게 이해하기가 어렵고 이를 모형을 통해서 구현하기는 더욱이 어려운 것이 현실이다. 이러한 점에서 본 연구는 극치사상과 연관된 대규모 기상장을 이해하기 위한 수단으로서 과거자료를 바탕으로 한강수장 추출기법을 개발하였다. 본 연구에서 관심을 가지는 수문기상학적 특성은 강수장의 위치, 크기, 방향 등이며 이를 전지구자료로부터 추출할 수 있는 알고리즘을 개발하였다. 본 연구에서는 극치강수량에 따른 강우의 이동을 평가하기 위하여 NOAA에서 제공하는 NCEP 전지구기상자료를 활용하였으며 바람벡터자료와 비습도를 활용하여 우선적으로 강우장을 정의하였다. 본 연구에서는 정의된 강수장의 특성을 정의하기 위해서 감시 구역내 강우장의 1, 2차모멘트를 계산하고 이를 토대로 강우장의 공분산을 추정하여 최종적으로 기하학적 타원체를 기본으로 하는 정의방법을 개발하였다. 합성자료를 대상으로 모형의 적합성을 평가한 결과 정규화된 분포를 가지는 강우장의 형태뿐만 아니라 불규칙하게 분포된 강우장에 대해서도 모멘트개념에 근거한 타원체를 통해서 강우장의 특성을 효과적으로 정의할 수 있었다. 마지막으로 실제 강우장을 대상으로 모멘트개념에 근거한 타원체를 정의하여 강우장의 위치, 이동방향, 영향반경 등을 효과적으로 추출할 수 있음을 확인할 수 있었다.

임상도와 Landsat TM 위성영상을 이용한 산림탄소저장량 추정 방법 비교 연구 (Comparison of Forest Carbon Stocks Estimation Methods Using Forest Type Map and Landsat TM Satellite Imagery)

  • 김경민;이정빈;정재훈
    • 대한원격탐사학회지
    • /
    • 제31권5호
    • /
    • pp.449-459
    • /
    • 2015
  • 기존의 국가산림자원조사(National Forest Inventory, NFI)에 의한 산림탄소저장량 추정 방법은 국가 규모의 평균 탄소저장량 추정에는 충분하지만 표본점 개수가 부족한 시 군 단위의 세밀한 추정은 어렵다. 본 연구에서는 시 군별 산림탄소저장량 추정을 위해 공간 자료를 보조 자료로 이용하고 2가지 업스케일링 방법을 적용하여 격자별 산림탄소저장량 정보를 가진 산림탄소지도를 제작하였다. 대상지역은 충청남도로 2가지 방법 모두 제 5차 NFI(2006~2009) 자료를 활용하였다. 방법 1은 임상도를 보조 자료로 선택하고 NFI 기반 산림탄소저장량 회귀모델을 이용하였다. 방법 2는 위성영상을 보조 자료로 선택하고 k-NN을 이용하여 산림탄소저장량을 추정하였다. 불확실성을 고려하기 위해 200회 몬테카를로 시뮬레이션을 수행하여 최종 AGB 탄소지도를 산출하였다. 방법 1에서는 충청남도의 총 산림탄소저장량이 22,948,151 tonC으로 기존의 현지조사표본 기반 추정치(21,136,911 tonC)에 비해 과대추정을, 방법 2에서는 19,750,315 tonC로 과소추정되는 경향을 나타내었다. 독립검증 지점(n=186)의 탄소저장량에 대한 대응표본 T-검정 결과, 방법 2의 평균 추정치와 NFI 표본 기반 평균 추정치는 통계적으로 유의한 차이가 있는 반면(p<0.01), 방법 1의 평균 추정치는 NFI 표본 기반 평균 추정치와 통계적으로 유의한 차이가 없는 것으로 평가되었다(p>0.01). 특히, 방법 2의 경우 k-NN의 스무딩 효과 및 몬테카를로 시뮬레이션을 통해 위성영상과 표본점의 mis-registration 오차가 추정오차에 큰 영향을 미칠 수 있음이 발견되었다. 임상도를 활용한 방법 1이 임분 구조가 복잡한 우리나라 산림의 탄소량 추정에 효과적일 수 있지만, 미조사 지점의 주기적인 갱신 및 대면적 추정에 유리한 위성영상의 활용은 여전히 필수적이다, 따라서 시공간적인 확장과 함께 보다 신뢰할 수 있는 산림탄소저장량 추정을 위해 다양한 위성영상 자료 및 활용 기법에 관한 연구가 필요할 것으로 사료된다.

풍력발전기 제어시스템 성능평가를 위한 실시간 처리 기반의 Hardware-In-Loop 시뮬레이터 개발 (Development of Real-time based Hardware-In-Loop Simulator for performance evaluation of wind turbine control system)

  • 김대진;유경상;김병기;장문석;고희상;유철
    • 한국산학기술학회논문지
    • /
    • 제18권10호
    • /
    • pp.794-805
    • /
    • 2017
  • 본 논문에서는 풍력발전기의 제어시스템에 대한 성능평가를 위한 실시간 처리 기반의 Hardware-In-Loop(HIL) 시뮬레이터와 안정적으로 운용할 수 있는 시스템 제어 알고리즘을 제시한다. 기존의 수행된 연구는 모터와 발전기가 결합되어 동력이 전달되는 구조로서, 소형풍력발전기의 발전기 토크와 전력변환장치의 대한 특성분석으로 그 시험 범위가 제한적이나, 제안하는 실시간 처리 기반의 풍력발전기 시뮬레이터를 통해서 정상운전과 비상운전을 포함하여 제어시스템의 알고리즘과 하드웨어 요소에 대한 시험 성능평가가 가능하다. 한편, 제안하는 시뮬레이터는 세부적으로 하드웨어와 동기화되어 운영 될 수 있도록 MATLAB, CODER 그리고 PLC Library를 활용하여 동적모델과 제어시스템을 포함한 실시간 처리 기반의 풍력발전기 모듈, 바람 데이터를 생성/처리하는 모듈, 전력계통 모듈 그리고 전체 시뮬레이터의 운용을 위한 'Host PC'로 구성된다. 실제 풍력발전기가 설치되는 환경을 기반으로 외부적/내부적인 요소를 변수로 다양한 시나리오에 대한 시험을 수행하여, 풍력발전기 제어시스템의 성능평가를 통하여 본 논문에서 제시한 HIL-시뮬레이터의 우수성과 효용성을 입증한다.

무인수상정의 장애물 회피를 위한 3차원 라이다 기반 VFH 알고리즘 연구 (Obstacle Avoidance of Unmanned Surface Vehicle based on 3D Lidar for VFH Algorithm)

  • 원인식;이순걸;류재관
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권3호
    • /
    • pp.945-953
    • /
    • 2018
  • 본 논문은 무인수상정의 자율운항을 위한 장애물 탐지 및 회피기동을 위해 3차원 라이다를 사용하였다. 단일센서만을 사용해서 해상조건에서의 무인수상정 장애물 회피운항을 하는데 목적이 있다. 3차원 라이다는 Quanergy사의 M8센서를 사용하여 주변 환경 장애물 데이터를 (r, ��, ��)로 수집하며 장애물 정보에는 Layer 정보와 Intensity 정보를 포함한다. 수집된 데이터를 3차원 직각좌표계로 변환을 하고, 이를 2차원 좌표계로 사상한다. 2차원 좌표계로 변환한 장애물 정보를 포함하는 데이터는 수면위의 잡음데이터를 포함하고 있다. 그래서 기본적으로 무인수상정을 기준으로 가상의 관심영역을 정의하여서 규칙적으로 생성되는 잡음데이터에 대해서 삭제를 하였으며, 그 이후에 발생하는 잡음데이터는 Vector Field Histogram으로 계산된 히스토그램 데이터에서 Threshold를 정해 밀도값에 비례하여 잡음데이터를 제거하였다. 제거된 데이터를 이용하여 무인수상정의 움직임에 따른 상대물체를 탐색하여 가상의 격자지도에 1 Cell씩 저정하면서 데이터의 밀도 지도를 작성하였다. 작성된 장애물 지도를 폴라 히스토그램을 생성하고, 경계값을 이용하여 회피방향을 선정하였다.

재생에너지 발전량 예측제도 기반 집합전력자원 구성모델 개발 (The Development of an Aggregate Power Resource Configuration Model Based on the Renewable Energy Generation Forecasting System)

  • 강은경;장하렴;양선욱;양성병
    • 지능정보연구
    • /
    • 제29권4호
    • /
    • pp.229-256
    • /
    • 2023
  • 팬데믹으로 인한 재택근무와 가정용 전력수요의 증가는 전력수요 패턴에 상당한 변화를 불러왔다. 이로 인해 한전 PPA(전력구매계약) 및 자가용 태양광 발전량 파악이 어려워지고, 전력거래소의 전력수요예측과 계통운영에 어려움이 가중되고 있다. 전기에너지는 다른 에너지 자원과 달리 저장이 어려워, 생산된 에너지와 소비 사이의 균형을 유지하는 것이 매우 중요하다. 전기에너지의 부족이나 과잉 생산은 에너지 시스템에 큰 불안정성을 초래할 수 있으므로, 전력 수급을 효과적으로 관리하는 것이 필수적이다. 특히, 4차 산업혁명 시대에는 데이터의 중요성이 더욱 커져 대규모 화재나 정전과 같은 문제가 심각한 영향을 미칠 수 있다. 이에 따라, 전기에너지 분야에서 정확한 전력수요와 함께 재생에너지와 같은 발전량을 정확하게 예측하여 적절한 발전 관리를 하는 것이 중요하며, 이는 불필요한 전력 생산을 줄이고 에너지 자원을 효율적으로 활용하는데 도움이 된다. 이에, 본 연구에서는 산업통상자원부에서 제공한 169개 발전소의 데이터를 활용하여 최적의 집합전력자원을 구성하기 위해 (1) 재생에너지 발전량 예측제도와 목표, 그리고 실제 적용에 대해 검토하고, (2) 예측제도 정산을 고려한 집합구성 알고리즘을 개발한 후, (3) 분석 로직에 이를 적용하여 결과를 종합하고 해석하였다. 본 연구는 최적의 집합구성 알고리즘을 개발하여, 최대 정산금 대비 80.66%에 달하는 집합구성(Result_Number 546)을 도출하였으며, 발전소 집합을 구성하였을 때 정산금을 증가시키는 발전소(B1783, B1729, N6002, S5044, B1782, N6006)와 정산금을 감소시키는 발전소(S5034, S5023, S5031)를 확인하였다. 집합전력자원을 연구단위로 설정하여 최적의 집합구성 알고리즘을 개발한 최초의 연구로서 의의가 있으며, 본 연구결과의 활용으로 전력시스템의 안정성을 향상시키고 에너지 자원이 효율적으로 활용될 수 있기를 기대한다.

다중센서 고해상도 위성영상의 딥러닝 기반 영상매칭을 위한 학습자료 구성에 관한 연구 (A Study on Training Dataset Configuration for Deep Learning Based Image Matching of Multi-sensor VHR Satellite Images)

  • 강원빈;정민영;김용일
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1505-1514
    • /
    • 2022
  • 영상정합은 다시기 및 다중센서 고해상도 위성영상을 효과적으로 활용하기 위해 필수적으로 선행되는 중요한 과정이다. 널리 각광받고 있는 딥러닝 기법은 위성영상에서 복잡하고 세밀한 특징을 추출하여 영상 간 빠르고 정확한 유사도 판별에 사용될 수 있음에도 불구하고, 학습자료의 양과 질이 결과에 영향을 미치는 딥러닝 모델의 한계와 고해상도 위성영상 기반 학습자료 구축의 어려움에 따라 고해상도 위성영상의 정합에는 제한적으로 적용되어 왔다. 이에 본 연구는 영상정합에서 가장 많은 시간을 소요하는 정합쌍 추출 과정에서 딥러닝 기반 기법의 적용성을 확인하기 위하여, 편향성이 존재하는 고해상도 위성영상 데이터베이스로부터 딥러닝 영상매칭 학습자료를 구축하고 학습자료의 구성이 정합쌍 추출 정확도에 미치는 영향을 분석하였다. 학습자료는 12장의 다시기 및 다중센서 고해상도 위성영상에 대하여 격자 기반의 Scale Invariant Feature Transform(SIFT) 알고리즘을 이용하여 추출한 영상쌍에 참과 거짓의 레이블(label)을 할당한 정합쌍과 오정합쌍의 집합으로 구축되도록 하였다. 구축된 학습자료로부터 정합쌍 추출을 위해 제안된 Siamese convolutional neural network (SCNN) 모델은 동일한 두 개의 합성곱 신경망 구조에 한 쌍을 이루는 두 영상을 하나씩 통과시킴으로써 학습을 진행하고 추출된 특징의 비교를 통해 유사도를 판별한다. 본 연구를 통해 고해상도 위성영상 데이터 베이스로부터 취득된 자료를 딥러닝 학습자료로 활용 가능하며 이종센서 영상을 적절히 조합하여 영상매칭 과정의 효율을 높일 수 있음을 확인하였다. 다중센서 고해상도 위성영상을 활용한 딥러닝 기반 영상매칭 기법은 안정적인 성능을 바탕으로 기존 수작업 기반의 특징 추출 방법을 대체하고, 나아가 통합적인 딥러닝 기반 영상정합 프레임워크로 발전될 것으로 기대한다.