• International Journal of Aeronautical and Space Sciences
• /
• 제8권2호
• /
• pp.107-120
• /
• 2007

Coordination of multiple UAVs is an essential technology for various applications in robotics, automation, and artificial intelligence. In general, it includes 1) waypoints assignment and 2) trajectory generation. In this paper, we propose a new method for this problem. First, we modify the concept of the standard visibility graph to greatly improve the optimality of the generated trajectories and reduce the computational complexity. Second, we propose an efficient stochastic approach using simulated annealing that assigns waypoints to each UAV from the constructed visibility graph. Third, we describe a method to detect collision between two UAVs. FinallY, we suggest an efficient method of controlling the velocity of UAVs using A* algorithm in order to avoid inter-UAV collision. We present simulation results from various environments that verify the effectiveness of our approach.

• Korean Journal of Hydrosciences
• /
• 제8권
• /
• pp.125-136
• /
• 1997

The simulation techniques of hydrologic data series have develped for the purposes of the design of water resources system, the optimization of reservoir operation, and the design of flood control of reservoir, etc. While the stochastic models are usually used in most analysis of water resources fields for the generation of data sequences, the indexed sequential modeling (ISM) method based on generation of a series of overlapping short-term flow sequences directly from the historical record has been used for the data generation in the western USA since the early of 1980s. It was reported that the reliable results by ISM were obtained in practical applications. In this study, we generate annual inflow series at a location of Hong Cheon Dam site by using ISM method and autoregressive, order-1 model (AR(1)), and estimate the drought characteristics for the comparison aim between ISM and AR(1).

• 한국안전학회지
• /
• 제7권2호
• /
• pp.5-13
• /
• 1992

If zero-accident movement is to be successful, the objective goal period should be surely obtainable, and much more in our country where frequency rate of injury are remarkably fluc-tuating. However In our country, as far as we know, no method to establish a reasonable zero-accident goal period is guaranteed. In thls paper, a new establishing-method of reasonable goal period for individual industry with considering recent accident trend is presented. A mathematical model for industrial accidents generation was analyzed, and a stochastic process model for the accident generation inteual was formulated. This model could tell the accident generation rate in future by understanding the accident tendency through the time-series analysis and search for the distribution of numbers of accidents and accident interval. On the basis of this, the forecasting method of goal achievement probability by the size and the establishment method of reasonable goal period were developed.

• Journal of Communications and Networks
• /
• 제7권1호
• /
• pp.54-64
• /
• 2005

This paper presents an advanced architecture for a traffic generator capable of producing ATM traffic streams according to fully general semi-Markovian stochastic models. The architecture employs a basic traffic generator platform and enhances it by adding facilities for 'driving' the cell generation process through high-level specifications. Several kinds of optimization are employed for enhancing the software's speed to match the hardware's potential and for ensuring that traffic streams corresponding to models with a wide range of parameters can be generated efficiently and reliably. The proposed traffic generation procedure is highly modular. Thus, although this paper deals with ATM traffic, the main elements of the architecture can be used equally well for generating traffic loads on other networking technologies, IP-based networks being a notable example.

• 한국지진공학회논문집
• /
• 제7권1호
• /
• pp.31-40
• /
• 2003

지진응답 해석 시 불확실한 지진현상을 추정하여 설계지진파를 선정하는 것은 어려운 일 중의 하나이다. 게다가 제한된 숫자의 설계인자에 상응하는 지진파가 결코 유일하지 않다는 문제도 있다. 따라서 동일한 설계진도에 상응하는 여러 지진파들로부터 구한 응답치들이 서로 크게 차이가 날 수 있다. 본 논문은 이 같은 지진하중의 불확실성을 체계적으로 고려하는 실용적인 지진파 생성 기법을 제시한다. 이 기법은 에너지 개념의 RMS 지진가속도에 기반하며 주요 지진파 설계인자의 불확실성을 고려한다. 시뮬레이션을 통해, 이 새로운 RMS 기법이 지진재해에 상응하는 지진파를 대량 생성하는 경우에 적합하며 따라서 소량의 지진파 생성에 적합한 기존의 방법들과 비교할 때 특히 확률론적 지진응답 해석 시 유용하다는 점을 확인하였다.

• Journal of Electrical Engineering and Technology
• /
• 제12권5호
• /
• pp.1709-1718
• /
• 2017

