• Title/Summary/Keyword: Discrete event

Search Result 528, Processing Time 0.031 seconds

Event-based scenario manager for multibody dynamics simulation of heavy load lifting operations in shipyards

  • Ha, Sol;Ku, Namkug;Roh, Myung-Il
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.8 no.1
    • /
    • pp.83-101
    • /
    • 2016
  • This paper suggests an event-based scenario manager capable of creating and editing a scenario for shipbuilding process simulation based on multibody dynamics. To configure various situation in shipyards and easily connect with multibody dynamics, the proposed method has two main concepts: an Actor and an Action List. The Actor represents the anatomic unit of action in the multibody dynamics and can be connected to a specific component of the dynamics kernel such as the body and joint. The user can make a scenario up by combining the actors. The Action List contains information for arranging and executing the actors. Since the shipbuilding process is a kind of event-based sequence, all simulation models were configured using Discrete EVent System Specification (DEVS) formalism. The proposed method was applied to simulations of various operations in shipyards such as lifting and erection of a block and heavy load lifting operation using multiple cranes.

An Improved MList for Efficient Event List Management in Discrete Event Simulation (이산사건 시뮬레이션에서의 효율적인 이벤트 리스트 관리를 위한 MList의 개선 방안)

  • Kim, Seong-Gon;Yim, Dong-Soon
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.4
    • /
    • pp.29-37
    • /
    • 2009
  • This paper deals with the priority queues exploited for the management of future event list in discrete event simulation. Among several implementations of priority queues, MList which consists of 3 tiers has been known to reveal the good performance. To improve the performance of MList, Dynamic-Shift MList (DSMList) is proposed in this paper. Whenever the number of events in tier 3 exceeds a critical number, DSMList creates new calendar queue in tier 2, then moves events from Tier 3 to the calendar queue. Instead of one calendar queue, therefore, a number of calendar queues are dynamically created in tier 2. Throughout experiments for the performance evaluation of DSMList, it shows that at least 20% improvement is obtained compared with MList.

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

DES Approach Failure Diagnosis of Pump-valve System (펌프-밸브 시스템의 DES 접근론적 Failure Diagnosis)

  • Son, Hyung-Il;Kim, Ki-Woong;Lee, Seok
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.05a
    • /
    • pp.643-646
    • /
    • 2000
  • As many industrial systems become more complex, it becomes extremely difficult to diagnose the cause of failures. This paper presents a failure diagnosis approach based on discrete event system theory. In particular, the approach is a hybrid of event-based and state-based ones leading to a simpler failure diagnoser with supervisory control capability. The design procedure is presented along with a pump-valve system as an example.

  • PDF

The Development of a MATLAB-based Discrete Event Simulation Framework for the Engagement Simulations of the Weapon Systems (무기체계 교전 시뮬레이션을 위한 매트랩 기반 이산사건시뮬레이션 프레임워크의 개발)

  • Hwang, Kun-Chul;Lee, Min-Gyu;Kim, Jung-Hoon
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.2
    • /
    • pp.31-39
    • /
    • 2012
  • Simulation Framework is a basic software tool used to develop simulation applications. This paper describes the development of a discrete event simulation framework based on DEVS(Discrete EVent System Specification) formalism, using MATLAB language which is widely used in technical computing and engineering disciplines. The newly developed framework utilizing MATLAB object oriented programming combines the convenience of MATLAB language and the sophisticated architecture of the DEVS formalism. Hence, it supports the productivity, flexibility, extensibility that are required for the simulation application software development of the weapon systems engagement. Moreover, it promises a simulation application the increased the computation speed proportional to the number of CPU of a multi-core processor, providing the batch simulation functionality based on MATLAB parallel computing technology.

Fault tolerant supervisory control system and automated failure diagnosis

  • Cho, K.H.;Lim, J.T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.35-38
    • /
    • 1995
  • We proposed in this paper a systematic way for analyzing discrete event dynamic systems to classify faults and failures quantitatively and to find tolerable fault event sequences embedded in the system. An automated failure diagnosis scheme with respect to the nominal normal operating event sequences and the supervisory control problem for tolerable fault event sequences is presented. Moreover the supervisor failure diagnosis problem with respect to the tolerable fault event sequences is considered. Finally, a plasma etching system example is presented.

  • PDF

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

Hybrid System Modeling and Control for Path Planning and Autonomous Navigation of Wheeled Mobile Robots (차륜형 이동로봇의 경로 계획과 자율 주행을 위한 하이브리드 시스템 모델과 제어)

  • Im, Mi-Seop;Im, Jun-Hong
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.1
    • /
    • pp.33-40
    • /
    • 2000
  • In this paper, an integrated method for the path planning and motion control of wheeled mobile robots using a hybrid system model and control is presented. The hybrid model including the continuous dynamics and discrete dynamics with the continuous and discrete state vector is derived for a two wheel driven mobile robot. The architecture of the hybrid control system for real time path planning and following is designed which has the 3-layered hierarchical structure : the discrete event system using the digital automata as the higher process, the continuous state system for the wheel velocity controls as the lower process, and the interface system as the interaction process between the continuous system as the low level and the discrete event system as the high level. The reference motion commands for autonomous navigation are generated by the abstracted motion in the discrete event system. The motion control tasks including the feasible path planning and autonomous motion control with various initial conditions are investigated as the applications by the simulation studies.

  • PDF

Combined Discrete-Continuous Modeling for Supply Chain Simulation

  • Cho, Min-Kwan;Lee, Young-Hae;Kim, Seo-Jin
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.405-424
    • /
    • 2001
  • Many simulation models have been built to facilitate simulation technique in designing, evaluating, and optimizing supply chains. Simulation is preferred to deal with stochastic natures existing in the supply chain. Moreover simulation has a capability to find local optimum value within each component through entire supply chain. Most of supply chain simulation models have been developed on the basis of discrete-event simulation. Since supply chain systems are neither completely discrete nor continuous, the need of constructing a model with aspects of both discrete-event and continuous simulation is provoked, resulting in a combined discrete-continuous simulation. In this paper, an architecture of combined modeling for supply chain simulation is proposed, which includes the equation of continuous portion in supply chain and how these equations are used in the supply chain simulation models. A simple example of supply chain model dealing with the strategic level of supply chain presented in this paper shows the possibility and the prospect of this approach.

  • PDF

Combined Discrete-Continuous Modeling Methodology for Supply Chain Simulation (공급사슬 시뮬레이션을 위한 이산-연속 혼합 모델링 방법에 관한 연구)

  • 김서진;이영해;조민관
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.2
    • /
    • pp.75-89
    • /
    • 2001
  • Many simulation models have been built to facilitate simulation technique in designing, evaluating, and optimizing supply chains. Simulation is preferred to deal with stochastic natures existing in the supply chain. Moreover simulation has a capability to find local optimum value within each component through entire supply chain. Most of supply chain simulation models have been developed on the basis of discrete-event simulation. Since supply chain systems are neither completely discrete nor continuous, the need of constructing a model with aspects of both discrete-event and continuous simulation is provoked, resulting in a combined discrete-continuous simulation. In this paper, an architecture of combined modeling for supply chain simulation is proposed, which includes the equation of continuous portion in supply chain and how these equations are used in the supply chain simulation models. A simple example of supply chain model dealing with the strategic level of supply chain presented in this paper shows the possibility and the prospect of this approach.

  • PDF