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

검색결과 477건 처리시간 0.027초

극한강우를 고려한 SIR알고리즘과 Bootstrap을 활용한 강우빈도해석 (Rainfall Frequency Analysis Using SIR Algorithm and Bootstrap Methods)

  • 문기호;경민수;김형수
    • 대한토목학회논문집
    • /
    • 제30권4B호
    • /
    • pp.367-377
    • /
    • 2010
  • 본 연구에서는 기상청 산한 56개 기상관측소의 연최대치계열 일 강우자료를 대상으로 Bootstrap기법과 SIR알고리즘을 이용하여 표본을 재추출한 후, 빈도해석을 적용하여 결과를 비교검토 하였다. SIR알고리즘은 기존에 발생되었던 극한 사상에 가중치를 두어 표본을 재추출하는 방법으로 과거에 발생한 극한사상이 기후변화에 의해서 더욱 빈발하게될 것 이라는 가정에 기초한다고 할 수 있다. 반면에 Bootstrap기법은 현재 발생한 사상에 동일한 가중치를 두어 표본을 재추출하는 방법이다. 따라서 두 방법의 차이를 계산하여 기후변화로 인한 극한강우의 빈도별 확률강우량의 변화를 산정할 수 있다. 비교결과 SIR알고리즘에 의하여 재추출된 강우를 이용하여 산정된 확률강우량의 경우, Bootstrap기법에 의해서 재추출된 강우를 이용하여 산정한 확률강우량에 비해 지점에 따라 작게는 -10%정도의 감소와 크게는 60%정도의 차이를 보임을 확인하였다.

Updating calibration of CIV-based single-epoch black hole mass estimators

  • Park, Daeseong;Barth, Aaron J.;Woo, Jong-Hak;Malkan, Matthew A.;Treu, Tommaso;Bennert, Vardha N.;Pancoast, Anna
    • 천문학회보
    • /
    • 제41권2호
    • /
    • pp.61.1-61.1
    • /
    • 2016
  • Black hole (BH) mass is a fundamental quantity to understand BH growth, galaxy evolution, and connection between them. Thus, obtaining accurate and precise BH mass estimates over cosmic time is of paramount importance. The rest-frame UV CIV ${\lambda}1549$ broad emission line is commonly used for BH mass estimates in high-redshift AGNs (i.e., $2{\leq}z{\leq}5$) when single-epoch (SE) optical spectra are available. Achieving correct and accurate calibration for CIV-based SE BH mass estimators against the most reliable reverberation-mapping based BH mass estimates is thus practically important and still useful. By performing multi-component spectral decomposition analysis to obtained high-quality HST UV spectra for the updated sample of local reverberation-mapped AGNs including new HST STIS observations, CIV emission line widths and continuum luminosities are consistently measured. Using a Bayesian hierarchical model with MCMC sampling based on Hamiltonian Monte Carlo algorithm (Stan NUTS), we provide the most consistent and accurate calibration of CIV-based BH mass estimators for the three line width characterizations, i.e., full width at half maximum (FWHM), line dispersion (${\sigma}_{line}$), and mean absolute deviation (MAD), in the extended BH mass dynamic range of log $M_{BH}/M_{\odot}=6.5-9.1$.

  • PDF

