• Title/Summary/Keyword: Grid-based methods

검색결과 465건 처리시간 0.029초

그리드 기반의 질의 색인을 통한 효율적인 연속 영역 질의 처리 (An Efficient Continuous Range Query Processing Through Grid based Query Indexing)

  • 박용훈;복경수;유재수
    • 정보처리학회논문지D
    • /
    • 제14D권5호
    • /
    • pp.471-482
    • /
    • 2007
  • 본 논문에서는 기존 그리드 기반의 질의 색인 기법을 변형하여 보다 적은 저장 공간을 사용하면서 보다 빠른 연산을 수행하는 연속 영역 질의 처리 기법을 제안한다. 제안하는 기법의 주요 특징은 두 가지 이다. 첫째, 각 질의에 비트 식별자를 부여하고 그리드의 각 셀은 이러한 비트 식별자의 조합으로 이루어진 비트 열을 이용하여 질의들의 겹침 정보를 반영한다. 이러한 비트 열을 통해 셀이 어떤 질의들에 포함되어져 있는지 빠르게 판단한 수 있으며, 두 셀 사이의 각 셀을 포함하는 질의 식별자들을 비교하지 않고 비트 열만을 비교하여 질의들의 포함관계를 알아내어 불필요한 연산을 줄일 수 있다. 둘째, 셀들을 그룹단위로 관리하여 불필요하게 비트 열의 길이가 증가하여 저장 공간을 낭비하고 비트 열의 비교 연산 시간이 증가하는 문제를 해결한다. 제안하는 기법이 기존 연속 영역 질의 처리 기법에 비해 우수함을 성능 평가를 통해 입증한다.

PMSG를 이용한 풍력 발전 시스템의 3병렬 운전과 계통 연계 기술 (Three-Parallel System Operation and Grid-Connection Technique for High-Power Wind Turbines using a PMSG)

  • 이상혁;정해광;이교범;최세완;최우진
    • 전력전자학회논문지
    • /
    • 제15권4호
    • /
    • pp.296-308
    • /
    • 2010
  • 본 논문은 영구자석형 동기발전기를 이용한 풍력발전 시스템의 3병렬 운전과 계통연계 기술을 제안한다. 영구자석형 풍력발전 시스템에서 back-to-back 컨버터는 발전기와 계통에 직접 연결되므로 시스템 정격에 준하는 전력 반도체 소자와 필터가 요구된다. 본 논문은 시스템의 전력변환부를 3병렬로 연결하고 병렬 운전에 의해 발생할 수 있는 순환 전류는 적절한 내부 인덕터 선정으로 해결한다. 낮은 스위칭 주파수로 운전되는 대용량 풍력발전 시스템의 THD 규정을 만족시키기 위해 최적 설계된 LCL필터를 사용하고 LCL필터에 의해 발생할 수 있는 공진 문제는 전력이론을 통한 능동 댐핑 기법을 통하여 추가적인 손실 없이 보상한다. 또한 계통 왜곡 및 불평형 시 발생할 수 있는 전력 품질의 문제는 추가적인 보상 알고리즘을 적용하여 향상시킨다. 시뮬레이션 및 실험을 통하여 병렬 운전 시스템과 알고리즘의 타당성을 검증한다.

그리드 데이터베이스에서 질의 처리를 위한 캐쉬 관리 기반의 부하분산 기법 (Load Balancing Method for Query Processing Based on Cache Management in the Grid Database)

  • 신숭선;백성하;어상훈;이동욱;김경배;정원일;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.914-927
    • /
    • 2008
  • 그리드 컴퓨팅 환경에서 대용량 데이터의 처리와 가용성 향상, 데이터 통합을 위해 그리드 데이터베이스 관리 시스템이 사용된다. 그리드 데이터베이스 관리 시스템은 효율저인 질의처리를 위해 여러 노드로 질의를 분산하여 처리한다. 하지만 질의 처리가 임의의 노드에 집중되어 처리 성능이 감소되고, 작업 부하의 불균형이 발생한다. 본 논문에서는 그리드 데이터베이스에서 질의 처리를 위한 캐쉬 관리 기반의 부하분산 기법을 제안한다. 제안 기법에서는 여러 노드에 있는 캐쉬들을 관리하기 위해 캐쉬 관리자를 사용하며, 캐쉬 관리자는 노드를 지역별 그룹으로 연결하고 자신의 그룹 안에 있는 노드의 캐싱된 메타 정보를 관리한다. 노드는 캐쉬 관리자를 통해 질의를 전달 할 최적의 메타 정보를 캐싱한다. 노드에서 캐싱된 메타 정보를 통해 질의를 전달하여 노드의 부하를 분산한다. 제안 기법은 캐쉬 기반으로 부하가 적은 노드에서 질의를 처리하여 노드들의 부하를 분산하여 질의 처리시에 향상된 성능을 보인다.

  • PDF