This paper presents a hybrid stochastic deterministic multi-timescale scheduling (SDMS) approach for generation scheduling of a power grid. SDMS considers flexible resource options including conventional generation flexibility in a chance-constrained day-ahead scheduling optimization (DASO). The prime objective of the DASO is the minimization of the daily production cost in power systems with high penetration scenarios of variable generation. Furthermore, energy storage is scheduled in an hourly-ahead deterministic real-time scheduling optimization (RTSO). DASO simulation results are used as the base starting-point values in the hour-ahead online rolling RTSO with a 15-minute time interval. RTSO considers energy storage as another source of grid flexibility, to balance out the deviation between predicted and actual net load demand values. Numerical simulations, on the IEEE RTS test system with high wind penetration levels, indicate the effectiveness of the proposed SDMS framework for managing the grid flexibility to meet the net load demand, in both day-ahead and real-time timescales. Results also highlight the adequacy of the framework to adjust the scheduling, in real-time, to cope with large prediction errors of wind forecasting.

• 한국경영과학회지
• /
• 제37권3호
• /
• pp.135-150
• /
• 2012

This paper presents a portfolio model for a long-term power generation mix problem. The proposed portfolio model evaluates generation mix by considering the tradeoffs between the expected cost for power generation and its variability. Unlike conventional portfolio models measuring variance, we introduce Conditional Value-at-Risk (CVaR) in designing the variability with aims to considering events that are enormously expensive but are rare such as nuclear power plant accidents. Further, we consider uncertainties associated with future electricity demand, fuel prices and their correlations, and capital costs for power plant investments. To obtain an objective generation by each energy source, we employ the sample average approximation method that approximates the stochastic objective function by taking the average of large sample values so that provides asymptotic convergence of optimal solutions. In addition, the method includes Monte Carlo simulation techniques in generating random samples from multivariate distributions. Applications of the proposed model and method are demonstrated through a case study of an electricity industry with nuclear, coal, oil (OCGT), and LNG (CCGT) in South Korea.

• 대한토목학회논문집
• /
• 제11권1호
• /
• pp.109-116
• /
• 1991

최근 몇년동안 2차원 무작위 강우장의 확률특성치인 환상스펙트럼에 대한 논의가 있었고, 2차원 강우장의 모의 모형도 제안되었다. 본 연구는 맨처음 G.Matheron에 의해 소재된 회전띠기법(TBM)을 도입하여 앞서 제시된 환상스펙트럼이나 동방성 공분산 함수를 2차원 강우장으로 전환하는 문제를 다루었다. 특히 Bras의 강우 모의 모형에서 잔차 발생치의 보존특성에 중점을 두었는데 표본수의 증가에 따라 TBM에 의해 발생한 값을 토대로 산정한 평균과 공분산이 이론치에 접근해감을 보였다. 또한 표본의 갯수를 경제적인 규모로 선택하여 실시한 진행성 강우의 모의예도 제시하였다.

• 대한전기학회논문지
• /
• 제31권7호
• /
• pp.1-10
• /
• 1982

This paper derives the algorithm to estimate the operating cost, its marginal cost, and the reliability indices for the long term planning of power system. Treating the load duration curve and the system in the stochastic sense takes the place of the inverted load duration curve, effective load duration curve, and the numerical integration in the conventional methods. The time and accuracy of computation are substantially improved due to the fact that all expressions are represented by simple analytic form instead of the existing recursive form.

• 한국수자원학회논문집
• /
• 제49권4호
• /
• pp.335-346
• /
• 2016

본 연구에서는 포아송 클러스터 강우생성모형의 하나인 MBLRP 모형의 매개변수지도를 우리나라에 대하여 제작하고 이에 기반을 둔 가상강우생성 웹 어플리케이션을 개발 및 검증하였다. 이를 위하여 우리나라의 62개 ASOS 지상 강우 관측소에서 관측된 강우자료를 기반으로 서로 다른 수문모의의 목적(홍수량 모의, 장기 유출량 모의, 일반 모의)에 따른 MBLRP 모형의 매개변수지도를 산정한 후, 이를 Ordinary Kriging 기법을 통해 공간 보간하여 우리나라에 대한 매개변수지도를 제작하였으며, 이에 기반을 두고 가상강우 시계열을 생성하는 웹 어플리케이션을 개발하였다. 검증을 위하여 웹어플리케이션을 사용하여 가상강우를 생성한 후 평균, 분산, 자기상관계수, 무강우 확률, 극한강우량 및 다양한 유역에 대한 극한홍수량과 유출량을 계산하고 이를 관측 강우에 근거하여 산출된 값과 비교하였다. 비교 결과 가상 강우의 각종 통계값은 관측강우에 근거한 값과 매우 유사하게 나타났으나, 극한강우와 극한홍수는 관측치에 근거한 값과 비교하여 16%-40% 정도 과소산정되는 경향을 보였다. 이러한 결과는 교정계수로 활용할 수 있도록 등고선도의 형태로 제공되었다. 본 연구에서 개발한 웹 어플리케이션은 모형의 매개변수 산정부터 가상 강우 시계열 생성까지 일련의 과정을 포함하고 있어 강우자료를 필요로 하는 다양한 수문 분석에 활발히 활용될 것으로 기대된다.