풍수해 대응을 위한 Bootstrap방법과 SIR알고리즘 빈도해석 적용 (Frequency Analysis Using Bootstrap Method and SIR Algorithm for Prevention of Natural Disasters)

  • 김연수;김태균;김형수;노희성;장대원
    • 한국습지학회지
    • /
    • 제20권2호
    • /
    • pp.105-115
    • /
    • 2018
  • 수문기상자료의 빈도해석은 풍수해에 따른 대응 및 시설물의 설계기준에 있어 중요한 요소 중 하나이다. 일반적으로 수문기상자료에 대한 빈도해석의 경우 관측자료는 통계적으로 정상성을 가진다고 가정하고, 확률분포의 매개변수를 고려하는 매개변수적 방법을 적용하고 있다. 이러한, 매개변수적 빈도해석을 위해서는 신뢰성 있는 충분한 자료의 수집이 필요하지만, 강수량과 다르게 적설량의 경우 계절적 특성과 함께 최근에는 기후변화로 인한 적설량 관측일수 및 평균 최심신적설량이 감소하기 때문에 부족한 자료에 대한 문제점을 보완할 필요가 있다. 이에 본 연구에서는 매개변수 빈도해석 방법과 부족한 자료의 문제점을 보완할 수 있는 표본 재추출 기법인 Bootstrap방법과 SIR(Sampling Importance Resampling)알고리즘을 적용하여 적설량의 빈도해석을 실시하였다. 58개 기상관측소에 대해 재추출된 일 최대 최심신적설량 자료를 이용한 비매개변수적 빈도해석을 통해 확률적설량을 산정하고 이를 비교 분석하였다. 빈도별 확률적설량의 증감률을 검토한 결과 매개변수적 빈도해석과 비매개변수적 빈도해석에서 증감률을 나타내는 지점들이 대부분 일치하는 것으로 나타났다. 확률적설량은 관측 자료와 Bootstrap방법에서 -19.2%~3.9%, Bootstrap방법과 SIR알고리즘에서 -7.7%~137.8% 정도의 차이를 보였다. 표본 재추출 기법은 관측표본이 적은 적설량의 빈도해석 및 불확실성 범위의 제시가 가능함을 확인할 수 있었고, 이는 여름철 태풍과 같이 계절적 특성을 지닌 다른 자연재난의 해석에도 적용될 수 있을 것으로 판단된다.

서보 설비를 위한 순차적 파라미터 자동 튜닝 알고리즘을 사용한 영구자석 동기전동기의 비선형 속도 제어 (A Nonlinear Speed Control of a Permanent Magnet Synchronous Motor Using a Sequential Parameter Auto-Tuning Algorithm for Servo Equipments)

  • 김경화
    • 조명전기설비학회논문지
    • /
    • 제19권2호
    • /
    • pp.114-123
    • /
    • 2005
  • 서보 설비를 위한 순차적 파라미터 자동 튜닝 알고리즘을 갖는 영구자석 동기전동기(Permanent Magnet Synchronous Motor: PMSM)의 비선형 속도 제어 기법이 제시된다. 비선형 제어 방식은 시스템 파라미터와 부하상태가 정확하게 일치하지 않는 경우 만족스러운 성능을 줄 수 일다. 최근에 향상된 속도 제어 성능을 위해 적응형 기법, 슬라이딩 모드 제어, 및 관측기에 기반 한 기법들이 제안되었다. 하지만, 이 방법들은 관성의 큰 변화, 속도의 빠른 과도 특성 및 샘플링 주기 증가와 같은 특정한 조건에서 더 이상 만족스러운 성능을 제공하지 않는다. 일반적으로, 속도 동특성에 영향을 주는 주요 파라미터를 동시에 추정하기는 쉽지 않다. 이를 해결하기 위해 설치 및 기동시 전동기 주요 파라미터를 시간 구간 별로 나누어 자동으로 추정하는 순차적 파라미터 튜닝 알고리즘이 제안된다. 제안된 방식이 DSP TMS320C31을 이용하여 구현되고 유용성이 시뮬레이션과 실험을 통해 입증된다.

