• 제목/요약/키워드: Stochastic Optimal Control

검색결과 130건 처리시간 0.023초

실시간 고장포용 생산시스템의 적정 성능 유지를 위한 최적 설계 기법에 관한 연구 (Determination of the profit-maximizing configuration for the modular cell manufacturing system using stochastic process)

  • 박승규
    • 제어로봇시스템학회논문지
    • /
    • 제5권5호
    • /
    • pp.614-621
    • /
    • 1999
  • In this paper, the analytical appproaches are presented for jointly determining the profit-miximizing configuration of the fault-tolerance real time modular cell manufacturing system. The transient(time-dependent) analysis of Markovian models is firstly applied to modular cell manufacturing system from a performability viewpoint whose modeling advantage lies in its ability to express the performance that truly matters - the user's perception of it - as well as various performance measures compositely in the context of application. The modular cells are modeled with hybrid decomposition method and then availability measures such as instantaneous availability, interval availability, expected cumulative operational time are evaluated as special cases of performability. In addition to this evaluation, sensitivity analysis of the entire manufacturing system as well as each machining cell is performed, from which the time of a major repair policy and the optimal configuration among the alternative configurations of the system can be determined. Secondly, the recovery policies from the machine failures by computing the minimal number of redundant machines and also from the task failures by computing the minimum number of tasks equipped with detection schemes of task failure and reworked upon failure detection, to meet the timing requirements are optimized. Some numerical examples are presented to demonstrate the effectiveness of the work.

  • PDF

선형화 오차에 강인한 확장칼만필터 (An Extended Kalman Filter Robust to Linearization Error)

  • 혼형수;이장규;박찬국
    • 제어로봇시스템학회논문지
    • /
    • 제12권2호
    • /
    • pp.93-100
    • /
    • 2006
  • In this paper, a new-type Extended Kalman Filter (EKF) is proposed as a robust nonlinear filter for a stochastic nonlinear system. The original EKF is widely used for various nonlinear system applications. But it is fragile to its estimation errors because they give rise to linearization errors that affect the system mode1 as the modeling errors. The linearization errors are nonlinear functions of the estimation errors therefore it is very difficult to obtain the accurate error covariance of the EKF using the linear form. The inaccurately estimated error covariance hinders the EKF from being a sub-optimal estimator. The proposed filter tries to obtain the upper bound of the error covariance tolerating the uncertainty of the error covariance instead of trying to obtain the accurate one. It treats the linearization errors as uncertain modeling errors that can be handled by the robust linear filtering. In order to be more robust to the estimation errors than the original EKF, the proposed filter minimizes the upper bound like the robust linear filter that is applied to the linear model with uncertainty. The in-flight alignment problem of the inertial navigation system with GPS position measurements is a good example that the proposed robust filter is applicable to. The simulation results show the efficiency of the proposed filter in the robustness to initial estimation errors of the filter.

Maximizing the Selection Response by Optimal Quantitative Trait Loci Selection and Control of Inbreeding in a Population with Different Lifetimes between Sires and Dams

  • Tang, G.Q.;Li, X.W.;Zhu, L.;Shuai, S.R.;Bai, L.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제21권11호
    • /
    • pp.1559-1571
    • /
    • 2008
  • A rule was developed to constrain the annual rate of inbreeding to a predefined value in a population with different lifetimes between sires and dams, and to maximize the selection response over generations. This rule considers that the animals in a population should be divided into sex-age classes based on the theory of gene flow, and restricts the increase of average inbreeding coefficient for new offspring by limiting the increase of the mean additive genetic relationship for parents selected. The optimization problem of this rule was formulated as a quadratic programming problem. Inputs for the rule were the BLUP estimated breeding values, the additive genetic relationship matrix of all animals, and the long-term contributions of sex-age classes. Outputs were optimal number and contributions of selected animals. In addition, this rule was combined with the optimization of emphasis given to QTL, and further increased the genetic gain over the planning horizon. Stochastic simulations of closed nucleus schemes for pigs were used to investigate the potential advantages obtained from this rule by combining the standard QTL selection, optimal QTL selection and conventional BLUP selection. Results showed that the predefined rates of inbreeding were actually achieved by this rule in three selection strategies. The rule obtained up to 9.23% extra genetic gain over truncation selection at the same rates of inbreeding. The combination of the extended rule and the optimization of emphasis given to QTL allowed substantial increases in selection response at a fixed annual rate of inbreeding, and solved substantially the conflict between short-term and long-term selection response in QTL-assisted selection schemes.

