• Title/Summary/Keyword: Digraph

Search Result 63, Processing Time 0.025 seconds

A fault diagnostic system for a chemical process using artificial neural network (인공 신경 회로망을 이용한 화학공정의 이상진단 시스템)

  • 최병민;윤여홍;윤인섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.131-134
    • /
    • 1990
  • A back-propagation neural network based system for a fault diagnosis of a chemical process is developed. Training data are acquired from FCD(Fault-Consequence Digraph) model. To improve the resolution of a diagnosis, the system is decomposed into 6 subsystems and the training data are composed of 0, 1 and intermediate values. The feasibility of this approach is tested through case studies in a real plant, a naphtha furnace, which has been used to develop a knowledge based expert system, OASYS (Operation Aiding expert SYStem).

  • PDF

Process fault diagnostics using the integrated graph model

  • Yoon, Yeo-Hong;Nam, Dong-Soo;Jeong, Chang-Wook;Yoon, En-Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1705-1711
    • /
    • 1991
  • On-line fault detection and diagnosis has an increasing interest in a chemical process industry, especially for a process control and automation. The chemical process needs an intelligent operation-aided workstation which can do such tasks as process monitoring, fault detection, fault diagnosis and action guidance in semiautomatic mode. These tasks can increase the performance of a process operation and give merits in economics, safety and reliability. Aiming these tasks, series of researches have been done in our lab. Main results from these researches are building appropriate knowledge representation models and a diagnosis mechanism for fault detection and diagnosis in a chemical process. The knowledge representation schemes developed in our previous research, the symptom tree model and the fault-consequence digraph, showed the effectiveness and the usefulness in a real-time application, of the process diagnosis, especially in large and complex plants. However in our previous approach, the diagnosis speed is its demerit in spite of its merits of high resolution, mainly due to using two knowledge models complementarily. In our current study, new knowledge representation scheme is developed which integrates the previous two knowledge models, the symptom tree and the fault-consequence digraph, into one. This new model is constructed using a material balance, energy balance, momentum balance and equipment constraints. Controller related constraints are included in this new model, which possesses merits of the two previous models. This new integrated model will be tested and verified by the real-time application in a BTX process or a crude unit process. The reliability and flexibility will be greatly enhanced compared to the previous model in spite of the low diagnosis speed. Nexpert Object for the expert system shell and SUN4 workstation for the hardware platform are used. TCP/IP for a communication protocol and interfacing to a dynamic simulator, SPEEDUP, for a dynamic data generation are being studied.

  • PDF

A Heuristic Technique for Generating the Synchronizable and Optimized Conformance Test Sequences (최적화된 동기적 적합성시험 항목의 발견적 생성 방법)

  • Kim, Chul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.6
    • /
    • pp.470-477
    • /
    • 2015
  • This paper presents a new technique for generating an optimum synchronizable test sequence that can be applied in the distributed test architecture where both external synchronization and input/output operation costs are taken into consideration. The method defines a set of phases that constructs a tester-related digraph from a given finite state machine representation of a protocol specification such that a minimum cost tour of the digraph with intrinsically synchronizable transfer sequences can be used to generate an optimum synchronizable test sequence using synchronizable state identification sequences as the state recognition sequence for each state of the given finite state machine. This hybrid approach with a heuristic and optimization technique provides a simple and elegant solution to the synchronization problem that arises during the application of a predetermined test sequence in some protocol test architectures that utilize remote testers.

A study of fast Reliability evaluation for acyclic digraph using domination theory (Domination 이론을 이용한 acyclic digraph의 빠른 신뢰도 계산을 위한 연구)

  • 이광원
    • Journal of the Korean Society of Safety
    • /
    • v.11 no.1
    • /
    • pp.27-38
    • /
    • 1996
  • The aim of this paper is to develop more fast algorithm for evaluation of the reliability of networks and system. It is illustrated with examples. This paper derived the algorithm to calculate the acyclic directed graph G(deals with the problem of the s-t graph). The language PASCAL was used to implement the algorithm. Three Examples are calculated and the calculation time is shorter than the time by program in $\ulcorner$21$\lrcorner.

  • PDF

A Causal Knowledge-Driven Inference Engine for Expert System

  • Lee, Kun-Chang;Kim, Hyun-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.6
    • /
    • pp.70-77
    • /
    • 1998
  • Although many methods of knowledge acquisition has been developed in the exper systems field, such a need form causal knowledge acquisition hs not been stressed relatively. In this respect, this paper is aimed at suggesting a causal knowledge acquisition process, and then investigate the causal knowledge-based inference process. A vehicle for causal knowledge acquisition is FCM (Fuzzy Cognitive Map), a fuzzy signed digraph with causal relationships between concept variables found in a specific application domain. Although FCM has a plenty of generic properties for causal knowledge acquisition, it needs some theoretical improvement for acquiring a more refined causal knowledge. In this sense, we refine fuzzy implications of FCM by proposing fuzzy causal relationship and fuzzy partially causal relationship. To test the validity of our proposed approach, we prototyped a causal knowledge-driven inference engine named CAKES and then experimented with some illustrative examples.

  • PDF

