• Title/Summary/Keyword: 이산사건

Search Result 232, Processing Time 0.022 seconds

관계대수를 이용한 이산사건 시스템 모델링

  • 홍기정
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • pp.237-241
    • /
    • 1999
  • 본 논문은 이산사건 시스템 모델링에 관계대수를 이용함으로써 이산사건 시스템 모델을 시뮬레이션 할 때 data consistency를 보장하는 방법을 다룬다. 복잡한 이산사건 시스템은 모델링 및 분석에 형식론적인 프레임웍이 필요하며 모델의 추상화와 재사용이 용이한 DEVS형식론이 널리 사용되고 있다. 본 논문에서는 DEVS 형식론으로 기술된 모델을 정보의 손상 없이 관계대수형 모델로 변환하여 관계대수형 이산사건 모델로써 이용하는 방법론을 제시한다.

  • PDF

이산사건 모델링 및 관리제어이론

  • 조광현;임종태
    • ICROS
    • /
    • v.6 no.3
    • /
    • pp.68-81
    • /
    • 2000
  • 본 논문에서는 최근 10여년간 세계적으로 많은 관심과 더불어 비약적인 연구발전을 이루어 온 이산사건시스템의 관리제어에 있어서 기본적인 이산사건모델링과 관리제어이론을 설명하고최근의 연구동향 등을 소개한다. 또한 기존의 연속변수시스템과 대비해 이산사건시스템의 동적특성을 알아보고 구체적인 사례들을 살펴본다. 이러한 이산사건시스템의 동적특성을 기술하기 위해 형식언어이론에 기초한 논리적 이산사건모델을 소개하고 그 위에서 관리제어이론의 개념을 설명하나다 그리고 제어가능성 및 관측가능성의 관리제어기 존재조건을 토대로 관리제어기의 구현에 대해 알아본다 마지막으로 현재까지 수행되어온 관리제어에 대한 다방변의 연구 활동을 살펴보고 앞으로의 연구방향을 전만해 본다

  • PDF

An Agent-based Management Model for Discrete Events in Semiconductor Systems (반도체시스템의 에이전트 기반 이산사건 관리모델)

  • 임재웅;정동원;이정욱;김창화;백두권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.403-405
    • /
    • 2002
  • 다양한 제품요구와 짧아진 제품의 수명주기, 수시로 발생하는 주문과 품목의 변화등으로 기업은 공급체인관리(SCM)를 도입하고 있으나 빈번한 이산사천의 발생으로 계획부분과 제조현장 실행부분의 차이가 발생하고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여, 실행부분에서 발생하는 이산사건의 관리를 통해 계획부분과 실행부분의 차이를 줄이는 에이전트 기반 이산사건 관리모델을 제안하였다. 이산사건에 대해서는 컬러드 페트리 넷을 이용하여 명세하였고 관리모델은 에이젼트를 기반으로 지능적이고 자율적인 특성을 이용하여 사건의 발생에서 분류 지식데이터베이스구축, 전송에 이르는 이산사건 관리모델 아키텍쳐를 제시하였다.

  • PDF

Modeling of Nondeterministic Discrete Events Dynamic System Using Real-Time Temporal logic Framework (실시간 시간논리 구조를 이용한 비결정적 이산사건 동적시스템의 모델링)

  • 김진권;이원혁;최정내;황형수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.485-491
    • /
    • 1998
  • 이산사건 시스템은 시간의 이산순간에 상태변화가 발생하는 시스템으로서 공정제어, Robotics, 교통시스템, Flexible Manufacturing System, 통신등 많은 분야의 시스템이 이산사건 시스템들이지만 아직도 포괄적이고 융통성 있는 제어이론이 연구되지 않았다. 본 연구는 특히 Real-Time Temporal Logic Framework(RTTL)에서 비결정적으로 발생되어지는 확정적인 사건들로써 유발되어지는 비결정적 이산사건 시스템의 모델링 방법을 제시하였다. 이 방법을 두 개의 machine들로 구성된 Flexible Manufacturing System(FMS)에 적용하여 설명하였다. 이 방법은 복잡한 이산사건 시스템의 모델링을 모듈화하여 간편하게 표현 할 수 있는 우수한 특성을 가지고 있다.

  • PDF

강인 관리제어

  • 박성진;조광현;임종태
    • ICROS
    • /
    • v.6 no.5
    • /
    • pp.54-63
    • /
    • 2000
  • 본 논문에서는 모델 불확정성을 가진 이산사건시스템의 강인 관리제어이론에 대해 알아본다. 지금까지 연구된 불확정성 이산사건시스템은 크게 두 부류로 구분된다. 첫째는 다중 모델의 집합으로 표현되는 불확정성 시스템으로서 제어 대상이 되는 시스템의 동적 특성이 몇 가지의 가능한 이산사건 모델들의 집합으로 기술되는 시스템이다. 두 번째는 비결정성 시스템으로서 시스템의 한 상태에서 하나의 동일 사건발생에 의해 천이되는 상태가 두가지 이상이 존재하여 상태천이에 있어 불확정성이 존재하는 시스템이다. 본 논문에서는 두가지 형태의 불확정성 이산사건 시스템들에 대한 강인 관리제어기 설계문제에 대해 살펴보고, 강인 관리 제어 이론에 대한 최근의 연구동향과 발전 방향에 대해 소개한다.

  • PDF

