• Title/Summary/Keyword: Backward chaining

Search Result 36, Processing Time 0.02 seconds

A Knowledge-Based Computer Aided Process Planning System (지식베이스를 사용한 자동공정계획 시스템의 개발)

  • Cho, Kyu-Kab;Oh, Soo-Cheol
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.7 no.3
    • /
    • pp.66-74
    • /
    • 1990
  • This paper presents a knowledge-based computer aided process planning system that automatically selects machine tools, machining operations and cutting tools and determines sequences of the machining operations for prismatic parts in die manufacturing. In the proposed system, parts are described by manufacturing features and grouped into part families based on the functions. Each part is repressented by a part frame which consists of basic data and manufacturing features. Knowledge for manufacturing is acquired from the domain expert and represented by frames. A decision model for selection of machine tools, machining operations and cutting tools and for determining sequences of the machining operations are developed by employing the Mealy machine in finite automata with output. The decision procedure and the order of priority which inputs manufacturing features into the Mealy machine are represented by rule for each part family. Backward chaining is used for the proposed system. The proposed system is implemented by using TURBO-PROLOG on the IBM PC/AT. A case study for the slide core is presented to show the function of the proposed system.

  • PDF

Construction of Diagnosis System for Electric-fire Causes using Fuzzy Possibility Measure (퍼지가능성 척도를 이용한 전기화재 원인진단 시스템의 구축)

  • 김두현;김상철
    • Journal of the Korean Society of Safety
    • /
    • v.7 no.4
    • /
    • pp.105-114
    • /
    • 1992
  • This paper presents an study on the knowledge based system for diagnosing the fire causes using the Fuzzy Possibility Measure( FPM ) about the electric-fire ignition. The Ignition values needed for causes diagnosis is computed as FPM for electric-fire ignition based on the internal scale technique that assigns numerically the characteristic difference of facts to the-tin-ear scale. For the convinience of inference, ignition sources are classified into seven types : short, ground fault, leakge of electricity, overcurrent, cord junction overheating, bad Insulation and spark. The system for causes diagnosis of electric-fire is composed of Knowledge Acquisition System, Inference Engine and Man-Machine Interface, The diagnosis system is wrritten in an artificial intelligence langusge “PROLOG” which uses depth-first search and backward chaining schemes in reasoning process.

  • PDF

A study on fault diagnosis for chemical processes using hybrid approach of quantitative and qualitative method (정성적, 정량적 기법의 혼합 전략을 통한 화학공정의 이상진단에 관한 연구)

  • 오영석;윤종한;윤인섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.714-717
    • /
    • 1996
  • This paper presents a fault detection and diagnosis methodologies based on weighted symptom model and pattern matching between the coming fault propagation trend and the simulated one. At the first step, backward chaining is used to find the possible cause candidates for the faults. The weighted symptom model(WSM) is used to generate those candidates. The weight is determined from dynamic simulation. Using WSMs, the methodology can generate the cause candidates and rank them according to the probability. Secondly, the fault propagation trends identified from the partial or complete sequence of measurements are compared to the standard fault propagation trends stored a priori. A pattern matching algorithm based on a number of triangular episodes is used to effectively match those trends. The standard trends have been generated using dynamic simulation and stored a priori. The proposed methodology has been illustrated using two case studies and showed satisfactory diagnostic resolution.

  • PDF

An expert system for hazard identification in chemical processes

  • Chae, Heeyeop;Yoon, Yeo-Hong;Yoon, En-Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.430-435
    • /
    • 1992
  • Hazard identification is one of the most important task in process design and operation. This work has focused on the development of a knowledge-based expert system for HAZOP (Hazard and Operability) studies which are regarded as one of the most systematic and logical qualitative hazard identification methodologies but which require a multidisciplinary team and demand much time-consuming, repetitious work. The developed system enables design engineers to implement existing checklists and past experiences for safe design. It will increase efficiency of hazard identification and be suitable for educational purposes. This system has a frame-based knowledge structure for equipment failures/process material properties and rule networks for consequence reasoning which uses both forward and backward chaining. To include wide process knowledge, it is open-ended and modular for future expansion. An application to LPG storage and fractionation system shows the efficiency and reliability of the developed system.

  • PDF

A Study on the Expert System for the Fault Diagnosis in a Power System (전력계통의 고장진단 전문가 시스템에 관한 연구)

  • 박영문;이흥재
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.10
    • /
    • pp.1021-1028
    • /
    • 1990
  • This paper deals with the development of an expert system for the fault diagnosis in a power system. The expert system is designed to estimate the fault sections with explanation about the propagation of the faults through the identification of false operation of protective devices. The identification of black-out area is also considered to assist the restoration process. As for the inference scheme, backward chaining method is adopted and the search space is reduced for the better performance. The expert system was developed using PROLOG language. Its application to a sample power system showed satisfactory result.