MCMC 기반 파티클 필터를 이용한 지능형 자동차의 다수 전방 차량 추적 시스템 (MCMC Particle Filter based Multiple Preceeding Vehicle Tracking System for Intelligent Vehicle)

  • 최배훈;안종현;조민호;김은태
    • 한국지능시스템학회논문지
    • /
    • 제25권2호
    • /
    • pp.186-190
    • /
    • 2015
  • 지능형 자동차는 주변 환경에 대한 인식을 바탕으로 동작을 계획하고 움직인다. 따라서 정확한 환경 인식은 자율 주행 자동차의 필수 요소로 여겨진다. 차량의 주행 환경은 차량이나 보행자 같은 동적인 장애물이 다수 존재하여, 안전한 동작을 위해 이런 동적 장애물에 대한 인식이 정확하게 이루어져야 한다. 이를 위해 센서의 불확실성을 극복하는 일이 필수적이다. 본 논문에서는 레이더 센서를 이용하여 다수의 차량을 인식하고 추적하는 알고리즘을 제안한다. 제안된 추적 시스템은 몇 가지 특징을 갖는다. 레이더 센서가 차량을 계측할 때, 그 데이터가 양 모서리에서 주로 나타나는 특징을 혼합 밀도 네트워크로 표현하고, 이렇게 표현된 레이더 데이터의 확률적인 분포를 파티클 필터의 가중치 계산에 적용하여 추적 알고리즘을 수행하였다. 또한, 파티클 필터가 갖는 차원의 저주를 극복하고 시간의 흐름에 따라 그 숫자가 변화하는 다수 대상체의 상태를 예측하기 위해 가역 점프 마르코프 체인 몬테 카를로 (RJMCMC)를 통한 샘플링을 적용하였다. 제안된 알고리즘은 시뮬레이션을 통해 검증되었다.

New GPU computing algorithm for wind load uncertainty analysis on high-rise systems

  • Wei, Cui;Luca, Caracoglia
    • Wind and Structures
    • /
    • 제21권5호
    • /
    • pp.461-487
    • /
    • 2015
  • In recent years, the Graphics Processing Unit (GPU) has become a competitive computing technology in comparison with the standard Central Processing Unit (CPU) technology due to reduced unit cost, energy and computing time. This paper describes the derivation and implementation of GPU-based algorithms for the analysis of wind loading uncertainty on high-rise systems, in line with the research field of probability-based wind engineering. The study begins by presenting an application of the GPU technology to basic linear algebra problems to demonstrate advantages and limitations. Subsequently, Monte-Carlo integration and synthetic generation of wind turbulence are examined. Finally, the GPU architecture is used for the dynamic analysis of three high-rise structural systems under uncertain wind loads. In the first example the fragility analysis of a single degree-of-freedom structure is illustrated. Since fragility analysis employs sampling-based Monte Carlo simulation, it is feasible to distribute the evaluation of different random parameters among different GPU threads and to compute the results in parallel. In the second case the fragility analysis is carried out on a continuum structure, i.e., a tall building, in which double integration is required to evaluate the generalized turbulent wind load and the dynamic response in the frequency domain. The third example examines the computation of the generalized coupled wind load and response on a tall building in both along-wind and cross-wind directions. It is concluded that the GPU can perform computational tasks on average 10 times faster than the CPU.

FCM 클러스터링 기반 비선형 기동표적의 외란분석 알고리즘 (External Noise Analysis Algorithm based on FCM Clustering for Nonlinear Maneuvering Target)

  • 손현승;박진배;주영훈
    • 전기학회논문지
    • /
    • 제60권12호
    • /
    • pp.2346-2351
    • /
    • 2011
  • This paper presents the intelligent external noise analysis method for nonlinear maneuvering target. After recognizing maneuvering pattern of the target by the proposed method, we track the state of the target. The external noise can be divided into mere noise and acceleration using only the measurement. divided noise passes through the filtering step and acceleration is punched into dynamic model to compensate expected states. The acceleration is the most deterministic factor to the maneuvering. By dividing, approximating, and compensating the acceleration, we can reduce the tracking error effectively. We use the fuzzy c-means (FCM) clustering as the method to divide external noise. FCM can separate the acceleration from the noise without criteria. It makes the criteria with the data made by measurement at every sampling time. So it can show the adaptive tracking result. The proposed method proceeds the tracking target simultaneously with the learning process. Thus it can apply to the online system. The proposed method shows the remarkable tracking result on the linear and nonlinear maneuvering. Finally, some examples are provided to show the feasibility of the proposed algorithm.