풍력발전단지 관리·분석 시스템의 Real-Time Simulator 도입을 위한 계통모델 연동방안 연구 (A Study About Grid Impose Method On Real-Time Simulator For Wind-Farm Management System)

  • 정승민;유연태;김현욱;장길수
    • 조명전기설비학회논문지
    • /
    • 제29권7호
    • /
    • pp.28-37
    • /
    • 2015
  • Owing to the variability of large-scaled wind power system, the development of wind farm management technologies and related compensation methods have been receiving attention. To provide an accurate and reliable output power, certain wind farm adopts a specified management system including a wind prediction model and grid expectation solutions for considering grid condition. Those technologies are focused on improving the reliability and stability issues of wind farms, which can affect not only nearby system devices but also a voltage condition of utility grid. Therefore, to adapt the develop management system, an expectation process about voltage condition of Point of Common Coupling should be integrated in operating system for responding system requirements in real-time basis. This paper introduce a grid imposing method for a real-time based wind farm management system. The expected power can be transferred to the power flow section and the required quantity about reactive power can be calculated through the proposed system. For the verification process, the gauss-seidel method is introduced in the Matlab/Simulink for analysing power flow condition. The entire simulation process was designed to interwork with PSCAD for verifying real power system condition.

2D 레이저센서와 도로정보를 이용한 Particle Filter 기반 자율주행 차량 위치추정기법 개발 (A Study on Localization Methods for Autonomous Vehicle based on Particle Filter Using 2D Laser Sensor Measurements and Road Features)

  • 안경재;이택규;강연식
    • 제어로봇시스템학회논문지
    • /
    • 제22권10호
    • /
    • pp.803-810
    • /
    • 2016
  • This paper presents a study of localization methods based on particle filter using 2D laser sensor measurements and road feature map information, for autonomous vehicles. In order to navigate in an urban environment, an autonomous vehicle should be able to estimate the location of the ego-vehicle with reasonable accuracy. In this study, road features such as curbs and road markings are detected to construct a grid-based feature map using 2D laser range finder measurements. Then, we describe a particle filter-based method for accurate positional estimation of the autonomous vehicle in real-time. Finally, the performance of the proposed method is verified through real road driving experiments, in comparison with accurate DGPS data as a reference.

최적 경로 탐색을 위한 계층 경로 알고리즘의 탐색 영역 결정 기법의 구현 (An Implementation of Method to Determine Search Space of Hierarchical Path Algorithm for Finding Optimal Path)

  • 이현섭;윤상두;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.835-838
    • /
    • 2008
  • 계층 경로 탐색 알고리즘의 탐색 기법에 대한 연구는 많은 논문에서 제시되어 왔다. 그러나 효과적인 영역의 분할에 대한 연구는 많지 않다. 본 논문에서는 계층 경로 탐색 알고리즘의 주 영역과 부 영역을 효과적으로 나눌 수 있는 다음과 같은 기법을 제안하고 평가한다: (1) 보로노이 알고리즘 이용하여 하나의 주 노드를 중심으로 영역을 분할하는 방법, (2)고정 그리드를 기반으로 주 영역과 부 영역을 설정하는 방법 제안한 기법의 성능평가를 위해 전통적인 Dijkstra 알고리즘을 주 노드에서 탐색하여 가장 인접한 주 노드 4개를 통해 주 영역을 지정하는 방법과 비교하였다. 실험 평가 항목은 탐색된 경로의 정확도와 연산시간이며, 실험 결과 연산 속도 측면에서는 보로노이 기반 기법이 좋은 성능을 보였으며, 그리드 기반 기법이 정확도 측면에서 가장 좋은 성능을 보였다.

  • PDF