전파인지 네트워크에서 신뢰성 보장 비대칭 스케줄-데이터율 결합제어 (Asymmetric Joint Scheduling and Rate Control under Reliability Constraints in Cognitive Radio Networks)

  • ;송주빈
    • 대한전자공학회논문지TC
    • /
    • 제49권7호
    • /
    • pp.23-31
    • /
    • 2012
  • 스케쥴링 및 데이터율의 결합 제어와 같은 자원할당 기술은 전파인지 네트워크에서는 매우 중요한 문제이다. 그러나 전파인지 네트워크에서는 주사용자 채널의 스토케스틱 특성으로 인하여 데이터율 및 스케쥴링을 결합하여 제어하는 것은 매우 어렵다. 본 논문에서는 전파인지 네트워크에서 신뢰성 제한 조건들을 고려한 비대칭 데이터율 및 스케쥴링 결합 제어 기법을 제안한다. 데이터율 및 스케쥴링 문제를 컨벡스 최적화 기법으로 공식화하고 쌍대성 분해 기법을 사용하여 부분 문제로 변환하여 분산화 하였다. 본 논문에서는 전체 시스템의 효용함수를 최대화 하도록 분산 노드들의 데이터율을 분산적으로 제어하는 알고리즘을 제안 하였다. 반면, 스케줄링은 기지국이 최적화하는 비대칭 기법을 제안하였다. 본 논문에서 제안한 비대칭 결합 제어 알고리즘은 전체 최적화 해로 수렴하는 것을 수치해석 기법으로 검증하였다.

Kalman Filter에 의한 Online 유출예측(流出豫測) (Online Flow Prediction by Kalman Filter)

  • 이원환;이영석
    • 대한토목학회논문집
    • /
    • 제6권2호
    • /
    • pp.57-65
    • /
    • 1986
  • 본(本) 연구(硏究)는 우량관측소(雨量觀測所)가 미비(未備)된 소유성(小流城)에서 실시간(實時間) 유출예측(流出豫測)을 위해 Kalman filter를 이용했으며 이때의 시스템모형(模型)으로 AR(2)를 택하였다. 시간별(時間別) 유출자료는 영산강유역(榮山江流域)의 나주(羅州) 관측지점(觀測地點)에서 관측된 시간별 유량자료률 이용하였다. 여기서 예측된 모든 결과는 통계적(統計的) 방법으로 분석(分折)한 결과, Kalman filter에 의한 유출예측(流出豫測)을 좋은 결과(結果)를 얻을 수 있었으며 과정모형(過程模型)으로서 AR(2)가 적합한 것을 알 수 있었다. 또한 홍수예측에도 효과적임이 입증되었다.

  • PDF

