• Title/Summary/Keyword: discrete event model

Search Result 278, Processing Time 0.021 seconds

DEVS/CS Combined Model Approach for the Cardiovascular System (심혈관 시스템의 DEVS/CS 혼합 모델링)

  • Cho, Yong-Jae;Jeon, Gye-Rok;Lee, Kwon-Soon;Chang, Yong-Hoon;Lee, Sang-Yeol
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1995 no.05
    • /
    • pp.87-91
    • /
    • 1995
  • Combined models, specified by two or more modeling formalisms, can represent a wide variety of complex systems. This paper describes a methodology for the development of combined models in two model types of discrete events and continuous process. The methodology is based on transformation of continuous state space into discrete one to homomorphically represent dynamics of continuous processes in discrete events. As an example, a combined model of human heart is developed which Incorporates conventional differential equation formalism with Zeigler's DEVS(Discrete Event Specification System) [4]formalism.

  • PDF

Synthesis of Ladder Diagrams for PLCs Based on Discrete Event Models (이산사건모델에 기반한 PLC 래더다이어그램 자동합성)

  • Kang, Bong-Suk;Cho, Kwang-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.11
    • /
    • pp.939-943
    • /
    • 2001
  • PLC(programmable Logic Controller)s essential components of modern automation systems encompassing almost every industry. Ladder Diagrams (LD) have been widely used in the design of such PLC since the LD is suitable for the modeling of the sequential control system. However, the synthesis of LD itself mainly depends on the experience of the industrial engineer, which may results in unstructured or inflexible design. Hence, in this paper, we propose a ladder diagram conversion algorithm which systematically produces LDs for PLCs based on discrete event models to enhance the structured and flexible design mechanism.

  • PDF

System Design Using Discrete Event Simulation (이산사건 시뮬레이션을 사용한 시스템의 설계)

  • 이영해
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.03a
    • /
    • pp.50-55
    • /
    • 1998
  • In this paper we use discrete simulation method to get the criteria of system evaluation required in the case of designing the complicated probabilistic event system having discrete probabilistic variables and to search the effective and reliable alternatives to satisfy the objective value of the given system through on-line, single run within the short time period. If we find the alternative we construct the algorithm which change values of decision variables and determining alternative by using the stopping algorithm which end the simulation in the steady state of system. In order to prevent the loss of data when we analyze the acquired design alternative in the steady state we provide the background of the estimation of the autoregressive model and mean and confidence interval for evaluating correctly the objective function obtained by the small amount of output data through the short time period simulation.

  • PDF

A Method for Design of Discrete Variable Stochastic Systems using Simulation (이산형 변수 시스템의 설계를 위한 시뮬레이션 활용 기법 연구)

  • 박경종
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.3
    • /
    • pp.1-16
    • /
    • 1999
  • This paper deals with a discrete simulation optimization method for designing a complex probabilistic discrete event system. The proposed algorithm in this paper searches the effective and reliable alternatives satisfying the target values of the system to be designed through a single run in a relatively short time period. It tries to estimate an autoregressive model, and construct mean and confidence interval for evaluating correctly the objective function obtained by small amount of output data. The experimental results using the proposed method are also shown.

  • PDF

Reliability Analysis of LNG FPSO Liquefaction Cycle in DEVS Environment (DEVS 환경에서 LNG FPSO 액화 공정의 신뢰도 해석)

  • Ha, Sol;Ku, Namkug;Roh, Myung-Il
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.2
    • /
    • pp.138-147
    • /
    • 2013
  • The liquefaction process system is regarded as primary among all topside systems in LNG FPSO. This liquefaction process system is composed of many types of equipment. LNG equipment on offshore plants has quite different demands on the equipment compared to traditional onshore LNG plants, so the reliability analysis of this process system needs to be performed. This study investigates how DEVS formalism for discrete event simulation can be used to reliability analysis of the liquefaction cycle for LNG FPSO. The reliability analysis method based on DEVS formalism could be better model for reflecting the system configuration than the conventional reliability analysis methods, such as fault tree analysis and event tree analysis.