정규격자 수치고도모델의 생성과 정확도 분석에 관한 연구 (A Study on Production and Accuracy Analysis of Grid Digital Elevation Models)

  • 조규전;조영호;정의환
    • 한국측량학회지
    • /
    • 제16권1호
    • /
    • pp.119-132
    • /
    • 1998
  • 국가수치지도의 고도정보를 바탕으로 정확하고 효율적인 정규격자 수치고도모델을 생성하는 데에 있어서는 기초자료로 제공되어진 고도정보의 배치 형태와 수, 정확성을 유지하기 위한 기준점의 추가 방법, 수학적 추정 보간방법의 선택이 가장 중요하게 고려되어져야 할 것이며 , 이들의 이상적인 배합은 추정 고도의 정확성에 결정적 영향을 줄 것이다. 본 연구는 국가 수치지도에 이미 구축되어 있는 고도자료를 이용하여 정규격자 수치모델의 생성을 위한 다양한 격자망 간격과 일반적으로 수치고도모델 처리 프로그램에서 가장 많이 적용되고 있는 보간 방법들에 대하여 수치적 실험을 통한 문제점을 분석한 후, 가장 최적의 격자간격과 보간 방법을 제시하는데 목적을 두었다. 수치시험 결과 정규격자 수치고도모델의 생성에는 크리깅 보간방법이 표준오차가 가장 적게 계산되어 정확성 면에서 매우 우수한 결과를 가져 왔으며, 정규 격자망 간격은 생성할 등고선 간격의 2배가 가장 최적이라는 결과를 가져왔다.

  • PDF

A Stable Operation Strategy in Micro-grid Systems without Diesel Generators

  • Choi, Sung-Sik;Kang, Min-Kwan;Lee, Hu-Dong;Nam, Yang-Hyun;Rho, Dae-Seok
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권1호
    • /
    • pp.114-123
    • /
    • 2018
  • Recently, as one of the countermeasures to reduce carbon dioxide($CO_2$) for global warming problems, operation methods in micro-grid systems replacing diesel generator with renewable energy sources including wind power(WP) and photovoltaic(PV) system have been studied and presented in energetic manners. However, it is reported that some operation problems in micro-grid systems without diesel generator for carbon-free island are being occurred when large scaled WP systems are at start-up. To overcome these problems, this paper proposes an operation strategy in micro-grid systems by adapting control devices such as CVCF(constant voltage constant frequency) ESS(energy storage system) for constant frequency and voltage regulation, load control ESS for balancing demand and supply and SVC(static-var compensator) for reactive power compensation. From the simulation results based on the various operation scenarios, it is confirmed that the proposed operation strategy in micro-grid systems without diesel generators is a useful tool to perform a stable operation in micro-grid systems without diesel generator and also make a contribution to reduce carbon dioxide in micro-grid systems.

Noise Removal using Support Vector Regression in Noisy Document Images

  • Kim, Hee-Hoon;Kang, Seung-Hyo;Park, Jai-Hyun;Ha, Hyun-Ho;Lim, Dong-Hoon
    • 응용통계연구
    • /
    • 제25권4호
    • /
    • pp.669-680
    • /
    • 2012
  • Noise removal of document images is a necessary step during preprocessing to recognize characters effectively because it has influences greatly on processing speed and performance for character recognition. We have considered using the spatial filters such as traditional mean filters and Gaussian filters, and wavelet transformed based methods for noise deduction in natural images. However, these methods are not effective for the noise removal of document images. In this paper, we present noise removal of document images using support vector regression. The proposed approach consists of two steps which are SVR training step and SVR test step. We construct an optimal prediction model using grid search with cross-validation in SVR training step, and then apply it to noisy images to remove noises in test step. We evaluate our SVR based method both quantitatively and qualitatively for noise removal in Korean, English and Chinese character documents, and compare it to some existing methods. Experimental results indicate that the proposed method is more effective and can get satisfactory removal results.

Semijoin-Based Spatial Join Processing in Multiple Sensor Networks

  • Kim, Min-Soo;Kim, Ju-Wan;Kim, Myoung-Ho
    • ETRI Journal
    • /
    • 제30권6호
    • /
    • pp.853-855
    • /
    • 2008
  • This paper presents an energy-efficient spatial join algorithm for multiple sensor networks employing a spatial semijoin strategy. For optimization of the algorithm, we propose a GR-tree index and a grid-ID-based spatial approximation method, which are unique to sensor networks. The GR-tree is a distributed spatial index over the sensor nodes, which efficiently prunes away the nodes that will not participate in a spatial join result. The grid-ID-based approximation provides great reduction in communication cost by approximating many spatial objects in simpler forms. Our experiments demonstrate that the algorithm outperforms existing methods in reducing energy consumption at the nodes.

  • PDF