Bahar Qarabaqi Azar 19 th, 1386. FC Inferencing Initial information about the problem being asserted into working memory. Database Sensors User.

Slides:



Advertisements
Similar presentations
Rule-based representation
Advertisements

Chapter 11 user support. Issues –different types of support at different times –implementation and presentation both important –all need careful design.
CHAPTER 13 Inference Techniques. Reasoning in Artificial Intelligence n Knowledge must be processed (reasoned with) n Computer program accesses knowledge.
1 Rule Based Systems Introduction to Production System Architecture.
Rulebase Expert System and Uncertainty. Rule-based ES Rules as a knowledge representation technique Type of rules :- relation, recommendation, directive,
Tactical Event Resolution Using Software Agents, Crisp Rules, and a Genetic Algorithm John M. D. Hill, Michael S. Miller, John Yen, and Udo W. Pooch Department.
CS 484 – Artificial Intelligence1 Announcements Choose Research Topic by today Project 1 is due Thursday, October 11 Midterm is Thursday, October 18 Book.
Inferences The Reasoning Power of Expert Systems.
Chapter 10 Control Loop Troubleshooting. Overall Course Objectives Develop the skills necessary to function as an industrial process control engineer.
Expert System Shells - Examples
Programming Types of Testing.
Conflict Resolution  what to do if there is more than 1 matching rule in each inference cycle? match WM with LHS of rules select one rule (conflict resolution)
B. Ross Cosc 4f79 1 Forward chaining backward chaining systems: take high-level goal, and prove it by reducing it to a null goal - to reduce it to null,
Reasoning System.  Reasoning with rules  Forward chaining  Backward chaining  Rule examples  Fuzzy rule systems  Planning.
Booster System Basics: Constant Speed Systems
Software Quality Assurance Inspection by Ross Simmerman Software developers follow a method of software quality assurance and try to eliminate bugs prior.
1 5.0 Expert Systems Outline 5.1 Introduction 5.2 Rules for Knowledge Representation 5.3 Types of rules 5.4 Rule-based systems 5.5 Reasoning approaches.
1 Chapter 9 Rules and Expert Systems. 2 Chapter 9 Contents (1) l Rules for Knowledge Representation l Rule Based Production Systems l Forward Chaining.
Rules and Expert Systems
Production Rules Rule-Based Systems. 2 Production Rules Specify what you should do or what you could conclude in different situations. Specify what you.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 1: Introduction to Decision Support Systems Decision Support.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
EXPERT SYSTEMS Part I.
Desingning FC Rule-Based Systems Designing Forward-Chaining Rule-Based Systems Instructor: Mr. Halavati By: Shahin Jabbari Arfaee Pooya Esfandiar 7/2/20151.
Building Knowledge-Driven DSS and Mining Data
Artificial Intelligence CSC 361
Principle of Functional Verification Chapter 1~3 Presenter : Fu-Ching Yang.
Classification of Instruments :
EMBEDDED SOFTWARE Team victorious Team Victorious.
1 Software Testing Techniques CIS 375 Bruce R. Maxim UM-Dearborn.
ABS(Antilock braking system)
Unit 3a Industrial Control Systems
TECHNICAL ASSOCIATION OF THE EUROPEAN NATURAL GAS INDUSTRY Development of a Eurogas-Marcogaz Methodology for Estimation of Methane Emissions Angelo Riva.
1 Backward-Chaining Rule-Based Systems Elnaz Nouri December 2007.
Introduction 01_intro.ppt
06 - Boundary Models Overview Edge Tracking Active Contours Conclusion.
Soft Computing Lecture 20 Review of HIS Combined Numerical and Linguistic Knowledge Representation and Its Application to Medical Diagnosis.
An Introduction to Artificial Intelligence and Knowledge Engineering N. Kasabov, Foundations of Neural Networks, Fuzzy Systems, and Knowledge Engineering,
INT-Evry (Masters IT– Soft Eng)IntegrationTesting.1 (OO) Integration Testing What: Integration testing is a phase of software testing in which.
Theory Revision Chris Murphy. The Problem Sometimes we: – Have theories for existing data that do not match new data – Do not want to repeat learning.
Knowledge based Humans use heuristics a great deal in their problem solving. Of course, if the heuristic does fail, it is necessary for the problem solver.
Oracle9i Performance Tuning Chapter 1 Performance Tuning Overview.
PM2.5 Model Performance Evaluation- Purpose and Goals PM Model Evaluation Workshop February 10, 2004 Chapel Hill, NC Brian Timin EPA/OAQPS.
Chapter 3 Developing an algorithm. Objectives To introduce methods of analysing a problem and developing a solution To develop simple algorithms using.
RECENT DEVELOPMENTS OF INDUCTION MOTOR DRIVES FAULT DIAGNOSIS USING AI TECHNIQUES 1 Oly Paz.
 Architecture and Description Of Module Architecture and Description Of Module  KNOWLEDGE BASE KNOWLEDGE BASE  PRODUCTION RULES PRODUCTION RULES 