Probabilistic study on buildings with MTMD system in different seismic performance levels

  • Etedali, Sadegh
    • Structural Engineering and Mechanics
    • /
    • 제81권4호
    • /
    • pp.429-441
    • /
    • 2022
  • A probabilistic assessment of the seismic-excited buildings with a multiple-tuned-mass-damper (MTMD) system is carried out in the presence of uncertainties of the structural model, MTMD system, and the stochastic model of the seismic excitations. A free search optimization procedure of the individual mass, stiffness and, damping parameters of the MTMD system based on the snap-drift cuckoo search (SDCS) optimization algorithm is proposed for the optimal design of the MTMD system. Considering a 10-story structure in three cases equipped with single tuned mass damper (STMS), 5-TMD and 10-TMD, sensitivity analyses are carried out using Sobol' indices based on the Monte Carlo simulation (MCS) method. Considering different seismic performance levels, the reliability analyses are done using MCS and kriging-based MCS methods. The results show the maximum structural responses are more affected by changes in the PGA and the stiffness coefficients of the structural floors and TMDs. The results indicate the kriging-based MCS method can estimate the accurate amount of failure probability by spending less time than the MCS. The results also show the MTMD gives a significant reduction in the structural failure probability. The effect of the MTMD on the reduction of the failure probability is remarkable in the performance levels of life safety and collapse prevention. The maximum drift of floors may be reduced for the nominal structural system by increasing the TMDs, however, the complexity of the MTMD model and increasing its corresponding uncertainty sources can be caused a slight increase in the failure probability of the structure.

인공 잡음 및 송수신기 보호 구역을 활용한 보안 성능 향상 (Secrecy Enhancement via Artificial Noise with Protected Zones of Transmitter and Receiver)

  • 채승호
    • 한국정보통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.558-564
    • /
    • 2016
  • 네트워크 간섭은 수신기 및 도청기의 디코딩을 방해함에 따라, 보안 및 서비스 품질에 긍정 및 부정적 영향을 동시에 미친다. 인공 잡음의 전송은 이러한 네트워크 간섭의 상충되는 영향을 간접적으로 제어 가능하게 한다. 본 논문은 송수신기 보안 보호 구역 및 인공 잡음 전송을 활용한 보안 성능 향상 기법을 제안하고, 확률 기하 이론을 통해 성능 이득을 분석한다. 먼저, 송수신기 사이 거리, 송수신기 보호 구역 크기에 따른 서로 다른 4가지 시나리오에 대해, 임의의 인공 잡음 전송에 대한 연결 실패 확률과 보안 실패 확률을 분석한다. 다음으로, 보안 전송율을 분석하고, 이의 최대화를 위한 최적 인공 잡음 전송 전력비를 찾는다. 마지막으로, 시뮬레이션을 통해, 보호 구역 크기와 같은 다양한 시스템 파라미터들의 최적 인공 잡음 전송 전력비에 대한 영향을 살펴본다.

Bi-level program에서 Cournot-Nash게임과 Stackelberg게임의 비교연구 (Comparison between Cournot-Nash and Stackelberg Game in Bi-level Program)

  • 임용택;임강원
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.99-106
    • /
    • 2004
  • 본 연구에서는 바이레벨 문제를 풀기 위한 2가지 접근법, 즉 Cournot-Nash 게임과 Stackelbgerg 게임을 서로 비교하기 위한 것으로, 하위문제가 결정적인 통행배정문제(deterministic traffic assignment)인 경우와 확률적 통행배정문제(stochastic traffic assignment)인 경우로 구분하여 분석한다. 바이레벨 프로그램(bi-level program)은 상위문제(upper level program)과 하위 문제(lower level program)로 구성된 수리적인 문제로 상위문제는 목적하는 특정함수를 최적화시키는 형태이며, 하위문제는 통행자의 행태를 반영하는 형태로 구축된다. 기존에 제시된 알고리듬중 바이레벨문제의 대표적인 풀이 알고리듬인 IOA(Iterative Optimization Assignment) 알고리듬과 기종점 통행행렬추정(OD matrix estimation)에 주로 사용되는 IEA(Iterative Estimation Assignment)은 상위문제와 하위문제가 서로 독립적으로 존재하면서 설계변수와 통행량을 서로 주고받는 형태를 갖고 있어 Cournot-Nash 게임형태이다. 이에 반해, 최근에 제시된 민감도분석(Sensitivity analysis)을 기초로 한 알고리듬들은 상위문제에서 결정된 설계변수 변화에 대해 하위문제의 통행량변화를 민감도를 통해 고려하기 때문에 Stackelbeg게임이라고 볼 수 있다. 본 연구에서는 이들 알고리듬들을 비교하는 데 연구의 목적이 있으며, 기존에 제시된 기법과는 다른 좀 더 효율적인 접근법을 제시한다. 예제 교통망을 이용하여 제시된 모형들을 비교해본 결과, 결정적인 통행배정모형을 하위문제로 설정한 경우에는 두가지 접근법 모두 동일한 상위목적함수 값을 보여 우위를 판단할 수 없었지만, 확정적 통행배정모형으로 설정한 경우, Stackelberg게임 접근법이 Cournot-Nash게임 접근법 보다 더 우수함을 확인할 수 있었다.

