• 제목/요약/키워드: Markov process

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

마코프 조정 가우시안과정의 자기상관함수에 관한 연구 (A Study on the Autocorrelation function for Markov Modulated Gaussian Process)

  • 이혜연;장중순;신용백
    • 산업경영시스템학회지
    • /
    • 제25권6호
    • /
    • pp.1-6
    • /
    • 2002
  • Most of process data control have been designed under the assumption that there are independence between observed data. However, it has been difficult to apply the traditional method to realtime data because they are autocorrelated, and they are not normally distributed. And the more, they have fluctuating means. Already the control method for these data was proposed by Markov Modulated Gaussian Process. Therefore, this study take into account MMGP's traits especially for the MMGP's autocorrelation.

Markov Decision Process-based Potential Field Technique for UAV Planning

  • MOON, CHAEHWAN;AHN, JAEMYUNG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제25권4호
    • /
    • pp.149-161
    • /
    • 2021
  • This study proposes a methodology for mission/path planning of an unmanned aerial vehicle (UAV) using an artificial potential field with the Markov Decision Process (MDP). The planning problem is formulated as an MDP. A low-resolution solution of the MDP is obtained and used to define an artificial potential field, which provides a continuous UAV mission plan. A numerical case study is conducted to demonstrate the validity of the proposed technique.

Markov Chain Model을 이용한 구조물의 피로 신뢰성 해석에 관한 연구 (A Study on the Fatigue Reliability of Structures by Markov Chain Model)

  • 양영순;윤장호
    • 대한조선학회논문집
    • /
    • 제28권2호
    • /
    • pp.228-240
    • /
    • 1991
  • 균열진전에 관한 많은 실험결과는 피로 균열진전 과정이 확률과정(stochastic process)임을 보여주고 있다. 따라서, 피로 균열진전에 관한 연구는 확률론적 기반에서 다루어져야 한다. 본 연구에서는 균열의 진전과정을 discrete Markov process로 가정하여, Bogdanoff가 제안한 Markov chain model(MCM)을 이용하여 구조물의 신뢰도를 평가할 수 있는 방법을 제시한다. 본 연구에서는 구조부재의 파괴형태로 누출, 소성붕괴 그리고 취성파괴를 취하였으며, 초기 균열크기의 변동성, 검사의 효과 등이 고려되었다. 또한, 불규칙 하중은 등가음력의 개념을 도입하여 처리하였다. 그리고, 구조물에의 계산례를 통하여 본 연구의 유용성을 보였다.

  • PDF

마코프 재생과정을 이용한 ATM 트랙픽 모델링 및 성능분석 (ATM Traffic Modeling with Markov Renewal Process and Performance Analysis)

  • 정석윤;허선
    • 한국경영과학회지
    • /
    • 제24권3호
    • /
    • pp.83-91
    • /
    • 1999
  • In order to build and manage an ATM network effectively under several types of control methods, it is necessary to estimate the performance of the equipments in various viewpoints, especially of ATM multiplexer. As for the method to model the input stream into the ATM multiplexer, many researches have been done to characterize it by, such as, fluid flow, MMPP(Markov Modulated Poisson Process), or MMDP (Markov Modulated Deterministic Process). We introduce an MRP(Markov Renewal Process) to model the input stream which has proper structure to represent the burst traffic with high correlation. In this paper, we build a model for aggregated heterogeneous ON-OFF sources of ATM traffic by MRP. We make discrete time MR/D/1/B queueing system, whose input process is the superposed MRP and present a performance analysis by finding CLP(Cell Loss Probability). A simulation is done to validate our algorithm.

  • PDF

시계열 Landsat 영상과 CA-Markov기법을 이용한 미래 토지이용 변화 예측 (Prediction of Future Land use Using Times Series Landsat Images Based on CA (Cellular Automata)-Markov Technique)

  • 이용준;박근애;김성준
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.55-60
    • /
    • 2007
  • The purpose of this study is to evaluate the temporal land cover change by gradual urbanization of Gyeongan-cheon watershed. This study used the five land use of Landsat TM satellite images(l987, 1991, 2001, 2004) which were classified by maximum likelihood method. The five land use maps examine its accuracy by error matrix and administrative district statistics. This study analyze land use patterns in the past using time.series Landsat satellite images, and predict 2004 year land use using a CA-Markov combined CA(Cellular Automata) and Markov process, and examine its appropriateness. Finally, predict 2030, 2060 year land use maps by CA-Markov model were constructed from the classified images.

  • PDF