Date: File:PRO1_12E.1 SIMATIC S7 Siemens AG All rights reserved. Information and Training Center Knowledge for Automation Troubleshooting.
Problem Solving Techniques. Compiler n Is a computer program whose purpose is to take a description of a desired program coded in a programming language.
CP Summer School Modelling for Constraint Programming Barbara Smith 2. Implied Constraints, Optimization, Dominance Rules.
ES Model development Dr. Ahmed Elfaig The ES attempts to predict results from available information, data and knowledge The model should be able to infer.
Chapter 13 Artificial Intelligence and Expert Systems.
1 Structuring Systems Requirements Use Case Description and Diagrams.
Decision Support Systems (DSS) Information Systems and Management.
Memory Management during Run Generation in External Sorting – Larson & Graefe.
K. Kolomvatsos 1, C. Anagnostopoulos 2, and S. Hadjiefthymiades 1 An Efficient Environmental Monitoring System adopting Data Fusion, Prediction & Fuzzy.
COM362 Knowledge Engineering Inferencing 1 Inferencing: Forward and Backward Chaining John MacIntyre
CCR Deadlock By: Laura Weiland April 30, Project Description Implement a module to the Train Operating System (TOS) that manages the deadlock problem.
Chapter 3 System Performance and Models Introduction A system is the part of the real world under study. Composed of a set of entities interacting.
Chapter 4: Inference Techniques
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
CMSC 345 Fall 2000 Requirements Expression. How To Express Requirements Often performed best by working top- down Express general attributes of system.
Artificial Intelligence
03/30/031 ECE Digital System Design & Synthesis Lecture Design Partitioning for Synthesis Strategies  Partition for design reuse  Keep related.
Meta-controlled Boltzmann Machine toward Accelerating the Computation Tran Duc Minh (*), Junzo Watada (**) (*) Institute Of Information Technology-Viet.
Lecture 20. Recap The main components of an ES are –Knowledge Base (LTM) –Working Memory (STM) –Inference Engine (Reasoning)
OPERATING SYSTEMS CS 3502 Fall 2017
Project planning The systems life cycle.
Coupling and Cohesion 1.
Introduction to Systems Analysis and Design Stefano Moshi Memorial University College System Analysis & Design BIT
Chapter 11 user support.
Presentation transcript:

Bahar Qarabaqi Azar 19 th, 1386

FC Inferencing Initial information about the problem being asserted into working memory. Database Sensors User

FC Inferencing (cont.) 1. Scan the rules looking for ones whose premises match the contents of the working memory. 2. Fire the rule which was found. 3. Place its conclusion in the working memory. 4. Until no additional rule fire, go to 1.

2. Fire the rule which was found… May locate several rulesmust decide Recognize-Resolve-Act cycle: 1.Scan the rules looking for ones whose premises match the contents of the working memory. 1’.Choose one rule to fire. 2.Fire the rule which was found. 3.Place its conclusion in the working memory. 4.Until no additional rule fires, go to 1.

