• Title/Summary/Keyword: Discrete Event Modelling

Search Result 18, Processing Time 0.02 seconds

A method for discrete event simulation and building information modelling integration using a game engine

  • Sandoval, Carlos A. Osorio;Tizani, Walid;Koch, Christian
    • Advances in Computational Design
    • /
    • v.3 no.4
    • /
    • pp.405-418
    • /
    • 2018
  • Building Information Modelling (BIM) and Discrete Event Simulation (DES) are tools widely used in the context of the construction industry. While BIM is used to represent the physical and functional characteristics of a facility, DES models are used to represent its construction process. Integrating both is beneficial to those interested in the field of construction management since it has many potential applications. Game engines provide a human navigable 3D virtual environment in which the integrated BIM and DES models can be visualised and interacted with. This paper reports the experience obtained while developing a simulator prototype which integrates a BIM and a DES model of a single construction activity within a commercial game engine. The simulator prototype allows the user to visualise how the duration of the construction activity is affected by different input parameters interactively. It provides an environment to conduct DES studies using the user's own BIM models. This approach could increase the use of DES technologies in the context of construction management and engineering outside the research community. The presented work is the first step towards the development of a serious game for construction management education and was carried out to determine the suitable IT tools for its development.

Modelling and controller design for hybrid system (하이브리드 시스템을 위한 모델 및 제어기 설계)

  • 박홍성
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.348-352
    • /
    • 1993
  • A hybrid system contains both continuous variables and discrete event components. This paper presents the new control architecture for hybrid systems, which consists of a conventional controller for the continuous-time variable of the system, a supervisor for discrete event components of the system, and an interface for link between the controller and the plant. The presented controller is suitable for the system operating at the different operating conditions or for system being changing the plant model by enabling and disabling discrete events. This paper shows that the presented controller is better than the conventional controller.

  • PDF

The Simulation of Myocardium Conduction System using DEVCS and Discrete Time CAM (DEVCS 및 Discrete Time CAM을 이용한 심근 전도 시스템의 시뮬레이션)

  • Kim, K.N.;Nam, G.K.;Son, K.S.;Lee, Y.W.;Jun, K.R.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.05
    • /
    • pp.150-155
    • /
    • 1997
  • Modelling and Simulation of the activation process for the myocardium is meaningful to understand special excitation conduction system in the heart and to study cardiac functions. In this paper, we propose two dimensional cellular automata model for the activation process of the myocardium and simulated by means of discrete time and discrete event algorithm. In the model, cells are classified into anatomically similar characteristic parts of heart; SA node, internodal tracks, AV node, His bundle, bundle branch and four layers of the ventricular muscle, each of which has a set of cells with preassigned properties, that is, activation time, refractory duration and conduction time between neighbor cell. Each cell in this model has state variables to represent the state of the cell and has some simple state transition rules to change values of state variables executed by state transition function. Simulation results are as follows. First, simulation of the normal and abnormal activation process for the myocardium has been done with discrete time and discrete event formalism. Next, we show that the simulation results of discrete time and discrete event cell space model is the same. Finally, we compare the simulation time of discrete event myocardium model with discrete time myocardium models and show that the discrete event myocardium model spends much less simulation time than discrete time myocardium model and conclude the discrete event simulation method Is excellent in the simulation time aspect if the interval deviation of event time is large.

  • PDF

Modelling and Performance Evaluation of Packet Network by DEVS Simulation (DEVS 시뮬레이션을 이용한 패킷망의 모델링 및 성능분석)

  • 박상희
    • Journal of the Korea Society for Simulation
    • /
    • v.3 no.1
    • /
    • pp.75-88
    • /
    • 1994
  • Discrete event modeling is finding ever more application to anlysis and design of complex manufacturing, communication, computer systems, etc. This paper shows how packet network systems may be advantageously represented as DEVS (Discrete Event System Specification) models by employing System Entity structure / Model base (SES/MB) framework developed by Zeigler. DEVS models and network structure representations support a strong basis for performance analysis of packet network systems. This approach is illustated in a typical packet network example with several routing strategies.

  • PDF

A Study on the Control of Input/output Automata (입/출력 Automata의 제어에 관한 연구)

  • Moon, Hong-Ju;Kwon, Wook-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.313-315
    • /
    • 1993
  • This paper presents the control of input/output automata. The input/output automata provides an appropriate model for discrete event systems consisting of concurrently-operating components. Ramadge and Wonham's supervisor controller can be transformed into the controllter of input/output automata. Using input/output automata, the modelling can be more realistic and concurrent discrete event systems can be controlled easily.

  • PDF