Instrumentation and system identification of a typical school building in Istanbul

  • Bakir, Pelin Gundes
    • Structural Engineering and Mechanics
    • /
    • 제43권2호
    • /
    • pp.179-197
    • /
    • 2012
  • This study presents the findings of the structural health monitoring and the real time system identification of one of the first large scale building instrumentations in Turkey for earthquake safety. Within this context, a thorough review of steps in the instrumentation, monitoring is presented and seismic performance evaluation of structures using both nonlinear pushover and nonlinear dynamic time history analysis is carried out. The sensor locations are determined using the optimal sensor placement techniques used in NASA for on orbit modal identification of large space structures. System identification is carried out via the stochastic subspace technique. The results of the study show that under ambient vibrations, stocky buildings can be substantially stiffer than what is predicted by the finite element models due to the presence of a large number of partitioning walls. However, in a severe earthquake, it will not be safe to rely on this resistance due to the fact that once the partitioning walls crack, the bare frame contributes to the lateral stiffness of the building alone. Consequently, the periods obtained from system identification will be closer to those obtained from the FE analysis. A technique to control the validity of the proportional damping assumption is employed that checks the presence of phase difference in displacements of different stories obtained from band pass filtered records and it is confirmed that the "proportional damping assumption" is valid for this structure. Two different techniques are implemented for identifying the influence of the soil structure interaction. The first technique uses the transfer function between the roof and the basement in both directions. The second technique uses a pre-whitening filter on the data obtained from both the basement and the roof. Subsequently the impulse response function is computed from the scaled cross correlation between the input and the output. The overall results showed that the structure will satisfy the life safety performance level in a future earthquake but some soil structure interaction effects should be expected in the North South direction.

하향링크 MC-CDMA 시스템을 위한 CM 기반의 블라인드 적응 수신기 (Blind Adaptive Receiver based on Constant Modulus for Downlink MC-CDMA Systems)

  • 서방원
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.47-54
    • /
    • 2019
  • 본 논문에서는 간단한 시공간 블록 부호 (STBC)를 적용한 MC-CDMA 시스템에서 상수 모듈러스 (CM) 기반의 블라인드 적응 수신기를 설계하는 방법을 제시한다. 전송 심볼들을 검파하기 위하여 사용되는 여파기 계수 벡터들을 부분 벡터들로 분할하고, CM 메트릭을 최소화시키는 최적의 부분 벡터들 간의 특별한 관계식을 유도한다. 이러한 특별한 관계를 이용하여 변형된 CM 메트릭을 제시한다. 그리고 나서, 변형된 CM 메트릭을 최소화시키는 블라인드 적응형 통계적 변화율 CM 알고리즘 (SG-CMA)을 제안한다. 제안하는 기법의 여파기 계수 벡터들은 유도한 특별한 관계를 만족하는 영역에서만 갱신되기 때문에, 제안하는 블라인드 적응 SG-CMA 기법이 기존의 SG-CMA 기법보다 더 빠른 수렴 속도를 갖는다. 그리고, 컴퓨터 모의실험을 통하여, 제안하는 SG-CMA 기법의 우수성을 검증한다.