A Tailless UAV Multidisciplinary Design Optimization Using Global Variable Fidelity Modeling

  • Tyan, Maxim;Nguyen, Nhu Van;Lee, Jae-Woo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제18권4호
    • /
    • pp.662-674
    • /
    • 2017
  • This paper describes the multidisciplinary design optimization (MDO) process of a tailless unmanned combat aerial vehicle (UCAV) using global variable fidelity aerodynamic analysis. The developed tailless UAV design framework combines multiple disciplines that are based on low-fidelity and empirical analysis methods. An automated high-fidelity aerodynamic analysis is efficiently integrated into the MDO framework. Global variable fidelity modeling algorithm manages the use of the high-fidelity analysis to enhance the overall accuracy of the MDO by providing the initial sampling of the design space with iterative refinement of the approximation model in the neighborhood of the optimum solution. A design formulation was established considering a specific aerodynamic, stability and control design features of a tailless aircraft configuration with a UCAV specific mission profile. Design optimization problems with low-fidelity and variable fidelity analyses were successfully solved. The objective function improvement is 14.5% and 15.9% with low and variable fidelity optimization respectively. Results also indicate that low-fidelity analysis overestimates the value of lift-to-drag ratio by 3-5%, while the variable fidelity results are equal to the high-fidelity analysis results by algorithm definition.

스카라로보트의 적응-슬라이딩모드 제어에 관한 연구 (A Study on Adaptive-Sliding Mode Control of SCARA Robot)

  • 윤대식
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1999년도 추계학술대회 논문집 - 한국공작기계학회
    • /
    • pp.148-153
    • /
    • 1999
  • In this paper, it is proposed the adaptive-sliding mode control technique which is new approach to implement the robust control of industrial robot manipulator with external disturbances and parameter uncertainties. Over the past decade, the design of advanced control systems for industrial robotic manipulators has been a very active area of research and two major design categories have emerged. Sliding mode control is a well-known technique for robust control of uncertain nonlinear systems. The robustness of sliding model controllers can be shown in continuous time, but digital implementation may not preserve robustness properties because the sampling process limits the existence of a true sliding mode. Adaptive control algorithm is designed by using the principle of the model reference adaptive control method based upon the hyperstability theory. The proposed control scheme has a simple structure is computationally fast and does not require knowledge of the complex dynamic model or the parameter values of the manipulator or the payload. Simulation results how that the proposed method not only improves the performance of the system but also reduces the chattering problem of sliding mode control. Consequently, it is expected that the new adaptive sliding mode control algorithm will be suited for various practical applications of industrial robot control system.

  • PDF

모바일 감시 로봇을 위한 실시간 움직임 추정 알고리즘 (Real-Time Motion Estimation Algorithm for Mobile Surveillance Robot)

  • 한철훈;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.311-316
    • /
    • 2009
  • 본 논문에서는 파티클 필터(Particle Filter)를 사용한 모바일 감시 로봇을 위한 실시간 움직임 추정 알고리즘을 제안한다. 파티클 필터는 몬테카를로(Monte Carlo) 샘플링 방법을 기반으로 사전분포확률(Prior distribution probability)와 사후분포확률(Posterior distribution probability)을 가지는 베이지안 조건 확률 모델(Bayesian conditional probabilities model)을 사용하는 방법이다. 그러나 대부분의 파티클 필터에서는 초기 확률밀도(Prior probability density)를 임의로 정의하여 사용하지만, 본 논문에서는 Sum of Absolute Difference (SAD)를 이용하여 초기 확률밀도를 구하고, 이를 파티클 필터에 적용하여 모바일 감시 로봇 환경에서 임의로 움직이는 물체를 강인하게 실시간으로 추정하고 추적하는 시스템을 구현하였다.