Data Flow Modelling. Fault Tolerant Systems Research Group. Budapest University of Technology and Economics
|
|
- Irma Bell
- 5 years ago
- Views:
Transcription
1 Data Flow Modelling Budapest University of Technology and Economics Fault Tolerant Systems Research Group Budapest University of Technology and Economics Department of Measurement and Information Systems 1
2 Structure and Behaviour Modelling Structural o Static o Whole and part, components o Connections The main components of the robot vacuum cleaner are the control unit, the roller gear and the vacuum cleaner. Behavioural o Dynamic o Timeliness o State, Process o Reaction to the environment (context) For the command to right changes the roller gear its operational mode to turn. Modelling does not cover all aspects, aspects cannot be separated 2
3 Goal of Data Flow Modelling Nodes and communication o Identify system components and their interactions Nodes specified using a behaviour model o State machine o (Process model?) o DFN Modelling hierarchy 3
4 Communication of Components Loose coupling asynchronous composition Channel o FIFO or random access o Capacity (can be infinite) o Can be associated with a data model (eg. token set) Background technology o E.g. Message queue-based solutions 4
5 Informal Definition Data Flow Network A Data Flow Network is a set of nodes which are connected and communicate over (unbounded) (FIFO) queues. Queues are called channels. The bits of information that are communicated over the channels are called tokens. Nodes read their input channels is a blocking way. Nodes perform some computation on their input, and produce output. To start computing, nodes require enough tokens on their input channels. Nodes consume their input tokens. Nodes are stateless or stateful. Nodes fire one at a time. 5
6 Data Flow Modelling Non-deterministic DFN formalism o [Jonsson, Cannata] Structure o Data flow graph (DFG) nodes directed arcs (FIFO channels) Behaviour o Firing rules: <s0; in=c0; s1; out=c2; > Data o Tokens 6
7 Data Flow Modelling Non-deterministic DFN formalism o [Jonsson, Cannata] Structure o Data flow graph (DFG) Token taken nodes Initial from input directed state arcs (FIFO channels) Behaviour o Firing rules: <s0; in=c0; s1; out=c2; > Data o Tokens Input channel Target state 7 Output channel Priority Token put to output channel
8 Advantages of the method Property Graphical, modular, compact, hierarchical Black and white box model Refinement rules Direct description of information flow Distributed model for both fine and coarse accuracy Data driven operation Call transparency, atomic property, information hiding Mathematical formalism Transformation: TTPN, PA Use case Clear model Early phase of modeling Multilevel modeling Modeling error propagation Asynchron, concurrent events Data driven real-time systems Fault tolerant applications Formal methods Validation, temporal analysis 8
9 Formal Definition Data Flow Network Data Flow Network is a triple (N, C, S ) N : set of nodes C : set of channels o I: input channels o O: output channels o IN: internal channels (between nodes) S : set of states Dataflow channel: Connection to the outside world Connection to the outside world o FIFO channel with unlimited capacity o Linked to one input and one output channel o Channel state: S c = M c token sequence 9
10 Formal Definition Data Flow Network Data flow node: n = (I n,o n,s n,s n0,r n,m n ), where I n set of input channels O n set of output channels S n set of node states s 0 n initial state of node, s 0 n S n M n set of tokens R n set of firing rules, r n R n a structure (s n, X in, s n, X out, ) s n X in states before and after firing, s n S input mapping, X in : I n M n X out output mapping, X out : O n M n priority, N 10
11 in n Example out Channels with one token capacity Network: o DFN = ({n}, {in, out}, {(s,0,0), (s,ok,0), (s,0,ok), (s,ok,ok)}) Nodes: o n = ({in}, {out}, {s}, s, {ok,0}, {r1}) Firing rules: o r1=<s; in=ok; s; out=ok; 0> 11
12 Example in Chennels with one token capacity Network: o DFN = ({n}, {in, out}, {(s,0,0), (s,ok,0), (s,0,ok), (s,ok,ok)}) Nodes: o n = ({in}, {out}, {s}, s, {ok,0}, {r1}) Firing rules: n Set of nodes out o r1=<s; in=ok; s; out=ok; 0> 12
13 Example in Chennels with one token capacity Network: o DFN = ({n}, {in, out}, {(s,0,0), (s,ok,0), (s,0,ok), (s,ok,ok)}) Nodes: o n = ({in}, {out}, {s}, s, {ok,0}, {r1}) Firing rules: n Set of nodes out o r1=<s; in=ok; s; out=ok; 0> Set of channels 13
14 Example in Chennels with one token capacity Network: o DFN = ({n}, {in, out}, {(s,0,0), (s,ok,0), (s,0,ok), (s,ok,ok)}) Nodes: o n = ({in}, {out}, {s}, s, {ok,0}, {r1}) Set of states Firing rules: n Set of nodes out o r1=<s; in=ok; s; out=ok; 0> Set of channels 14
15 Example in n out Chennels with one token capacity Set of input channels o DFN = ({n}, {in, out}, {(s,0,0), (s,ok,0), (s,0,ok), (s,ok,ok)}) Network: Nodes: o n = ({in}, {out}, {s}, s, {ok,0}, {r1}) Firing rules: o r1=<s; in=ok; s; out=ok; 0> 15
16 Example in n out Chennels with one token capacity Set of input Set of output channels channels o DFN = ({n}, {in, out}, {(s,0,0), (s,ok,0), (s,0,ok), (s,ok,ok)}) Network: Nodes: o n = ({in}, {out}, {s}, s, {ok,0}, {r1}) Firing rules: o r1=<s; in=ok; s; out=ok; 0> 16
17 Example in n out Chennels with one token capacity Set of input Set of output channels channels o DFN = ({n}, {in, out}, {(s,0,0), (s,ok,0), (s,0,ok), (s,ok,ok)}) Network: Nodes: o n = ({in}, {out}, {s}, s, {ok,0}, {r1}) Firing rules: o r1=<s; in=ok; s; out=ok; 0> Set of node states 17
18 Example in n out Chennels with one token capacity Set of input Set of output channels channels o DFN = ({n}, {in, out}, {(s,0,0), (s,ok,0), (s,0,ok), (s,ok,ok)}) Network: Nodes: o n = ({in}, {out}, {s}, s, {ok,0}, {r1}) Firing rules: oset r1=<s; of tokens in=ok; s; out=ok; 0> Set of node states 18
19 Example in n out Chennels with one token capacity Set of input Set of output channels channels o DFN = ({n}, {in, out}, {(s,0,0), (s,ok,0), (s,0,ok), (s,ok,ok)}) Network: Nodes: o n = ({in}, {out}, {s}, s, {ok,0}, {r1}) Firing rules: oset r1=<s; of tokens in=ok; s; out=ok; 0> Set of node states Set of firing rules 19
20 Example - Counter Design the Counter node of a DFN o Input: and input tokens o Output: w00t token when reading 3 s in a row. Counter 20
21 Example - Referee Design the Referee node of a DFN. o Input 1: result of a coin toss o Input 2: the player s guess o Output: if the toss and the guess match, otherwise. Referee Toss Guess {Toss.1, Guess. } 21
22 Execution Model How the model will be executed? o State based models event handling o Process based models keeping track of the current state of the instances o Data flow based models independent/concurrent execution of all nodes nodes only care for their own input/output channels Applications: o E.g. data processing, form processing, LabView, 22
23 Example Food Ordering System 23
24 Example Food Ordering System 24
25 Example Fashion Supplies 25
26 Example Warning Triangle Manufacturing 1. Two machines o One produces light-resistant side panels, and places them on the conveyor belt. o The other one takes the panels off the belt, and besides produces an assembled triangle every once in a while. 2. First machine sometimes produces deformed side panels. 3. The assembler machine contains a testing equipment wired before the original functionality, that is able to get rid of the deformed panels. 4. After discarding deformed panels the assembler machine always waits until three light-resistant panels have arrived and assembles a triangle out of them. 26
27 Example Error Propagation Analysis Modelling the system as a data flow network The nodes are the system components o their behaviour is modelled in a state based way o states: correct operation, different erroneous operation modi o state transitions: corruption, repair o error handling features can be modelled error detection, error correction, error confinement The channels are the communication channels where errors can propagate The tokens are messages: correct or erroneous ones o the content of the messages is not considered The big question: What kind of errors can be propagated to the output? 27
FORMAL MODELING AND VERIFICATION OF MULTI-AGENTS SYSTEM USING WELL- FORMED NETS
FORMAL MODELING AND VERIFICATION OF MULTI-AGENTS SYSTEM USING WELL- FORMED NETS Meriem Taibi 1 and Malika Ioualalen 1 1 LSI - USTHB - BP 32, El-Alia, Bab-Ezzouar, 16111 - Alger, Algerie taibi,ioualalen@lsi-usthb.dz
More informationAdministrivia. CS 188: Artificial Intelligence Spring Agents and Environments. Today. Vacuum-Cleaner World. A Reflex Vacuum-Cleaner
CS 188: Artificial Intelligence Spring 2006 Lecture 2: Agents 1/19/2006 Administrivia Reminder: Drop-in Python/Unix lab Friday 1-4pm, 275 Soda Hall Optional, but recommended Accommodation issues Project
More informationIntroduction to Real-Time Systems
Introduction to Real-Time Systems Real-Time Systems, Lecture 1 Martina Maggio and Karl-Erik Årzén 16 January 2018 Lund University, Department of Automatic Control Content [Real-Time Control System: Chapter
More informationProbability. March 06, J. Boulton MDM 4U1. P(A) = n(a) n(s) Introductory Probability
Most people think they understand odds and probability. Do you? Decision 1: Pick a card Decision 2: Switch or don't Outcomes: Make a tree diagram Do you think you understand probability? Probability Write
More informationMulti-Robot Coordination. Chapter 11
Multi-Robot Coordination Chapter 11 Objectives To understand some of the problems being studied with multiple robots To understand the challenges involved with coordinating robots To investigate a simple
More informationHandling Failures In A Swarm
Handling Failures In A Swarm Gaurav Verma 1, Lakshay Garg 2, Mayank Mittal 3 Abstract Swarm robotics is an emerging field of robotics research which deals with the study of large groups of simple robots.
More informationUMLEmb: UML for Embedded Systems. II. Modeling in SysML. Eurecom
UMLEmb: UML for Embedded Systems II. Modeling in SysML Ludovic Apvrille ludovic.apvrille@telecom-paristech.fr Eurecom, office 470 http://soc.eurecom.fr/umlemb/ @UMLEmb Eurecom Goals Learning objective
More informationOutline. Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types
Intelligent Agents Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Agents An agent is anything that can be viewed as
More informationPetri net models of metastable operations in latch circuits
. Abstract Petri net models of metastable operations in latch circuits F. Xia *, I.G. Clark, A.V. Yakovlev * and A.C. Davies Data communications between concurrent processes often employ shared latch circuitry
More informationExercise 2. Point-to-Point Programs EXERCISE OBJECTIVE
Exercise 2 Point-to-Point Programs EXERCISE OBJECTIVE In this exercise, you will learn various important terms used in the robotics field. You will also be introduced to position and control points, and
More informationPERFORMANCE MODELLING OF RECONFIGURABLE ASSEMBLY LINE
ISSN 1726-4529 Int. j. simul. model. 5 (2006) 1, 16-24 Original scientific paper PERFORMANCE MODELLING OF RECONFIGURABLE ASSEMBLY LINE Jain, P. K. * ; Fukuda, Y. ** ; Komma, V. R. * & Reddy, K. V. S. *
More informationIn this project, you will create a memory game where you have to memorise and repeat a sequence of random colours!
Memory Introduction In this project, you will create a memory game where you have to memorise and repeat a sequence of random colours! Step 1: Random colours First, let s create a character that can change
More informationSingle-Server Queue. Hui Chen, Ph.D. Department of Engineering & Computer Science. Virginia State University. 1/23/2017 CSCI Spring
Single-Server Queue Hui Chen, Ph.D. Department of Engineering & Computer Science Virginia State University 1/23/2017 CSCI 570 - Spring 2017 1 Outline Discussion on project 0 Single-server queue Concept
More informationModular Performance Analysis
Modular Performance Analysis Lothar Thiele Simon Perathoner, Ernesto Wandeler ETH Zurich, Switzerland 1 Embedded Systems Computation/Communication Resource Interaction 2 Models of Computation How can we
More informationCMPT 310 Assignment 1
CMPT 310 Assignment 1 October 16, 2017 100 points total, worth 10% of the course grade. Turn in on CourSys. Submit a compressed directory (.zip or.tar.gz) with your solutions. Code should be submitted
More informationSoftware user guide. Contents. Introduction. The software. Counter 1. Play Train 4. Minimax 6
Software user guide Contents Counter 1 Play Train 4 Minimax 6 Monty 9 Take Part 12 Toy Shop 15 Handy Graph 18 What s My Angle? 22 Function Machine 26 Carroll Diagram 30 Venn Diagram 34 Sorting 2D Shapes
More informationThe tenure game. The tenure game. Winning strategies for the tenure game. Winning condition for the tenure game
The tenure game The tenure game is played by two players Alice and Bob. Initially, finitely many tokens are placed at positions that are nonzero natural numbers. Then Alice and Bob alternate in their moves
More informationa) List HW and SW components of the device, and briefly discuss how those components are exploited in the embedded systems
CSE 237A Winter 2018 Homework 3 Problem 1 [10 pts] Answer following questions by analyzing the IoT device: Amazon Echo Dot. You should do some research beyond the class material. a) List HW and SW components
More informationMultiple Access Methods
Helsinki University of Technology S-72.333 Postgraduate Seminar on Radio Communications Multiple Access Methods Er Liu liuer@cc.hut.fi Communications Laboratory 16.11.2004 Content of presentation Protocol
More informationSingle-Server Queue. Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806
Single-Server Queue Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806 1/13/2016 CSCI 570 - Spring 2016 1 Outline Discussion on project and paper proposal
More informationCS 354R: Computer Game Technology
CS 354R: Computer Game Technology Introduction to Game AI Fall 2018 What does the A stand for? 2 What is AI? AI is the control of every non-human entity in a game The other cars in a car game The opponents
More informationAnnouncements. Advanced Digital Integrated Circuits. Project proposals due today. Homework 1. Lecture 8: Gate delays,
EE4 - Spring 008 Advanced Digital Integrated Circuits Lecture 8: Gate delays, Variability Announcements Project proposals due today Title Team members ½ page ~5 references Post it on your EECS web page
More informationExercise 10. Linear Slides EXERCISE OBJECTIVE
Exercise 10 Linear Slides EXERCISE OBJECTIVE In this exercise, you will learn to use a linear slide. You will learn how to use the Linear Slide, Model 5209, to extend the work envelope of the Servo Robot.
More informationCOMP Online Algorithms. Paging and k-server Problem. Shahin Kamali. Lecture 11 - Oct. 11, 2018 University of Manitoba
COMP 7720 - Online Algorithms Paging and k-server Problem Shahin Kamali Lecture 11 - Oct. 11, 2018 University of Manitoba COMP 7720 - Online Algorithms Paging and k-server Problem 1 / 19 Review & Plan
More informationI DDQ Current Testing
I DDQ Current Testing Motivation Early 99 s Fabrication Line had 5 to defects per million (dpm) chips IBM wanted to get 3.4 defects per million (dpm) chips Conventional way to reduce defects: Increasing
More informationOutline for February 6, 2001
Outline for February 6, 2001 ECS 251 Winter 2001 Page 1 Outline for February 6, 2001 1. Greetings and felicitations! a. Friday times good, also Tuesday 3-4:30. Please send me your preferences! 2. Global
More informationThe light sensor, rotation sensor, and motors may all be monitored using the view function on the RCX.
Review the following material on sensors. Discuss how you might use each of these sensors. When you have completed reading through this material, build a robot of your choosing that has 2 motors (connected
More informationAn Integrated Modeling and Simulation Methodology for Intelligent Systems Design and Testing
An Integrated ing and Simulation Methodology for Intelligent Systems Design and Testing Xiaolin Hu and Bernard P. Zeigler Arizona Center for Integrative ing and Simulation The University of Arizona Tucson,
More information2. The Extensive Form of a Game
2. The Extensive Form of a Game In the extensive form, games are sequential, interactive processes which moves from one position to another in response to the wills of the players or the whims of chance.
More information= formal operational language = deterministic ideas
Software Design Executable model of the system )implementation(. = formal operational language = deterministic ideas Enables: Formal verification w.r.t. system specification. Can be simulated (automatic
More informationFailures: Their definition, modelling & analysis
Failures: Their definition, modelling & analysis (Submitted to DSN) Brian Randell and Maciej Koutny 1 Summary of the Paper We introduce the concept of a Structured Occurrence Net (SON), based on that of
More informationWilling Change by Jane Collins
A WILLING CHANGE COURSE THINK LIKE AN ORGANIZED PERSON Based on the book: Willing Change by Jane Collins Willing Change has received the Curriculum Services Canada CERTIFICATE OF RECOMMENDATION This Course
More informationKey Concept Probability of Independent Events. Key Concept Probability of Mutually Exclusive Events. Key Concept Probability of Overlapping Events
15-4 Compound Probability TEKS FOCUS TEKS (1)(E) Apply independence in contextual problems. TEKS (1)(B) Use a problemsolving model that incorporates analyzing given information, formulating a plan or strategy,
More informationConflict Management in Multiagent Robotic System: FSM and Fuzzy Logic Approach
Conflict Management in Multiagent Robotic System: FSM and Fuzzy Logic Approach Witold Jacak* and Stephan Dreiseitl" and Karin Proell* and Jerzy Rozenblit** * Dept. of Software Engineering, Polytechnic
More informationRandom Variables. A Random Variable is a rule that assigns a number to each outcome of an experiment.
Random Variables When we perform an experiment, we are often interested in recording various pieces of numerical data for each trial. For example, when a patient visits the doctor s office, their height,
More informationImportant Distributions 7/17/2006
Important Distributions 7/17/2006 Discrete Uniform Distribution All outcomes of an experiment are equally likely. If X is a random variable which represents the outcome of an experiment of this type, then
More informationCenter for Hybrid and Embedded Software Systems. Hybrid & Embedded Software Systems
Center for Hybrid and Embedded Software Systems College of Engineering, University of California at Berkeley Presented by: Edward A. Lee, EECS, UC Berkeley Citris Founding Corporate Members Meeting, Feb.
More informationIncreasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn
Increasing Broadcast Reliability for Vehicular Ad Hoc Networks Nathan Balon and Jinhua Guo University of Michigan - Dearborn I n t r o d u c t i o n General Information on VANETs Background on 802.11 Background
More informationIdeas beyond Number. Activity worksheets
Ideas beyond Number Activity sheet 1 Task 1 Some students started to solve this equation in different ways: For each statement tick True or False: = = = = Task 2: Counter-examples The exception disproves
More informationFoundations of AI. 3. Solving Problems by Searching. Problem-Solving Agents, Formulating Problems, Search Strategies
Foundations of AI 3. Solving Problems by Searching Problem-Solving Agents, Formulating Problems, Search Strategies Luc De Raedt and Wolfram Burgard and Bernhard Nebel Contents Problem-Solving Agents Formulating
More informationOutcome X (1, 1) 2 (2, 1) 3 (3, 1) 4 (4, 1) 5 {(1, 1) (1, 2) (1, 3) (1, 4) (1, 5) (1, 6) (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6)}
Section 8: Random Variables and probability distributions of discrete random variables In the previous sections we saw that when we have numerical data, we can calculate descriptive statistics such as
More informationTime Iteration Protocol for TOD Clock Synchronization. Eric E. Johnson. January 23, 1992
Time Iteration Protocol for TOD Clock Synchronization Eric E. Johnson January 23, 1992 Introduction This report presents a protocol for bringing HF stations into closer synchronization than is normally
More informationMilton Public Schools Elementary Summer Math
Milton Public Schools Elementary Summer Math Did you know that the average American child loses between 1 and 3 months of learning in reading and math each summer? You can continue to love and enjoy your
More informationRandom Variables. Outcome X (1, 1) 2 (2, 1) 3 (3, 1) 4 (4, 1) 5. (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6) }
Random Variables When we perform an experiment, we are often interested in recording various pieces of numerical data for each trial. For example, when a patient visits the doctor s office, their height,
More informationMachine Intelligence Laboratory
Introduction Robot Control There is a nice review of the issues in robot control in the 6270 Manual Robots get stuck against obstacles, walls and other robots. Why? Is it mechanical or electronic or sensor
More informationA Healthcare Case Study (Extended abstract)
A Healthcare Case Study (Extended abstract) The MATISSE-project 1 L. Petre, E. Troubitsyna and M. Waldén 2 Åbo Akademi University / TUCS Finland 1. Motivation for using formal methods Within our healthcare
More informationRobot Control. Robot Control
Robot Control Introduction There is a nice review of the issues in robot control in the 6270 Manual Robots get stuck against obstacles, walls and other robots. Why? Is it mechanical or electronic or sensor
More information4.12 Practice problems
4. Practice problems In this section we will try to apply the concepts from the previous few sections to solve some problems. Example 4.7. When flipped a coin comes up heads with probability p and tails
More informationDesigning in the context of an assembly
SIEMENS Designing in the context of an assembly spse01670 Proprietary and restricted rights notice This software and related documentation are proprietary to Siemens Product Lifecycle Management Software
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of OFDM under DWT, DCT based Image Processing Anshul Soni soni.anshulec14@gmail.com Ashok Chandra Tiwari Abstract In this paper, the performance of conventional discrete cosine transform
More informationReal-Time Spectrum Management for Wireless Networks
Real-Time Spectrum Management for Wireless Networks Dan Stevenson, Arnold Bragg RTI International, Inc. Research Triangle Park, NC Outline Problem statement Disruptive idea Details: approach, issues, architecture
More informationTowards Modeling of Data in UML Activities with the SPACE Method
Towards Modeling of Data in UML Activities with the SPACE Method An Example-Driven Discussion Nina Heitmann Master of Science in Communication Technology Submission date: June 2008 Supervisor: Peter Herrmann,
More informationSTAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes
STAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes Pengyuan (Penelope) Wang May 25, 2011 Review We have discussed counting techniques in Chapter 1. (Principle
More informationMathematical Problems in Networked Embedded Systems
Mathematical Problems in Networked Embedded Systems Miklós Maróti Institute for Software Integrated Systems Vanderbilt University Outline Acoustic ranging TDMA in globally asynchronous locally synchronous
More informationAssignment 1. Due: 2:00pm, Monday 14th November 2016 This assignment counts for 25% of your final grade.
Assignment 1 Due: 2:00pm, Monday 14th November 2016 This assignment counts for 25% of your final grade. For this assignment you are being asked to design, implement and document a simple card game in the
More informationCompatibility. R142-R142A Compatibility Propulsion Network NEW YORK CITY TRANSIT. New Train Procurement for NYCT Division A (R142)
NEW YORK CITY TRANSIT New Train Procurement for NYCT Division A (R142) R142-R142A Compatibility Propulsion Network Compatibility CDRL : N/A Prepared : Verified : Matthieu Vanasse Project Engineer, System
More informationWirelessHART Modeling and Performance Evaluation
WirelessHART Modeling and Performance Evaluation Anne Remke and Xian Wu October 24, 2013 A. Remke and X. Wu (University of Twente) WirelessHART October 24, 2013 1 / 21 WirelessHART [www.hartcomm.org] A.
More informationNeuroCheck Image Acquisition and Triggering Notes
NeuroCheck Image Acquisition and Triggering Notes Handout for FSI Machine Vision Training Course Overview of this document and currency of it s information One may divide this document as follows: The
More informationINTEGRATED CIRCUITS. For a complete data sheet, please also download:
INTEGRATED CIRCUITS DATA SHEET For a complete data sheet, please also download: The IC06 74HC/HCT/HCU/HCMOS Logic Family Specifications The IC06 74HC/HCT/HCU/HCMOS Logic Package Information The IC06 74HC/HCT/HCU/HCMOS
More informationA Character Decision-Making System for FINAL FANTASY XV by Combining Behavior Trees and State Machines
11 A haracter Decision-Making System for FINAL FANTASY XV by ombining Behavior Trees and State Machines Youichiro Miyake, Youji Shirakami, Kazuya Shimokawa, Kousuke Namiki, Tomoki Komatsu, Joudan Tatsuhiro,
More informationJIGSAW ACTIVITY, TASK # Make sure your answer in written in the correct order. Highest powers of x should come first, down to the lowest powers.
JIGSAW ACTIVITY, TASK #1 Your job is to multiply and find all the terms in ( 1) Recall that this means ( + 1)( + 1)( + 1)( + 1) Start by multiplying: ( + 1)( + 1) x x x x. x. + 4 x x. Write your answer
More informationA Complete Approximation Theory for Weighted Transition Systems
A Complete Approximation Theory for Weighted Transition Systems December 1, 2015 Peter Christoffersen Mikkel Hansen Mathias R. Pedersen Radu Mardare Kim G. Larsen Department of Computer Science Aalborg
More informationNotes for Recitation 3
6.042/18.062J Mathematics for Computer Science September 17, 2010 Tom Leighton, Marten van Dijk Notes for Recitation 3 1 State Machines Recall from Lecture 3 (9/16) that an invariant is a property of a
More informationCS445: Modeling Complex Systems
CS445: Modeling Complex Systems Travis Desell! Averill M. Law, Simulation Modeling & Analysis, Chapter 2!! Time-Shared Computer Model Time Shared Computer Model Terminals Computer Unfinished s 2 2... Active
More informationGlobal State and Gossip
Global State and Gossip CS 240: Computing Systems and Concurrency Lecture 6 Marco Canini Credits: Indranil Gupta developed much of the original material. Today 1. Global snapshot of a distributed system
More informationDigital Logic Circuits
Digital Logic Circuits Let s look at the essential features of digital logic circuits, which are at the heart of digital computers. Learning Objectives Understand the concepts of analog and digital signals
More informationCSCI 445 Laurent Itti. Group Robotics. Introduction to Robotics L. Itti & M. J. Mataric 1
Introduction to Robotics CSCI 445 Laurent Itti Group Robotics Introduction to Robotics L. Itti & M. J. Mataric 1 Today s Lecture Outline Defining group behavior Why group behavior is useful Why group behavior
More informationCADET SAMPLE QUESTIONS
CADET SAMPLE QUESTIONS www.beaver.my 01 Necklace (Easy) Beaver Pam made a necklace for herself. Now that it's finished, she's not sure that it will fit around her neck. The numbers tell the lengths of
More informationComputer-Based Project in VLSI Design Co 3/7
Computer-Based Project in VLSI Design Co 3/7 As outlined in an earlier section, the target design represents a Manchester encoder/decoder. It comprises the following elements: A ring oscillator module,
More informationSPADIC 1.0. Tim Armbruster. FEE/DAQ Workshop Mannheim. January Visit
SPADIC 1.0 Tim Armbruster tim.armbruster@ziti.uni-heidelberg.de FEE/DAQ Workshop Mannheim Schaltungstechnik Schaltungstechnik und und January 2012 Visit http://www.spadic.uni-hd.de 1. SPADIC Architecture
More informationDeterministic Symmetric Rendezvous with Tokens in a Synchronous Torus
Deterministic Symmetric Rendezvous with Tokens in a Synchronous Torus Evangelos Kranakis 1,, Danny Krizanc 2, and Euripides Markou 3, 1 School of Computer Science, Carleton University, Ottawa, Ontario,
More informationDice Activities for Time and Money
Dice Activities for Time and Money Foreword Contents Successful math students construct their own strategies for solving problems and performing mathematical operations. The activities in Dice Activities
More informationSingle-Server Queue. Hui Chen, Ph.D. Computer Science Dept. of Math & Computer Science Virginia State University Petersburg, VA 23806
Single-Server Queue Hui Chen, Ph.D. Computer Science Dept. of Math & Computer Science Virginia State University Petersburg, VA 23806 1/15/2015 CSCI 570 - Spring 2015 1 Single-Server Queue A single-server
More informationMATHEMATICS IN COMMUNICATIONS: INTRODUCTION TO CODING. A Public Lecture to the Uganda Mathematics Society
Abstract MATHEMATICS IN COMMUNICATIONS: INTRODUCTION TO CODING A Public Lecture to the Uganda Mathematics Society F F Tusubira, PhD, MUIPE, MIEE, REng, CEng Mathematical theory and techniques play a vital
More informationReception Maths A booklet for parents
Reception Maths A booklet for parents Fun ideas to help your child with mathematics By the end of Reception, most children should be able to Say one, two, three, four to twenty. Count up to 10 objects.
More informationPRIORITY QUEUES AND HEAPS. Lecture 19 CS2110 Spring 2014
1 PRIORITY QUEUES AND HEAPS Lecture 19 CS2110 Spring 2014 Readings and Homework 2 Read Chapter 2 to learn about heaps Salespeople often make matrices that show all the great features of their product that
More informationJAY PUBLIC SCHOOLS CURRICULUM MAP Kindergarten Mathematics Subject: Kindergarten Updated: 2018
JAY PUBLIC SCHOOLS CURRICULUM MAP Kindergarten Mathematics 2017-18 Subject: Kindergarten Updated: 2018 Math 1 st Quarter Estimated Time: 2 Weeks Content Strands: Number & Operations, Geometry & Measurement
More informationthe gamedesigninitiative at cornell university Lecture 4 Game Grammars
Lecture 4 Sources for Today s Talk Raph Koster (one of original proponents) Theory of Fun, 10 Years Later (GDCOnline 2012) http://raphkoster.com Ernest Adams and Joris Dormans Game Mechanics: Advanced
More informationFamiliarization with the Servo Robot System
Exercise 1 Familiarization with the Servo Robot System EXERCISE OBJECTIVE In this exercise, you will be introduced to the Lab-Volt Servo Robot System. In the Procedure section, you will install and connect
More informationLecture 4: State Machines for Real-Time Embedded Systems
SWE 760 Lecture 4: State Machines for Real-Time Embedded Systems Hassan Gomaa Department of Computer Science George Mason University Email: hgomaa@gmu.edu References: H. Gomaa, Chapter 7 - Real-Time Software
More informationOperating Instructions
Operating Instructions Indexing Table Control - Supplement to User Guide COMPAX-M/S - Power Supply COMPAX-M DIGITAL Status Number Value - + Enter Ready Error Ready Error X6 X7 X6 IN RS485 OUT RS232 X8
More informationSensor Robot Planning in Incomplete Environment
Journal of Software Engineering and Applications, 2011, 4, 156-160 doi:10.4236/jsea.2011.43017 Published Online March 2011 (http://www.scirp.org/journal/jsea) Shan Zhong 1, Zhihua Yin 2, Xudong Yin 1,
More informationUnit 2: Algorithm Development. Flowcharts
Unit 2: Algorithm Development Flowcharts Vocab Quiz Unit 1 Warm Up: Get out a scratch piece of paper (I have some by the pencil sharpener if you need) 1. Draw a dot in the center of the page. 2. Starting
More informationthe question of whether computers can think is like the question of whether submarines can swim -- Dijkstra
the question of whether computers can think is like the question of whether submarines can swim -- Dijkstra Game AI: The set of algorithms, representations, tools, and tricks that support the creation
More informationSystems. Roland Kammerer. 29. October Institute of Computer Engineering Vienna University of Technology. Communication in Distributed Embedded
Communication Roland Institute of Computer Engineering Vienna University of Technology 29. October 2010 Overview 1. Distributed Motivation 2. OSI Communication Model 3. Topologies 4. Physical Layer 5.
More informationTiling Problems. This document supersedes the earlier notes posted about the tiling problem. 1 An Undecidable Problem about Tilings of the Plane
Tiling Problems This document supersedes the earlier notes posted about the tiling problem. 1 An Undecidable Problem about Tilings of the Plane The undecidable problems we saw at the start of our unit
More informationROM/UDF CPU I/O I/O I/O RAM
DATA BUSSES INTRODUCTION The avionics systems on aircraft frequently contain general purpose computer components which perform certain processing functions, then relay this information to other systems.
More informationCS325 Artificial Intelligence Ch. 5, Games!
CS325 Artificial Intelligence Ch. 5, Games! Cengiz Günay, Emory Univ. vs. Spring 2013 Günay Ch. 5, Games! Spring 2013 1 / 19 AI in Games A lot of work is done on it. Why? Günay Ch. 5, Games! Spring 2013
More informationLEVEL A: SCOPE AND SEQUENCE
LEVEL A: SCOPE AND SEQUENCE LESSON 1 Introduction to Components: Batteries and Breadboards What is Electricity? o Static Electricity vs. Current Electricity o Voltage, Current, and Resistance What is a
More informationDominant and Dominated Strategies
Dominant and Dominated Strategies Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Junel 8th, 2016 C. Hurtado (UIUC - Economics) Game Theory On the
More informationFPGA-BASED DESIGN AND IMPLEMENTATION OF THREE-PRIORITY PERSISTENT CSMA PROTOCOL
U.P.B. Sci. Bull., Series C, Vol. 79, Iss. 4, 2017 ISSN 2286-3540 FPGA-BASED DESIGN AND IMPLEMENTATION OF THREE-PRIORITY PERSISTENT CSMA PROTOCOL Xu ZHI 1, Ding HONGWEI 2, Liu LONGJUN 3, Bao LIYONG 4,
More informationBlue-Bot TEACHER GUIDE
Blue-Bot TEACHER GUIDE Using Blue-Bot in the classroom Blue-Bot TEACHER GUIDE Programming made easy! Previous Experiences Prior to using Blue-Bot with its companion app, children could work with Remote
More informationDevelopment of a Fuzzy Logic Controller for Industrial Conveyor Systems
American Journal of Science, Engineering and Technology 217; 2(3): 77-82 http://www.sciencepublishinggroup.com/j/ajset doi: 1.11648/j.ajset.21723.11 Development of a Fuzzy Logic Controller for Industrial
More informationIntelligent Agents & Search Problem Formulation. AIMA, Chapters 2,
Intelligent Agents & Search Problem Formulation AIMA, Chapters 2, 3.1-3.2 Outline for today s lecture Intelligent Agents (AIMA 2.1-2) Task Environments Formulating Search Problems CIS 421/521 - Intro to
More informationUSING RS-232 to RS-485 CONVERTERS (With RS-232, RS-422 and RS-485 devices)
ICS DataCom Application Note USING RS- to RS- CONVERTERS (With RS-, RS- and RS- devices) INTRODUCTION Table RS-/RS- Logic Levels This application note provides information about using ICSDataCom's RS-
More informationBandwidth Estimation Using End-to- End Packet-Train Probing: Stochastic Foundation
Bandwidth Estimation Using End-to- End Packet-Train Probing: Stochastic Foundation Xiliang Liu Joint work with Kaliappa Ravindran and Dmitri Loguinov Department of Computer Science City University of New
More informationlogic system Outputs The addition of feedback means that the state of the circuit may change with time; it is sequential. logic system Outputs
Sequential Logic The combinational logic circuits we ve looked at so far, whether they be simple gates or more complex circuits have clearly separated inputs and outputs. A change in the input produces
More informationIdeas beyond Number. Teacher s guide to Activity worksheets
Ideas beyond Number Teacher s guide to Activity worksheets Learning objectives To explore reasoning, logic and proof through practical, experimental, structured and formalised methods of communication
More informationProblem A: Ordering supermarket queues
Problem A: Ordering supermarket queues UCL Algorithm Contest Round 2-2014 A big supermarket chain has received several complaints from their customers saying that the waiting time in queues is too long.
More informationLecture Notes 3: Paging, K-Server and Metric Spaces
Online Algorithms 16/11/11 Lecture Notes 3: Paging, K-Server and Metric Spaces Professor: Yossi Azar Scribe:Maor Dan 1 Introduction This lecture covers the Paging problem. We present a competitive online
More information