1’. Choose one rule to fire… Conflict resolution Simplest: Rules are examined in order The first rule is chosen A common strategy: Each rule has a number which indicates its priority The rule with the highest priority is chosen …

Example 1: Pumping Station Diagnostic System Block: a pump & a motor Increase the water pressure by 50 psi Sensors: line pressure motor currents Nominal values are available An Event-Driven ES

Event-Driven vs. Conventional ES Conventional ES interacts with a user. Event-Driven ES only becomes active when some special event occurs

Example 1–Problem Solving Approach Problem solving strategy: Fault detection Fault isolation Fault diagnosis Most ESs follow this sequence. Some also include fault response. Knowledge base is divided into various sections

Example 1 – Fault Detection 1. Numeric readings qualitative descriptions 2. Any faultlow pressure 3. Faults propagate Result: only need to monitor the final line pressure

Example 1 – Fault Detection (cont.)

Example 1 – Fault Isolation Why isolation? By first identifying the faulty block, the system can concentrate its diagnostic effort on this single block. Comparison of the block’s input pressure with its output pressure

Example 1 – Fault Diagnosis Which component is at fault? Motor: low current Pump: no change in pressure Line: the block’s input pressure is less than its output pressure

Example 1 – Fault Diagnosis (cont.)

Example 1 – Review Partitioned Rules: Improve readability enhance maintenance Intermediate Findings: Reports: what was observed and what the system would look into next Intelligent Safety Net: If the system is unable to determine the faulted component, knowing the general source may be valuable.

Example 1 – Review (cont.) Numeric Relationships: is a low pressure! Solution: fuzzy logic Specific Rules: Similar but separate rules for similar objects Solution: Example 2! specific objects as variables

Example 2: Generalized Pumping Station Diagnostic System Information about the structural relationship between components

Example 2 – Problem Solving Approach Problem solving strategy: General Fault Detection General Fault Isolation General Fault Diagnosis General Fault Response

Example 2 – General Fault Detection Fault Detection Heuristic: If any line pressure drops below its nominal pressure, then you have a fault condition. Used in RULE 1S

Example 2 – General Fault Detection

Example 2 – General Fault Isolation Fault Isolation Heuristic: If you notice that a block’s input pressure is normal, but its output pressure is low, then the block may be faulty.

Example 2 – General Fault Diagnosis Which component is at fault? Motor Problem Heuristic: A motor with a low current is suspect. Pump Problem Heuristic: Pump problems usually result in no pressure changes across the pump. Line Problem Heuristic: When you see no problems with a block’s motor, but there is some increase in pressure across the block, there may be a leak in the output line.

Example 2 – General Fault Diagnosis

Example 2 – General Fault Response Purpose: replace the faulty component Only when the user has granted permission

Example 2 – Review Streamlining Rules: A small number of general rules containing variables instead of a large set of rules. Ease of Expansion: If additional objects added, only need to assert their initial configuration information Stopping the System: 1. A common technique, but not the best: on their own 2. Force the system to stop

Example 2 – Review (cont.) Requesting Information: 1. Startup Rule: IFGet initial information ThenASK … ANDASK … 2. When certain events occur 1. As a part of a rule (our example) 2. Demon Rule: the highest priority IF?Line pressure-status low THENASK shut down

Example 3: Train-Loading Expert System Problem: Pack the passengers of various weights into a series of train cars. Pack the persons by decreasing weight. Not exceed maximum weight capacity of train car. Maximize the number of persons per train car thus minimizing the number of cars needed.

ESs for Design Applications Design: configuring objects under a set of constraints Constraint: 1. Requirements: meet the design goal FC required: BC does not work in design applications. 2. Methods: order of the steps 1. Control Rules required: IF AND THEN 2. Rule Ordering: simple to design, difficult to maintain 3. Rule Priorities: difficult to maintain

Example 3–Problem Solving Approach

Example 3– Review Designed to Spec: Final design met the stated specifications! Rules in Design Systems: IF AND THEN