A Model-based Approach for the Specification of a Virtual Power Plant Operating in Open Context

Size: px
Start display at page:

Download "A Model-based Approach for the Specification of a Virtual Power Plant Operating in Open Context"

Transcription

1 A Model-based Approach for the of a Virtual Power Plant Operating in Open Context Vasileios Koutsoumpas Fakultät für Informatik, Technische Universität München, Munich, Germany May 17, / 15

2 Table of contents 2 / 15

3 Open Context Systems (OCS) Dynamic system boundary Dynamic context awareness Smart Cars, Smart Grids, Smart Homes, etc... Virtual Power Plant (VPP) 1 Challenges Limitations OCS involve Uncertainty Uncertainty is an umbrella over terms (Accuracy, Precision, Ambiguity, Vagueness, Predictability...) Where is uncertainty located in a component? Uncertain input, output, behavior UI UB : #» I #» O UO 1 Applying formal software engineering techniques to smart grids, SE4SG / 15

4 Research Problem Level of Fuziness Informal Requirements Informal Requirements Informal Requirements (A) it 1 it 2 it N FR Rapid Methods(Bounded Top-Down) (B) System impl System Model simul Clasical Methods(Top-Down) Requirements ization Verification Deployment = (C) +/- Simulation dec deploy Enviroment PS1: ism for fuzzy specifications to model explicitly uncertainty in component interactions Equivalence model for quantitative reasoning PS2: ism for qualitative specifications for approximating component behaviors Dynamic adaption to systems context 4 / 15

5 A formal theory for interactive systems System structure: static hierarchy of components : I O Component interactions through message exchange Streams: finite (M ) or infinite (M ) : B : #» I ( O) #» of subsystems: B 1 B 2 i 1 : T 1 i 2 : T 2 B : #» I #» O o : T 3 Figure: Focus Component 5 / 15

6 Virtual Power Plant Weather Station w : W t : T Natural Enviroment w : W t : T Virtual Power Plant p : P Consumer Network Figure: Virtual Power Plant and its Context Context-dependency Time-Dependency 6 / 15

7 Fuzzy Property Definition (Fuzzy Property) A fuzzy property p is a three-tuple X, ξ, π ξ, where X is the universe of discourse which can be referenced by p, ξ is a linguistic term which characterizes the property and π ξ : X [0, 1] { } is the membership function. p 1 p 2 p 3 p 4 p 5 p 6 p 7 p 8 p 9 x µ Troom (x) π ξ T 7 / 15

8 Fuzzy Port - Bindings Definition (Fuzzy Port) A fuzzy port Θ T over a type T is a set of fuzzy properties Θ T = { p P}, which satisfies the following two conditions: - Each property type is a subset of T, formally: p Θ T p.x T (c1) - Each property is uniquely characterized by its linguistic term, formally: p 1, p 2 Θ T : p 1 p 2 p 1.ξ p 2.ξ (c2) Definition (Binding) A binding B between a typed channel c : C and a fuzzy port Θ T is a 2-tuple B = c, Θ T which satisfies following connectivity property: - C T 8 / 15

9 (I S O S ) = I /O channels + fuzzy IP/OP ports + I /O bindings Example ( of the VPP) w : W t : T VPP p : P sunny (A) Θ W (B) Θ T (C) Θ P cloudy low average high low average high Degree of membership Degree of membership Degree of membership weatherdescription % Temperature C power kwh Figure: for the VPP 9 / 15

10 Rule Base Given: I S O S and µ = i i I 1... I n, the semantics are determined by a rule base of the form: Rr o : if i is ξ (1) 1,r.. and... i is ξ n,r (n) then o@(t + 1) is ξ r, r = 1,.., k In case of multiple output channels: R S = {R O 1,..., R Om } i 1 : I 1 i n : I n Applicability Mod. {α 1,..., α k } Implication Mod. {π output(r1),..., ξ1,...,ξn π output(rk) } ξ1,...,ξn R : #» I ( #» O) Defuzzyfication Mod. o crisp Assembling Mod. π output(r) ξ1,...,ξn o : O Figure: Behavior interpretation of a rule based specification 10 / 15

11 Mapping Strategies Definition (Mapping Strategy) A mapping strategy for a given property p = X, ξ, π ξ (total or partial) is a high order function over a stream to a membership function for that property, formally: mapstr ξ : Stream X, N { } (π ξ : X [0, 1]) 11 / 15

12 i1 I i 2 I 1 i 2 i 1 I 2 o1 R 1 R 2 o O 2 o 1 1 O 2 O o 2 Figure: Parallel with Feedback Given two subsystems S 1 and S 2 with I 1 I 2 = and behavior functions R 1 : I #» 1 ( O #» 1 ) and R 2 : I #» 2 ( O #» 2 ), the parallel composition is given by: R 1 R 2 : #» I ( #» O) where, I = I 1 I 2, IP S = IP S1 IP S2, O = O 1 O 2, and OP S = OP S1 OP S2. 12 / 15

13 VPP Figure: Virtual Power Plant 13 / 15

14 ism for qualitative specifications within Focus Framework for Uncertainty based on fuzzy logic Limitations Tooling Case studies to evaluate the expressiveness and effectiveness of the overall approach 14 / 15

15 Thank you for your attention! 15 / 15

Seamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems

Seamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems Seamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems Computer Journal Lecture - 22nd June 2009 Manfred Broy Technische Universität München Institut für Informatik

More information

Fuzzy and Rough Sets Part I

Fuzzy and Rough Sets Part I Fuzzy and Rough Sets Part I Decision Systems Group Brigham and Women s Hospital, Harvard Medical School Harvard-MIT Division of Health Sciences and Technology Aim Present aspects of fuzzy and rough sets.

More information

Uncertain System Control: An Engineering Approach

Uncertain System Control: An Engineering Approach Uncertain System Control: An Engineering Approach Stanisław H. Żak School of Electrical and Computer Engineering ECE 680 Fall 207 Fuzzy Logic Control---Another Tool in Our Control Toolbox to Cope with

More information

Reasoning about Time and Reliability

Reasoning about Time and Reliability Reasoning about Time and Reliability Probabilistic CTL model checking Daniel Bruns Institut für theoretische Informatik Universität Karlsruhe 13. Juli 2007 Seminar Theorie und Anwendung von Model Checking

More information

Rule-Based Fuzzy Model

Rule-Based Fuzzy Model In rule-based fuzzy systems, the relationships between variables are represented by means of fuzzy if then rules of the following general form: Ifantecedent proposition then consequent proposition The

More information

OUTLINE. Introduction History and basic concepts. Fuzzy sets and fuzzy logic. Fuzzy clustering. Fuzzy inference. Fuzzy systems. Application examples

OUTLINE. Introduction History and basic concepts. Fuzzy sets and fuzzy logic. Fuzzy clustering. Fuzzy inference. Fuzzy systems. Application examples OUTLINE Introduction History and basic concepts Fuzzy sets and fuzzy logic Fuzzy clustering Fuzzy inference Fuzzy systems Application examples "So far as the laws of mathematics refer to reality, they

More information

2. Component Models: Interface Models by Streams

2. Component Models: Interface Models by Streams Dynamic Distributed Systems * Towards a Mathematical Model Extended Abstract Manfred Broy Institut für Informatik, Technische Universität München D-80290 München, Germany Abstract. This paper aims at a

More information

A Zadeh-Norm Fuzzy Description Logic for Handling Uncertainty: Reasoning Algorithms and the Reasoning System

A Zadeh-Norm Fuzzy Description Logic for Handling Uncertainty: Reasoning Algorithms and the Reasoning System 1 / 31 A Zadeh-Norm Fuzzy Description Logic for Handling Uncertainty: Reasoning Algorithms and the Reasoning System Judy Zhao 1, Harold Boley 2, Weichang Du 1 1. Faculty of Computer Science, University

More information

A new Approach to Drawing Conclusions from Data A Rough Set Perspective

A new Approach to Drawing Conclusions from Data A Rough Set Perspective Motto: Let the data speak for themselves R.A. Fisher A new Approach to Drawing Conclusions from Data A Rough et Perspective Zdzisław Pawlak Institute for Theoretical and Applied Informatics Polish Academy

More information

CHAPTER 5 FREQUENCY STABILIZATION USING SUPERVISORY EXPERT FUZZY CONTROLLER

CHAPTER 5 FREQUENCY STABILIZATION USING SUPERVISORY EXPERT FUZZY CONTROLLER 85 CAPTER 5 FREQUENCY STABILIZATION USING SUPERVISORY EXPERT FUZZY CONTROLLER 5. INTRODUCTION The simulation studies presented in the earlier chapter are obviously proved that the design of a classical

More information

Islamic University of Gaza Electrical Engineering Department EELE 6306 Fuzzy Logic Control System Med term Exam October 30, 2011

Islamic University of Gaza Electrical Engineering Department EELE 6306 Fuzzy Logic Control System Med term Exam October 30, 2011 Islamic University of Gaza Electrical Engineering Department EELE 6306 Fuzzy Logic Control System Med term Exam October 30, 2011 Dr. Basil Hamed Exam Time 2:00-4:00 Name Solution Student ID Grade GOOD

More information

A Hybrid, Dynamic Logic for Hybrid-Dynamic Information Flow

