Classical Planning: Limits
|
|
- Gertrude Hines
- 5 years ago
- Views:
Transcription
1 Classical Planning: Limits
2 Spacecraft Domain
3 Spacecraft Domain
4 Extensions Time Resources Constraints Uncertainty Utility
5 Model
6 Temporal Interval Relations
7 Interval Algebra (aka Allen Algebra) [Allen 83] Relation Symbol Inverse Illustration X before Y b bi x y X equal Y = x y X meets Y m mi x y X overlaps Y o oi X during Y d di x y x y X starts Y s si X finishes Y f fi x y y x Topic 60
8 Interval Algebra: Qualitative TN Variables An interval represent an event with some duration Constraints Intervals I, J are related by a binary constraint The constraint is a subset of the 13 basic relations r = { b, m, o, s, d, f, bi, mi, oi, si, di, fi, = } Example: I {r 1,r 2,,r k } J (I r 1 J) (I r 2 J) (I r k J) Enumerate atomic relations between two variables Topic 61
9 Interval Algebra Constraint Network Variables: temporal intervals I and J Domain: set of ordered pairs of real numbers Constraints are subsets of the 13 relations How many distinct relations? A solution is an assignment of a pair of numbers to each variable such that no constraint is violated Topic 62
10 Interval Algebra: Example Story: John was not in the room when I touched the switch to turn on the light but John was in the room later when the light was on. CSP model: Variables: Switch the time of touching the switch Light the light was on Room the time that John was in the room Constraints: Switch overlaps or meets Light: S {o, m} L Switch is before, meets, is met by or after Room: S {b, m, mi, bi} R Light overlaps, starts or is during Room: L {o, s, d} R Light {o, m} {o, s, d} Switch Room {b, m, mi, a} Topic 63
11 The Task: Get the Minimal Network Light Light {o, m} {o, s, d} Constraint Tightening {o, m} {o, s} Switch {b, m, mi, a} Room Switch {b, m} Room A unique network equivalent to original network All constraints are subsets of original constraints Provides a more explicit representation Useful in answering many types of queries Topic 64
12 Temporal Operators
13 Temporal Operators
14 Temporal Operators
15 Temporal Operators
16 Temporal Operators
17 Temporal Planning Problem
18 Consistent Complete Plan
19 CBI-Planning
20 Initial Plan
21 Expansion
22 Expansion
23 Coalescing
24 Coalescing
25 Expansion
26 Coalescing
27 CBI-Algorithm
28 CBI-Planners
29 CBI vs POP CBI is similar to POP because least commitment and partial order But, temporal constraints in CBI Contraints Temporal Network associated with a plan Constraint propagation
30 Planning and Scheduling Scheduling has usually been addressed separately from planning Thus, will give an overview of scheduling algorithms In some cases, cannot decompose planning and scheduling so cleanly
31 Temporal Constraints
32 RAX Example: DS1
33 Temporal Constraints as Inequalities
34 Metric Constraints
35 Temporal Constraint Networks
36 Temporal Constraint Satisfaction Problem
37 Simple Temporal Networks
38 Simple Temporal Networks
39 Simple Temporal Network (STP) A special class of temporal problems Can be solved in polynomial time An edge e ij : i j is labeled by a single interval [a ij, b ij ] [10, 20] i j Constraint (a ij x j - x i b ij ) expressed by (x j - x i b ij ) ( x i - x j -a ij ) Example (x j - x i 20) ( x i - x j -10) Topic 92
40 Distance Graph of an STP The STP is transformed into an all-pairsshortest-paths problem on a distance graph Each constraint is replaced by two edges: one + and one - j i Constraint graph directed cyclic graph Topic 93
41 Solving the Distance Graph of the STP x x1 x x2 x4 Run Floyd-Warshall all pairs shortest path If any pair of nodes has a negative cycle inconsistency If consistent after F-W minimal & decomposable Once d-graph formed, assembling a solution by checking against the previous labeling Total time: F-W O(n 3 ) + Assembling O(n 2 ) = O(n 3 ). Topic 94
42 Eventi: Example
43 Eventi: Example
44 Example Eventi: Floyd-Warshall
45 STN example Start End
46 A Complete CBI-Plan is a STN
47 A Complete CBI-Plan is a STN
48 DS1: Remote Agent
49 Remote Agent Experiment: RAX
50 Remote Agent
51 Remote Agent
52 Mission Manager Remote Agent
53 Constraints: Remote Agent
54 Planner starts Remote Agent
55 Planning Remote Agent
56 Final Plan Remote Agent
57 Constraints Remote Agent
58 Remote Agent Flexible Temporal Plan through least commitment
59 Remote Agent Executive system dispatch tasks
60 Planning Remote Agent
61 Planning to plan Remote Agent
62 Remote Agent Periodic planning and replanning
63 Remote Agent Executive system dispatch tasks
64 Remote Agent The Plan Executor has two duties: Select and Schedule activities for execution Update the network (constraint propagation) after the action execution or execution step (latency) Executor Cycle: Activity Graph (STN) from Planner Propagate with latency Enabled time points = scheduled parents (fixed time points) Select and Schedule enabled time points Propagate constraint network given the new binds
65 Remote Agent Executing Flexible Plans
66 Remote Agent Constraint propagation can be costly
67 Remote Agent Constraint Propagation can be costly
68 Remote Agent Solution: compile temporal constraints to an efficient network
69 Remote Agent Dispatchability Alcuni vincoli non visibili a tempo di esecuzione; Occorre rendere la rete dispatchable aggiungendo vincoli impliciti (e.g. D prima di B) Compilare la rete in forma dispatchable: Introdotti vincoli impliciti Tolti vincoli ridondanti
70 Dispatchability
71 Dispatcher
72 Dispatcher
73 Dispatchability
74 Dispatchability
75 Dispatchability All pair graph Filtered graph
76 Controllability Alcune attività non sono controllabili, ma solo osservabili E.g. after start_turn, end_turn? Quando finisce? Il grafo delle attività STN contiene time point controllabili e non controllabili Le attività non controllabili non possono essere schedulate, ma solo osservate Propagazione??
77 Controllability
78 Gestire eventi non controllabili Es. Se B schedulato prima di X, B vincola X Soluzione Dinamica: B dopo X Controllability Soluzione Forte: B a 99
79 Controllability Weak Controllability: per ogni evento incontrollabile esiste uno scheduling che permette l esecuzione; Strong Controllability: esiste uno scheduling robusto qualunque siano gli eventi non controllabili; Dynamic Controllability: per ogni evento incontrollabile passato esiste uno scheduling che permette l esecuzione.
80 Controllability
81 Controllability
82 Controllability
83 IDEA Architecture Evoluzione del RA: reactive and deliberative planning
84 IDEA Architecture Muti-agent architecture:
85 IDEA Architecture Reactive planning come controllo Interazione deliberative and reactive planning
86 GenoM (LAAS) Functional Layer
87 PRS Controller A procedural controller (vedi dopo )
88 IDEA Architecture Attività pianificate (plan database):
89 IDEA Architecture Reactive Planning
90 IDEA Architecture Reactive and Deliberative planning
Robust Execution of Temporal Plans. Assignments. Remember: Problem Set #5 due today, Wed, Oct. 6 th, Problem Set #6 out today.
Massachusetts Institute of Technology Robust Execution of Temporal Plans Slide Contributions: Andreas Hofmann Julie Shah Prof Brian Williams 16.410 / 16.413 October.6 th, 2010 Assignments Remember: Problem
More informationFlexible Execution of Plans with Choice and Uncertainty Patrick R Conrad and Brian C Williams
Computer Science and Artificial Intelligence Laboratory Technical Report MIT-CSAIL-TR-2011-002 January 15, 2011 Flexible Execution of Plans with Choice and Uncertainty Patrick R Conrad and Brian C Williams
More informationSteve Levine. Programs with Flexible Time. When? Tuesday, Feb 16 th. courtesy of JPL
Programs with Flexible Time When? Contributions: Brian Williams Patrick Conrad Simon Fang Paul Morris Nicola Muscettola Pedro Santana Julie Shah John Stedl Andrew Wang Steve Levine Tuesday, Feb 16 th courtesy
More informationTemporal Models for Multimedia Synchronization 1
Temporal Models for Multimedia Synchronization 1 M.J. Pérez-Luqu and T.D.C. Little Multimedia Communications Laboratory Department of Electrical, Computer and Systems Engineering Boston University, Boston,
More informationA New Efficient Algorithm for Solving the Simple Temporal Problem
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln CSE Conference and Workshop Papers Computer Science and Engineering, Department of 2003 A New Efficient Algorithm for Solving
More informationMSQ3-8 - MOC UPDATING YOUR SQL SERVER SKILLS TO MICROSOFT SQL SERVER 2014
MSQ3-8 - MOC 10977 - UPDATING YOUR SQL SERVER SKILLS TO MICROSOFT SQL SERVER 2014 Categoria: SQL Server 2014 e 2012 INFORMAZIONI SUL CORSO Durata: Categoria: Qualifica Istruttore: Dedicato a: Produttore:
More informationModelling and Solving Temporal Reasoning as Propositional Satisfiability
Modelling and Solving Temporal Reasoning as Propositional Satisfiability Duc Nghia Pham a,b,, John Thornton a,b and Abdul Sattar a,b a SAFE Program NICTA Ltd., Queensland, Australia b Institute for Integrated
More informationApplying Local Search to Temporal Reasoning
Applying Local Search to Temporal Reasoning J. Thornton, M. Beaumont and A. Sattar School of Information Technology, Griffith University Gold Coast, Southport, Qld, Australia 4215 {j.thornton, m.beaumont,
More informationFlexible Execution of Plans with Choice and Uncertainty. Patrick Raymond Conrad
Flexible Execution of Plans with Choice and Uncertainty by Patrick Raymond Conrad Submitted to the Department of Aeronautics and Astronautics in partial fulfillment of the requirements for the degree of
More informationAn Introduction to CP
An Introduction to CP CP = A technique to solve CSPs and COPs CSP = Constraint Satisfaction Problem COP = Constraint Optimization Problem It. Problema di Soddisfacimento/Ottimizzazione di/con Vincoli A
More informationArtificial Intelligence. Modelling and solving temporal reasoning as propositional satisfiability
Artificial Intelligence 172 (2008) 1752 1782 Contents lists available at ScienceDirect Artificial Intelligence www.elsevier.com/locate/artint Modelling and solving temporal reasoning as propositional satisfiability
More informationEsempio con Google Play tore Example with Google Play tore
Guida all installazione ed uso dell App VR Tour Camerata Picena Per installare l App occorre aprire lo Store del vostro smartphone (Play Store o App Store) e cercare l App con parola chiave Camerata Picena.
More informationCognitive Systems Research
Spatial Cognition and Navigation Dept. of Information Systems and Applied Computer Science, Bamberg University http://www.cogsys.wiai.uni-bamberg.de Dept. of Information Systems and Applied CS University
More informationVHDL Packages. I Packages incapsulano elementi che possono essere condivisi tra più entity Un package consiste di due parti:
1 VHDL Packages I Packages incapsulano elementi che possono essere condivisi tra più entity Un package consiste di due parti: Declaration Dichiarazione di tutti gli elementi contenuti nel package Body
More informationFlexible Execution of Plans with Choice
Flexible Execution of Plans with Choice The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Conrad, Patrick
More informationEddie Schwalb, Rina Dechter. It is well known that all these tasks are NP-hard.
Coping With Disjunctions in Temporal Constraint Satisfaction Problems 3 Eddie Schwalb, Rina Dechter Department of Information and Computer Science University of California at Irvine, CA 977 eschwalb@ics.uci.edu,
More informationTemporal Constraint Networks 3. Eddie Schwalb, Rina Dechter. Abstract
Processing Disjunctions in Temporal Constraint Networks 3 Eddie Schwalb, Rina Dechter Department of Information and Computer Science University of California at Irvine, CA 92717 eschwalb,dechter@ics.uci.edu
More informationCORSO MOC10265: Developing Data Access Solutions with Microsoft. CEGEKA Education corsi di formazione professionale
CORSO MOC10265: Developing Data Access Solutions with Microsoft CEGEKA Education corsi di formazione professionale Developing Data Access Solutions with Microsoft In this course, experienced developers
More informationINFORMATICA INDUSTRIALE
INFORMATICA INDUSTRIALE Lezione 2 Prof. Christian Forlani forlani@disco.unimib.it Tutor: Stefano Brusamolino brusamolino@ira.disco.unimib.it Device Structure: Core» Oscillator» Reset» Architecture» CPU
More informationTemporal Dynamic Controllability Revisited
Temporal Dynamic Controllability Revisited Paul Morris and Nicola Muscettola NASA Ames Research Center Moffett Field, CA 94043 (pmorris mus)@email.arc.nasa.gov Abstract An important issue for temporal
More informationStrong Controllability of Disjunctive Temporal Problems with Uncertainty
Strong Controllability of Disjunctive Temporal Problems with Uncertainty Bart Peintner 1, Kristen Brent Venable 2, and Neil Yorke-Smith 1 1 Artificial Intelligence Center, SRI International. {peintner,nysmith}@ai.sri.com
More informationProjects A.A. 2012/2013. Main topics for projects and
Projects A.A. 2012/2013 Main topics for projects and thesis Progetto di Ingegneria Informatica I crediti associati al Progetto di Ingegneria Informatica prevedono attività progettuale e di sperimentazione
More informationApproximation Algorithms for Temporal Reasoning
ppears in: Proceedings of the Eleventh International Joint Conference on rtificial Intelligence (IJCI), Detroit, Mich., 1989, 1291-1296. pproximation lgorithms for Temporal Reasoning Peter van Beek Department
More informationGraphs. Outline. Definitions Graph implementation as data structure Visiting algorithms C implementations
Graphs Outline Definitions Graph implementation as data structure Visiting algorithms C implementations Directed Graph Directed graph G (also called digraph) is a pair (V,E), where V is the (finite) set
More informationExploiting the Structure of Hierarchical Plans in Temporal Constraint Propagation
Exploiting the Structure of Hierarchical Plans in Temporal Constraint Propagation Neil Yorke-Smith Artificial Intelligence Center, SRI International, Menlo Park, CA 94025, USA nysmith@ai.sri.com Abstract
More informationGenerating Feasible Schedules under Complex Metric Constraints *
From: AAAI-94 Proceedings. Copyright 1994, AAAI (www.aaai.org). All rights reserved. Generating Feasible Schedules under Complex Metric Constraints * Cheng-Chung Cheng The Robotics Institute Carnegie Mellon
More informationInstallation & User Manual
Installation & User Manual Manuali in altre lingue, o per altre piattaforme si possono trovare all'indirizzo http://www.hokkaidobms.eu/manual Manuals in other languages, or other platforms can be found
More informationCORSO MOC : Administering System Center Configuration Manager. CEGEKA Education corsi di formazione professionale
CORSO MOC20703-1: Administering System Center Configuration Manager CEGEKA Education corsi di formazione professionale Administering System Center Configuration Manager This five-day course describes how
More informationReasoning about Qualitative Temporal Information
From: AAAI-90 Proceedings. Copyright 1990, AAAI (www.aaai.org). All rights reserved. Reasoning about Qualitative Temporal Information Peter van Beek Department of Computer Science1 University of Waterloo
More informationCORSO MOC6418: Deploying Windows Server CEGEKA Education corsi di formazione professionale
CORSO MOC6418: Deploying Windows Server 2008 CEGEKA Education corsi di formazione professionale Deploying Windows Server 2008 This course will provide you with the knowledge and skills to install and deploy
More informationJohn W. Sheppard and William R. Simpson
FAULT DIAGNOSIS UNDER TEMPORAL CONSTRAINTS John W. Sheppard and William R. Simpson ARINC Research Corporation, 2551 Eva Road, Annapolis, MD 21401 ABSTRACT Currently, intelligent diagnostic systems are
More informationLecture 8. Dynamic Programming
Lecture 8. Dynamic Programming T. H. Cormen, C. E. Leiserson and R. L. Rivest Introduction to Algorithms, 3rd Edition, MIT Press, 2009 Sungkyunkwan University Hyunseung Choo choo@skku.edu Copyright 2000-2018
More informationAlgorithms: COMP3121/3821/9101/9801
NEW SOUTH WALES Algorithms: COMP3121/3821/9101/9801 Aleks Ignjatović School of Computer Science and Engineering University of New South Wales TOPIC 5: DYNAMIC PROGRAMMING COMP3121/3821/9101/9801 1 / 38
More informationUNIT 5 GRAPH. Application of Graph Structure in real world:- Graph Terminologies:
UNIT 5 CSE 103 - Unit V- Graph GRAPH Graph is another important non-linear data structure. In tree Structure, there is a hierarchical relationship between, parent and children that is one-to-many relationship.
More informationModeling of Output Constraints in Multimedia Database Systems
Modeling of Output Constraints in Multimedia Database Systems Thomas Heimrich Technical University of Ilmenau Databases and Information Systems 98684 Ilmenau, Germany thomas.heimrich@tu-ilmenau.de Abstract
More informationGAF Geography-informed Energy Conservation for Ad Hoc Routing
GAF Geography-informed Energy Conservation for Ad Hoc Routing Ya Xu, John Heidemann, Deborah Estrin USC/ISI, UCLA Energy? Node Density Node Redundancy in Ad Hoc Routing GAF: Geographic Adaptive Fidelity
More informationA Local Search Approach to Modelling and Solving Interval Algebra Problems
A Local Search Approach to Modelling and Solving Interval Algebra Problems J. THORNTON, M. BEAUMONT, and A. SATTAR, School of Information Technology, Griffith University Gold Coast, Southport, Qld, Australia
More informationMSCE-11 - MOC HYBRID CLOUD AND DATACENTER MONITORING WITH OPERATIONS MANAGEMENT SUITE (OMS)
MSCE-11 - MOC 10996 - HYBRID CLOUD AND DATACENTER MONITORING WITH OPERATIONS MANAGEMENT SUITE (OMS) Categoria: System Center INFORMAZIONI SUL CORSO Durata: Categoria: Qualifica Istruttore: Dedicato a:
More informationTemporal Decoupling and Determining Resource Needs of Autonomous Agents in the Airport Turnaround Process
Temporal Decoupling and Determining Resource Needs of Autonomous Agents in the Airport Turnaround Process Pim van Leeuwen National Aerospace Laboratory NLR Amsterdam, The Netherlands Email: leeuwenp@nlr.nl
More informationPeriodicity-based Temporal Constraints Paolo Terenziani*,
Periodicity-based Temporal Constraints Paolo Terenziani*, Luca Anselma, Stefania Montani* *{terenz terenz,stefania}@mfn.unipmn.it, DI, Univ.. del Piemonte Orientale A. Avogadro, Italy anselma@di.unito.it,
More informationTemporal Reasoning Problems and Algorithms for Solving Them. Student number
Temporal Reasoning Problems and Algorithms for Solving Them Léon Planken Student number 9654215 November 2, 2007 2 Contents Preface iii 1 Introduction 1 2 The Simple Temporal Problem 5 2.1 Introduction............................
More informationValidating Plans with Durative Actions via Integrating Boolean and Numerical Constraints
Validating Plans with Durative Actions via Integrating Boolean and Numerical Constraints Roman Barták Charles University in Prague, Faculty of Mathematics and Physics Institute for Theoretical Computer
More informationMA 252: Data Structures and Algorithms Lecture 36. Partha Sarathi Mandal. Dept. of Mathematics, IIT Guwahati
MA 252: Data Structures and Algorithms Lecture 36 http://www.iitg.ernet.in/psm/indexing_ma252/y12/index.html Partha Sarathi Mandal Dept. of Mathematics, IIT Guwahati The All-Pairs Shortest Paths Problem
More informationReasoning about Qualitative Temporal Information
Reasoning about Qualitative Temporal Information Peter van Beek Department of Computer Science University of Waterloo Waterloo, Ontario CANADA N2L 3G1 Abstract Interval and point algebras have been proposed
More informationDefinizione dei costru'ori
Costru'ori Definizione dei costru'ori Se per una classe A non scrivo nessun costru'ore, il sistema automa9camente crea il costru'ore A(); Se invece definisco almeno un costru'ore non void, ad es. A(int
More informationOverlay networks for task allocation and coordination in large-scale networks of cooperative agents
Auton Agent Multi-Agent Syst (2012) 24:26 68 DOI 10.1007/s10458-010-9143-4 Overlay networks for task allocation and coordination in large-scale networks of cooperative agents Panagiotis Karagiannis George
More informationMW MOC SUPPORTING AND TROUBLESHOOTING WINDOWS 10
MW10-3 - MOC 10982 - SUPPORTING AND TROUBLESHOOTING WINDOWS 10 Categoria: Windows 10 INFORMAZIONI SUL CORSO Durata: Categoria: Qualifica Istruttore: Dedicato a: Produttore: 5 Giorni Windows 10 Microsoft
More informationProblem Spaces & Search CSE 473
Problem Spaces & Search Problem Spaces & Search CSE 473 473 Topics 473 Topics Agents & Environments Problem Spaces Search & Constraint Satisfaction Knowledge Repr n & Logical Reasoning Machine Learning
More informationChapter 3 Transport Layer
Chapter 3 Transport Layer Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza Prof.ssa Chiara Petrioli Parte di queste slide sono state prese dal materiale associato
More informationPROBLEM SOLVING AND SEARCH IN ARTIFICIAL INTELLIGENCE
Artificial Intelligence, Computational Logic PROBLEM SOLVING AND SEARCH IN ARTIFICIAL INTELLIGENCE Lecture 2 Uninformed Search vs. Informed Search Sarah Gaggl Dresden, 28th April 2015 Agenda 1 Introduction
More informationPrinciples of Parallel Algorithm Design: Concurrency and Decomposition
Principles of Parallel Algorithm Design: Concurrency and Decomposition John Mellor-Crummey Department of Computer Science Rice University johnmc@rice.edu COMP 422/534 Lecture 2 12 January 2017 Parallel
More informationHierarchical Plan Merging with Application to Process Planning
Hierarchical Plan Merging with Application to Process Planning J. Britanik* and M. Marefat* Department of Electrical and Computer Engineering, University of Arizona, Tucson, Arizona 85721 Abstract We have
More informationGeneral Methods and Search Algorithms
DM811 HEURISTICS AND LOCAL SEARCH ALGORITHMS FOR COMBINATORIAL OPTIMZATION Lecture 3 General Methods and Search Algorithms Marco Chiarandini 2 Methods and Algorithms A Method is a general framework for
More informationDetermining Resource Needs of Autonomous Agents in Decoupled Plans
Determining Resource Needs of Autonomous Agents in Decoupled Plans Jasper Oosterman a Remco Ravenhorst a Pim van Leeuwen b Cees Witteveen a a Delft University of Technology, Algorithmics group, Delft b
More informationTime It's present everywhere, but occupies no space. We can measure it, but we can't see it, touch it, get rid of it, or put it in a container. Everyo
Temporal Databases Time It's present everywhere, but occupies no space. We can measure it, but we can't see it, touch it, get rid of it, or put it in a container. Everyone knows what it is and uses it
More informationMODELLING AND SOLVING SCHEDULING PROBLEMS USING CONSTRAINT PROGRAMMING
Roman Barták (Charles University in Prague, Czech Republic) MODELLING AND SOLVING SCHEDULING PROBLEMS USING CONSTRAINT PROGRAMMING Two worlds planning vs. scheduling planning is about finding activities
More informationMWS3-3 - MOC NETWORKING WITH WINDOWS SERVER 2016
MWS3-3 - MOC 20741 - NETWORKING WITH WINDOWS SERVER 2016 Categoria: Windows Server 2016 INFORMAZIONI SUL CORSO Durata: Categoria: Qualifica Istruttore: Dedicato a: Produttore: 5,00000 Giorni Windows Server
More informationModel Checking for Autonomy Software
Model Checking for Autonomy Software Charles Pecheur RIACS / ASE Group, NASA Ames Charles Pecheur, RIACS / NASA Ames 1 Contents Model Checking for Autonomy Software Why? Autonomy software, how to verify
More informationEMS_ _Command_GenericOutput_ModbusTable_LG_EN_v1.00.xlsx
GENERAL MODBUS TABLE ORGANIZATION Starting of the Group s Starting of the Group s System Version (Release) System Version (Build) Group Name (Text) Group Code Group Complexity Group Version 4352 1100 01
More informationMain Points of the Computer Organization and System Software Module
Main Points of the Computer Organization and System Software Module You can find below the topics we have covered during the COSS module. Reading the relevant parts of the textbooks is essential for a
More informationMWS3-2 - MOC INSTALLATION, STORAGE AND COMPUTE WITH WINDOWS SERVER 2016
MWS3-2 - MOC 20740 - INSTALLATION, STORAGE AND COMPUTE WITH WINDOWS SERVER 2016 Categoria: Windows Server 2016 INFORMAZIONI SUL CORSO Durata: Categoria: Qualifica Istruttore: Dedicato a: Produttore: 5
More informationCORSO MOC20347: Enabling and Managing Office 365. CEGEKA Education corsi di formazione professionale
CORSO MOC20347: Enabling and Managing Office 365 CEGEKA Education corsi di formazione professionale Enabling and Managing Office 365 This is a 5-day instructor-led training (ILT) course that targets the
More informationVerification and Validation meet Planning and Scheduling
Verification and Validation meet Planning and Scheduling AndreA Orlandini (CNR-ISTC) Email: andrea.orlandini@istc.cnr.it National Research Council of Italy (CNR-ISTC) P&S Autonomy and V&V P&S systems are
More informationDrake: An Efficient Executive for Temporal Plans with Choice
Journal of Artificial Intelligence Research 42 (2011) 607-659 Submitted 09/11; published 12/11 Drake: An Efficient Executive for Temporal Plans with Choice Patrick R. Conrad Brian C. Williams Room 32-227
More informationCORSO MOC10215: Implementing and Managing Microsoft Server Virtualization. CEGEKA Education corsi di formazione professionale
CORSO MOC10215: Implementing and Managing Microsoft Server Virtualization CEGEKA Education corsi di formazione professionale Implementing and Managing Microsoft Server Virtualization This five-day, instructor-led
More informationCorso di Elettronica dei Sistemi Programmabili
Corso di Elettronica dei Sistemi Programmabili Sistemi Operativi Real Time freertos implementation Aprile 2014 Stefano Salvatori 1/40 Sommario RTOS tick Execution context Context switch example 2/40 RTOS
More informationLars Schmidt-Thieme, Information Systems and Machine Learning Lab (ISMLL), University of Hildesheim, Germany, Course on Artificial Intelligence,
Course on Artificial Intelligence, winter term 2012/2013 0/35 Artificial Intelligence Artificial Intelligence 3. Constraint Satisfaction Problems Lars Schmidt-Thieme Information Systems and Machine Learning
More informationCompilazione e assert GDB Valgrind. Guida al debugging. Luca Versari. Aprile 19, Luca Versari Guida al debugging
Aprile 19, 2017 Indice 1 Compilazione e assert 2 GDB 3 Valgrind Compilazione Compilazione standard $ gcc programma.c -o programma Compilazione con (quasi) tutti i warning $ gcc -O2 -Wall programma.c -o
More informationgoogle adwords guida F511591EE4389B71B65D236A6F16B219 Google Adwords Guida 1 / 6
Google Adwords Guida 1 / 6 2 / 6 3 / 6 Google Adwords Guida La tua guida a Google Ads Nozioni di base di Google Ads Creare annunci e campagne Scegliere dove e quando pubblicare gli annunci Come scoprire
More informationTecniche di Progettazione: Design Patterns
Tecniche di Progettazione: Design Patterns GoF: Decorator 1 Decorator Intent Attach additional responsibilities to an object dynamically. Decorators provide a flexible alternative to subclassing for extending
More informationAll-Pairs Shortest Paths - Floyd s Algorithm
All-Pairs Shortest Paths - Floyd s Algorithm Parallel and Distributed Computing Department of Computer Science and Engineering (DEI) Instituto Superior Técnico October 31, 2011 CPD (DEI / IST) Parallel
More informationAutomatic Creation of Define.xml for ADaM
Automatic Creation of Define.xml for ADaM Alessia Sacco, Statistical Programmer www.valos.it info@valos.it 1 Indice Define.xml Pinnacle 21 Community Valos ADaM Metadata 2 Define.xml Cos è: Case Report
More informationConstraint Satisfaction Problems Part 2
Constraint Satisfaction Problems Part 2 Deepak Kumar October 2017 CSP Formulation (as a special case of search) State is defined by n variables x 1, x 2,, x n Variables can take on values from a domain
More informationDistributed and Dynamic Task Reallocation in Robot Organizations
Distributed and Dynamic Task Reallocation in Robot Organizations Wei-Min Shen and Behnam Salemi Information Sciences Institute and Computer Science Department University of Southern California 4676 Admiralty
More informationPrevention Techniques for a Temporal Planner*
From: AAAI-88 Proceedings. Copyright 1988, AAAI (www.aaai.org). All rights reserved. Prevention Techniques for a Temporal Planner* John C. Mogge Artificial Intelligence Laboratory Texas Instruments P.O.
More informationMultiprocessor Interconnection Networks- Part Three
Babylon University College of Information Technology Software Department Multiprocessor Interconnection Networks- Part Three By The k-ary n-cube Networks The k-ary n-cube network is a radix k cube with
More informationOn Computing the Minimal Labels in Time. Point Algebra Networks. IRST { Istituto per la Ricerca Scientica e Tecnologica. I Povo, Trento Italy
To appear in Computational Intelligence Journal On Computing the Minimal Labels in Time Point Algebra Networks Alfonso Gerevini 1;2 and Lenhart Schubert 2 1 IRST { Istituto per la Ricerca Scientica e Tecnologica
More informationTemporal Representation and Reasoning in OWL 2
Undefined 1 (2009) 1 5 1 IOS Press Temporal Representation and Reasoning in OWL 2 Editor(s): Name Surname, University, Country Solicited review(s): Name Surname, University, Country Open review(s): Name
More information: Principles of Automated Reasoning and Decision Making Sample Midterm
16.410-13: Principles of Automated Reasoning and Decision Making Sample Midterm October 20 th, 2010 Name E-mail Note: Budget your time wisely. Some parts of this quiz could take you much longer than others.
More informationCOMP Instructor: Dimitris Papadias WWW page:
COMP 5311 Instructor: Dimitris Papadias WWW page: http://www.cse.ust.hk/~dimitris/5311/5311.html Textbook Database System Concepts, A. Silberschatz, H. Korth, and S. Sudarshan. Reference Database Management
More informationChapter 9 Formattazione Input/Output
1 Chapter 9 Formattazione Input/Output 2 Flussi 9.2 Flussi Sequenze di caratteri organizzate in linee Ogni linea consiste di zero o più caratteri e finisce con il carattere newline Lo standard ANSI C deve
More informationUnit 4: Formal Verification
Course contents Unit 4: Formal Verification Logic synthesis basics Binary-decision diagram (BDD) Verification Logic optimization Technology mapping Readings Chapter 11 Unit 4 1 Logic Synthesis & Verification
More informationEmbedded Operating Systems
Embedded Operating Systems Embedded Software Design 熊博安國立中正大學資訊工程研究所 pahsiung@cs.ccu.edu.tw Textbook: Programming Embedded Systems in C and C++, Michael Barr, O Reilly 1 Contents History and Purpose A
More informationAn efficient consistency algorithm for the Temporal Constraint Satisfaction Problem
AI Communications 17 (2004) 213 221 213 IOS Press An efficient consistency algorithm for the Temporal Constraint Satisfaction Problem Berthe Y. Choueiry and Lin Xu Constraint Systems Laboratory, Department
More informationInternational Institute of Business Analysis
International Institute of Business Analysis IIBA Italy Chapter Tavola Rotonda Osservatorio PMO Prassede Colombo 19 Novembre 2010 1 The IIBA Vision, Mission and Strategic Goals IIBA Vision The world's
More informationSpatial Relations and Architectural Plans Layout problems and a language for their design requirements
Spatial Relations and Architectural Plans Layout problems and a language for their design requirements Can BAYKAN * Abstract: Programs for the solution of space layout problems are not widely used in practice.
More informationSoft constraints: Polynomial classes, Applications
Soft constraints: Polynomial classes, Applications T. Schiex INRA - Toulouse, France Padova 2004 - Soft constraints p. 1 Polynomial classes structural classes: when the constraint (hyper)-graph has good
More informationIstruzioni passo passo per creare qualsiasi CUSTOM AWARD con BBLogger How to create step by step any CUSTOM AWARD by BBLogger
Istruzioni passo passo per creare qualsiasi CUSTOM AWARD con BBLogger How to create step by step any CUSTOM AWARD by BBLogger Aprire l applicazione e con il mouse andare sul pulsante custom award e cliccarci
More informationCode generation for modern processors
Code generation for modern processors Definitions (1 of 2) What are the dominant performance issues for a superscalar RISC processor? Refs: AS&U, Chapter 9 + Notes. Optional: Muchnick, 16.3 & 17.1 Instruction
More informationFrom Precedence Constraint Posting to Partial Order Schedules
1 From Precedence Constraint Posting to Partial Order Schedules A CSP approach to Robust Scheduling Nicola Policella a, Amedeo Cesta a, Angelo Oddi a, and Stephen F. Smith b a ISTC-CNR Institute for Cognitive
More informationMetric Spaces for Temporal Information Retrieval
Metric Spaces for Temporal Information Retrieval Matteo Brucato1, Danilo Montesi2 1 University of Massachusetts Amherst, USA 2 University of Bologna, Italy Presented by: Matteo Brucato matteo@cs.umass.edu
More informationCode generation for modern processors
Code generation for modern processors What are the dominant performance issues for a superscalar RISC processor? Refs: AS&U, Chapter 9 + Notes. Optional: Muchnick, 16.3 & 17.1 Strategy il il il il asm
More informationConstraint Satisfaction Problems. Chapter 6
Constraint Satisfaction Problems Chapter 6 Constraint Satisfaction Problems A constraint satisfaction problem consists of three components, X, D, and C: X is a set of variables, {X 1,..., X n }. D is a
More informationCS 5220: Parallel Graph Algorithms. David Bindel
CS 5220: Parallel Graph Algorithms David Bindel 2017-11-14 1 Graphs Mathematically: G = (V, E) where E V V Convention: V = n and E = m May be directed or undirected May have weights w V : V R or w E :
More informationConstraint Satisfaction Problems (CSPs)
Constraint Satisfaction Problems (CSPs) CPSC 322 CSP 1 Poole & Mackworth textbook: Sections 4.0-4.2 Lecturer: Alan Mackworth September 28, 2012 Problem Type Static Sequential Constraint Satisfaction Logic
More informationApplying UML to System Engineering Some Lessons Learned Murray Cantor Principal Consultant
Applying UML to System Engineering Some Lessons Learned Murray Cantor Principal Consultant Mcantor@rational.com Topics Background Customers needs What has worked Strengths of UML Shortfalls Next steps
More informationTemporal Representation and Reasoning in OWL 2
Undefined 1 (2009) 1 5 1 IOS Press Temporal Representation and Reasoning in OWL 2 Editor(s): Aldo Gangemi, ISTC-CNR, Italy Solicited review(s): Anisa Rula, University of Milano-Bicocca, Italy Open review(s):
More information06/05/2008. Chapter 3. The Data Link Layer. Data Link Layer Design Issues. Services Provided to the Network Layer. Error Control Flow Control
Chapter 3 The Data Link Layer Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control 1 Functions of the Data Link Layer Provide service interface to the
More informationAlgoritmi di Ottimizzazione: Parte A Aspetti generali e algoritmi classici
Identificazione e Controllo Intelligente Algoritmi di Ottimizzazione: Parte A Aspetti generali e algoritmi classici David Naso A.A. 2006-2007 Identificazione e Controllo Intelligente 1 Search and optimization
More informationCORSO MOC2810: Fundamentals of Network Security. CEGEKA Education corsi di formazione professionale
CORSO MOC2810: Fundamentals of Network Security CEGEKA Education corsi di formazione professionale Fundamentals of Network Security This four-day, instructor-led course provides students with the knowledge
More information