• 제목/요약/키워드: sweep algorithm

검색결과 71건 처리시간 0.028초

대칭성분을 이용한 배전계통 조류 계산 알고리즘 개발 (Development of Power Flow calculation algorithm in distribution Power Systems using Symmetrical Components)

  • 최정환;정종찬;김광호;박종근;김재언
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 A
    • /
    • pp.401-403
    • /
    • 2001
  • This paper describes a power flow method for distribution systems, applying the method of symmetrical component to back/forward sweep method. The proposed algorithm is effective for unbalanced radial distribution system, with process of AVR(Auto Voltage Regulator), shunt capacitor. The proposed method was compared with the conventional Back/forward sweep method by using three phase unbalanced distribution systems of 123 nodes.

  • PDF

평행한 도로들을 포함하는 L$^1$ 평면상에서의 최단경로 탐색 (Finding Shortest Paths in L$^1$ Plane with Parallel Roads)

  • 김재훈;김수환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.716-719
    • /
    • 2005
  • 본 논문에서 우리는 교통 네트워크가 포함된 L$_1$ 평면에서 최단거리 경로를 구하는 알고리즘을 제안한다. 교통 네트워크는 더 빠르게 움직일 수 있는 도로를 나타내는 평행한 선분들로 구성된다. 시작점 s가 주어 질 때, 알고리즘은 최단경로지도(SPM)를 만드는데, 이 지도를 통해서 s 로부터 임의의 평면상의 점 t까지의 최단거리를 O(log n) 시간에 찾을 수 있다. 우리는 이 SPM을 O(nlog n) 시간에 구하는 평면 스윕(plane sweep) 형태의 알고리즘을 설계할 것이다.

  • PDF

빌보드 스윕 스테레오 시차정합 알고리즘을 이용한 차량 검출 및 추적 (Vehicle Detection and Tracking using Billboard Sweep Stereo Matching Algorithm)

  • 박민우;원광희;정순기
    • 한국멀티미디어학회논문지
    • /
    • 제16권6호
    • /
    • pp.764-781
    • /
    • 2013
  • 본 논문에서는 시차영상 생성과 레이블링(labeling)을 동시에 수행하는 빌보드 스윕 스테레오 시차정합 알고리즘을 적용하고, 두 단계로 구성된 복합 가설생성(hypothesis generation) 단계를 적용함으로서 거짓알림(false alarm)을 줄이고, 차량 검출의 정확도를 높이는 방법을 제안한다. 먼저 차량의 정면에 장착된 두 대의 카메라를 이용하여 영상을 획득하고, 이 영상을 사용하여 빌보드 스윕 스테레오 시차정합 알고리즘을 수행하여 지면과 배경이 제거된 장애물(obstacle)만이 존재하는 특수한 형태의 시차영상을 생성한다. 이렇게 생성된 지면과 배경이 제거된 레이블링된 시차영상을 이용하여 차량 검출 및 추적을 수행한다. 차량 검출 및 추적단계는 크게 세 단계로 나눠진다. 첫 번째 단계는 학습 단계로서 학습데이터로부터 Gabor필터를 사용해서 특징점을 추출하고, 추출된 특징점을 학습한 뒤 서포트 벡터머신 분류기를 생성하는 단계이다. 두 번째 단계는 스테레오 카메라의 영상 중 주 카메라의 영상으로부터 에지 정보를 추출하고, 지면과 배경이 제거된 시차 영상으로부터 얻어진 시차정보를 이용해서 차량이 존재하는 후보영역을 뽑은 뒤 서포트 벡터머신 분류기를 사용하여 차량을 검출하는 단계이다. 마지막 단계는 차량 추적단계로서 검출이 완료된 차량들은 다음 프레임에서 템플릿 매칭을 수행하여 추적한다. 이는 추적에 성공할 경우 다음 프레임의 차량 검출시 후보영역에서 배제함으로서 전체적인 차량 검출 성능을 향상시킨다.