A Hybrid, Dynamic Logic for Hybrid-Dynamic Information Flow A Hybrid, Dynamic Logic for Hybrid-Dynamic Information Flow Brandon Bohrer and André Platzer Logical Systems Lab Computer Science Department Carnegie Mellon University LICS 18 1 / 21 Outline: Hybrid {Dynamics,

More information

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING. MSc SYSTEMS ENGINEERING AND ENGINEERING MANAGEMENT SEMESTER 2 EXAMINATION 2015/2016

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING. MSc SYSTEMS ENGINEERING AND ENGINEERING MANAGEMENT SEMESTER 2 EXAMINATION 2015/2016 TW2 UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING MSc SYSTEMS ENGINEERING AND ENGINEERING MANAGEMENT SEMESTER 2 EXAMINATION 2015/2016 ADVANCED CONTROL TECHNOLOGY MODULE NO: EEM7015 Date: Monday 16 May 2016

More information

Deterministic ω-automata for LTL: A safraless, compositional, and mechanically verified construction

Deterministic ω-automata for LTL: A safraless, compositional, and mechanically verified construction Deterministic ω-automata for LTL: A safraless, compositional, and mechanically verified construction Javier Esparza 1 Jan Křetínský 2 Salomon Sickert 1 1 Fakultät für Informatik, Technische Universität

More information

Fuzzy Control Systems Process of Fuzzy Control

Fuzzy Control Systems Process of Fuzzy Control Fuzzy Control Systems The most widespread use of fuzzy logic today is in fuzzy control applications. Across section of applications that have successfully used fuzzy control includes: Environmental Control

More information

EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization

EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Discrete Systems Lecture: Automata, State machines, Circuits Stavros Tripakis University of California, Berkeley Stavros

More information

It rains now. (true) The followings are not propositions.

It rains now. (true) The followings are not propositions. Chapter 8 Fuzzy Logic Formal language is a language in which the syntax is precisely given and thus is different from informal language like English and French. The study of the formal languages is the

More information

Fuzzy Systems. Fuzzy Control

Fuzzy Systems. Fuzzy Control Fuzzy Systems Fuzzy Control Prof. Dr. Rudolf Kruse Christoph Doell {kruse,doell}@ovgu.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Institute for Intelligent Cooperating Systems

More information

Uncertain Logic with Multiple Predicates

Uncertain Logic with Multiple Predicates Uncertain Logic with Multiple Predicates Kai Yao, Zixiong Peng Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 100084, China yaok09@mails.tsinghua.edu.cn,

More information

Network Analysis of Fuzzy Bi-serial and Parallel Servers with a Multistage Flow Shop Model

Network Analysis of Fuzzy Bi-serial and Parallel Servers with a Multistage Flow Shop Model 2st International Congress on Modelling and Simulation, Gold Coast, Australia, 29 Nov to 4 Dec 205 wwwmssanzorgau/modsim205 Network Analysis of Fuzzy Bi-serial and Parallel Servers with a Multistage Flow

More information

A PRIMER ON ROUGH SETS:

A PRIMER ON ROUGH SETS: A PRIMER ON ROUGH SETS: A NEW APPROACH TO DRAWING CONCLUSIONS FROM DATA Zdzisław Pawlak ABSTRACT Rough set theory is a new mathematical approach to vague and uncertain data analysis. This Article explains

More information

Lecture 1: Introduction & Fuzzy Control I

Lecture 1: Introduction & Fuzzy Control I Lecture 1: Introduction & Fuzzy Control I Jens Kober Robert Babuška Knowledge-Based Control Systems (SC42050) Cognitive Robotics 3mE, Delft University of Technology, The Netherlands 12-02-2018 Lecture

More information

3. DIFFERENT MODEL TYPES

3. DIFFERENT MODEL TYPES 3-1 3. DIFFERENT MODEL TYPES It is important for us to fully understand a physical problem before we can select a solution strategy for it. Models are convenient tools that enhance our understanding and

More information

Fuzzy Quantifiers: A Natural Language Technique for Data Fusion

Fuzzy Quantifiers: A Natural Language Technique for Data Fusion Fuzzy Quantifiers: A Natural Language Technique for Data Fusion Ingo Glöckner, Alois Knoll Technical Computer Science Group, University of Bielefeld 3351 Bielefeld, P.O.-Box 1131, Germany ingo knoll}@techfak.uni-bielefeld.de

More information

Causality Interfaces and Compositional Causality Analysis

Causality Interfaces and Compositional Causality Analysis Causality Interfaces and Compositional Causality Analysis Edward A. Lee Haiyang Zheng Ye Zhou {eal,hyzheng,zhouye}@eecs.berkeley.edu Center for Hybrid and Embedded Software Systems (CHESS) Department of

More information

Mechanical Engineering Department - University of São Paulo at São Carlos, São Carlos, SP, , Brazil

Mechanical Engineering Department - University of São Paulo at São Carlos, São Carlos, SP, , Brazil MIXED MODEL BASED/FUZZY ADAPTIVE ROBUST CONTROLLER WITH H CRITERION APPLIED TO FREE-FLOATING SPACE MANIPULATORS Tatiana FPAT Pazelli, Roberto S Inoue, Adriano AG Siqueira, Marco H Terra Electrical Engineering

More information

FUZZY CONTROL CONVENTIONAL CONTROL CONVENTIONAL CONTROL CONVENTIONAL CONTROL CONVENTIONAL CONTROL CONVENTIONAL CONTROL

FUZZY CONTROL CONVENTIONAL CONTROL CONVENTIONAL CONTROL CONVENTIONAL CONTROL CONVENTIONAL CONTROL CONVENTIONAL CONTROL Eample: design a cruise control system After gaining an intuitive understanding of the plant s dynamics and establishing the design objectives, the control engineer typically solves the cruise control

More information

Computational Intelligence Winter Term 2017/18

Computational Intelligence Winter Term 2017/18 Computational Intelligence Winter Term 2017/18 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund Plan for Today Fuzzy relations Fuzzy logic Linguistic

More information

IR Models: The Probabilistic Model. Lecture 8

IR Models: The Probabilistic Model. Lecture 8 IR Models: The Probabilistic Model Lecture 8 ' * ) ( % $ $ +#! "#! '& & Probability of Relevance? ' ', IR is an uncertain process Information need to query Documents to index terms Query terms and index

More information

A Graph Rewriting Semantics for the Polyadic π-calculus