GK-DEVS : Geometric and Kinematic DEVS for Simulation of 3 Dimensional Man-Made Systems (GK-DEVS : 3차원 인간제작 시스템의 시뮬레이션을 위한 형상 기구학 DEVS)

  • 황문호;천상욱;최병규
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.1
    • /
    • pp.39-54
    • /
    • 2000
  • Presented in this paper is a modeling and simulation methodology for 3 dimensional man-made systems. Based on DEVS(discrete event system specification) formalism[13], we propose GK-DEVS (geometrical and kinematic DEVS) formalism to describe the geometrical and kinematic structure and continuous state dynamics. To represent geometry and kinematics, we add a hierarchical structure to the conventional atomic model. In addition, we employ the "empty event" and its external event function for continuous state changing. In terms of abstract simulation algorithm[13], the simulation method of GK-DEVS, named GK-Simulator, is proposed for combined discrete-continuous simulation. Using GK-DEVS, the simulation of an FMS(flexible manufacturing system) consisting of a luring machine, a 3-axis machine and a RGV-mounted robot has been peformed.en peformed.

  • PDF

Modeling of Discrete Event Systems with Real-time Temporal Logic Frameworks (실시간 시간논리구조를 이용한 이산 사건 시스템의 모델링)

  • Jeong, Yong-Man;Lee, Won-Hyok;Choi, Jeong-Nae;Hwang, Hyung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1997.07b
    • /
    • pp.590-592
    • /
    • 1997
  • A Discrete Event Dynamic System is a system whose states change in response to the occurrence of events from a predefined event set. A major difficulty in developing analytical results for the systems is the lack of appropriate modeling techniques. This paper proposes the use of Real-time Temporal Logic as a modeling tool for the analysis and control of DEDS. The Real-time Temporal Logic Frameworks is extended with a suitable structure of modeling hard real-time constraints. Modeling rules are developed for several specific situations. It is shown how the graphical model can be translated to a system of linear equations and constraints.

  • PDF

An Implementation of the DEVS Formalism on a Parallel Distributed Environment (병렬 분산 환경에서의 DEVS 형식론의 구현)

  • 성영락
    • Journal of the Korea Society for Simulation
    • /
    • v.1 no.1
    • /
    • pp.64-76
    • /
    • 1992
  • The DEVS(discrete event system specificaition) formalism specifies a discrete event system in a hierarchical, modular form. DEVSIM++ is a C++based general purpose DEVS abstract simulator which can simulate systems modeled by the DEVS formalism in a sequential environment. This paper describes P-DEVSIM++which is a parallel version of DEVSIM++ . In P-DEVSIM++, the external and internal event of DEVS models can by processed in parallel. For such processing, we propose a parallel, distributed optimistic simulation algorithm based on the Time Warp approach. However, the proposed algorithm localizes the rollback of a model within itself, not possible in the standard Time Warp approach. An advantage of such localization is that the simulation time may be reduced. To evaluate its performance, we simulate a single bus multiprocessor architecture system with an external common memory. Simulation result shows that significant speedup is made possible with our algorithm in a parallel environment.

  • PDF

Extending the DEVS formalism toward Geometrical Kinematic Modeling and Simulation for Virtual Manufacturing Environment (가상제조환경을 위한 형상기구학 모델링 및 시뮬레이션으로의 DEVS 확장)

  • 황문호
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.24-29
    • /
    • 1999
  • Proposed in this paper is a modeling and simulation methodology for a virtual manufacturing environment. Based on DEVS formalism[Zeigler 76], the proposed model, so called GKDEVS, is designed to descript the geometrical knematic structure as well as event-driven and continuous state dynamics. In terms of abstract simulation algorithm[Zeigler 84], the simulation method of GKDEVS is proposed for combined discrete-continuous simulation. Using the GKDEVS, and FMS model consisting of a turing machine, a 3-axis machine and a RGV-mounted robot is constructed and simulated.

  • PDF

Requirements Evaluation Method for Concurrent Development of Embedded System based on Discrete Event System Formalism (내장형 시스템의 동시적 개발을 위한 이산 사건 시스템 형식론 기반 요구사항 평가 방법)

  • Choi, Jae-ung;Choi, Chang-beom
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.2
    • /
    • pp.61-69
    • /
    • 2018
  • As the technology of information and communication has developed over recent years, an embedded system is applied in multiple industries and becomes more complicated. For this reason, embedded system development cost and time are also increased. For decreasing the cost and time, this paper suggests requirement evaluation method for concurrent development of an embedded system based on Discrete Event System(DEVS) Formalism. This paper proposes a method of describing the requirements specification in the form of DEVS atomic model. Also, the paper proposes the evaluator model that compares evaluation target system and the requirements model that is an implementation of requirement specification and proposes the evaluation method using them. In addition, we propose a method to utilize the requirement model created for requirements evaluation in the concurrent development process of the embedded system. As the case study, this paper proceeds requirement evaluation of Kinect depth data processing system.