Preissmann기법에 의한 1차원 부정류의 해석 (An Analysis of Unsteady Flow with Preissmann Scheme)

  • 이종태
    • 물과 미래
    • /
    • 제15권1호
    • /
    • pp.57-62
    • /
    • 1982
  • 본 연구에서는 1차원 부정류를 나타내는 Saint Venant의 편미분방정식을 Preissmann의 Implicit 기법에 의하여 유한차분방정식을 구성한 후에 Double sweep 알고리죽을 적용하여 해석하는 문제를 다루었으며, 본 차분방정식의 안정성과 정도를 검토하였고 $C_r$, $\theta$ 및 Chezy 계수 등의 영향을 1차원 Seiche 운동에 관한 수치실험을 통하여 분석하여 보았는 바, 그 내용은 다음과 같다. 1. 보조관계식을 활용함으로써 Double sweep 알고리즘의 적용이 가능하였다. 2. 해석결과에 가장 큰 영향을 미치는 인자는 $C_r$, $\theta$ 및 Chezy 계수인 바, 높은 정도의 결과를 얻기 위해서 $C_r$은 1보다 너무 큰 값은 피해야 될 것이며, $\theta$의 적합한 범위는 0.6<$\theta$<1.0이였다. 3. 본 모형은 1차원 장파의 전파에 적용하였던 바 안정된 결과를 보였다.

  • PDF

Preissmann 기법에 의한 1차원 부정류의 해석 (An Analysis of Unsteady Flow with Preissmann Scheme)

  • 이종태
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1982년도 제24회 수공학 연구발표회 논문초록집
    • /
    • pp.27-32
    • /
    • 1982
  • 본 연구에서는 1차원 부정류를 나타내는 Sanit Venant의 편미분방정식을 Preissmann의 Implicit 기법에 의하여 유한차분방정식을 구성한 후에 Double sweep알고리즘을 적용하여 해석하는 문제를 다루었으며, 분 차분방정식의 안정성과 정도를 검토하였고 $$, $$및 Chezy계수 등의 영향을 1차원 Seiche운동에 관한 수치실험을 통하여 분석하여 보았는 바, 그내용은 다음과 같다. 1. 보조관계식을 활용함으로써 Double sweep알고리즘의 적용이 가능하였다. 2. 해석결과에 가장 큰 영향을 미치는 인자는 $$, $$및 Chezy계수인 바, 높은 정도의 결과를 얻기 위해서 $$은 1보다 너무 큰 값은 피해야 될 것이며, $$의 적합한 범위는 0.6<$$<1.0이였다. 3. 본 모형을 1차원 장파의 전파에 적용하였던 바 안정된 결과를 보였다.

  • PDF

Numerical optimization of Wells turbine for wave energy extraction

  • Halder, Paresh;Rhee, Shin Hyung;Samad, Abdus
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제9권1호
    • /
    • pp.11-24
    • /
    • 2017
  • The present work focuses multi-objective optimization of blade sweep for a Wells turbine. The blade-sweep parameters at the mid and the tip sections are selected as design variables. The peak-torque coefficient and the corresponding efficiency are the objective functions, which are maximized. The numerical analysis has been carried out by solving 3D RANS equations based on k-w SST turbulence model. Nine design points are selected within a design space and the simulations are run. Based on the computational results, surrogate-based weighted average models are constructed and the population based multi-objective evolutionary algorithm gave Pareto optimal solutions. The peak-torque coefficient and the corresponding efficiency are enhanced, and the results are analysed using CFD simulations. Two extreme designs in the Pareto solutions show that the peak-torque-coefficient is increased by 28.28% and the corresponding efficiency is decreased by 13.5%. A detailed flow analysis shows the separation phenomena change the turbine performance.

대칭성분을 이용한 3상 배전계통 조류계산 기법 (A New Distribution System Power Flow Method Using Symmetrical Components)

  • 최정환;정성일;박제영;김광호;김재언;박종근
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권1호
    • /
    • pp.15-22
    • /
    • 2002
  • This paper proposes a new power flow method for distribution system analysis by modifying the conventional back/forward sweep method using symmetrical components. Since the proposed method backward and forward sweeps with the variables expressed by symmetrical components, this method reduces computation time for matrix calculations; therefore, it is able to reduce the computational burden for real-time distribution network analysis. The proposed method was also developed to effectively analyze the unbalanced distribution system installing AVR(Auto Voltage Regulator), shunt capacitors. The proposed algorithm was compared with the conventional Back/forward Sweep method by applying both methods to three phase unbalanced distribution system of IEEE 123-bus model, and the test results showed that the proposed method would outperformed the conventional method in real-time distribution system analysis.