A Graph Rewriting Semantics for the Polyadic π-calculus A Graph Rewriting Semantics for the Polyadic π-calculus BARBARA KÖNIG Fakultät für Informatik, Technische Universität München Abstract We give a hypergraph rewriting semantics for the polyadic π-calculus,

More information

Feedback Refinement Relations for the Synthesis of Symbolic Controllers

Feedback Refinement Relations for the Synthesis of Symbolic Controllers Feedback Refinement Relations for the Synthesis of Symbolic Controllers Gunther Reissig 1, Alexander Weber 1 and Matthias Rungger 2 1: Chair of Control Engineering Universität der Bundeswehr, München 2:

More information

Motivation. From Propositions To Fuzzy Logic and Rules. Propositional Logic What is a proposition anyway? Outline

Motivation. From Propositions To Fuzzy Logic and Rules. Propositional Logic What is a proposition anyway? Outline Harvard-MIT Division of Health Sciences and Technology HST.951J: Medical Decision Support, Fall 2005 Instructors: Professor Lucila Ohno-Machado and Professor Staal Vinterbo Motivation From Propositions

More information

CHAPTER 5 FUZZY LOGIC FOR ATTITUDE CONTROL

CHAPTER 5 FUZZY LOGIC FOR ATTITUDE CONTROL 104 CHAPTER 5 FUZZY LOGIC FOR ATTITUDE CONTROL 5.1 INTRODUCTION Fuzzy control is one of the most active areas of research in the application of fuzzy set theory, especially in complex control tasks, which

More information

Fuzzy Logic Control for Half Car Suspension System Using Matlab

Fuzzy Logic Control for Half Car Suspension System Using Matlab Fuzzy Logic Control for Half Car Suspension System Using Matlab Mirji Sairaj Gururaj 1, Arockia Selvakumar A 2 1,2 School of Mechanical and Building Sciences, VIT Chennai, Tamilnadu, India Abstract- To

More information

General-Purpose Fuzzy Controller for DC/DC Converters

General-Purpose Fuzzy Controller for DC/DC Converters General-Purpose Fuzzy Controller for DC/DC Converters P. Mattavelli*, L. Rossetto*, G. Spiazzi**, P.Tenti ** *Department of Electrical Engineering **Department of Electronics and Informatics University

More information

On flexible database querying via extensions to fuzzy sets

On flexible database querying via extensions to fuzzy sets On flexible database querying via extensions to fuzzy sets Guy de Tré, Rita de Caluwe Computer Science Laboratory Ghent University Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium {guy.detre,rita.decaluwe}@ugent.be

More information

Fuzzy Systems. Introduction

Fuzzy Systems. Introduction Fuzzy Systems Introduction Prof. Dr. Rudolf Kruse Christoph Doell {kruse,doell}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge Processing

More information

Semantic maps - a multi-hierarchical model

Semantic maps - a multi-hierarchical model - a multi-hierarchical model 64.425 Integrated Seminar: Intelligent Robotics Paul Anton Universität Hamburg Fakultät für Mathematik, Informatik und Naturwissenschaften Technische Aspekte Multimodaler Systeme

More information

The Fuzzy Description Logic ALC F LH

The Fuzzy Description Logic ALC F LH The Fuzzy Description Logic ALC F LH Steffen Hölldobler, Nguyen Hoang Nga Technische Universität Dresden, Germany sh@iccl.tu-dresden.de, hoangnga@gmail.com Tran Dinh Khang Hanoi University of Technology,

More information

Intelligent Systems and Control Prof. Laxmidhar Behera Indian Institute of Technology, Kanpur

Intelligent Systems and Control Prof. Laxmidhar Behera Indian Institute of Technology, Kanpur Intelligent Systems and Control Prof. Laxmidhar Behera Indian Institute of Technology, Kanpur Module - 2 Lecture - 4 Introduction to Fuzzy Logic Control In this lecture today, we will be discussing fuzzy

More information

Neural Networks & Fuzzy Logic

Neural Networks & Fuzzy Logic Journal of Computer Applications ISSN: 0974 1925, Volume-5, Issue EICA2012-4, February 10, 2012 Neural Networks & Fuzzy Logic Elakkiya Prabha T Pre-Final B.Tech-IT, M.Kumarasamy College of Engineering,

More information

This time: Fuzzy Logic and Fuzzy Inference

This time: Fuzzy Logic and Fuzzy Inference This time: Fuzzy Logic and Fuzzy Inference Why use fuzzy logic? Tipping example Fuzzy set theory Fuzzy inference CS 460, Sessions 22-23 1 What is fuzzy logic? A super set of Boolean logic Builds upon fuzzy

More information

12 - The Tie Set Method

12 - The Tie Set Method 12 - The Tie Set Method Definitions: A tie set V is a set of components whose success results in system success, i.e. the presence of all components in any tie set connects the input to the output in the

More information

9/19/2018. Cartesian Product. Cartesian Product. Partitions

9/19/2018. Cartesian Product. Cartesian Product. Partitions Cartesian Product The ordered n-tuple (a 1, a 2, a 3,, a n ) is an ordered collection of objects. Two ordered n-tuples (a 1, a 2, a 3,, a n ) and (b 1, b 2, b 3,, b n ) are equal if and only if they contain

