Focusing on What Really Matters: Irrelevance Pruning in M&S
|
|
- Bryan Lamb
- 5 years ago
- Views:
Transcription
1 Focusing on What Reay Matters: Irreevance Pruning in M&S Ávaro Torraba, Peter Kissmann Saarand University, Germany SoCS 2015, June 11 Session with ICAPS 2015 Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
2 Motivation: Irreevance Pruning Last Tuesday: h 2 -based preprocessor Simpify the task in a preprocessing step Remove operators that cannot possiby beong to any pan Very usefu!!!! Today: Can we simpify the tasks even further? Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
3 Motivation: Irreevance Pruning Last Tuesday: h 2 -based preprocessor Simpify the task in a preprocessing step Remove operators that cannot possiby beong to any pan Very usefu!!!! Today: Can we simpify the tasks even further? A B C D I T G I E G A B C D E (Truck) (Package) Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
4 Motivation: Irreevance Pruning Last Tuesday: h 2 -based preprocessor Simpify the task in a preprocessing step Remove operators that cannot possiby beong to any pan Very usefu!!!! Today: Can we simpify the tasks even further? A B C D I T G I E G A B C D E (Truck) (Package) Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
5 Merge-and-Shrink Heuristic An admissibe abstraction heuristic for cost-optima panning 1 Start with the projection over variabes: v 1, v 2, v 3, v 4 2 Merge: repace Θ i and Θ j by their product 3 Shrink: repace Θ i by its abstraction α(θ i ) L Θ 1 Θ 2 Θ 3 Θ 4 Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
6 Merge-and-Shrink Heuristic An admissibe abstraction heuristic for cost-optima panning 1 Start with the projection over variabes: v 1, v 2, v 3, v 4 2 Merge: repace Θ i and Θ j by their product 3 Shrink: repace Θ i by its abstraction α(θ i ) L Θ 1 Θ 2 Θ 3 Θ 4 Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
7 Merge-and-Shrink Heuristic An admissibe abstraction heuristic for cost-optima panning 1 Start with the projection over variabes: v 1, v 2, v 3, v 4 2 Merge: repace Θ i and Θ j by their product 3 Shrink: repace Θ i by its abstraction α(θ i ) L Θ 1 Θ 2 Θ 3 Θ 4 Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
8 Merge-and-Shrink Heuristic An admissibe abstraction heuristic for cost-optima panning 1 Start with the projection over variabes: v 1, v 2, v 3, v 4 2 Merge: repace Θ i and Θ j by their product 3 Shrink: repace Θ i by its abstraction α(θ i ) L α 1,2 α 3,4 Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
9 Merge-and-Shrink Heuristic An admissibe abstraction heuristic for cost-optima panning 1 Start with the projection over variabes: v 1, v 2, v 3, v 4 2 Merge: repace Θ i and Θ j by their product 3 Shrink: repace Θ i by its abstraction α(θ i ) L α 1,2 α 3,4 Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
10 Simuation-Based Dominance Pruning Labe-dominance simuation (Torraba and Hoffmann, IJCAI 2015): 1 Use M&S to compute a partition of the probem: {Θ 1,..., Θ k } 2 Compute abe-dominance simuation reation: { 1,..., k } Labe dominance: dominates in Θ i if for any s t exists s t s.t. t t State dominance s t: For any s s, exists t t t c( ) c() dominates in the rest of the probem 3 In A, prune any s s.t. s t, g(s) g(t) for some t t s.t.: Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
11 Merge-and-Shrink Framework (Sievers et a. 2014) Θ 1 Θ 2 Θ 3 Θ 4 Goba Θ Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
12 Merge-and-Shrink Framework (Sievers et a. 2014) FDR task: V, O, I, G v 1 v 2 v 3 v 4 State space Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
13 Merge-and-Shrink Framework (Sievers et a. 2014) Θ 1 Θ 2 Θ 3 Θ 4 Goba Θ M&S: Framework for transformation of panning tasks Operation Merge Shrink Exact Labe Reduction Bisimuation shrinking Reachabiity pruning Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
14 Merge-and-Shrink Framework (Sievers et a. 2014) Θ 1 Θ 2 Θ 3 Θ 4 Goba Θ M&S: Framework for transformation of panning tasks Operation Merge Shrink Exact Labe Reduction Bisimuation shrinking Reachabiity pruning Transformation to goba LTS None Abstraction Change abes Preserves h Keeps reachabe/sovabe part Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
15 Merge-and-Shrink Framework (Sievers et a. 2014) Θ 1 Θ 2 Θ 3 Θ 4 Goba Θ M&S: Framework for transformation of panning tasks Operation Merge Shrink Exact Labe Reduction Bisimuation shrinking Reachabiity pruning Subsumed transition pruning Transformation to goba LTS None Abstraction Change abes Preserves h Keeps reachabe/sovabe part Preserves h Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
16 Pan Preserving Transformations of Panning Tasks Pan preserving Π Π Pan preserving: 1 Does not add any new optima pan to the task 2 At east one optima pan for the origina task is preserved (h (I)) Unreachabe/dead-end pruning is pan preserving In this paper: subsumed transition pruning remove transitions from M&S transition systems gobay h-preserving (h (s) for every s) Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
17 Subsumed Transition Pruning Definition (Subsumed transition) s i t i is subsumed by s i t i if: 1 t i t i and 2 c( ) c() and 3 dominates in a Θ j for j i. Thm: Remove subsumed transitions is gobay h-preserving Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
18 Subsumed Transition Pruning Definition (Subsumed transition) s i t i is subsumed by s i t i if: 1 t i t i and 2 c( ) c() and 3 dominates in a Θ j for j i. Thm: Remove subsumed transitions is gobay h-preserving A B C D I E G Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
19 Subsumed Transition Pruning Definition (Subsumed transition) s i t i is subsumed by s i t i if: 1 t i t i and 2 c( ) c() and 3 dominates in a Θ j for j i. Thm: Remove subsumed transitions is gobay h-preserving I A B E C D G I A is subsumed by I E G D is subsumed by G E Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
20 Subsumed Transition Pruning Definition (Subsumed transition) s i t i is subsumed by s i t i if: 1 t i t i and 2 c( ) c() and 3 dominates in a Θ j for j i. Thm: Remove subsumed transitions is gobay h-preserving I A B E C D G I A is subsumed by I E G D is subsumed by G E A, B, C, D become unreachabe Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
21 Exampe: Subsumed Transition Pruning Θ 1 : Θ 2 : s 1 s 2 t 1 t 2 Θ 1 Θ 2 : (s 1, s 2 ) (s 1, t 2 ) (t 1, s 2 ) (t 1, t 2 ) Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
22 Exampe: Subsumed Transition Pruning Θ 1 : Θ 2 : s 1 s 2 t 1 t 2 Θ 1 Θ 2 : (s 1, s 2 ) (s 1, t 2 ) (t 1, s 2 ) (t 1, t 2 ) s 1 t 1 is subsumed by s 1 t 1 Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
23 Exampe: Subsumed Transition Pruning Θ 1 : Θ 2 : s 1 s 2 t 1 t 2 Θ 1 Θ 2 : (s 1, s 2 ) (s 1, t 2 ) (t 1, s 2 ) (t 1, t 2 ) s 1 t 1 is subsumed by s 1 t 1 s 2 t 2 is subsumed by s 2 t 2 Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
24 Exampe: Subsumed Transition Pruning Θ 1 : Θ 2 : s 1 s 2 t 1 t 2 Θ 1 Θ 2 : (s 1, s 2 ) (s 1, t 2 ) (t 1, s 2 ) (t 1, t 2 ) s 1 t 1 is subsumed by s 1 t 1 s 2 t 2 is subsumed by s 2 t 2 Don t remove a transition if the abe dominance changes! Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
25 Taking Advantage of Pan-Preserving Transformations 1 Search task Π instead of Π impementation overhead (future work) Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
26 Taking Advantage of Pan-Preserving Transformations 1 Search task Π instead of Π impementation overhead (future work) 2 Remove dead operators: after subsumed transition and unreachabiity pruning Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
27 Taking Advantage of Pan-Preserving Transformations 1 Search task Π instead of Π impementation overhead (future work) 2 Remove dead operators: after subsumed transition and unreachabiity pruning 3 M&S heuristics: If Θ is a pan-preserving transformation of Θ, abstractions of Θ are not admissibe for Θ Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
28 Taking Advantage of Pan-Preserving Transformations 1 Search task Π instead of Π impementation overhead (future work) 2 Remove dead operators: after subsumed transition and unreachabiity pruning 3 M&S heuristics: If Θ is a pan-preserving transformation of Θ, abstractions of Θ are not admissibe for Θ It s not a bug, it s a feature!!! ess expanded states gobay admissibe (preserve h in at east one optima pan) A returns optima soutions Subsumed transition pruning + unreachabiity anaysis must be appied before any shrinking (except bisimuation) Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
29 Simiarity Shrinking Shrink s, t iff s t and t s Gobay h-preserving derives perfect heuristics Coarser than bisimuation (s and s are simiar but not bisimiar) 1 s t 2 I u G s 1 t ( 3 2 ) Redundant with subsumed transition pruning (mod abe reduction) Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
30 Experiments Configuration P i : Incrementa computation: recompute simuation after each merge No abe reduction, no shrinking Preprocess successfu in 1463 of 1612 tasks Takes around 100s but up to s in arger tasks Suitabe for optima but not for satisficing panning Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
31 Experiments: M&S Heuristic Expanded nodes Tota time (s) M&S with P i M&S with P i M&S M&S Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
32 Experiments: Removing Irreevant Operators % pruned operators Coverage LM-cut Domain P i h 2 h 2 + P i - P i h 2 h 2 + P i Foortie Logistics NoMystery ParcPrint Rovers Sateite TPP Trucks Woodwk Tota (1612) probems for symboic bidirectiona uniform-cost search (over 964) Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
33 Experiments: Comparison with State of the Art HHJ (Hasum, Hemert, and Jonsson ICAPS 2013) Anayzes path subsumption in DTGs Current impementation ony appicabe to unary domains Operators LM-Cut Domain P i HHJ P i HHJ Bocksword Driverog Logistics Logistics Miconic Tota Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
34 Concusions Take home messages: 1 M&S is suitabe for transformation of panning tasks 2 Simuation reations usefu for: Subsumed transition pruning very good in practice! Simiarity shrinking: perfect shrinking better than bisimuation but... redundant with subsumed transition pruning + bisimuation 3 Irreevance pruning greaty simpifies panning tasks Future work: Extensions of abe-dominance simuation Path subsumption More types of probem transformations Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
35 Thanks for your attention! Questions? Torraba, Kissmann From Dominance to Irreevance Pruning SoCS / 16
Wavelet Packet Analysis and Empirical Mode Decomposition for the Fault Diagnosis of Reciprocating Compressors
Proceedings of the 3rd Internationa Conference on Automation & Computing, University of Huddersfied, Huddersfied, UK, 7-8 September 017 Waveet Packet Anaysis and Empirica Mode Decomposition for the Faut
More informationMotion Control of Micro Wall-Climbing Robot on Unsmoothed Wall
Proceedings of the 7th Word Congress on Inteigent Contro and Automation June 5-7, 008, Chongqing, China Motion Contro of Micro Wa-Cimbing Robot on Unsmoothed Wa Yong Jiang, Hongguang Wang, Lijin Fang Robotics
More informationAutomated Agent Decomposition for Classical Planning
Automated Agent Decomposition for Classical Planning Matthew Crosby School of Informatics University of Edinburgh Edinburgh EH8 9AB, UK m.crosby@ed.ac.uk Michael Rovatsos School of Informatics University
More informationCambio. A File Format Translation and Analysis Application Now Being Integrated with Nucleonica. George P. Lasche, Ph.D.
Cambio A Fie Format Transation and Anaysis Appication Now Being Integrated with Nuceonica George P. Lasche, Ph.D. Sandia is a mutiprogram aboratory operated by Sandia Corporation, a Lockheed Martin Company,
More informationLarge amplitude waves in a slug tracking scheme
Computationa Methods in Mutiphase Fow V 99 Lare ampitude waves in a su trackin scheme A. De Leebeeck & O. J. Nyda Department of Enery and Process Enineerin, Norweian University of Science and Technooy
More information2014 John Wiley & Sons, Inc. All rights reserved.
2014 John Wiey & Sons, Inc. A rights reserved. 15-2 Energy in Simpe Harmonic Motion 15-2 Energy in Simpe Harmonic Motion Write the functions for kinetic and potentia energy: Eq. (15-18)18 Their sum is
More informationUninformed search methods II.
CS 1571 Introduction to AI Lecture 5 Uninformed search methods II. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Uninformed methods Uninformed search methods use only information available in
More informationDealing with Dependent Failures in Distributed Systems
Dealing with Dependent Failures in Distributed Systems Ranjita Bhagwan, Henri Casanova, Alejandro Hevia, Flavio Junqueira, Yanhua Mao, Keith Marzullo, Geoff Voelker, Xianan Zhang University California
More informationSEARCH SEARCH TREE. Node: State in state tree. Root node: Top of state tree
Page 1 Page 1 Page 2 SEARCH TREE SEARCH Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children
More informationDepth-bounded Discrepancy Search
Depth-bounded Discrepancy Search Toby Walsh* APES Group, Department of Computer Science University of Strathclyde, Glasgow Gl 1XL. Scotland tw@cs.strath.ac.uk Abstract Many search trees are impractically
More informationSEARCH TREE. Generating the children of a node
SEARCH TREE Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children of a node Open: Closed:
More informationProblem Solving as Search - I
Problem Solving as Search - I Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University Slides prepared from Artificial Intelligence A Modern approach by Russell & Norvig Problem-Solving
More informationFLOOD DEBRIS BUILD-UP LOADING AND ASSESSMENT OF ADEQUACY OF ALDOT BRIDGE PILE BENTS DURING EXTREME FLOOD/SCOUR EVENTS. Joslyn B.
FLOOD DEBRIS BUILD-UP LOADING AND ASSESSMENT OF ADEQUACY OF ALDOT BRIDGE PILE BENTS DURING EXTREME FLOOD/SCOUR EVENTS Except where reference is made to the work of others, the work described in this thesis
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Roadmap Approaches Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1 *Slides
More information/435 Artificial Intelligence Fall 2015
Final Exam 600.335/435 Artificial Intelligence Fall 2015 Name: Section (335/435): Instructions Please be sure to write both your name and section in the space above! Some questions will be exclusive to
More informationUninformed search methods II.
CS 2710 Foundations of AI Lecture 4 Uninformed search methods II. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework assignment 1 is out Due on Tuesday, September 12, 2017 before
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Heuristics & Search Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1 *Slides
More informationProtection classes of electrical equipment belonging to group II
Technica Expanations Contro Soenoids in exposion-proof execution G XX E Contents Terms, definitions, expications Cassification of exposive atmospheres in zones and connection with eectrica equipment Ignition
More informationCOMP 406 Lecture 05. Artificial. Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University
COMP 406 Lecture 05 Artificial Intelligence Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University Learning Outcomes of Intelligent Agents Search agents Uninformed search Informed search
More informationFrequency of Regulatory Inspections. Hernández, D.G.; Tellería, D.M. and Jordan, O.D.
Frequency of Reguatory Inspections Hernández, D.G.; Teería, D.M. and Jordan, O.D. Presentado en: Internationa Conference on the Safety of Radiation Sources and the Security of Radioactive Materias. Dijon,
More informationThe Importance of Bicycling and Bicyclists Needs
Chapter 2 The Importance of Bicycing and Bicycists Needs The overa goa of the adopted regiona transportation pan is to provide an integrated, a-mode transportation system, which offers the efficient, effective,
More informationAdvanced Usage of the WRF Preprocessing System
* Advanced Usage of the WRF Preprocessing System Michae Duda *NCAR is sponsored by the Nationa Science Foundation Outine The GEOGRID.TBL fie What is the GEOGRID.TBL fie? Ingesting new static fieds Exampes:
More informationCSE 3402: Intro to Artificial Intelligence Uninformed Search II
CSE 3402: Intro to Artificial Intelligence Uninformed Search II Required Readings: Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea },
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework 1 Access through the course web page http://www.cs.pitt.edu/~milos/courses/cs2710/ Two
More informationSolving MINLPs with BARON. Mustafa Kılınç & Nick Sahinidis Department of Chemical Engineering Carnegie Mellon University
Solving MINLPs with BARON Mustafa Kılınç & Nick Sahinidis Department of Chemical Engineering Carnegie Mellon University MINLP 2014 Carnegie Mellon University June 4, 2014 MIXED-INTEGER NONLINEAR PROGRAMS
More informationQSPS Conference. May, 2013 Utah State University
QSPS Conference Ayşe Imrohoro¼glu May, 2013 Utah State University QSPS Conference Long-run Japanese Saving Rate 0.30 0.25 Japan 0.20 Saving Rate 0.15 0.10 U.S. 0.05 0.00 1956 1961 1966 1971 1976 1981 1986
More informationCSC384: Introduction to Artificial Intelligence. Search
CSC384: Introduction to Artificial Intelligence Search Chapter 3 of R&N 3 rd edition is very useful reading. Chapter 4 of R&N 3 rd edition is worth reading for enrichment. We ll touch upon some of the
More informationTeam Description: Building Teams Using Roles, Responsibilities, and Strategies
Team Description: Building Teams Using Roles, Responsibilities, and Strategies Simon Ch'ng and Lin Padgham (schng cs. trait, edu. au) (linpa cs. rrait, edu. au) Department of Computer Science Royal Melbourne
More informationDepth Map Adjustment for the Improvement of Stereoscopic Image Perception
epth Map Adjustment for the Improvement of tereoscopic Image Perception Manbae Kim ept. of Computer and Communications Engineering Kangwon Nationa University Chunchon, Repubic of Korea, 2-71 E-mai: manbae@kangwon.ac.kr
More informationCSE 3401: Intro to AI & LP Uninformed Search II
CSE 3401: Intro to AI & LP Uninformed Search II Required Readings: R & N Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea }, {Zerind,
More informationProblem Solving Agents
Problem Solving Agents A problem solving agent is one which decides what actions and states to consider in completing a goal Examples: Finding the shortest path from one city to another 8-puzzle Problem
More informationEstimation of energy expenditure from expired air
Estimation of energy expenditure from expired air Medica Statistics Branch, Nationa Coa Board, London., Engand LIDDELL, F. D. K. Estimation of energy expenditure from expired air. J. App. Physio. 18(1):
More informationTransposition Table, History Heuristic, and other Search Enhancements
Transposition Table, History Heuristic, and other Search Enhancements Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Introduce heuristics for improving the efficiency
More informationTHREE UMPIRE MECHANICS FOR NCAA
THREE UMPIRE MECHANICS FOR NCAA A Quick Reference No attempt is made to show exact positioning or to detail the umpire movements Starting Positions There are only three different positions you will ever
More informationPrincess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department
Princess Nora University Faculty of Computer & Information Systems 1 ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department (CHAPTER-3-PART2) PROBLEM SOLVING AND SEARCH (Course coordinator) Searching
More informationINDEX. Geometric Design Guide for Canadian Roads INDEX
Acceleration lane, see Lanes, Acceleration Access, 8.1 Access Management and Functional Classification 8.2 Access Management by Design Classification 8.3 Access Configuration 8.4 Building Set-Back Guidelines
More informationArtificial Intelligence. Uninformed Search Strategies
Artificial Intelligence Uninformed search strategies Uninformed Search Strategies Uninformed strategies use only the information available in the problem definition Also called Blind Search No info on
More informationThe Plug-In Connector. BEULCONNECT. For water and gas A11. made in Germany 2018.
2018.1 The Pug-In Connector. BEULCONNECT. For water and gas. --------------------------------------------------------- made in Germany A11 MINIMUM EFFORT. MAXIMUM EFFECT. The Pug-In Connector - A11 For
More informationHBI6X/PM1. General Certificate of Education Advanced Level Examination June A2 Externally Marked Practical Assignment.
Centre Number Surname Candidate Number For Examinerʼs Use Tota Task 1 Other Names Candidate Signature Genera Certificate of Education Advanced Leve Examination June 2013 Human Bioogy HBI6X/PM1 Unit 6X
More informationPortable Compressors MOBILAIR M 52 / M 64 With the world-renowned SIGMA PROFILE Free air delivery 5.2 / 6.4 m³/min.
Portabe Compressors MOBILAIR M 52 / M 64 With the word-renowned SIGMA PROFILE Free air deivery / 6.4 m³/min www.kaeser.com Made in Germany KAESER s renowned MOBILAIR range of portabe compressors is manufactured
More informationCOS 318: Operating Systems. File Systems: Networked, Abstractions and Protection. Topics. Evolved Data Center Storage Hierarchy
Topics COS 18: Operating Systems Fie Systems: Networked, Abstractions and Protection What s behind the fie system: Networked hierarchy More on the fie system abstraction Fie system protection Jaswinder
More informationCT PET-2018 Part - B Phd COMPUTER APPLICATION Sample Question Paper
CT PET-2018 Part - B Phd COMPUTER APPLICATION Sample Question Paper Note: All Questions are compulsory. Each question carry one mark. 1. Error detection at the data link layer is achieved by? [A] Bit stuffing
More informationNUMERICAL INVESTIGATION OF THE FLOW BEHAVIOUR IN A MODERN TRAFFIC TUNNEL IN CASE OF FIRE INCIDENT
- 277 - NUMERICAL INVESTIGATION OF THE FLOW BEHAVIOUR IN A MODERN TRAFFIC TUNNEL IN CASE OF FIRE INCIDENT Iseler J., Heiser W. EAS GmbH, Karlsruhe, Germany ABSTRACT A numerical study of the flow behaviour
More informationOperation Guide 3283
MO1104-EA Operation Guide 3283 About This Manua (Light) Depending on the mode of your watch, dispay text appears either as dark figures on a ight background or ight figures on a dark background. A sampe
More informationSreyasi Nag Chowdhury, Niket Tandon, Gerhard Weikum. Max Planck Institute for Informatics, Saarbrücken, Germany
Sreyasi Nag Chowdhury, Niket Tandon, Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany User Query Concrete Abstract Q: bicycle in street Q: environment friendly traffic 1 User Query
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 3 Terminology review State: a representation of a possible configuration of our problem Action: -how our agent interacts with the problem -can be different depending on
More informationPhysical analysis of the process of cavitation in xylem sap
Tree hysioogy 22, 655 65 2002 Heron ubishing Victoria, Canada hysica anaysis of the process of cavitation in xyem sap FANYI SHEN, 1,2 RONGFU GAO, WENJI LIU 4 and WENJIE ZHANG 1 1 Coege of Basic Sciences
More informationSAMPLE MAT Proceedings of the 10th International Conference on Stability of Ships
and Ocean Vehicles 1 Application of Dynamic V-Lines to Naval Vessels Matthew Heywood, BMT Defence Services Ltd, mheywood@bm tdsl.co.uk David Smith, UK Ministry of Defence, DESSESea-ShipStab1@mod.uk ABSTRACT
More informationANALYSIS OF AERODYNAMIC CHARACTERISTICS OF A SUPERCRITICAL AIRFOIL FOR LOW SPEED AIRCRAFT
ANALYSIS OF AERODYNAMIC CHARACTERISTICS OF A SUPERCRITICAL AIRFOIL FOR LOW SPEED AIRCRAFT P.Sethunathan 1, M.Niventhran 2, V.Siva 2, R.Sadhan Kumar 2 1 Asst.Professor, Department of Aeronautical Engineering,
More informationSustainable Energy Innovation: Kosovo and The Clean Energy Transition NOAH KITTNER, DANIEL KAMMEN PHD, MS, ENERGY AND RESOURCES, UC BERKELEY
Sustainable Energy Innovation: Kosovo and The Clean Energy Transition NOAH KITTNER, DANIEL KAMMEN PHD, MS, ENERGY AND RESOURCES, UC BERKELEY 1 Clean Energy Transition Research Agenda 1. Replacing aging
More informationFlexural Buckling Analysis of Thin Walled Lipped Channel Cross Section Beams with Variable Geometry
ISSN: 319-8753 (An ISO 397: 007 Certified Organization) Vo. 3, Issue 6, June 014 Fexura Bucking Anaysis of Thin Waed Lipped Channe Cross Section Beams with Variabe Geometry Sudhir Sastry Y B 1, Y Krishna,
More informationCutnell/Johnson Physics
Cutnell/Johnson Physics Classroom Response System Questions Chapter 3 Kinematics in Two Dimensions Interactive Lecture Questions 3.1.1. A truck drives due south for 1.2 km in 1.5 minutes. Then, the truck
More informationThree New Methods to Find Initial Basic Feasible. Solution of Transportation Problems
Applied Mathematical Sciences, Vol. 11, 2017, no. 37, 1803-1814 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75178 Three New Methods to Find Initial Basic Feasible Solution of Transportation
More informationProvably Secure Camouflaging Strategy for IC Protection
Provably Secure Camouflaging Strategy for IC Protection Meng Li 1 Kaveh Shamsi 2 Travis Meade 2 Zheng Zhao 1 Bei Yu 3 Yier Jin 2 David Z. Pan 1 1 Electrical and Computer Engineering, University of Texas
More informationThe Usage of Propeller Tunnels For Higher Efficiency and Lower Vibration. M. Burak Şamşul
The Usage of Propeller Tunnels For Higher Efficiency and Lower Vibration M. Burak Şamşul ITU AYOC 2014 - Milper Pervane Teknolojileri Company Profile MILPER is established in 2011 as a Research and Development
More informationWaves, Turbulence and Boundary Layers
Waves, Turbulence and Boundary Layers George L. Mellor Program in Atmospheric and Oceanic Sciences Princeton University Princeton NJ 8544-71 phone: (69) 258-657 fax: (69) 258-285 email: glm@splash.princeton.edu
More informationSpecial edition paper
Development of a Track Management Method for Shinkansen Speed Increases Shigeaki Ono** Takehiko Ukai* We have examined the indicators of appropriate track management that represent the ride comfort when
More informationMarking Guidelines 2010 examination June series. Biology Unit 6T A2 Investigative Skills Assignment. General Certificate of Education BIO6T/P10/MG
Genera Certificate of Education Bioogy Unit 6T A2 Investigative Skis Assignment BIO6T/P10/MG Marking Guideines 2010 examination June series WMP/Jun10/BIO6T/P10/MG Bioogy - AQA GCE Unit 6T/P/Marking Guideines/2010
More information(I) to perform the measure on fish behaving as close as possible from their natural: behaviour and physiological condition,
i - FREON P GEG Fisheries Acou5ti ~ Gcience G Technoogy E FAST:) Working Group Meeting, Ostende, Begium, 9-22 Apri, 986, Not to be cited without permission of the authors Ne pas citer sans autorisation
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 7 Small examples 8-Queens: how to fit 8 queens on a 8x8 board so no 2 queens can capture each other Two ways to model this: Incremental = each action is to add a queen to
More informationSearch I. Tuomas Sandholm Carnegie Mellon University Computer Science Department. [Read Russell & Norvig Chapter 3]
Search I Tuomas Sandholm Carnegie Mellon University Computer Science Department [Read Russell & Norvig Chapter 3] Search I Goal-based agent (problem solving agent) Goal formulation (from preferences).
More informationNeural Networks II. Chen Gao. Virginia Tech Spring 2019 ECE-5424G / CS-5824
Neural Networks II Chen Gao ECE-5424G / CS-5824 Virginia Tech Spring 2019 Neural Networks Origins: Algorithms that try to mimic the brain. What is this? A single neuron in the brain Input Output Slide
More information= 10.2 km. (b) P = = 56 mm
Perimeter Perimeter is the tota ength of the boundary of a shape. It is measured using km, m, cm or mm. We often use markings such as and to indicate equa engths when drawing diagrams or shapes. For exampe,
More informationA national cycling strategy for more and safer cycling
A national cycling strategy for more and safer cycling contributing to a sustainable society and a high quality of life throughout the country Ministry of Enterprise and Innovation 1 Background The Government
More informationRobocup 2010 Version 1 Storyboard Prototype 13 th October 2009 Bernhard Hengst
Robocup 2010 Version 1 Storyboard Prototype 13 th October 2009 Bernhard Hengst Developmental Research Strategy! Fail-fast, fail cheap! We should accept poor performance but insist it is complete! Version
More informationUsing Markov Chains to Analyze a Volleyball Rally
1 Introduction Using Markov Chains to Analyze a Volleyball Rally Spencer Best Carthage College sbest@carthage.edu November 3, 212 Abstract We examine a volleyball rally between two volleyball teams. Using
More informationJochen Feese 1. Taking Corporate Social Responsibility SAFE ROADS in India and China. Jochen Feese DAIMLER AG Germany
Taking Corporate Social Responsibility SAFE ROADS in India and China DAIMLER AG Germany Prof. Dr. Rodolfo Schöneburg DAIMLER AG Germany Paper Number 17-0287 ABSTRACT Based on official WHO statistics more
More informationIncompressible Potential Flow. Panel Methods (3)
Incompressible Potential Flow Panel Methods (3) Outline Some Potential Theory Derivation of the Integral Equation for the Potential Classic Panel Method Program PANEL Subsonic Airfoil Aerodynamics Issues
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationø40, ø50, ø63, ø80, ø100, ø125, ø140, ø160
Lock-up Cyinder Doube Acting, Singe Rod Series ø, ø, ø, ø, ø, ø, ø1, ø The series ock-up cyinder is a sef-ocking type that contains a ring that is tited by a spring force, which is further tited by the
More informationPedestrian Dynamics: Models of Pedestrian Behaviour
Pedestrian Dynamics: Models of Pedestrian Behaviour John Ward 19 th January 2006 Contents Macro-scale sketch plan model Micro-scale agent based model for pedestrian movement Development of JPed Results
More informationA Novel Approach to Predicting the Results of NBA Matches
A Novel Approach to Predicting the Results of NBA Matches Omid Aryan Stanford University aryano@stanford.edu Ali Reza Sharafat Stanford University sharafat@stanford.edu Abstract The current paper presents
More informationAerodynamic Shape Design of the Bow Network Monitoring Equipment of High-speed Train
2017 2nd International Conference on Industrial Aerodynamics (ICIA 2017) ISBN: 978-1-60595-481-3 Aerodynamic Shape Design of the Bow Network Monitoring Equipment of High-speed Train Wang Zhe and Ji Peng
More informationCOMP9414: Artificial Intelligence Uninformed Search
COMP9, Monday March, 0 Uninformed Search COMP9: Artificial Intelligence Uninformed Search Overview Breadth-First Search Uniform Cost Search Wayne Wobcke Room J- wobcke@cse.unsw.edu.au Based on slides by
More informationCSE120 Principles of Operating Systems. Prof Yuanyuan (YY) Zhou I/O & File Systems
CSE120 Principes of Operating Systems Prof Yuanyuan (YY) Zhou I/O & Fie Systems Fie Systems First we discuss properties of physica disks Structure Performance Scheduing Then we discuss how we buid fie
More information1. Decide where you want to be a. National Championship / State Championship finals b. Final Four c. Region/ League champion
VOLLEYBALL PRACTICE PLANNING & ORGANIZATION Sizzlin Summer Volleyball Coaches Clinic at Columbia, South Carolina Friday, June 5, 2015 Columbia, South Carolina Presented by Alfred Tualagi & AJZF Volleyball
More informationArtificial Intelligence for the EChO Mission Scheduler
Artificial Intelligence for the EChO Mission Scheduler Álvaro García Piquer Ignasi Ribas Josep Colomé Institute of Space Sciences (CSIC/IEEC), Barcelona, Spain SCIOPS 2013 September 10 13, 2013 Introduction
More informationExamples of Carter Corrected DBDB-V Applied to Acoustic Propagation Modeling
Naval Research Laboratory Stennis Space Center, MS 39529-5004 NRL/MR/7182--08-9100 Examples of Carter Corrected DBDB-V Applied to Acoustic Propagation Modeling J. Paquin Fabre Acoustic Simulation, Measurements,
More informationBetter Search Improved Uninformed Search CIS 32
Better Search Improved Uninformed Search CIS 32 Functionally PROJECT 1: Lunar Lander Game - Demo + Concept - Open-Ended: No One Solution - Menu of Point Options - Get Started NOW!!! - Demo After Spring
More informationModeling Planned and Unplanned Store Stops for the Scenario Based Simulation of Pedestrian Activity in City Centers
Modeling Planned and Unplanned Store Stops for the Scenario Based Simulation of Pedestrian Activity in City Centers Jan Dijkstra and Joran Jessurun Department of the Built Environment Eindhoven University
More informationA study of heat transfer effects on air pollution dispersion in street canyons by numerical simulations
A study of heat transfer effects on air pollution dispersion in street canyons by numerical simulations N. Moussiopoulos, I. Ossanlis and Ph. Barmpas Aristotle University Thessaloniki, Greece MIMO 3D,
More informationThe Evolution of Vertical Spatial Coherence with Range from Source
The Evolution of Vertical Spatial Coherence with Range from Source Peter H. Dahl Applied Physics Laboratory and Mechanical Engineering Dept. University of Washington Research sponsored by U.S. Office of
More informationWe help athletes prepare for their next big competition in the job market.
We help athletes prepare for their next big competition in the job market. Adecco Group has partnered with the United States Olympic Committee to develop the Athlete Career Program. The program supports
More informationModeling of Hydraulic Hose Paths
Mechanical Engineering Conference Presentations, Papers, and Proceedings Mechanical Engineering 9-2002 Modeling of Hydraulic Hose Paths Kurt A. Chipperfield Iowa State University Judy M. Vance Iowa State
More informationHigh-Frequency Scattering from the Sea Surface and Multiple Scattering from Bubbles
High-Frequency Scattering from the Sea Surface and Multiple Scattering from Bubbles Peter H. Dahl Applied Physics Laboratory College of Ocean and Fisheries Sciences University of Washington Seattle, Washington
More informationTitle: The Australian Public Coastal Safety Guidelines
Title: The Australian Public Coastal Safety Guidelines Names of authors: Peter Agnew¹, Norman Farmer ESM ¹Surf Life Saving Australia ABSTRACT Guidelines and Standards for aquatic locations are nothing
More informationGenerating None-Plans in Order to Find Plans 1
Generating None-Plans in Order to Find Plans 1 Wojciech Penczek a joint work with Michał Knapik and Artur Niewiadomski Institute of Computer Sciences, PAS, Warsaw, and Siedlce University, Poland MINI PW,
More information- 2 - Companion Web Site. Back Cover. Synopsis
Companion Web Site A Programmer's Introduction to C# by Eric Gunnerson ISBN: 1893115860 Apress 2000, 358 pages This book takes the C programmer through the all the details from basic to advanced-- of the
More informationApplication of Bayesian Networks to Shopping Assistance
Application of Bayesian Networks to Shopping Assistance Yang Xiang, Chenwen Ye, and Deborah Ann Stacey University of Guelph, CANADA Abstract. We develop an on-line shopping assistant that can help a e-shopper
More informationEfficiency of Choice Set Generation Methods for Bicycle Routes
Efficiency of Choice Set Generation Methods for Bicycle Routes Katrín Halldórsdóttir * Nadine Rieser-Schüssler Institute for Transport Planning and Systems, Swiss Federal Institute of Technology Zurich,
More informationTowards a Useful Whey Economic Model What we know so far
Towards a Useful Whey Economic Model What we know so far R. García-Flores, O. Vieira de Souza Filho and P. Juliano CSIRO COMPUTATIONAL INFORMATICS www.csiro.au Contents Extracting value from the whey supply
More informationCFE certification Bicycle-friendly Employer
CFE certification Bicycle-friendly Employer EU-Project Bike2Work The manual was created as part of the EU project Bike2Work". The EU project focuses on the expansion and strengthening of the successful
More informationIntegrating Best of Breed Outage Management Systems with Mobile Data Systems. Abstract
Integrating Best of Breed Outage Management Systems with Mobile Data Systems Donald Shaw Partner ExtenSys Inc. 31 Plymbridge Crescent North York, ON M2P 1P4 Canada Telephone: (416) 481-1546 Fax: (416)
More informationWade Reynolds 1 Frank Young 1,2 Peter Gibbings 1,2. University of Southern Queensland Toowoomba 4350 AUSTRALIA
A Comparison of Methods for Mapping Golf Greens Wade Reynolds 1 Frank Young 1,2 Peter Gibbings 1,2 1 Faculty of Engineering and Surveying 2 Australian Centre for Sustainable Catchments University of Southern
More informationDecision Trees. an Introduction
Decision Trees an Introduction Outline Top-Down Decision Tree Construction Choosing the Splitting Attribute Information Gain and Gain Ratio Decision Tree An internal node is a test on an attribute A branch
More informationTHE WAVE CLIMATE IN THE BELGIAN COASTAL ZONE
THE WAVE CLIMATE IN THE BELGIAN COASTAL ZONE Toon Verwaest, Flanders Hydraulics Research, toon.verwaest@mow.vlaanderen.be Sarah Doorme, IMDC, sarah.doorme@imdc.be Kristof Verelst, Flanders Hydraulics Research,
More informationSHOT ON GOAL. Name: Football scoring a goal and trigonometry Ian Edwards Luther College Teachers Teaching with Technology
SHOT ON GOAL Name: Football scoring a goal and trigonometry 2006 Ian Edwards Luther College Teachers Teaching with Technology Shot on Goal Trigonometry page 2 THE TASKS You are an assistant coach with
More informationBULLETIN ENERVAC CORPORATION. Engineers and Manufacturers of AND
BULLETIN ENERVAC CORPORATION Engineers and Manufacturers of -- AND ENERVAC SEAL OIL Vacuum Purification System Dehydrates Fiters Purifies De Aerates Degasifies Miions of gaons of good grade turbo-compressor
More informationEFFECT OF CORNER CUTOFFS ON FLOW CHARACTERISTICS AROUND A SQUARE CYLINDER
EFFECT OF CORNER CUTOFFS ON FLOW CHARACTERISTICS AROUND A SQUARE CYLINDER Yoichi Yamagishi 1, Shigeo Kimura 1, Makoto Oki 2 and Chisa Hatayama 3 ABSTRACT It is known that for a square cylinder subjected
More informationUsing MATLAB with CANoe
Version 2.0 2017-03-09 Application Note AN-IND-1-007 Author Restrictions Abstract Vector Informatik GmbH Public Document This application note describes the usage of MATLAB /Simulink combined with CANoe.
More information