An Expert System for the Practical Use of the Newly Designed Freight/storage Containers (실용신안 운송 및 저장용기의 실용화를 위한 Expert System의 개발연구)

  • 김인정
    • Fire Science and Engineering
    • /
    • v.6 no.2
    • /
    • pp.33-39
    • /
    • 1992
  • This work presents an expert system for the classification of a given substance and thus enabling one to select the proper container in consultation with the computer. The system consists of 34 rules and uses Micro Expert as a shell program based on backward chaining method. The prototype system will have to be under extensive test. However, its use is bound to have advantages over conventional methods, e.g. looking up in a reference book or using conventional programs with a database. Since the expert system determines the group of the given substance not by its name but by its physical and chemical properties, it is not necessary to add data items even for newly synthesized substances. The system also provides reasoning for its determination and therefore it can be used as a good package for the training of unskilled operators.

  • PDF

Diagnosis of Fire-Causes by using Expert System technique (전문가시스템 기법을 이용한 화재 원인진단)

  • 정국삼;김두현;김상철
    • Journal of the Korean Society of Safety
    • /
    • v.7 no.1
    • /
    • pp.31-38
    • /
    • 1992
  • This paper presents a study on application of expert system technique for the diagnosis of fire-causes in plants. A need is recognized for new methods to diagnose exactly the causes of fires without the help of the human experts. To cope with the difficulty, the expert system techiuque is applied to this area. The expert system suggested in this paper is developed to infer the causes of fires(or, ignition source ) by using the information drawn from the circumstances in fire. For the convenience of inference, ignition sources we classified into eight types ; elecoic spark, adiabatic compression, welding spark, material of high temperature, impact and friction, spontaneous ignition, naked fire, and static electricity. The knowledge base is composed of the rule base and dynamic database, which contain the rules and facts obtained by the expenence in this area, respectively. Both depth-first search and backward chaining schemes are used in reasoning process. This expert system is written in an artificial intelligence language "PROLOG", and its availability is demonstrated through the case study.

  • PDF

A study for the development of knowledge based expert system for the design of flywheels (플라이 휘일의 설계를 위한 지식기반 전문가 시스템의 개발에 관한 연구)

  • 이경원;윤용산
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.5
    • /
    • pp.1138-1146
    • /
    • 1990
  • A knowledge-based expert system has been developed implementing the ambiguous process of conceptual design of flywheels in earlier design stage to assist the selection of proper flywheel types and dimensions. Knowledge for the flywheel design consists of the rules for conventional as well as super flywheels and other informations required for the design process. Those knowledges were extracted from literatures and some experts in the field. With these knowledges, an integrated knowledge based expert system was developed to help users with informations and facilities to design flywheels interactively using a commercial package of knowledge-based system called INSIGHT2 of backward chaining and proprietary package of forward chaining written in LISP language. The developed system consists of the knowledge base part and calculation park : the first one consists of main module and user level modules and the other one is to assist in analyzing the stress distribution in the flywheels and deciding the flywheel dimensions and specifications for various types of flywheels using proper data bases and graphic facilities. With this flywheel design software, several examples were tried generating acceptable design results.

Fault diagnosis for chemical processes using weighted symptom model and pattern matching (가중증상모델과 패턴매칭을 이용한 화학공정의 이상진단)

  • Oh, Young-Seok;Mo, Kyung-Ju;Yoon, Jong-Han;Yoon, En-Sup
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.5
    • /
    • pp.520-525
    • /
    • 1997
  • This paper presents a fault detection and diagnosis methodology based on weighted symptom model and pattern matching between the coming fault propagation trend and the simulated one. In the first step, backward chaining is used to find the possible cause candidates for the faults. The weighted symptom model is used to generate those candidates. The weight is determined from dynamic simulation. Using WSM, the methodology can generate the cause candidates and rank them according to the probability. Second, the fault propagation trends identified from the partial or complete sequence of measurements are compared with the standard fault propagation trends stored a priori. A pattern matching algorithm based on a number of triangular episodes is used to effectively match those trends. The standard trends have been generated using dynamic simulation and stored a priori. The proposed methodology has been illustrated using two case studies, and the results showed satisfactory diagnostic resolution.

  • PDF

Software Development for Pig Production and Management (양돈농장 경영관리 프로그램 개발)

  • Choe, Young-Chan;Choe, Sang-Ho
    • Journal of Agricultural Extension & Community Development
    • /
    • v.4 no.1
    • /
    • pp.97-120
    • /
    • 1997
  • This study intends to develop a computer software for an efficient swineherd production and management. Current softwares are concerned on the sow management and ignore the actual farm environment. This study focuses on the farm environment in developing the software and covers the production management financial management, marketing management, and business planning for swineherd farm. The FSR(Farming Systems Research) analysis and interview survey aye applied to collect the data for the system planning, farmer's demand and analysis on the system, system design and program development. The systems are designed to meet the needs for the progressive swineherd farmers. Visual FoxPro 5.1 is used to develop the system. The developed system includes pig farm financial records keeping and management, pig farm production management program, pig farm marketing management program, and pig farm business diagnosis and planning program to meet the scope of the study. The weekly maintenance records and financial records are adopted for the input interface since most of farmers use their computer less than 5 hours a week. Pulldown Menu systems are adopted and designed for easy use by structuring to meet the pig farm and system demands. The manu system allocates the input-output screen based on the sectors, scopes, users, frequencies, importances, and the usages of the information. The GUI(Graphic User Interface) method is used to develop input-output screens for easy use. Backward Chaining mechanism fo the Expert System is used in the diagnosis of the pig farm management and the Systems Simulators Approach is used in the pig farm management planning.

  • PDF