More information

Interval Neutrosophic Sets and Logic: Theory and Applications in Computing

Interval Neutrosophic Sets and Logic: Theory and Applications in Computing Georgia State University ScholarWorks @ Georgia State University Computer Science Dissertations Department of Computer Science 1-12-2006 Interval Neutrosophic Sets and Logic: Theory and Applications in

More information

Outline. Overview. Syntax Semantics. Introduction Hilbert Calculus Natural Deduction. 1 Introduction. 2 Language: Syntax and Semantics

Outline. Overview. Syntax Semantics. Introduction Hilbert Calculus Natural Deduction. 1 Introduction. 2 Language: Syntax and Semantics Introduction Arnd Poetzsch-Heffter Software Technology Group Fachbereich Informatik Technische Universität Kaiserslautern Sommersemester 2010 Arnd Poetzsch-Heffter ( Software Technology Group Fachbereich

More information

Today s s lecture. Lecture 16: Uncertainty - 6. Dempster-Shafer Theory. Alternative Models of Dealing with Uncertainty Information/Evidence

Today s s lecture. Lecture 16: Uncertainty - 6. Dempster-Shafer Theory. Alternative Models of Dealing with Uncertainty Information/Evidence Today s s lecture Lecture 6: Uncertainty - 6 Alternative Models of Dealing with Uncertainty Information/Evidence Dempster-Shaffer Theory of Evidence Victor Lesser CMPSCI 683 Fall 24 Fuzzy logic Logical

More information

Propositional and Predicate Logic

Propositional and Predicate Logic Formal Verification of Software Propositional and Predicate Logic Bernhard Beckert UNIVERSITÄT KOBLENZ-LANDAU B. Beckert: Formal Verification of Software p.1 Propositional Logic: Syntax Special symbols

More information

HUMAN GEODESY SHAPING A NEW SCIENCE AND PROFESSION FOR THE WORLD OF TOMORROW. Walter Timo de Vries TUM München / Germany

HUMAN GEODESY SHAPING A NEW SCIENCE AND PROFESSION FOR THE WORLD OF TOMORROW. Walter Timo de Vries TUM München / Germany Presented at the FIG Working Week 2017, May 29 - June 2, 2017 in Helsinki, Finland HUMAN GEODESY SHAPING A NEW SCIENCE AND PROFESSION FOR THE WORLD OF TOMORROW Walter Timo de Vries TUM München / Germany

More information

Reasoning Under Uncertainty: Conditional Probability

Reasoning Under Uncertainty: Conditional Probability Reasoning Under Uncertainty: Conditional Probability CPSC 322 Uncertainty 2 Textbook 6.1 Reasoning Under Uncertainty: Conditional Probability CPSC 322 Uncertainty 2, Slide 1 Lecture Overview 1 Recap 2

More information

Fuzzy Systems. Introduction

Fuzzy Systems. Introduction Fuzzy Systems Introduction Prof. Dr. Rudolf Kruse Christian Moewes {kruse,cmoewes}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge

More information

Where are we? Operations on fuzzy sets (cont.) Fuzzy Logic. Motivation. Crisp and fuzzy sets. Examples

Where are we? Operations on fuzzy sets (cont.) Fuzzy Logic. Motivation. Crisp and fuzzy sets. Examples Operations on fuzzy sets (cont.) G. J. Klir, B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice-Hall, chapters -5 Where are we? Motivation Crisp and fuzzy sets alpha-cuts, support,

More information

A Little Logic. Propositional Logic. Satisfiability Problems. Solving Sudokus. First Order Logic. Logic Programming

A Little Logic. Propositional Logic. Satisfiability Problems. Solving Sudokus. First Order Logic. Logic Programming A Little Logic International Center for Computational Logic Technische Universität Dresden Germany Propositional Logic Satisfiability Problems Solving Sudokus First Order Logic Logic Programming A Little

More information

This time: Fuzzy Logic and Fuzzy Inference

This time: Fuzzy Logic and Fuzzy Inference This time: Fuzzy Logic and Fuzzy Inference Why use fuzzy logic? Tipping example Fuzzy set theory Fuzzy inference CS 460, Sessions 22-23 1 What is fuzzy logic? A super set of Boolean logic Builds upon fuzzy

More information

Computational Logic and the Quest for Greater Automation

Computational Logic and the Quest for Greater Automation Computational Logic and the Quest for Greater Automation Lawrence C Paulson, Distinguished Affiliated Professor for Logic in Informatics Technische Universität München (and Computer Laboratory, University

More information

Linguistic Quantifiers Modeled by Sugeno Integrals

Linguistic Quantifiers Modeled by Sugeno Integrals Linguistic Quantifiers Modeled by Sugeno Integrals Mingsheng Ying State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing

More information

Reasoning under Uncertainty: Intro to Probability

Reasoning under Uncertainty: Intro to Probability Reasoning under Uncertainty: Intro to Probability Computer Science cpsc322, Lecture 24 (Textbook Chpt 6.1, 6.1.1) Nov, 2, 2012 CPSC 322, Lecture 24 Slide 1 Tracing Datalog proofs in AIspace You can trace

More information

Computer Science CPSC 322. Lecture 18 Marginalization, Conditioning

Computer Science CPSC 322. Lecture 18 Marginalization, Conditioning Computer Science CPSC 322 Lecture 18 Marginalization, Conditioning Lecture Overview Recap Lecture 17 Joint Probability Distribution, Marginalization Conditioning Inference by Enumeration Bayes Rule, Chain

More information

Basics of Relation Algebra. Jules Desharnais Département d informatique et de génie logiciel Université Laval, Québec, Canada

Basics of Relation Algebra. Jules Desharnais Département d informatique et de génie logiciel Université Laval, Québec, Canada Basics of Relation Algebra Jules Desharnais Département d informatique et de génie logiciel Université Laval, Québec, Canada Plan 1. Relations on a set 2. Relation algebra 3. Heterogeneous relation algebra

More information

Fuzzy Rules and Fuzzy Reasoning (chapter 3)

Fuzzy Rules and Fuzzy Reasoning (chapter 3) Fuzzy ules and Fuzzy easoning (chapter 3) Kai Goebel, Bill Cheetham GE Corporate esearch & Development goebel@cs.rpi.edu cheetham@cs.rpi.edu (adapted from slides by. Jang) Fuzzy easoning: The Big Picture

More information

Accelerometers for GNSS Orbit Determination

Accelerometers for GNSS Orbit Determination Accelerometers for GNSS Orbit Determination Urs Hugentobler, Anja Schlicht Technische Universität München 5th International Colloquium on Scientific and Fundamental Aspects of the Galileo Programme October

More information

Learning from Examples

Learning from Examples Learning from Examples Adriano Cruz, adriano@nce.ufrj.br PPGI-UFRJ September 20 Adriano Cruz, adriano@nce.ufrj.br (PPGI-UFRJ) Learning from Examples September 20 / 40 Summary Introduction 2 Learning from

More information

PROBABILITY AND INFERENCE

PROBABILITY AND INFERENCE PROBABILITY AND INFERENCE Progress Report We ve finished Part I: Problem Solving! Part II: Reasoning with uncertainty Part III: Machine Learning 1 Today Random variables and probabilities Joint, marginal,

More information

A note on the attractor-property of infinite-state Markov chains

A note on the attractor-property of infinite-state Markov chains A note on the attractor-property of infinite-state Markov chains Christel Baier a, Nathalie Bertrand b, Philippe Schnoebelen b a Universität Bonn, Institut für Informatik I, Germany b Lab. Specification

More information

A Logical Basis for Component-Based Systems Engineering *

A Logical Basis for Component-Based Systems Engineering * A Logical Basis for Component-Based Systems Engineering * Manfred BROY Institut für Informatik, Technische Universität München, D-80290 München, Germany Abstract. In a systematic development of distributed

More information

Sets

Sets Sets http://gawron.sdsu.edu/semantics Jean Mark Gawron San Diego State University, Department of Linguistics 2010-08-19 Jean Mark Gawron ( SDSU ) Gawron: Sets 2010-08-19 1 / 25 Overview 1 Sets 2 Subsets

More information

Formal Methods for Java

Formal Methods for Java Formal Methods for Java Lecture 12: Soundness of Sequent Calculus Jochen Hoenicke Software Engineering Albert-Ludwigs-University Freiburg June 12, 2017 Jochen Hoenicke (Software Engineering) Formal Methods

More information

Fuzzy Logic Notes. Course: Khurshid Ahmad 2010 Typset: Cathal Ormond

Fuzzy Logic Notes. Course: Khurshid Ahmad 2010 Typset: Cathal Ormond Fuzzy Logic Notes Course: Khurshid Ahmad 2010 Typset: Cathal Ormond April 25, 2011 Contents 1 Introduction 2 1.1 Computers......................................... 2 1.2 Problems..........................................

More information

Fuzzy Sets and Fuzzy Techniques. Joakim Lindblad. Outline. Constructing. Characterizing. Techniques. Joakim Lindblad. Outline. Constructing.

Fuzzy Sets and Fuzzy Techniques. Joakim Lindblad. Outline. Constructing. Characterizing. Techniques. Joakim Lindblad. Outline. Constructing. Topics of today Lecture 4 Membership functions and joakim@cb.uu.se. Ch. 10. Ch. 9.1 9.4 Nonspecificity Fuzziness Centre for Image Analysis Uppsala University 2007-02-01, 2007-02-01 (1/28), 2007-02-01 (2/28)

More information

An Evaluation of the Reliability of Complex Systems Using Shadowed Sets and Fuzzy Lifetime Data

An Evaluation of the Reliability of Complex Systems Using Shadowed Sets and Fuzzy Lifetime Data International Journal of Automation and Computing 2 (2006) 145-150 An Evaluation of the Reliability of Complex Systems Using Shadowed Sets and Fuzzy Lifetime Data Olgierd Hryniewicz Systems Research Institute

More information

On Reasoning on Time and Location on the Web

On Reasoning on Time and Location on the Web On Reasoning on Time and Location on the Web François Bry, Bernhard Lorenz, Hans Jürgen Ohlbach, Stephanie Spranger Institute for Computer Science, University of Munich PPSWR, Dec. 08, 2003 Mumbai 1 Temporal

More information

Fuzzy Expert Systems Lecture 3 (Fuzzy Logic)

Fuzzy Expert Systems Lecture 3 (Fuzzy Logic) http://expertsys.4t.com Fuzzy Expert Systems Lecture 3 (Fuzzy Logic) As far as the laws of mathematics refer to reality, they are not certain, and so far as they are certain, they do not refer to reality.

More information

Fuzzy Geometric Distribution with Some Properties Dr. Kareema Abed AL-Kadim 1, Abdul Hameed Ashwya 2

Fuzzy Geometric Distribution with Some Properties Dr. Kareema Abed AL-Kadim 1, Abdul Hameed Ashwya 2 Fuzzy Geometric Distribution with Some Properties Dr. Kareema Abed AL-Kadim 1, Abdul Hameed Ashwya 2 1 Department of Mathematics, Babylon University, College of Education for Pure Sciences, Hilla, Iraq,

More information

Outline. On Premise Evaluation On Conclusion Entailment. 1 Imperfection : Why and What. 2 Imperfection : How. 3 Conclusions

Outline. On Premise Evaluation On Conclusion Entailment. 1 Imperfection : Why and What. 2 Imperfection : How. 3 Conclusions Outline 1 Imperfection : Why and What 2 Imperfection : How On Premise Evaluation On Conclusion Entailment 3 Conclusions Outline 1 Imperfection : Why and What 2 Imperfection : How On Premise Evaluation

More information

Application of Fuzzy Logic and Uncertainties Measurement in Environmental Information Systems

Application of Fuzzy Logic and Uncertainties Measurement in Environmental Information Systems Fakultät Forst-, Geo- und Hydrowissenschaften, Fachrichtung Wasserwesen, Institut für Abfallwirtschaft und Altlasten, Professur Systemanalyse Application of Fuzzy Logic and Uncertainties Measurement in

More information

Neural Networks & Fuzzy Logic. Introduction

Neural Networks & Fuzzy Logic. Introduction & Fuzzy Logic Introduction 0 0 0 1 0 0 0 adjustable weights 1 20 37 10 1 1 Definition & Area of Application Neural Networks (NN) are: mathematical models that resemble nonlinear regression models, but

More information

Version Spaces.

Version Spaces. . Machine Learning Version Spaces Prof. Dr. Martin Riedmiller AG Maschinelles Lernen und Natürlichsprachliche Systeme Institut für Informatik Technische Fakultät Albert-Ludwigs-Universität Freiburg riedmiller@informatik.uni-freiburg.de

More information

Static Output Feedback Controller for Nonlinear Interconnected Systems: Fuzzy Logic Approach

Static Output Feedback Controller for Nonlinear Interconnected Systems: Fuzzy Logic Approach International Conference on Control, Automation and Systems 7 Oct. 7-,7 in COEX, Seoul, Korea Static Output Feedback Controller for Nonlinear Interconnected Systems: Fuzzy Logic Approach Geun Bum Koo l,

More information

Formal Methods for Java

Formal Methods for Java Formal Methods for Java Lecture 20: Sequent Calculus Jochen Hoenicke Software Engineering Albert-Ludwigs-University Freiburg January 15, 2013 Jochen Hoenicke (Software Engineering) Formal Methods for Java

More information

Teaching Introductory Chemistry with a Molecular and Global Perspective: The Union of Concepts and Context

Teaching Introductory Chemistry with a Molecular and Global Perspective: The Union of Concepts and Context Teaching Introductory Chemistry with a Molecular and Global Perspective: The Union of Concepts and Context CSR Workshop on Undergraduate Chemistry Education 22 May 2013 Jim Anderson Harvard University

More information

Towards logics for neural conceptors

Towards logics for neural conceptors Towards logics for neural conceptors Till Mossakowski joint work with Razvan Diaconescu and Martin Glauer Otto-von-Guericke-Universität Magdeburg AITP 2018, Aussois, March 30, 2018 Overview 1 Conceptors

More information

Introduction to Digital Logic

Introduction to Digital Logic Introduction to Digital Logic Lecture 7: Design Goals (Metrics) 2-Level Logic Negative Logic Warmup Consider F(w,x,y,z). Show the algebraic form of m4 and M4? Use Boolean algebra to find the minimal SOP

More information

Comparison between Interval and Fuzzy Load Flow Methods Considering Uncertainty

Comparison between Interval and Fuzzy Load Flow Methods Considering Uncertainty Comparison between Interval and Fuzzy Load Flow Methods Considering Uncertainty T.Srinivasarao, 2 P.Mallikarajunarao Department of Electrical Engineering, College of Engineering (A), Andhra University,

More information

Fuzzy control systems. Miklós Gerzson

Fuzzy control systems. Miklós Gerzson Fuzzy control systems Miklós Gerzson 2016.11.24. 1 Introduction The notion of fuzziness: type of car the determination is unambiguous speed of car can be measured, but the judgment is not unambiguous:

More information

Uncertainty. Chapter 13

Uncertainty. Chapter 13 Uncertainty Chapter 13 Outline Uncertainty Probability Syntax and Semantics Inference Independence and Bayes Rule Uncertainty Let s say you want to get to the airport in time for a flight. Let action A

More information

Algorithms for Increasing of the Effectiveness of the Making Decisions by Intelligent Fuzzy Systems

Algorithms for Increasing of the Effectiveness of the Making Decisions by Intelligent Fuzzy Systems Journal of Electrical Engineering 3 (205) 30-35 doi: 07265/2328-2223/2050005 D DAVID PUBLISHING Algorithms for Increasing of the Effectiveness of the Making Decisions by Intelligent Fuzzy Systems Olga

More information

k-local Internal Contextual Grammars

k-local Internal Contextual Grammars AG Automaten und Formale Sprachen Preprint AFL-2011-06 Otto-von-Guericke-Universität Magdeburg, Germany k-local Internal Contextual Grammars Radu Gramatovici (B) Florin Manea (A,B) (A) Otto-von-Guericke-Universität

More information

Relay Protection Condition Assessment Based on Variable Weight Fuzzy Synthetic Evaluation

Relay Protection Condition Assessment Based on Variable Weight Fuzzy Synthetic Evaluation Relay Protection Condition Assessment Based on Variable Weight Fuzzy Synthetic Evaluation Speaker: Liang Weichen School : North China Electric Power University Email : liangweichenheng@163.com Introduction

More information

Quality Assessment and Uncertainty Handling in Uncertainty-Based Spatial Data Mining Framework

Quality Assessment and Uncertainty Handling in Uncertainty-Based Spatial Data Mining Framework Quality Assessment and Uncertainty Handling in Uncertainty-Based Spatial Data Mining Framework Sk. Rafi, Sd. Rizwana Abstract: Spatial data mining is to extract the unknown knowledge from a large-amount

More information

Financial Informatics XI: Fuzzy Rule-based Systems

Financial Informatics XI: Fuzzy Rule-based Systems Financial Informatics XI: Fuzzy Rule-based Systems Khurshid Ahmad, Professor of Computer Science, Department of Computer Science Trinity College, Dublin-2, IRELAND November 19 th, 28. https://www.cs.tcd.ie/khurshid.ahmad/teaching.html

More information

is implemented by a fuzzy relation R i and is defined as

is implemented by a fuzzy relation R i and is defined as FS VI: Fuzzy reasoning schemes R 1 : ifx is A 1 and y is B 1 then z is C 1 R 2 : ifx is A 2 and y is B 2 then z is C 2... R n : ifx is A n and y is B n then z is C n x is x 0 and y is ȳ 0 z is C The i-th

More information

Type-2 Fuzzy Logic Control of Continuous Stirred Tank Reactor

Type-2 Fuzzy Logic Control of Continuous Stirred Tank Reactor dvance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 3, Number 2 (2013), pp. 169-178 Research India Publications http://www.ripublication.com/aeee.htm Type-2 Fuzzy Logic Control of Continuous

More information

Uncertainty and Rules

Uncertainty and Rules Uncertainty and Rules We have already seen that expert systems can operate within the realm of uncertainty. There are several sources of uncertainty in rules: Uncertainty related to individual rules Uncertainty

More information

Fuzzy Expert Systems Lecture 3 (Fuzzy Logic)

Fuzzy Expert Systems Lecture 3 (Fuzzy Logic) Fuzzy Expert Systems Lecture 3 (Fuzzy Logic) As far as the laws of mathematics refer to reality, they are not certain, and so far as they are certain, they do not refer to reality. Albert Einstein With

More information

Fuzzy expert systems

Fuzzy expert systems The Islamic University of Gaza Faculty of Engineering Dept. of Computer Engineering ECOM5039:Artificial Intelligence Eng. Ibraheem Lubbad Fuzzy expert systems Main points: Fuzzy logic is determined as

More information

FUZZY RELATIONS, FUZZY GRAPHS, AND FUZZY ARITHMETIC

FUZZY RELATIONS, FUZZY GRAPHS, AND FUZZY ARITHMETIC FUZZY RELATIONS, FUZZY GRAPHS, AND FUZZY ARITHMETIC INTRODUCTION 3 Important concepts in fuzzy logic Fuzzy Relations Fuzzy Graphs } Form the foundation of fuzzy rules Extension Principle -- basis of fuzzy

More information

Lecture 3: Semantics of Propositional Logic

Lecture 3: Semantics of Propositional Logic Lecture 3: Semantics of Propositional Logic 1 Semantics of Propositional Logic Every language has two aspects: syntax and semantics. While syntax deals with the form or structure of the language, it is

More information

Concept Learning.

Concept Learning. . Machine Learning Concept Learning Prof. Dr. Martin Riedmiller AG Maschinelles Lernen und Natürlichsprachliche Systeme Institut für Informatik Technische Fakultät Albert-Ludwigs-Universität Freiburg Martin.Riedmiller@uos.de

More information

Application of Rough Set Theory in Performance Analysis

Application of Rough Set Theory in Performance Analysis Australian Journal of Basic and Applied Sciences, 6(): 158-16, 1 SSN 1991-818 Application of Rough Set Theory in erformance Analysis 1 Mahnaz Mirbolouki, Mohammad Hassan Behzadi, 1 Leila Karamali 1 Department

More information

Hybrid Logic and Uncertain Logic

Hybrid Logic and Uncertain Logic Journal of Uncertain Systems Vol.3, No.2, pp.83-94, 2009 Online at: www.jus.org.uk Hybrid Logic and Uncertain Logic Xiang Li, Baoding Liu Department of Mathematical Sciences, Tsinghua University, Beijing,

More information