• Title/Summary/Keyword: Discrete System

Search Result 2,483, Processing Time 0.027 seconds

A Heuristic Algorithm for FMS Scheduling Using the Petri Net (페트리네트를 이용한 FMS스케줄링에 대한 발견적 해법)

  • 안재홍;노인규
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.2
    • /
    • pp.111-124
    • /
    • 1996
  • The main purpose of this study is to develop an algorithm to solve the scheduling problems of FMS using Petri-net is well suited to model the dynamics of FMS and Petri-net is an ideal tool to formulate scheduling problems with routing flexibility and shared resources. By using the marking of Petri-net, We can model features of discrete even system, such as concurrency, asynchronous, conflict and non-determinism. The proposed algorithm in this paper can handle back-tracking using the marking of Petri-net. The results of the experiment show that marking is one of the best ways that describe exactly movement of the discrete event system. To show the effectiveness of the algorithm suggested here, we compare it with L1 algorithm using the Petri-net through the test on randomly generated test problems.

  • PDF

A Suboptimal Estimator Design for Discrete Nonlinear Systems (이산 비선형시스템에서의 준최적추정자)

  • 이연석;이장규
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.9
    • /
    • pp.929-936
    • /
    • 1991
  • An estimator for a discrete nonlinear system is derived in the sense of minimum mean square error. An optimal estimator for nonlinear system is very difficult to find and it will be infinite dimensional even if it is found. It has been known that the statistical linearization technique makes it possible to obtain a finite dimensional estimator. In this paper, the procedure of its derivation using the statistical linearization technique that gives an exact mean and variance information is introduced in the sense of minimum mean square error. The derived estimator cannot be clainmed to be globally optimal estimator because it uses the Gaussian assumption to the non-Gaussian distributed nonlinear output. However, the proposed filter exhibits a better performance compared to extended Kalman filter. Simulation results of a simple example present the improvement of the proposed filter in convergent property over the extended Kalman filter.

  • PDF

Design of Sophisticated Self-Tuning Fuzzy Logic Controllers Using Genetic Algorithms (유전알고리즘을 이용한 정교한 자기동조 퍼지 제어기의 설계)

  • Hwang, Yon-Won;Kim, Lark-Kyo;Nam, Moon-Hyon
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.509-511
    • /
    • 1998
  • Design of fuzzy logic controllers encounters difficulties in the selection of optimized membership function and fuzzy rule base, which is traditionally achieved by tedious trial-and-error process. In this paper We proposed a new method to generate fuzzy logic controllers throught genetic algorithm(GA). The controller design space is coded in base-7 strings chromosomes, where each bit gene matches the 7 discrete fuzzy value. The developed approach is subsequently applied to the design of proportional plus integral type fuzzy controller for a do-servo motor control system. It was presented in discrete fuzzy linguistic value, and used a membership function with Gaussian curve. The performance of this control system is demonstrated higher than that of a conventional PID controller and fuzzy logic controller(FLC).

  • PDF

Optimal Design of Composite Rotor Blade Cross-Section using Discrete Design variable (이산설계변수를 고려한 복합재 로터블레이드 단면 최적설계)

  • Won, You-Jin;Lee, Soo-Yong
    • Journal of Aerospace System Engineering
    • /
    • v.8 no.1
    • /
    • pp.12-17
    • /
    • 2014
  • In this paper, optimal design of composite rotor blade cross-section to consider manufacturability was performed. Skin thickness, torsion box thickness and skin lay-up angle were adopted as discrete design variables and The position and width of a torsion box were considered as continuous variables. An object function of optimal design is to minimize the mass of a rotor blade, and various constraints such as failure index, center mass, shear center, natural frequency and blade minimum mass per unit length were adopted. Finally, design variables such as the thickness and lay-up angles of a skin, and the thickness, position and width of a torsion box were determined by using an in-house program developed for the optimal design of rotor blade cross-section.

H$\infty$ State Feedback Control for Generalized Continuous/Discrete Time Delay System

  • Kim, Jong-Hae;Jeung, Eun-Tae;Lee, Sang-Kyung;Park, Hong-Bae
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.2
    • /
    • pp.163-169
    • /
    • 1998
  • In this paper, we consider the problem of designing H$\infty$ state feedback controller for the generalized time systems with delayed states and control inputs in continuous and discrete time cases, respectively. The generalized time delay system problems are solved on the basis of LMI(linear matrix inequality) technique considering time delays. The sufficient condition for the existence of controller and H$\infty$ state feedback controller design methods are presented. Also, using some changes of variables and Schur complements, the obtained sufficient condition can be rewritten as a LMI form in terms of transformed variables. The propose controller design method can be extended into the problem of robust H$\infty$ state feedback controller design method easily.

  • PDF

