Simulation of Discrete Event Systems
|
|
- Edward Matthews
- 5 years ago
- Views:
Transcription
1 Simulation of Discrete Event Systems Unit 1 Introduction to Discrete Event Systems Fall Winter 2017/2018 Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Chair and Institute of Industrial Engineering and Ergonomics RWTH Aachen University Bergdriesch Aachen phone: des@iaw.rwth-aachen.de
2 Schedule of Lectures (L), Exercises (E), and Examination Unit Date Topics Instructor 1 (2L + 2E) 25./ Introduction to Discrete Event Systems Nelles, J. 2 (2L + 2E) 25./ Languages and Automata Nelles, J. 3 (2L + 2E) 08./ Petri Nets (I): Foundations of Net Models Brunner, O. 4 (2L + 2E) 15./ Petri Nets (II): Analysis of Net Models Brunner, O. 5 (2L + 2E) Statecharts Witt, O. (extern) 6 (2L + 2E) 29.11/ Timed Models Meyer, R. 7 (2L + 2E) 06./ Stochastic Timed Automata Faber, M. 8 (2L + 2E) 08./ Markov Chains Rasche, P. 9 (2L + 2E) Queueing Models Eckert, F. 10 (2L + 2E) Bayesian Networks Faber, M. 11 (2L + 2E) Dynamic Bayesian Networks Petruck, H. 12 (2L + 2E) Variable Length Markov Chains Winkelholz, C. (extern) 13 (2L + 2E) Event Scheduling Scheme and Output Analysis Petruck, H. The written exam takes place on the 28 th of February For organizational questions regarding the examination please feel free to contact our exams-team: mail: pruefungen@iaw.rwth-aachen.de 1-2
3 Lecturers and Rooms for Lectures and Exercises Lecture halls: (Couvenhalle) Karmanstraße (H 218) Intzestraße , , , , (RS 4) Rochusstraße 2-14 All other dates Lecturers: Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Introduction to Discrete Event Systems, Languages and Automata, Petri Nets I, Petri Nets II, Timed Models, Stochastic Timed Automata Benedikt Latos, M.Sc. Queueing Models, Bayesian Networks, Dynamic Bayesian Networks, Event Scheduling Scheme and Output Analysis Dipl.-Wirt.-Math. Oliver Witt Statecharts Dr.-Ing. Dipl.-Phys. Carsten Winkelholz Variable Length Markov Chains In case of questions regarding the syllabus please contact Henning Petruck, M.Sc., h.petruck@iaw.rwth-aachen.de 1-3
4 Textbook for Lectures and Exercises Cassandras, C.,G.; Lafortune, S. (2008): Introduction to Discrete Event Systems. 2 nd edition Springer Science+Business Media 1-4
5 Simulation of Discrete Event Systems Unit 1 Introduction to Discrete Event Systems Fall Winter 2016/2017 Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Chair and Institute of Industrial Engineering and Ergonomics RWTH Aachen University Bergdriesch Aachen phone: des@iaw.rwth-aachen.de
6 Contents 1. Simulation in Engineering Science 2. Definition of a Discrete Event System and Simple Modeling Examples 3. Levels of Abstraction in Model Development and Advanced Industrial Example 4. Generic Process Model of Simulation Studies 1-6
7 1. Simulation in Engineering Science 1. Simulation in Engineering Science 1-7
8 The role of simulation in engineering science Definition Application the term simulation refers to: process of designing a model of a real system conducting experiments with this model for the purpose either of understanding the behavior of the system and its underlying causes evaluating various designs of an artificial system or strategies for the operation of the system German standard VDI 3633, Shannon (1973) Computer-aided simulation of man-made systems is one of the main methodological approaches in engineering science, besides classic analytical methods and empirical experiments under controlled laboratory conditions. The behavior of a system over time can be studied by a simulation model The simulation of dynamic systems has a tradition of more than 40 years in mechanical and electrical engineering and therefore has a high level of accuracy and maturity Pictures: Rechenzentrum, RWTH Aachen 1-8
9 When is simulation the appropriate tool? Simulation can be used for the following purposes Simulation enables the study as well as experimentation of the behavior of a complex system Informational, organizational and environmental changes can be simulated, and the effect of these alterations on the model s behavior can be observed. By changing simulation inputs and observing the resulting outputs, valuable insights may be obtained into which variables are most important and how variables interact. Simulation can be used to verify analytic solutions By simulating different capabilities for a machine, requirements can be determined The modern systems are so complex that the interactions can be treated only through simulation 1-9
10 Advantages and disadvantages of simulation Simulation has many advantages, and even some disadvantages Advantages New policies, operating procedures etc. can be explored without disrupting the real system A new design can be tested without committing resources Hypotheses about certain phenomena occur can be tested Insights can be obtained about the interactions and the importance of variables Bottleneck analysis can be performed indicating where work processes or information are excessively delayed Disadvantages Model building requires special training and experience A model is always based on the individual knowledge of the modeler Simulation results may be difficult to interpret due to the fact of random variables Simulation modeling and analysis can be time consuming and expensive 1-10
11 Basic classification scheme of simulation models model static dynamic Time-varying Time-invariant linear nonlinear continuous states time-driven discrete states event-driven Focus of lecture series deterministic stochastic discrete-time continuous-time 1-11
12 Models of Discrete Event Systems Classification of a model for a Discrete Event System Logical Models (Automata, Petri nets) Fundamental form of a discrete event model System behavior as a finite set of discrete states Which state transitions and events can occur? Timed Models Stochastic Models At which time interval the states and events occur? (Timed Automata, Timed Petri nets) (Stochastic Automata, Markov Chains) Which states and events occur more or less frequent? Timed Stochastic Models (Semi-Markov Chains) Based on the probability theory regarding state transitions. How long is the residence time in a specific condition? The identification of the entirety of states of a model can be achieved by analytical methods or if the model has a high complexity, simulation studies have to be processed. 1-12
13 Graphical representation of a dynamical system Block Diagram Input v Discrete Event System z w Output Arrows: Signals Blocks: Dynamic System Each signal defines a direction of action Autonomous System z w Output 1-13
14 Lecture embedded exercise Discrete Event System Passenger information system Technical Process Continuous signals Discrete signals Generator of Events Sequence of events Modern busses and trams have a passenger information system which shows the next stops on display modules automatically Task: Consider the passenger information system as a discrete event system which responds to an event with the correct name of the next stop. Create a diagram of the system based on picture above Which signals have to be measured? How can these signals generate the input of the passenger information system? 1-14
15 Time-driven versus event-driven systems Continuous-state systems: State changes as time advances With every clock tick the state is expected to change State variables continuously change with time Mentioned as time-driven systems The time variable t is a natural independent variable appearing as the argument of all input, state transition and output functions Discrete-time models: The state changes only at certain points in time through instantaneous transitions An event can be associated with each transition. Assumption: There is an universal clock through which we will measure: 1. At every clock tick an event e is to be selected from the event set E. If no event takes places, we use a null event as a member of E, whose property is that it causes no state change. State transitions are synchronized by the universal clock. There is a clock tick, an event is selected, the state changes, and the process repeats. 2. At various time instants (not necessarily known in advance and also not necessarily coinciding with clock ticks), some event e announces that it is occurring Every event e E defines a distinct process through. The occurrence of e defines the time instant. State transitions are the result of combining the asynchronous and concurrent event processes. 1-15
16 Example of time-driven discrete system: A random walk An event causes transitions which lead to a change from one state value to another. Such changes occur instantaneously. An event occurs when a specific action is taken (e.g., somebody presses a button) or a spontaneous occurrence dictated by nature is happened. Example Consider a random walking agent on a plane in two dimensions (four directions: north, west, south east). We can visualize this walk as one step in time. A step leads to a movement in one of the directions. The direction is chosen at random and is independent of the present position. The state of the system is the absolute position in the graph (x 1, x 2 ). The state space is the position in the graph X = {(i, j): i, j =,-1,0,1, }. The event set is simply E = {N, S, W, E}. The initial state is: (0, 0) Sample Path (t=9) (t=7) (t=6) (t=1) (t=4) (t=2) 1-16
17 Example of event-driven discrete system: A different random walk The random walk on the left is a time-driven system. Given a clock, with every clock tick there is one single player who moves the agent (particle) in one of the directions by selecting an event of E. Alternative View Event driven System Four different players: Each is responsible for moving the particle in a single direction (N, S, W, or E). Each player acts by occasionally issuing a signal to move the particle in his direction. Example (two events never take place at the same time) Player N issues signals at discrete-time instants {7, 9}, Player S issues signals at {2,10}, Player W issues signals at {4, 6}, Player E issues signals at {1, 11}. Timing Diagram 1-17
18 Comparison of observable behavior of time-driven and event-driven systems Metric state-space Continuous-Variable Dynamic Systems (CVDS) State space X is the set of real numbers R, x(t) can take any value from this set. Function x(t) is the solution of a differential equation of the general form x (t) = f(x(t), u(t), t), where u(t) is the input. State-space with no intrinsic order (categorial) Discrete Event Simulation (DES) For DES it is typical that their state can only change at discrete points in time, which physically correspond to occurrences of asynchronously generated discrete events. The state space is defined by the set X = {s1, s2, s3, s4, s5, s6}. The sample path can only jump from one state to another whenever an event occurs. Note that an event may take place, but not cause a state transition, as in the case of e3. The class of discrete-time systems contains both CVDS and DES. 1-18
19 2. Definition of a Discrete Event System and Modeling Examples 2. Definition of a Discrete Event System and Modeling Examples 1-19
20 Definition of a discrete event system Definition A discrete event system (DES) is a system with discrete states s i that are elements of a finite state set X (s i X, i = 1 X ) and discrete events e j that are elements of a finitary event set E (e j E, j = 1 E ), which is event-driven and therefore the state changes are caused by the occurrence of asynchronous events over time through instantaneous transitions. Discrete Event Systems (DES) vs. Time-Driven Systems In contrast to time-driven systems the state transitions of DES are not synchronized with the help of an external clock. In other words, an element e j of the event set can represent a dynamic process of its own right that is triggered, if the event e j occurs. The state transitions in an DES are effects of these asynchronous and often concurrent processes. The phenomenon time in DES is no more longer the driving force (or order parameter) of system dynamics. Sample path of a queueing system with queue length x(t) e 3... e 2 e
21 Simple DES example: Counter (C) of defective parts integrated in a measurement machine Functional sketch: Good part (g) measurement machine counter reset button (r) Defective part (d) belt conveyor Simple DES model of counter: Event set: E = {g, d, r} State set: X = {0, 1, 2,..., n} State transition diagram: r r r r d d d 3... d n g g g g g 1-21
22 Implementation of the example counter with the help of a computer-aided simulator (n = 5) Interactive demonstration of simulator software!!! 1-22
23 Lecture embedded exercise Simple DES model of counter: Event set: E = {g, d, r} State set: X = {0, 1, 2,..., n} State transition diagram: r r r r d d d 3... d n g g g g g Consider a state set X = {0, 1, 2,..., 99} for the counter example above. Task How can the cardinality of the state set be reduced, if we can use a concurrent automata model represented by two interacting state transition diagrams? 1-23
24 Solution: Two digit decimal counter with carry Event set: E = {g, d, r, c} State sets: X lsd ={0, 1, 2,... 9, C } X msd ={0, 1, 2,... 9 } r r r r Least significant digit 0 d 1 d 2 g g g d 3 g... d 9 g d C generate carry event c on entry of state C r Most significant digit r r 0 c 1 c 2 r c 3... c
25 Implementation of the two digit counter Interactive demonstration of simulator software!!! 1-25
26 3. Levels of Abstraction in Model Development and Application Example 3. Levels of Abstraction in Model Development and Advanced Industrial Example 1-26
27 Levels of abstraction in model development 1. Logical Modeling of event sequences: (e j(1), e j(2),..., e j(t) ) (e j E) Pro: Algebraic analysis and verification of system behavior possible Contra: Often too abstract for detailed engineering phases in system development 2. Modeling of time-stamped event sequences: ((e j(1), t 1 ), (e j(2), t 2 ),..., (e j(t), t T )) (e j E, t R + ) Pro: High validity for completely digitized manufacturing systems Contra: Often too deterministic for simulation of human factors and process disturbances 3. Modeling of time-stamped event sequences with stochastic dependencies: P(X 3 = e j(3) at t 3 given that e j(2) at t 2 and e j(1) at t 1 occurred previously) P(X 3 = e j(3) at t 3 ) Pro: Sufficient validity and reliability for modeling of socio-technical systems Contra: Risk of false design decisions due to inaccurate parameter estimation 1-27
28 Appl. example for the 2nd level of abstraction: Simulation of Flexible Manufacturing System Interactive demonstration of simulator software!!! 1-28
29 4. Generic Process Model of Simulation Studies 4. Generic Process Model of Simulation Studies 1-29
30 Flowchart of Generic Process Model (I) 1 2 Problem Formulation Development Entwicklung konzeptuelles of Conceptual Modells 3 Development of 4 Computerized Model Data Collection 5 Model Integration No 6 Verified? Yes No 7 Validated? No Reference: Banks 2000 Yes (continued on the next slides) 1-30
31 Insertion: Verification and validation of a DES simulation model (Quelle: Sargent 2003) 1-31
32 Flowchart of Generic Process Model (II) 8 9 Experimental Design Production Runs and Analysis Yes 10 More Runs? Yes 11 Documentation and Reporting 12 Model Implementation Reference: Banks
33 Generic process model step 1: Problem formulation 1. Initial empirical analysis of the problem domain together with the customer 2. Problem statement in terms of hypotheses and definition of dependent variables (cycle time, resource consumption etc.) 3. Choice of level of detail to be modeled and simulated 4. Alignment of formulated hypotheses and modeling level of detail concerning the expected results of the customer 5. Choice of conceptual modeling language (Petri nets, queueing models etc.) and data modeling methods (class diagrams, data dictionary, lists etc.) 1-33
34 Generic process model step 2: Development of conceptual model 1. Detailed interactive analysis with the customer regarding the elements and relations of the conceptual model to be simulated 2. Conceptual modeling of elements and relations with the help of the chosen conceptual modeling language (graphical or textual) 3. Definition of system alternatives and therefore the independent variables in the simulation study (alternative layouts of manufacturing systems etc.) 4. Choice of programming language and simulation software package to be used for transforming the conceptual model into a computerized model 5. Specification of input requirements of the developed conceptual model 1-34
35 Generic process model step 3: Development of computational model 1. Initial programming of small, simple model components and objects based on the conceptual model, then step-by-step module accumulation and integration into main model 2. Focusing on problem statement and hypotheses, not on compilable and executable models 3. Coping with computational complexity: abstraction from real-life details; tests of runtime behavior of critical components 4. Code reviewing with regard to reuse, reliability, and inline documentation of components 5. Integration of behavior and attributes into a consistent structure of objects 6. Quality control of final released modules by an independent expert 1-35
36 Generic process model step 4: Data collection 1. Test of completeness and consistency of existing databases. 2. Collection of additionally required data with the help of objective and reliable methods and techniques 3. Preprocessing and data integration into simulation database 4. Review of theoretical approaches to data generation such as mathematical process and sensor models 1-36
37 Generic process model step 5, 6, 7: model integration, verification, and validation 1. Integration of simulation model code and data base, programming of connectors and wrappers 2. Systematic management of changes in conceptual model, computerized model, and data base due to code integration 3. Verification of computerized model with regard to the conceptual model 4. Successive refinement of validation levels: - theoretical validation - structural validation ( sensitivity analysis), - replicated validation (comparison real data simulation data) 1-37
38 Generic process model step 8: Experimental design 1. Choice of appropriate methods of inferential statistics (analysis of variance, linear regression, cluster analysis etc.) to test the formulated hypotheses on the basis of the dependent and independent variables 2. Critical review of the generated simulation data concerning required probability distributions of dependent variables in inferential statistics 3. Estimation of number of replications to be computed for each system alternative in order to fulfill the requirements of inferential statistics 4. Test of simulation model boundaries and comparison with simulated problem domain boundaries 4. Unambiguous preparation and parameterization of system alternatives for production runs 1-38
39 Generic process model step 9, 10: Production runs and analysis 1. Calculation of production runs for the prepared system alternatives 2. Critical review of generated simulation data concerning the layers of validity 3. Measurement and optimization of simulation performance of developed computerized model 4. If additional scenarios need to be simulated more production runs have to be carried out 5. Calculation of point and interval estimates of dependent variables given the levels of the independent variables (conditional means, standard deviations etc.) 6. Computation of test statistic variables for inferential statistics and comparison with critical values 1-39
40 Generic process model step 11: documentation and reporting 1. Consideration of reporting and documentation standards (conceptual model, dependent variables etc.) for domain independent comparisons of system alternatives 2. Documentation of computation procedure in the production runs 3. Documentation of statistical test results and thorough interpretation of significant effects 4. Limitation of model and results according to the verified and validated variable ranges 5. Model and data maintenance for future improvements and adaptations 1-40
41 Focus of lectures and exercices Problem Formulation 2 Development Entwicklung konzeptuelles of Conceptual Modells Focus of lectures and exercices 3 Development of 4 Computerized Model Data Collection 5 Model Integration No 6 Verified? Yes No 7 Validated? No 1-41
42 References Cassandras, C.,G.; Lafortune, S. (2008): Introduction to Discrete Event Systems. 2 nd edition. Springer Science+Business Media Banks, J.B. (Ed.) (1998): Handbook of Simulation. New York (NY):John Wiley & Sons. 1-42
43 Questions? Open Questions??? 1-43
Analysis and Optimization of Discrete Event Systems using Petri Nets
Volume 113 No. 11 2017, 1 10 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Analysis and Optimization of Discrete Event Systems using Petri Nets
More informationIntroduction to Modelling and Simulation
Introduction to Modelling and Simulation Prof. Cesar de Prada Dpt. Systems Engineering and Automatic Control EII, University of Valladolid, Spain prada@autom.uva.es Digital simulation Methods and tools
More informationSimulation of Discrete Event Systems
Simulation of Discrete Event Systems Unit 10 and 11 Bayesian Networks and Dynamic Bayesian Networks Fall Winter 2017/2018 Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Benedikt Andrew Latos M.Sc.RWTH
More informationProxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions
Electronic Notes in Theoretical Computer Science Vol. 85 No. 4 (2003) URL: http://www.elsevier.nl/locate/entsc/volume85.html Proxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions
More informationDiscrete Event Systems
DI DIPARTIMENTO DI INGEGNERIA DELL INFORMAZIONE E SCIENZE MATEMATICHE Lecture notes of Discrete Event Systems Simone Paoletti Version 0.3 October 27, 2015 Indice Notation 1 Introduction 2 1 Basics of systems
More informationStéphane Lafortune. August 2006
UNIVERSITY OF MICHIGAN DEPARTMENT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE LECTURE NOTES FOR EECS 661 CHAPTER 1: INTRODUCTION TO DISCRETE EVENT SYSTEMS Stéphane Lafortune August 2006 References for
More informationRandomized Algorithms
Randomized Algorithms Prof. Tapio Elomaa tapio.elomaa@tut.fi Course Basics A new 4 credit unit course Part of Theoretical Computer Science courses at the Department of Mathematics There will be 4 hours
More informationFinal Exam, Fall 2002
15-781 Final Exam, Fall 22 1. Write your name and your andrew email address below. Name: Andrew ID: 2. There should be 17 pages in this exam (excluding this cover sheet). 3. If you need more room to work
More informationModeling and Control Overview
Modeling and Control Overview D R. T A R E K A. T U T U N J I A D V A N C E D C O N T R O L S Y S T E M S M E C H A T R O N I C S E N G I N E E R I N G D E P A R T M E N T P H I L A D E L P H I A U N I
More informationIndustrial Automation (Automação de Processos Industriais)
Industrial Automation (Automação de Processos Industriais) Discrete Event Systems http://users.isr.ist.utl.pt/~jag/courses/api1516/api1516.html Slides 2010/2011 Prof. Paulo Jorge Oliveira Rev. 2011-2015
More informationMethodology for Computer Science Research Lecture 4: Mathematical Modeling
Methodology for Computer Science Research Andrey Lukyanenko Department of Computer Science and Engineering Aalto University, School of Science and Technology andrey.lukyanenko@tkk.fi Definitions and Goals
More informationFormal Methods in Software Engineering
Formal Methods in Software Engineering Modeling Prof. Dr. Joel Greenyer October 21, 2014 Organizational Issues Tutorial dates: I will offer two tutorial dates Tuesdays 15:00-16:00 in A310 (before the lecture,
More informationProbabilistic Model Checking and Strategy Synthesis for Robot Navigation
Probabilistic Model Checking and Strategy Synthesis for Robot Navigation Dave Parker University of Birmingham (joint work with Bruno Lacerda, Nick Hawes) AIMS CDT, Oxford, May 2015 Overview Probabilistic
More informationOverview. 1 Lecture 1: Introduction. 2 Lecture 2: Message Sequence Charts. Joost-Pieter Katoen Theoretical Foundations of the UML 1/32
Overview 1 Lecture 1: Introduction 2 Lecture 2: Message Sequence Charts Joost-Pieter Katoen Theoretical Foundations of the UML 1/32 Theoretical Foundations of the UML Lecture 1: Introduction Joost-Pieter
More informationDES. 4. Petri Nets. Introduction. Different Classes of Petri Net. Petri net properties. Analysis of Petri net models
4. Petri Nets Introduction Different Classes of Petri Net Petri net properties Analysis of Petri net models 1 Petri Nets C.A Petri, TU Darmstadt, 1962 A mathematical and graphical modeling method. Describe
More informationChapter 6. a. Open Circuit. Only if both resistors fail open-circuit, i.e. they are in parallel.
Chapter 6 1. a. Section 6.1. b. Section 6.3, see also Section 6.2. c. Predictions based on most published sources of reliability data tend to underestimate the reliability that is achievable, given that
More informationDiscrete Event Systems Exam
Computer Engineering and Networks Laboratory TEC, NSG, DISCO HS 2016 Prof. L. Thiele, Prof. L. Vanbever, Prof. R. Wattenhofer Discrete Event Systems Exam Friday, 3 rd February 2017, 14:00 16:00. Do not
More informationTechnical report bds:00-21
Delft University of Technology Fac. of Information Technology and Systems Control Systems Engineering Technical report bds:00-21 Stability Analysis of Discrete Event Systems (by K.M. Passino and K.L. Burgess,
More informationRelations in epidemiology-- the need for models
Plant Disease Epidemiology REVIEW: Terminology & history Monitoring epidemics: Disease measurement Disease intensity: severity, incidence,... Types of variables, etc. Measurement (assessment) of severity
More informationMachine Learning Lecture 2
Machine Perceptual Learning and Sensory Summer Augmented 15 Computing Many slides adapted from B. Schiele Machine Learning Lecture 2 Probability Density Estimation 16.04.2015 Bastian Leibe RWTH Aachen
More informationSimulation of Discrete Event Systems
Siulation of Discrete Event Systes Unit 9 Queueing Models Fall Winter 207/208 Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Benedikt Andrew Latos M.Sc.RWTH Chair and Institute of Industrial Engineering
More informationColumbus State Community College Mathematics Department Public Syllabus
Columbus State Community College Mathematics Department Public Syllabus Course and Number: MATH 2568 Elementary Linear Algebra Credits: 4 Class Hours Per Week: 4 Prerequisites: MATH 2153 with a C or higher
More informationStochastic Petri Net. Ben, Yue (Cindy) 2013/05/08
Stochastic Petri Net 2013/05/08 2 To study a formal model (personal view) Definition (and maybe history) Brief family tree: the branches and extensions Advantages and disadvantages for each Applications
More informationControl of Hybrid Petri Nets using Max-Plus Algebra
Control of Hybrid Petri Nets using Max-Plus Algebra FABIO BALDUZZI*, ANGELA DI FEBBRARO*, ALESSANDRO GIUA, SIMONA SACONE^ *Dipartimento di Automatica e Informatica Politecnico di Torino Corso Duca degli
More informationEmbedded Systems 2. REVIEW: Actor models. A system is a function that accepts an input signal and yields an output signal.
Embedded Systems 2 REVIEW: Actor models A system is a function that accepts an input signal and yields an output signal. The domain and range of the system function are sets of signals, which themselves
More informationECE521 Lecture 7/8. Logistic Regression
ECE521 Lecture 7/8 Logistic Regression Outline Logistic regression (Continue) A single neuron Learning neural networks Multi-class classification 2 Logistic regression The output of a logistic regression
More informationMachine Learning Lecture 1
Many slides adapted from B. Schiele Machine Learning Lecture 1 Introduction 18.04.2016 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de/ leibe@vision.rwth-aachen.de Organization Lecturer Prof.
More informationIndustrial Engineering and Ergonomics
Industrial Engineering and Ergonomics Exercise Unit 4 Analysis of the time structure of working processes Fall Winter 2015/2016 Univ.-Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Christopher M. Schlick Chair and Institute
More informationObject Modeling Approach! Object Modeling Approach!
Object Modeling Approach! 1 Object Modeling Approach! Start with a problem statement! High-level requirements! Define object model! Identify objects and classes! Prepare data dictionary! Identify associations
More informationSequential Circuits Sequential circuits combinational circuits state gate delay
Sequential Circuits Sequential circuits are those with memory, also called feedback. In this, they differ from combinational circuits, which have no memory. The stable output of a combinational circuit
More informationSimulation & Modeling Event-Oriented Simulations
Simulation & Modeling Event-Oriented Simulations Outline Simulation modeling characteristics Concept of Time A DES Simulation (Computation) DES System = model + simulation execution Data Structures Program
More informationComputer Simulation and Applications in Life Sciences. Dr. Michael Emmerich & Dr. Andre Deutz LIACS
Computer Simulation and Applications in Life Sciences Dr. Michael Emmerich & Dr. Andre Deutz LIACS Part 0: Course Preliminaries Course Preliminaries The course consists of 13 lectures + exercises Exercises
More informationLecture 14. Analysis of Variance * Correlation and Regression. The McGraw-Hill Companies, Inc., 2000
Lecture 14 Analysis of Variance * Correlation and Regression Outline Analysis of Variance (ANOVA) 11-1 Introduction 11-2 Scatter Plots 11-3 Correlation 11-4 Regression Outline 11-5 Coefficient of Determination
More informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 9 Verification and Validation of Simulation Models Purpose & Overview The goal of the validation process is: To produce a model that represents true
More informationLecture 14. Outline. Outline. Analysis of Variance * Correlation and Regression Analysis of Variance (ANOVA)
Outline Lecture 14 Analysis of Variance * Correlation and Regression Analysis of Variance (ANOVA) 11-1 Introduction 11- Scatter Plots 11-3 Correlation 11-4 Regression Outline 11-5 Coefficient of Determination
More informationCourse 16:198:520: Introduction To Artificial Intelligence Lecture 13. Decision Making. Abdeslam Boularias. Wednesday, December 7, 2016
Course 16:198:520: Introduction To Artificial Intelligence Lecture 13 Decision Making Abdeslam Boularias Wednesday, December 7, 2016 1 / 45 Overview We consider probabilistic temporal models where the
More informationLECTURE 04: Position, Velocity, and Acceleration Graphs
Lectures Page 1 LECTURE 04: Position, Velocity, and Acceleration Graphs Select LEARNING OBJECTIVES: i. ii. iii. iv. v. vi. vii. viii. Qualitatively and quantitatively describe motion of an object based
More informationBiology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week:
Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week: Course general information About the course Course objectives Comparative methods: An overview R as language: uses and
More informationSupervisory Control of Hybrid Systems
X.D. Koutsoukos, P.J. Antsaklis, J.A. Stiver and M.D. Lemmon, "Supervisory Control of Hybrid Systems, in Special Issue on Hybrid Systems: Theory and Applications, Proceedings of the IEEE, P.J. Antsaklis,
More informationA Gentle Introduction to Reinforcement Learning
A Gentle Introduction to Reinforcement Learning Alexander Jung 2018 1 Introduction and Motivation Consider the cleaning robot Rumba which has to clean the office room B329. In order to keep things simple,
More informationSTRUCTURAL BIOINFORMATICS I. Fall 2015
STRUCTURAL BIOINFORMATICS I Fall 2015 Info Course Number - Classification: Biology 5411 Class Schedule: Monday 5:30-7:50 PM, SERC Room 456 (4 th floor) Instructors: Vincenzo Carnevale - SERC, Room 704C;
More informationDuration of online examination will be of 1 Hour 20 minutes (80 minutes).
Program Name: SC Subject: Production and Operations Management Assessment Name: POM - Exam Weightage: 70 Total Marks: 70 Duration: 80 mins Online Examination: Online examination is a Computer based examination.
More informationUser Requirements, Modelling e Identification. Lezione 1 prj Mesa (Prof. Ing N. Muto)
User Requirements, Modelling e Identification. Lezione 1 prj Mesa (Prof. Ing N. Muto) 1.1 Introduction: A customer has requested the establishment of a system for the automatic orientation of a string
More informationSYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017
SYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017 Lectures: Winkenwerder Hall 107, 4:50-5:50pm, MW Labs: Mary Gates Hall 030, 1:30-2:50pm, Th Course Web Site: http://faculty.washington.edu/toths/course.shtml
More informationCS 700: Quantitative Methods & Experimental Design in Computer Science
CS 700: Quantitative Methods & Experimental Design in Computer Science Sanjeev Setia Dept of Computer Science George Mason University Logistics Grade: 35% project, 25% Homework assignments 20% midterm,
More informationMachine Learning, Fall 2009: Midterm
10-601 Machine Learning, Fall 009: Midterm Monday, November nd hours 1. Personal info: Name: Andrew account: E-mail address:. You are permitted two pages of notes and a calculator. Please turn off all
More informationDISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition
DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition R. G. Gallager January 31, 2011 i ii Preface These notes are a draft of a major rewrite of a text [9] of the same name. The notes and the text are outgrowths
More informationSafety and Reliability of Embedded Systems. (Sicherheit und Zuverlässigkeit eingebetteter Systeme) Fault Tree Analysis Obscurities and Open Issues
(Sicherheit und Zuverlässigkeit eingebetteter Systeme) Fault Tree Analysis Obscurities and Open Issues Content What are Events? Examples for Problematic Event Semantics Inhibit, Enabler / Conditioning
More informationEE291E Lecture Notes 3 Autonomous Hybrid Automata
EE9E Lecture Notes 3 Autonomous Hybrid Automata Claire J. Tomlin January, 8 The lecture notes for this course are based on the first draft of a research monograph: Hybrid Systems. The monograph is copyright
More informationSemi-asynchronous. Fault Diagnosis of Discrete Event Systems ALEJANDRO WHITE DR. ALI KARIMODDINI OCTOBER
Semi-asynchronous Fault Diagnosis of Discrete Event Systems ALEJANDRO WHITE DR. ALI KARIMODDINI OCTOBER 2017 NC A&T State University http://www.ncat.edu/ Alejandro White Semi-asynchronous http://techlav.ncat.edu/
More informationHybrid Control and Switched Systems. Lecture #1 Hybrid systems are everywhere: Examples
Hybrid Control and Switched Systems Lecture #1 Hybrid systems are everywhere: Examples João P. Hespanha University of California at Santa Barbara Summary Examples of hybrid systems 1. Bouncing ball 2.
More informationDiscrete-event simulations
Discrete-event simulations Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/elt-53606/ OUTLINE: Why do we need simulations? Step-by-step simulations; Classifications;
More informationCSL302/612 Artificial Intelligence End-Semester Exam 120 Minutes
CSL302/612 Artificial Intelligence End-Semester Exam 120 Minutes Name: Roll Number: Please read the following instructions carefully Ø Calculators are allowed. However, laptops or mobile phones are not
More informationEngineering of Automated Systems with Mechatronic Objects
Engineering of Automated Systems with Mechatronic Objects On Cyber Physical Systems, intelligent Units, Industrie 4.0 Components and other granular and decentralized elements in automation engineering
More informationNHTI Concord s Community College 31 College Drive Concord, NH
NHTI Concord s Community College 31 College Drive Concord, NH 03301-7412 603) 271-6484; FAX 603-271-7734 COURSE OUTLINE & INFORMATION SHEET PROGRAM COURSE NO. COURSE TITLE CREDIT HOURS CRN# Math (NHTI)
More informationRanking Verification Counterexamples: An Invariant guided approach
Ranking Verification Counterexamples: An Invariant guided approach Ansuman Banerjee Indian Statistical Institute Joint work with Pallab Dasgupta, Srobona Mitra and Harish Kumar Complex Systems Everywhere
More informationGTECH 380/722 Analytical and Computer Cartography Hunter College, CUNY Department of Geography
GTECH 380/722 Analytical and Computer Cartography Hunter College, CUNY Department of Geography Fall 2014 Mondays 5:35PM to 9:15PM Instructor: Doug Williamson, PhD Email: Douglas.Williamson@hunter.cuny.edu
More informationAn object-oriented design process. Weather system description. Layered architecture. Process stages. System context and models of use
An object-oriented design process Process stages Structured design processes involve developing a number of different system models. They require a lot of effort for development and maintenance of these
More informationMATH 450: Mathematical statistics
Departments of Mathematical Sciences University of Delaware August 28th, 2018 General information Classes: Tuesday & Thursday 9:30-10:45 am, Gore Hall 115 Office hours: Tuesday Wednesday 1-2:30 pm, Ewing
More informationAn introduction to Uppaal and Timed Automata MVP5 1
An introduction to Uppaal and Timed Automata MVP5 1 What is Uppaal? (http://www.uppaal.com/) A simple graphical interface for drawing extended finite state machines (automatons + shared variables A graphical
More informationGeosciences Data Digitize and Materialize, Standardization Based on Logical Inter- Domain Relationships GeoDMS
Geosciences Data Digitize and Materialize, Standardization Based on Logical Inter- Domain Relationships GeoDMS Somayeh Veiseh Iran, Corresponding author: Geological Survey of Iran, Azadi Sq, Meraj St,
More informationProbabilistic Graphical Models for Image Analysis - Lecture 1
Probabilistic Graphical Models for Image Analysis - Lecture 1 Alexey Gronskiy, Stefan Bauer 21 September 2018 Max Planck ETH Center for Learning Systems Overview 1. Motivation - Why Graphical Models 2.
More informationDecisions on Multivariate Time Series: Combining Domain Knowledge with Utility Maximization
Decisions on Multivariate Time Series: Combining Domain Knowledge with Utility Maximization Chun-Kit Ngan 1, Alexander Brodsky 2, and Jessica Lin 3 George Mason University cngan@gmu.edu 1, brodsky@gmu.edu
More informationQualifying Exam in Machine Learning
Qualifying Exam in Machine Learning October 20, 2009 Instructions: Answer two out of the three questions in Part 1. In addition, answer two out of three questions in two additional parts (choose two parts
More informationOutline. CSE 573: Artificial Intelligence Autumn Agent. Partial Observability. Markov Decision Process (MDP) 10/31/2012
CSE 573: Artificial Intelligence Autumn 2012 Reasoning about Uncertainty & Hidden Markov Models Daniel Weld Many slides adapted from Dan Klein, Stuart Russell, Andrew Moore & Luke Zettlemoyer 1 Outline
More informationMaintenance Optimisation of Optronic Equipment
A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 33, 2013 Guest Editors: Enrico Zio, Piero Baraldi Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-24-2; ISSN 1974-9791 The Italian Association
More informationIntroduction to Course
.. Introduction to Course Oran Kittithreerapronchai 1 1 Department of Industrial Engineering, Chulalongkorn University Bangkok 10330 THAILAND last updated: September 17, 2016 COMP METH v2.00: intro 1/
More informationIntroduction to Reinforcement Learning
CSCI-699: Advanced Topics in Deep Learning 01/16/2019 Nitin Kamra Spring 2019 Introduction to Reinforcement Learning 1 What is Reinforcement Learning? So far we have seen unsupervised and supervised learning.
More informationAutomatic Root Cause Identification Using Most Probable Alignments
Automatic Root Cause Identification Using Most Probable Alignments Marie Koorneef, Andreas Solti 2, Henrik Leopold, Hajo A. Reijers,3 Department of Computer Sciences, Vrije Universiteit Amsterdam, The
More informationEmbedded Systems 5. Synchronous Composition. Lee/Seshia Section 6.2
Embedded Systems 5-1 - Synchronous Composition Lee/Seshia Section 6.2 Important semantic model for concurrent composition Here: composition of actors Foundation of Statecharts, Simulink, synchronous programming
More informationThe class meets daily for 80 minutes for the entire school year. Chapter or unit tests occur every two to three weeks.
Over view of AP Physics: Students who are interested in majoring in engineering, the physical sciences or mathematics and have completed or will be taking a calculus course at the start of the coming school
More informationLinking local multimedia models in a spatially-distributed system
Linking local multimedia models in a spatially-distributed system I. Miller, S. Knopf & R. Kossik The GoldSim Technology Group, USA Abstract The development of spatially-distributed multimedia models has
More informationProject Management Prof. Raghunandan Sengupta Department of Industrial and Management Engineering Indian Institute of Technology Kanpur
Project Management Prof. Raghunandan Sengupta Department of Industrial and Management Engineering Indian Institute of Technology Kanpur Module No # 07 Lecture No # 35 Introduction to Graphical Evaluation
More informationCSEP 521 Applied Algorithms. Richard Anderson Winter 2013 Lecture 1
CSEP 521 Applied Algorithms Richard Anderson Winter 2013 Lecture 1 CSEP 521 Course Introduction CSEP 521, Applied Algorithms Monday s, 6:30-9:20 pm CSE 305 and Microsoft Building 99 Instructor Richard
More informationEXPERT SYSTEM FOR POWER TRANSFORMER DIAGNOSIS
EXPERT SYSTEM FOR POWER TRANSFORMER DIAGNOSIS Virginia Ivanov Maria Brojboiu Sergiu Ivanov University of Craiova Faculty of Electrical Engineering 107 Decebal Blv., 200440, Romania E-mail: vivanov@elth.ucv.ro
More informationCSE 380 Computer Operating Systems
CSE 380 Computer Operating Systems Instructor: Insup Lee & Dianna Xu University of Pennsylvania, Fall 2003 Lecture Note 3: CPU Scheduling 1 CPU SCHEDULING q How can OS schedule the allocation of CPU cycles
More informationGIS TECHNICIAN I GIS TECHNICIAN II
GIS TECHNICIAN I GIS TECHNICIAN II CITY OF ROSEVILLE DEFINITION To perform a variety of technical office and field work duties related to the creation and maintenance of maps, tables, graphs and other
More informationMachine Learning (CS 567) Lecture 2
Machine Learning (CS 567) Lecture 2 Time: T-Th 5:00pm - 6:20pm Location: GFS118 Instructor: Sofus A. Macskassy (macskass@usc.edu) Office: SAL 216 Office hours: by appointment Teaching assistant: Cheol
More informationCS 6375 Machine Learning
CS 6375 Machine Learning Nicholas Ruozzi University of Texas at Dallas Slides adapted from David Sontag and Vibhav Gogate Course Info. Instructor: Nicholas Ruozzi Office: ECSS 3.409 Office hours: Tues.
More informationSubmitted to 20th IEEE Conference on Decision and Control, San Diego, Ca. Dec Analytic Models of Multitask Processes* Timothy L.
Submitted to 20th IEEE Conference on Decision and Control, San Diego, Ca. Dec. 1981 20th CDC Analytic Models of Multitask Processes* Timothy L. Johnson Lecturer Senior Scientist Department of Electrical
More informationWelcome to GST 101: Introduction to Geospatial Technology. This course will introduce you to Geographic Information Systems (GIS), cartography,
Welcome to GST 101: Introduction to Geospatial Technology. This course will introduce you to Geographic Information Systems (GIS), cartography, remote sensing, and spatial analysis through a series of
More informationPELLISSIPPI STATE TECHNICAL COMMUNITY COLLEGE MASTER SYLLABUS CALCULUS III MATH 2110
PELLISSIPPI STATE TECHNICAL COMMUNITY COLLEGE MASTER SYLLABUS CALCULUS III MATH 2110 Class Hours: 4.0 Credit Hours: 4.0 Laboratory Hours: 0.0 Revised: Spring 07 Catalog Course Description: Calculus of
More informationAWERProcedia Information Technology & Computer Science
AWERProcedia Information Technology & Computer Science Vol 04 (2013) 851-856 3 rd World Conference on Innovation and Computer Sciences 2013 Mathematical model of the control system of objects of electro
More informationAutomatic Differentiation Equipped Variable Elimination for Sensitivity Analysis on Probabilistic Inference Queries
Automatic Differentiation Equipped Variable Elimination for Sensitivity Analysis on Probabilistic Inference Queries Anonymous Author(s) Affiliation Address email Abstract 1 2 3 4 5 6 7 8 9 10 11 12 Probabilistic
More informationKarl-Rudolf Koch Introduction to Bayesian Statistics Second Edition
Karl-Rudolf Koch Introduction to Bayesian Statistics Second Edition Karl-Rudolf Koch Introduction to Bayesian Statistics Second, updated and enlarged Edition With 17 Figures Professor Dr.-Ing., Dr.-Ing.
More informationECE 516: System Control Engineering
ECE 516: System Control Engineering This course focuses on the analysis and design of systems control. This course will introduce time-domain systems dynamic control fundamentals and their design issues
More informationPage 1 of 13. Version 1 - published August 2016 View Creative Commons Attribution 3.0 Unported License at
High School Conceptual Progressions Model Course II Bundle 3 Matter and Energy in Organisms This is the third bundle of the High School Conceptual Progressions Model Course II. Each bundle has connections
More informationChapter 1 Computer Arithmetic
Numerical Analysis (Math 9372) 2017-2016 Chapter 1 Computer Arithmetic 1.1 Introduction Numerical analysis is a way to solve mathematical problems by special procedures which use arithmetic operations
More informationSOP Release. FEV Chassis Reliable Partner in Chassis Development. FEV Chassis Applications and Activities. Concept Layout. Design
CHASSIS Reliable Partner in Chassis Development FEV Chassis Applications and Activities Founded in 1978, FEV is an internationally recognized leader in the design and development of internal combustion
More informationPlanning and Optimal Control
Planning and Optimal Control 1. Markov Models Lars Schmidt-Thieme Information Systems and Machine Learning Lab (ISMLL) Institute for Computer Science University of Hildesheim, Germany 1 / 22 Syllabus Tue.
More informationIntelligent Systems (AI-2)
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 19 Oct, 23, 2015 Slide Sources Raymond J. Mooney University of Texas at Austin D. Koller, Stanford CS - Probabilistic Graphical Models D. Page,
More informationEmbedded Systems Development
Embedded Systems Development Lecture 2 Finite Automata & SyncCharts Daniel Kästner AbsInt Angewandte Informatik GmbH kaestner@absint.com Some things I forgot to mention 2 Remember the HISPOS registration
More informationThe State Explosion Problem
The State Explosion Problem Martin Kot August 16, 2003 1 Introduction One from main approaches to checking correctness of a concurrent system are state space methods. They are suitable for automatic analysis
More informationLabeled Transition Systems
Labeled Transition Systems Lecture #1 of Probabilistic Models for Concurrency Joost-Pieter Katoen Lehrstuhl II: Programmiersprachen u. Softwarevalidierung E-mail: katoen@cs.rwth-aachen.de March 12, 2005
More informationField data acquisition
Lesson : Primary sources Unit 3: Field data B-DC Lesson / Unit 3 Claude Collet D Department of Geosciences - Geography Content of Lesson Unit 1: Unit : Unit 3: Unit 4: Digital sources Remote sensing Field
More informationMachine Learning Lecture 2
Machine Perceptual Learning and Sensory Summer Augmented 6 Computing Announcements Machine Learning Lecture 2 Course webpage http://www.vision.rwth-aachen.de/teaching/ Slides will be made available on
More informationAC : BALANCING THEORY, SIMULATION AND PHYSICAL EXPERIMENTS IN
AC 2011-682: BALANCING THEORY, SIMULATION AND PHYSICAL EXPERIMENTS IN Anthony William Duva, Wentworth Institute of Technology Anthony W. Duva has been a faculty member in the Mechanical Engineering and
More informationTTA and PALS: Formally Verified Design Patterns for Distributed Cyber-Physical
TTA and PALS: Formally Verified Design Patterns for Distributed Cyber-Physical DASC 2011, Oct/19 CoMMiCS Wilfried Steiner wilfried.steiner@tttech.com TTTech Computertechnik AG John Rushby rushby@csl.sri.com
More informationChapter 7 HYPOTHESIS-BASED INVESTIGATION OF DIGITAL TIMESTAMPS. 1. Introduction. Svein Willassen
Chapter 7 HYPOTHESIS-BASED INVESTIGATION OF DIGITAL TIMESTAMPS Svein Willassen Abstract Timestamps stored on digital media play an important role in digital investigations. However, the evidentiary value
More informationBergen Community College Division of Math, Science and Technology Department of Physical Sciences. Course Syllabus PHY 294 Engineering Mechanics
Bergen Community College Division of Math, Science and Technology Department of Physical Sciences Course Syllabus PHY 294 Engineering Mechanics Semester and year: Course Number: Meeting Times and Locations:
More information