Digraph를 이용한 Fault Tree 자동합성

  • Lee, Geun-Won;Jung, Won-Seok;Moon, Il
    • Proceedings of the Korean Institute of Industrial Safety Conference
    • /
    • 2000.11a
    • /
    • pp.390-395
    • /
    • 2000
  • 화학공정에서 발생하는 사고의 주요 원인으로는 조업자의 실수, 장치고장, 안전장치의 미비, 운전조건의 이상을 들 수 있다. 화학공정의 위험 분석은 HAZOP, FTA, ETA, 및 CA 등이 산업계에서 가장 유용하고 폭넓게 사용되고 있는 분석 방법이다. 이들 위험분석 기법 중에서 FTA(Fault Tree Analysis)는 사고의 세부적인 원인목록을 작성하여 해당사고의 구조를 파악할 수 있으며 복잡한 시스템내의 결함을 최소시간과 최소비용으로 효과적으로 예방할 수 있게 하는 정량적 위험성 평가 방법이다. 일반적으로 이 방법들은 전문가 집단에 의해 수행되기 때문에 전문가 집단의 능력과 투여되는 시간에 많이 비례하여 왔던 것이 사실이다. 이러한 이유로 인하여 위험분석방법의 자동화가 절실히 대두되고 있는 실정이다.(중략)

  • PDF

Case Study : Integrated Approach for Prioritization in Automobile Development Process

  • Goel, Parveen;Lim, Ik-Sung;Koo, Il-Seob;Kim, Tae-Sung
    • Journal of Korean Society for Quality Management
    • /
    • v.30 no.3
    • /
    • pp.139-149
    • /
    • 2002
  • A successful product development process can not be achieved without a proper focus and prioritization. For this research, the priority is defined as the relative urgency of a system compared to other system in order to develop and launch a successful product. The process of integrated approach for prioritization using ID and Goal Programming is developed. The development of a mid-size car by an internationally reputed automotive company is described as a case study.

The intermediate Effects of Control System on the Relationship between Quality Strategy and Performance (품질전략과 경영성과간의 관계에서 통제시스템의 매개효과)

  • 김달곤
    • Journal of Korean Society for Quality Management
    • /
    • v.30 no.3
    • /
    • pp.150-167
    • /
    • 2002
  • Normative theory suggests that control systems should be designed to complement management's objectives and strategies. However, few empirical studies have focused on how control systems have been modified to complement new manufacturing techniques, such as zero-defect strategy. The major purpose of this study is to examine the effects of the attributes of quality strategy and control system on performance. The previous studies have subdivided quality strategy into the ECL(economic conformance level) and ZD(zero-defect) strategy. To accomplish the purpose, this study empirically analysed the data based on the questionnaires from manufacturing department personnel of 67 Korean companies. The major results are as follows. The companies that had implemented the ZD strategy and its control system outperformed the companies that had implemented ECL strategy. Also, the ZD strategy differs from ECL strategy in control system, the criteria of performance evaluation and feedback frequence variable. There is no difference in quality performance monitoring and communication variable. From this results, although many companies have strived for continuous improvement of quality, it was restricted in improvement activities that dont's required much investment cost, quality performance monitoring and communication.

A SPECTRALLY ARBITRARY COMPLEX SIGN PATTERN

  • Liu, Sujuan;Lei, Yingjie;Gao, Yubin
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.209-216
    • /
    • 2010
  • A spectrally arbitrary complex sign pattern A is a complex sign pattern of order n such that for every monic nth degree polynomial f(x) with coefficients from $\mathbb{C}$, there is a matrix in the qualitative class of A having the characteristic polynomial f(x). In this paper, we show a necessary condition for a spectrally arbitrary complex sign pattern and introduce a minimal spectrally arbitrary complex sign pattern $A_n$ all of whose superpatterns are also spectrally arbitrary for $n\;{\geq}\;2$. Furthermore, we study the minimum number of nonzero parts in a spectrally arbitrary complex sign pattern.

Consensus-Based Formation Tracking of Fuzzy Multi-Agent Systems (이산시간 퍼지 다개체 시스템의 상태일치 기반 대형 추종 제어기)

  • Moon, Ji Hyun;Jee, Sung Chul;Lee, Ho Jae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.8
    • /
    • pp.1080-1084
    • /
    • 2014
  • This paper addresses a design technique for formation tracking controllers of discrete-time Takagi-Sugeno fuzzy multi-agent systems based on consensus. The interconnection topology among the agents is expressed as a digraph. The design condition is represented in terms of linear matrix inequalities. Numerical example demonstrates the effectiveness of the proposed method.