Discrete Event System with Bounded Random Time Variation (제한된 시간변동을 갖는 시간제약 이산사건시스템의 스케줄링 분석)

  • Kim Ja Hui;Lee Tae Eok
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.923-929
    • /
    • 2002
  • We discuss scheduling analysis for a discrete event system with time windows of which firing or holding time delays are subject to random variation within some finite range. To do this, we propose a modified p-lime Petri net, named p+-time Petri net. We develop a condition for which a synchronized transition does not have a dead token, that is, the firing epochs do not violate the time window constraints. We propose a method of computing the feasible range of the token sojourn time at each place based on a time difference graph. We also discuss an application for analyzing wafer residency times within the process chambers for a dual-armed cluster tool for chemical vapor deposition.

  • PDF

Design for Sequential Control System Using Petri Nets with Hierarchical Expession(II) - Composition of Sub Petri nets by Bottom up Oriented Method- (페트리네트의 계층화를 통한 시퀀스제어계의 설계 (II) - Bottom up에 의한 서브PN의 분할과 합성 -)

  • 정석권;정영미;유삼상
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2001.05a
    • /
    • pp.26-31
    • /
    • 2001
  • Petri nets(PN) have been introduced as a poweful analyzing and design tool for the discrete systems such as sequential control systems. However, one of the important problems in its applications is that the model can not be analyzed easily when we deal with large scale systems because of increase of the number of components of the systems. To overcome this problem, some methods for dividing or reducing of PN have been suggested. In this paper, an approach for hierarchical expression of PN based on Sequential Function Chart(SFC) and Bottom Up oriented Mehodology(BUM) is proposed. Especially, some definition and rules are defined in order to divide and compose sub PN. A measuring tank system will be described as a typical kind of discrete systems and modeled by some sub PN based on the SFC and BUM by the proposed method in this paper.

  • PDF

Fault Detection Signal for Mechanical Seal of Centrifugal Pump (원심펌프용 메커니컬 씰 결함 검출 신호 특성)

  • Jeoung, Rae-Hyuck;Lee, Byung-Kon
    • Journal of the Korean Society of Safety
    • /
    • v.27 no.3
    • /
    • pp.20-27
    • /
    • 2012
  • Mechanical seals are one of main components of high speed centrifugal pumps. So, it is very important to detect the faults (scratch, notch, indentation, wear) of mechanical seals since the damage of seal can cause a critical failures or accidents of machinery system. In the past, many researchers mainly performed to detect the seal fault using the time signals measured from sensors. Recently, studies are focused on the development of on-line real time monitoring system. But study on the feature parameters used for fault detection of mechanical seals has a little been performed. In this paper, we showed feature parameters extracted from accelerated and acoustic signals by using the discrete wavelet transform (DWT), alpha coefficient, statistical parameters. And also verified the possibility for fault detection of mechanical seal.

Discrete Wavelet Transform-based Fault Detection of Energy Storage System (이산 웨이블릿 변환 기반 에너지 저장시스템(ESS)의 고장 검출 방법)

  • Kim, J.H.;Kim, W.J.;Park, J.P.
    • Proceedings of the KIPE Conference
    • /
    • 2013.07a
    • /
    • pp.449-450
    • /
    • 2013
  • 본 논문에서는 이산 웨이블릿 변환(DWT;discrete wavelet transform)을 이용한 에너지 저장시스템(ESS;energy storage system)의 고장 검출 방법을 제안한다. ESS에 순간적인 고장 발생시 전압의 급격한 변화가 발생할 수 있으며 이는 다해상도 분석(MRA;multi-resolution analysis)을 이용한 시간-주파수 분석을 통해 분해된 저주파 전압 성분(approximation;$A_n$)과 고주파 전압 성분(detail;$D_n$)중 현저한 성분의 변화가 관찰되는 고주파 전압 성분을 선택한다. 이를 검증하기 위하여 모든 고주파 전압 성분의 절대값을 적용한 뒤 최대값 정보를 추출한다. 이 때, 추출된 각 성분의 최대값과 최대값의 평균을 비교하되 여러 사전실험을 통해 정해진 특정 임계값 대비 큰 값을 나타낼 때 고장이 발생하였음을 판단한다.

  • PDF

Multi-Level Optimization for Steel Frames using Discrete Variables (이산형 변수를 이용한 뼈대구조물의 다단계 최적설계)

  • 조효남;민대용;박준용
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.10a
    • /
    • pp.115-124
    • /
    • 2000
  • An efficient multi-level (EML) optimization algorithm using discrete variables of framed structures is proposed in this paper. For the efficiency of the proposed algorithm multi-level optimization techniques using a decomposition method that separates both system-level and element-level are incorporated in the algorithm In the system-level, to save the numerical efforts an efficient reanalysis technique through approximated structural responses such as moments and frequencies with respect to intermediate variables is proposed in the paper. Sensitivity analysis of dynamic structural response is executed by automatic differentiation (AD) that is a powerful technique for computing complex or implicit derivatives accurately and efficiently with minimal human effort. In the element-level, to use AISC W-sections a section search algorithm is introduced. The efficiency and robustness of the EML algorithm, compared with a conventional multi-level (CML) algorithm and single-level genetic algorithm is successfully demonstrated in the numerical examples.

  • PDF