Markov State Model을 이용한 복합화력 발전설비의 최적의 유지보수계획 수립 (Application Markov State Model for the RCM of Combustion Turbine Generating Unit)

  • 이승혁;신준석;김진오
    • 전기학회논문지
    • /
    • 제56권2호
    • /
    • pp.248-253
    • /
    • 2007
  • Traditional time based preventive maintenance is used to constant maintenance interval for equipment life. In order to consider economic aspect for time based preventive maintenance, preventive maintenance is scheduled by RCM(Reliability-Centered Maintenance) evaluation. So, Markov state model is utilized considering stochastic state in RCM. In this paper, a Markov state model which can be used for scheduling and optimization of maintenance is presented. The deterioration process of system condition is modeled by a Markov model. In case study, simulation results about RCM are used to the real historical data of combustion turbine generating units in Korean power systems.

MDP에 의한 컬링 전략 선정 (Markov Decision Process for Curling Strategies)

  • 배기욱;박동현;김동현;신하용
    • 대한산업공학회지
    • /
    • 제42권1호
    • /
    • pp.65-72
    • /
    • 2016
  • Curling is compared to the Chess because of variety and importance of strategies. For winning the Curling game, selecting optimal strategies at decision making points are important. However, there is lack of research on optimal strategies for Curling. 'Aggressive' and 'Conservative' strategies are common strategies of Curling; nevertheless, even those two strategies have never been studied before. In this study, Markov Decision Process would be applied for Curling strategy analysis. Those two strategies are defined as actions of Markov Decision Process. By solving the model, the optimal strategy could be found at any in-game states.

AR계수를 이용한 Hidden Markov Model의 기계상태진단 적용 (Application of Hidden Markov Model Using AR Coefficients to Machine Diagnosis)

  • 이종민;황요하;김승종;송창섭
    • 한국소음진동공학회논문집
    • /
    • 제13권1호
    • /
    • pp.48-55
    • /
    • 2003
  • Hidden Markov Model(HMM) has a doubly embedded stochastic process with an underlying stochastic process that can be observed through another set of stochastic processes. This structure of HMM is useful for modeling vector sequence that doesn't look like a stochastic process but has a hidden stochastic process. So, HMM approach has become popular in various areas in last decade. The increasing popularity of HMM is based on two facts : rich mathematical structure and proven accuracy on critical application. In this paper, we applied continuous HMM (CHMM) approach with AR coefficient to detect and predict the chatter of lathe bite and to diagnose the wear of oil Journal bearing using rotor shaft displacement. Our examples show that CHMM approach is very efficient method for machine health monitoring and prediction.

적응형 위성통신 시스템 설계를 위한 동적 강우 감쇠 모델 (A Dynamic Rain Attenuation Model for Adaptive Satellite Communication Systems)

  • 장매향;김수영;백정기
    • 한국위성정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.12-18
    • /
    • 2011
  • 고주파수 대역을 사용하는 위성통신 시스템의 링크 성능 저하의 가장 큰 요인 중의 하나가 강우 감쇠라고 할 수 있으며, 이러한 강우 감쇠를 보상하기 위한 가장 효율적인 방법으로써, 적응형 전송방식을 사용하고 있다. 강우 감쇠에 대처하기 위한 적응형 전송 방식을 개발하고 설계하는데 있어서 중요한 요소 중의 하나가 실제 발생하는 강우 감쇠에 대한 동적 시뮬레이션 모델이다. 본 논문에서는 초 단위 강우 감쇠 실측 데이터에 대한 통계치를 바탕으로 Markov 프로세스 모델을 이용하여 모델링하는 절차를 기술한다. 먼저 실측된 데이터의 통계적 특성을 추출하여 4가지 상태를 가지는 Markov 프로세스를 정의하고, 이를 이용하여 모델링된 데이터와 실측 데이터를 비교 분석한 결과를 제시한다.

멀티밴드 해양통신망에서 전송주기를 보장하는 최소 비용의 망 선택 기법 (The Minimum-cost Network Selection Scheme to Guarantee the Periodic Transmission Opportunity in the Multi-band Maritime Communication System)

  • 조구민;윤창호;강충구
    • 한국통신학회논문지
    • /
    • 제36권2A호
    • /
    • pp.139-148
    • /
    • 2011
  • 본 논문은 멀티밴드 해양통신망에서 선적 정보를 주기적으로 전송할 때 발생하는 비용을 최소화하기 위해 가용한 네트워크의 전송 비용과 주어진 허용 가능한 최대 지연 범위 이내에서 예상되는 최소 평균 전송 비용을 비교하여 전송 시점을 결정하는 방안을 제시한다. 이때 전송 시점과 해당 네트워크의 선택 과정을 Markov Decision Process (MDP)로 모델링하며, 이에 따라 각 밴드에서의 채널 상태를 2-State Markov Chain으로 모델링하고 평균 전송 비용을 Stochastic Dynamic Programming을 통해 계산한다. 이를 통해 최소 비용의 망 선택 방식이 도출되었으며, 제안된 방식을 사용할 때 고정 주기를 사용하여 정보를 전송하는 방식에 비해 상당한 망 사용 비용을 절감할 수 있음을 컴퓨터 시뮬레이션을 통해 보인다.