출발점과 목표점을 일반화 가시성그래프로 표현된 맵에 포함하기 위한 빠른 알고리즘 (Fast algorithm for incorporating start and goal points into the map represented in a generalized visibility graph)

  • 유견아;전현주
    • 한국시뮬레이션학회논문지
    • /
    • 제15권2호
    • /
    • pp.31-39
    • /
    • 2006
  • 가시성그래프는 최소 탐색 공간으로 게임환경을 모델링하여 효과적으로 길을 찾을 수 있도록 하는 방법으로 잘 알려져 있다. 일반화 가시성그래프는 가시성그래프의 가장 큰 단점으로 지적되는 "벽-껴안기" 문제를 해결하기 위해 확장된 장애물의 경계 위에 생성된 가시성그래프이다. 일반화 가시성그래프에 의해 구해진 경로는 근사 최적이며 자연스럽게 보이는 장점이 있다. 본 논문에서는 변화하는 출발점과 목표점과 정적인 장애물 사이를 움직이는 게임 캐릭터에 효과적으로 일반화 가시성그래프를 적용하는 방법을 제안한다. 일반화 가시성그래프는 일단 생성되면 최소 탐색공간을 보장하지만 그 생성 자체는 노드사이의 링크의 교차 여부론 일일이 체크하여야 하므로 시간이 많이 소요된다. 아이디어는 먼저 정적인 장애물만으로 지도를 생성해 놓고 출발점과 목표점을 빠르게 포함시키는 것이다. 출발점과 목표점의 포함 부분이 여러 번 반복되어야 하는 과정이므로 출발점과 목표점을 빠르게 포함시키는데에 연산 기하학 분야의 회전 plane-sweep 알고리즘을 이용할 것을 제안한다. 시뮬레이션 결과는 전체 그래프를 매번 생성하는 것보다 제안한 방법의 실행시간이 39%-68% 정도 향상되었음을 보여준다.

  • PDF

SDR 기반 Polar 송신 변환부의 DDS 주파수 특성 분석 (Analysis of DDS Frequency Characteristic for Polar Transmission based on Software Defined Radio)

  • 김민수;이건준;하성재;이영철
    • 한국전자통신학회논문지
    • /
    • 제9권10호
    • /
    • pp.1181-1187
    • /
    • 2014
  • 본 논문에서는 차세대 디지털 무선통신시스템에 적용하기 위하여 소프트웨어를 기반으로 한 Polar 송신기를 설계하고 분석하였다. 구현한 Polar 송신기는 CORDIC 알고리즘을 적용하여 I/Q데이터를 입력받아서 진폭과 위상정보를 독립적으로 처리하는 Polar 변환을 하도록 하였으며, 소프트웨어를 이용하여 DDS의 출력신호의 주파수를 Sweep시킬 수 있도록 구성하였다. 구현한 Polar 송신기는 소프트웨어 제어를 통해 DDS의 주파수 제어범위 내에서 1.16 GHz까지 주파수를 제어할 수 있음을 보였다. 향후 이득, 위상, 출력 등 제어 가능한 블록요소들을 제어할 수 있음을 보였으며, 소프트웨어를 이용하여 SDR기반 디지털 무선통신시스템에 적용이 가능함을 보였다.

왕복비대칭 차량이동속도 하에서의 복수차량 배송경로 최적화 (Optimization of Delivery Route for Multi-Vehicle under Time Various and Unsymmetrical Forward and Backward Vehicle Moving Speed)

  • 박성미;문기주
    • 산업경영시스템학회지
    • /
    • 제36권4호
    • /
    • pp.138-145
    • /
    • 2013
  • A sweep-based heuristic using common area is developed for multi-vehicle VRPs under time various and unsymmetric forward and backward vehicle moving speed. One depot and 2 delivery vehicle are assumed in this research to make the problem solving strategy simple. A common area is held to make adjustment of possible unbalance of between two vehicle delivery completion times. The 4 time zone heuristic is used to solve for efficient delivery route for each vehicle. The current size of common area needs to be studied for better results, but the suggested problem solving procedures can be expanded for any number of vehicles.