A study on the modeling between Discrete event system and continuous-time system (UAV를 위한 이산사건 및 연속시간 시스템간의 연동 모델링에 대한 연구)

  • Kang, Kwang-Chun;Chi, Sung-Do
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.11a
    • /
    • pp.159-164
    • /
    • 2005
  • UAV(Unmanned Air Vehicle) 시스템은 새로운 알고리즘과 소프트웨어 디자인에 바탕을 두고 빠르게 발전하고 있다. 그러나, 일반적으로 쓰이고 있는 전자공학적인 제어 시스템은 개발의 복잡성과 그에 따른 이용증대에 대한 문제점을 가지고 있다. 이에 본 논문에서는 연속시간 시스템으로 표현되는 비행기 모델과 이의 효과적인 제어를 위해 이산사건 시스템으로 표현되는 조종사 모델간의 연동을 제안한다. 전자공학적 모델인 연속시스템은 자세한 표현력을 바탕으로 정량적이고 정확한 비행기 모델을 표현할 수 있으며 제어 모델인 이산사건 시스템은 각 사건과 시스템의 상태에 따른 정성적인 행동제어를 가능하게 한다. 본 연구는 한국항공대학교에서 개발한 이산사건 시뮬레이터인 DEJAVA(DEVS Java)와 연속시간시뮬레이터인 MATLAB 시뮬레이터 환경을 바탕으로, NASA에서 개발된 HL2O 비행시뮬레이터와 조종사 모델을 위한 지능제어시스템 개념을 사용하여 구현되었다.

  • PDF

원전의 제한 계통을 위한 수퍼바이저 제어기법에 관한 연구

  • 최중인;배준철
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1998.05a
    • /
    • pp.341-346
    • /
    • 1998
  • 최신 제어이론의 한 분야인 이산사건 동적시스템 (DEDS ; Discrete Event Dynamic System) 제어이론을 원전의 제한 계통에 적용하였다. 이산사건 이론을 원전의 제한 계통 제어 절차에 적용하면 보다 체계적이고 조직적으로 제한 계통을 위한 제어기를 구축할 수 있는 장점이 있다. 본 논문에서는 제한 계통 상태 및 운전원의 조치사항을 이산사건 시스템으로 모델링하여 제약조건에 맞는 수퍼바이저를 구성하고 이를 바탕으로 제한 계통 제어기를 구축하는 방법을 제시하였다.

  • PDF

Hierarchical Verification Methodology of Discrete Event Systems (이산사건 시스템의 계층적 검증방법론)

  • Song, Hae-Sang;Lee, Wan-Bok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.5
    • /
    • pp.1029-1036
    • /
    • 2007
  • State explosion is a well-known problem that impedes analysis md testing of discrete event systems, thus making the verification of large systems intrinsically difficult job. This paper suggests a hierarchical verification methodology of untimed DEVS model which can alleviate the state explosion problem. The method is a repetitive procedure of designing and verifying between the upper level and the lower level models abstracting away the unnecessary information with respect to a given verification task. A small example was employed to show our suggested method in detail.

Analysis of Synchronization Feasibility for Communicating Discrete Event Models (이산사건모델들간의 통신을 위한 동기화 가능성 분석)

  • 홍기정;김탁곤
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2003.06a
    • /
    • pp.185-190
    • /
    • 2003
  • 이산사건 시스템을 기술하는데는 다양한 방법론들이 있으며 event의 관점에서 본다면, event loss 방법론과 event lossless방법론이 있다. event loss방법론의 경우 때때로 원치 않는 event loss가 발생하여 시스템을 deadlock의 상태로 이끌 수가 있으며, 이러한 것을 피하기 위해 본 논문은 event loss방식의 동기식방법론인 DEVS형식론으로 기술된 모델을 본 논문에서 제안하는 TSRG란 방법을 이용하여 event loss의 유무를 해석할 수 있는 기법을 소개하고자 한다. 소개된 해석 기법은 linear programming을 이용하여 해를 구할 수 있으며, DEVS형식론으로 기술된 이산사건 모델들간의 event loss의 유무를 해석함으로써 서로간의 통신 동기화의 가능성 분석을 가능하도록 한다.

  • PDF

A study on the co-operative modeling between discrete-event system and continuous-time system for UAV system (UAV를 위한 이산사건 및 연속시간 시스템간의 연동 모델링에 대한 연구)

  • Kang, Kwang-Chun;Choi, Sung-Do;You, Yong-Jun
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.1
    • /
    • pp.43-50
    • /
    • 2006
  • The major objective of this paper is to propose a hybrid simulation environment for autonomous UAV system by integrating the continuous-time model with discrete-event model. Proposed system is able to support high autonomous behavior by combining the planner, recognizer, and controller model to deal with the HL20 AIRPLANE model. Thus, the high level decision may be efficiently issued even upon the unexpected circumstance. The proposed system model has been successfully verified by several simulation test performed on the DEVS simulation S/W environment.

  • PDF