Symbolic Simulation of Discrete Event Systems (이산 사건 시스템의 기호적 시뮬레이션)

  • 지승도
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1992.10a
    • /
    • pp.7-7
    • /
    • 1992
  • Extending discrete event modelling formalisms to facilitate greater symbol manipulation capabilities is important to further their use in intelligent control and design of high autonomy systems. This paper defines an extension to the DEVS formalism that facilitates symbolic expression of discrete event times by extending the time base from the real numbers to the field of linear polynomials over the reals. A simulation algorithm is developed to generate the branching trajectories resulting from the underlying non-determinism. To efficiently manage linear polynomial constraints based on feasibility checking algorithm borrowed from linear programming. The extended formalism offers a convenient means to conduct multiple, simultaneous explorations of model behaviors. Examples of application are given with consideration on fault model analysis.

  • PDF

Fault Diagnosis with Adaptive Control for Discrete Event Systems

  • El Touati, Yamen;Ayari, Mohamed
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.11
    • /
    • pp.165-170
    • /
    • 2021
  • Discrete event systems interact with the external environment to decide which action plan is adequate. Some of these interactions are not predictable in the modelling phase and require consequently an adaptation of the system to the metamorphosed behavior of the environment. One of the challenging issues is to guarantee safety behavior when failures tend to derive the system from normal status. In this paper we propose a framework to combine diagnose technique with adaptive control to avoid unsafe sate an maintain the normal behavior as long as possible.

A Simulation of the Myocardium Activation Process using the Discrete Event Cell Space Model (DEVCS 모델을 사용한 심근 활성화과정의 시뮬레이션)

  • Kim Gwang-Nyeon;Jung Dong-Keun;Kim Gi-Ryon;Choi Byeong-Cheol;Lee Jung-Tae;Jeon Gye-Rok
    • Journal of the Korea Society for Simulation
    • /
    • v.13 no.4
    • /
    • pp.1-16
    • /
    • 2004
  • The modelling and simulation of the activation process for the heart system is meaningful to understand special excitatory and conductive system in the heart and to study cardiac functions because the heart activation conducts through this system. This thesis proposes two dimensional cellular automaton(CA) model for the activation process of the myocardium and conducted simulation by means of discrete time and discrete event algorithm. In the model, cells are classified into anatomically similar characteristic parts of the heart and each of cells has a set of cells with preassigned properties. Each cell in this model has state variables to represent the state of the cell and has some state transition rules to change values of state variables executed by state transition function. The state transition rule is simple as follows. First, the myocardium cell at rest stay in passive state. Second, if any one of neighborhood cell in the myocardium cell is active state then the state is change from passive to active state. Third, if cell's state is an active then automatically go to the refractory state after activation phase. Four, if cell's state is refractory then automatically go to the passive state after refractory phase. These state transition is processed repeatedly in all cells through the termination of simulation.

  • PDF

A study on modelling and simulation of computer communication protocols (컴퓨터 통신 프로토콜의 모델링과 시뮬레이션에 관한 연구)

  • 손진곤;백두권
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1990.04a
    • /
    • pp.22-31
    • /
    • 1990
  • In this paper, we have studied modelling and simulation of computer communication protocols theoretically. After describing a definition and functions of communication protocols, we have classified models for protocol design. And, in those protocol models, by endowing Timed Petri Net (TPN) models with a time function .tau., we have proposed a structural definition of TPN models. Furthermore, in order to complement Petri Net Based models with some problems, we have introduced the Discrete EVent system Specification (DEVS) concept in system simulation field. As an important result of our study, we have presented a theorem, which says that a TPN model becomes a DEVS model, and proved it. According to the theorem, we can perform efficient simulation by using the DEVS model transformed from a TPN model when we intend the TPN model to be simulated, otherwise we design another simulation model for it.

  • PDF

Estimation of structural dynamic characteristics of the Egyptian Obelisk of Theodosius

  • Saygili, Ozden
    • Earthquakes and Structures
    • /
    • v.16 no.3
    • /
    • pp.311-320
    • /
    • 2019
  • Obelisks are historical monuments. There are several obelisks dating from ancient Egyptian period, located around various parts of the world. The city of Istanbul is a home to the Obelisk of Theodosius at the Hippodrome. Due to the expectation of a large event in the near future, the evaluation of seismic response of the Obelisk gets importance. Therefore, in this study structural dynamic behavior of the Obelisk was investigated using discrete element approach. Nonlinear dynamic analyses were performed using real and synthetic time series. Real and synthetic ground motions analyzed from this study seems consistent with the earthquake hazard levels that would be expected at the site of the Obelisk in the occurrence of an event of moment magnitude above 7.0 near Istanbul. Results are evaluated in terms of variation of displacement, relative displacement of adjacent blocks, normal stress and shear stress in time.