Planning. CS 510: Intro to AI October 19 th 2017
|
|
- Damon Benson
- 6 years ago
- Views:
Transcription
1 Planning CS 510: Intro to AI October 19 th 2017 By: Janith Weerasinghe Content based on slides from: Rachel Greenstadt & Chris Geib
2 My Background Using planning and plan recognition in assistive robots/agents. We used plan recognition: To identify what another agent is doing We used planning: To build plans to assist other agents Manage dialogues and interactions Simulated in a virtual environment
3 Overview Planning Representations Planning as Search GraphPlan Hierarchical Planning
4 Planning Is the reasoning side of acting. Search in the space of possible states of the world, looking for a sequences of actions that carries you from the initial state to the goal.
5 Planning Representations Need a compact representation PDDL Planning Domain Definition Language Derived from STRIPS (1970): Cool video of Shakey the robot on YouTube States: Conjunction of fluents that are ground, functionless atoms At Truck 1, Melbourne At Truck 2, Sydney. Closed world assumption: any fluents that are not mentioned are false. Action Schema: Action name and parameter list Drive(truck, from, to) Precondition - what must be true before action executed Effect - how state changes when action executed Goal: A conjunction of positive or negative ground fluents.
6 Example: Blocks Initial State: On A, Table On(B, Table) On(C, A) Block(A) Block(B) Block(C) Clear(B) Clear(C) Goal: On A, B On(B, C) Actions: Move(b, x, y) Precondition: On b, x Clear(b) Clear(y) Block(b) Block(y) Effect: On b, y Clear x On b, x Clear(y) MoveToTable(b, x) Precondition: On b, x Clear b Block b Effect: On(b, Table) Clear(x) On(b, x)
7 Example: Logistics p truck1 plane1 truck2 loc1 apt1 apt2 loc2 city1 city2 Initial state: truck truck1, truck truck2, airplane plane1 loc loc1, city1, loc apt1, city1, loc apt2, city2, loc loc2, city2 at p, loc1, at truck1, loc1, at plan1, apt1, at(truck2, loc2) Goal: at(p, loc2)
8 Example: Logistics p truck1 plane1 truck2 loc1 apt1 apt2 loc2 city1 city2 Actions: load o, v, l : Precondition: at v, l, at(o, l) Effect: at o, l, in(o, v) unload o, v, l : Precondition: in o, v, at v, l Effect: in o, v, at o, l drive t, l1, l2, c : Precondition: truck t, at t, l1, loc l1, c, loc(l2, c) Effect: at t, l1, at(t, l2) fly p, l1, l2 : Precondition: airplane p, at p, l1 Effect: at p, l1, at p, l2
9 B Exercise C A The monkey-and-bananas problem is faced by a monkey in a laboratory with the bananas hanging out of reach from the ceiling. A box is available that will enable the monkey to reach the bananas if he climbs on it. Initially, the monkey is at A, the bananas at B, and the box at C. The monkey and box have height Low, but if the monkey climbs onto the box he will have height High, the same as the bananas. The actions available to the monkey include Go from one place to another, Push an object from one place to another, ClimbUp onto or ClimbDown from an object, and Grasp or Ungrasp an object. Grasping results in holding the object if the monkey and object are in the same place at the same height.
10 B Exercise C A Initial state: At Monkey, A At Bananas, B At Box, C Height Monkey, Low Height Box, Low Height Bananas, High Pushable Box Climbable(Box) Actions: Go(x, y): Precond: at Monkey, x Effect: at Monkey, y, at(monkey, x) Push b, x, y : ClimbUp(b): Grasp(o): ClimbDown b : UnGrasp o : Precond: at Monkey, x, at b, x, Pushable(b) Effect: at b, y, at Monkey, y, at Monkey, x, at(b, x) Precond: at Monkey, x, at b, x, Climbable(b) Effect: On Monkey, b, Height Monkey, Low, Height(Monkey, High) Precond: Height Monkey, h, Height o, h, at Monkey, x, at(o, x) Effect: Have(Monkey, o) Precond: On Monkey, b, Height(Monkey, High) Effect: On Monkey, b, Height Monkey, High, Height(Monkey, Low) Precond:Have(Monkey, o) Effect: Have(Monkey, o)
11 Planning as a Search Consider the task get milk, bananas and a cordless drill. Forward search: Exploring irrelevant actions Huge branching factors Backward Search: Usually lower branching factor than forward search Search space is state sets harder to find heuristics A* Search? Heuristics? Ignore preconditions number of goals Ignore negative effects: no action will ever undo progress made by another action
12 Planning as a Search Plan Space Search: Partially ordered plans Search node: partial plan Find a flaw in the plan and add action to fix it Standard search algorithms fail miserably: Solutions: Solving relaxed versions of the problem - GraphPlan Add more domain knowledge Hierarchical Planning
13 GraphPlan 95 Propositional planner (very common now) Build a plan graph. Note: not a state graph. Alternate layers of action nodes and proposition nodes. Algorithm: 1. Build a plan graph of size K. 2. If plan graph doesn t rule out a plan at this length, look for the plan. If found return. 3. If not found build plan graph of depth K + 1 and repeat.
14 Planning Graph Alternating layers of propositions and actions Link from propositions to an action: preconditions Link from an action to propositions: action effects Initial layer is the initial state. Next layer is all of the actions that are possible. Next layer is the set of propositions that are made true/false. etc. Maintains lists of conditions that can t be true at the same time and actions that can t be executed at the same time
15 Planning Graph Plan graph at depth K allows for K action windows. Allows for the potential of multiple parallel actions. S 0 A 1 S 1 A 2 S 3
16 Planning Graph: Mutex Actions Actions are marked as mutex if: Inconsistent Effects: They have conflicting effects. A and A Interference: One deletes the precondition of the other. Competing Needs: They depend on predicates that are mutex at the previous layer.
17 Planning Graph: Mutex Propositions Propositions are mutex if: They are negations of each other. A and A Inconsistent Support: All actions that achieve them at the previous level are pairwise mutex.
18 Example: Dinner Date Problem Preparing a surprise date for one s sleeping sweetheart. Involves making dinner, wrapping a present and taking out age Cook: Pre: clean Wrap: Pre: Carry: Pre: Dolly: Pre: Effect: dinner Effect: present Effect: clean Effect: Initial State: clean Goal: dinner present
19 Initial State clean Action Precond Effect Cook clean dinner Wrap present Carry clean Dolly
20 Initial State clean cook wrap carry dolly clean dinner present Action Precond Effect Cook clean dinner Wrap present Carry clean Dolly clean
21 clean cook wrap carry dolly clean dinner present Action Precond Effect Cook clean dinner Wrap present Carry clean Dolly clean
22 clean cook wrap carry dolly clean dinner present Action Precond Effect Cook clean dinner Wrap present Carry clean Dolly clean
23 clean cook wrap carry dolly clean dinner present Action Precond Effect Cook clean dinner Wrap present Carry clean Dolly clean
24 clean clean cook wrap carry dolly dinner present Candidate plans: {cook, wrap, carry} {cook, wrap, dolly} clean Action Precond Effect Cook clean dinner Wrap present Carry clean Dolly
25 clean clean clean cook cook wrap wrap carry dolly dinner present carry dolly dinner present clean clean Action Precond Effect Cook clean dinner Wrap present Carry clean Dolly
26 clean clean clean cook cook wrap wrap carry dolly dinner present carry dolly dinner present clean clean Action Precond Effect Cook clean dinner Wrap present Carry clean Dolly
27 clean clean clean cook cook wrap wrap carry dolly dinner present carry dolly dinner present clean clean Action Precond Effect Cook clean dinner Wrap present Carry clean Dolly
28 clean clean clean cook cook wrap wrap carry dolly dinner present carry dolly dinner present clean clean Action Precond Effect Cook clean dinner Wrap present Carry clean Dolly
29 Limitations of GraphPlan Propositional Has been extended to deal with: conditional effects disjunctive preconditions. Universal qualified preconds and effects (sort of)
30 Hierarchical Planning Add information about how to accomplish tasks (ABSTRIPS 74, NONLIN 76). Method: <task-name, preconditions, partially ordered sequence of subtasks or actions> ex: Task name: Preconds: Subtasks: deliver_by_truck p, dest {truck t, loc src, city, at t, src, at(p, src)} [load p, t, src, drive t, src, dest, city, unload(p, t, dest)] Planner unifies unbound variables Preconditions have to be true for the method to be used. Elements of the decomposition can be basic actions or other method names. (recursive)
31 Hierarchical Planning Example p truck1 plane1 truck2 loc1 city1 apt1 Initial State: truck(truck1), truck(truck2), airplane(plane1), loc(loc1, city1), loc(apt1, city1), Goal: [At(p, loc2)] Methods: At(p, l) Preconds: at p, src, loc src, city, loc(l, city) Subtasks: [deliver_by_truck(p, l)] apt2 city2 loc2 Preconds: at p, src, loc src, city1, loc l, city2, different city1, city2, Subtasks: [deliver_by_truck p, src, apt1,fly(plane, apt1, apt2), deliver_by_truck p, apt2, l ]
32 Hierarchical Planning Notice that precondition based method decomposition eliminates searching the full plan tree. Huge number of real world applications use hierarchical planning. NASA space rovers and deep space probes Oil refineries Science experiment planning Modern hierarchical planner: SHOP2
33 Question Recall the blocks world example: Goal: On A, B On(B, C) Can a non-interleaved planner solve this? This is called the Sussman Anomaly
CS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm
CS472 Foundations of Artificial Intelligence Final Exam December 19, 2003 12-2:30pm Name: (Q exam takers should write their Number instead!!!) Instructions: You have 2.5 hours to complete this exam. The
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 informationSchematic operators. Principles of AI Planning 4. PDDL. Schematic operators: example. Bernhard Nebel and Robert Mattmüller October 23rd, 2017
Principles of AI Planning 4. Albert-Ludwigs-Universität Freiburg Bernhard Nebel and Robert Mattmüller October 23rd, 2017 October 23rd, 2017 B. Nebel, R. Mattmüller AI Planning 2 / 25 : example operator
More informationPrinciples of AI Planning
Principles of AI Planning 4. Albert-Ludwigs-Universität Freiburg Bernhard Nebel and Robert Mattmüller October 23rd, 2017 Schemata October 23rd, 2017 B. Nebel, R. Mattmüller AI Planning 2 / 25 Schemata
More informationMultiagent Classical Planning
Multiagent Classical Planning Matthew David Crosby E H U N I V E R S I T Y T O H F R G E D I N B U Doctor of Philosophy Centre for Intelligent Systems and their Applications School of Informatics University
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 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 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 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 informationIntroduction. AI and Searching. Simple Example. Simple Example. Now a Bit Harder. From Hammersmith to King s Cross
Introduction AI and Searching We have seen how models of the environment allow an intelligent agent to dry run scenarios in its head without the need to act Logic allows premises to be tested Machine learning
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 informationRobust Task Execution: Procedural and Model-based. Outline. Desiderata: Robust Task-level Execution
Robust Task Execution: Procedural and Model-based Mission Goals and Environment Constraints Temporal Planner Temporal Network Solver Projective Task Expansion Initial Conditions Temporal Plan Dynamic Scheduling
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 informationA new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties
A new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties Vijay Gupta Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh
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 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 informationD-Case Modeling Guide for Target System
D-Case Modeling Guide for Target System 1/32 Table of Contents 1 Scope...4 2 Overview of D-Case and SysML Modeling Guide...4 2.1 Background and Purpose...4 2.2 Target System of Modeling Guide...5 2.3 Constitution
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 informationTowards an Intelligent Planning Knowledge Base Development Environment
From: AAAI Technical Report FS-94-01. Compilation copyright 1994, AAAI (www.aaai.org). All rights reserved. Towards an Intelligent Planning Knowledge Base Development Environment Steve Chien Jet Propulsion
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 informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Differential Kinematics, Probabilistic Roadmaps Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Partially Observable MDP Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
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 informationSolving Problems by Searching chap3 1. Problem-Solving Agents
Chapter3 Solving Problems by Searching 20070315 chap3 1 Problem-Solving Agents Reflex agents cannot work well in those environments - state/action mapping too large - take too long to learn Problem-solving
More informationProf. Brian C. Williams February 23 rd, /6.834 Cognitive Robotics. based on [Kim,Williams & Abramson, IJCAI01] Outline
Executing Model-based Programs Using Graph-based Temporal Planning Prof. Brian C. Williams February 23 rd, 2004 16.412/6.834 Cognitive Robotics based on [Kim,Williams & Abramson, IJCAI01] Outline Model-based
More informationA computer program that improves its performance at some task through experience.
1 A computer program that improves its performance at some task through experience. 2 Example: Learn to Diagnose Patients T: Diagnose tumors from images P: Percent of patients correctly diagnosed E: Pre
More informationProblem-Solving: A* and Beyond. CSCI 3202, Fall 2010
Problem-Solving: A* and Beyond CSCI 3202, Fall 2010 Administrivia Reading for this week: 4.1.1-4.1.3 (up to p. 126) in R+N; 5.1-5.4 (pp. 161-176) Problem Set 1 will be posted by tomorrow morning; due September
More informationCENG 466 Artificial Intelligence. Lecture 4 Solving Problems by Searching (II)
CENG 466 Artificial Intelligence Lecture 4 Solving Problems by Searching (II) Topics Search Categories Breadth First Search Uniform Cost Search Depth First Search Depth Limited Search Iterative Deepening
More informationCMPUT680 - Winter 2001
CMPUT680 - Winter 2001 Topic 6: Register Allocation and Instruction Scheduling José Nelson Amaral http://www.cs.ualberta.ca/~amaral/courses/680 CMPUT 680 - Compiler Design and Optimization 1 Reading List
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 informationG53CLP Constraint Logic Programming
G53CLP Constraint Logic Programming Dr Rong Qu Basic Search Strategies CP Techniques Constraint propagation* Basic search strategies Look back, look ahead Search orders B & B *So far what we ve seen is
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 informationUsing AI Planning Techniques to Automatically Generate Image Processing Procedures: A Preliminary Report
Using AI Planning Techniques to Automatically Generate Image Processing Procedures: A Preliminary Report Steve Chien Jet Propulsion Laboratory California Institute of Technology 4800 Oak Grove Drive, M/S
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 informationCMSC131. Introduction to Computational Thinking. (with links to some external Scratch exercises) How do you accomplish a task?
CMSC131 Introduction to Computational Thinking (with links to some external Scratch exercises) How do you accomplish a task? When faced with a task, we often need to undertake several steps to accomplish
More informationThe Science of Golf. Test Lab Toolkit The Ball: Aerodynamics. Grades 6-8
The Science of Golf Test Lab Toolkit The Ball: Grades 6-8 Science Technology Engineering Mathematics Table of Contents Welcome to the Test Lab 02 Investigate: Bernoulli s Principle 03 Investigate: Wind
More informationPlanning and Acting in Partially Observable Stochastic Domains
Planning and Acting in Partially Observable Stochastic Domains Leslie Pack Kaelbling and Michael L. Littman and Anthony R. Cassandra (1998). Planning and Acting in Partially Observable Stochastic Domains,
More informationSIDDHARTH INSTITUTE OF ENGINEERING & TECHNOLOGY :: PUTTUR (AUTONOMOUS) Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)
Subject with Code : Data Structures(16MC806) Course & Specialization: MCA UNIT I Sorting, Searching and Directories 1. Explain how to sort the elements by using insertion sort and derive time complexity
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 informationThe Four Quadrants. Topic 2. I. Exploring Symmetry on the Coordinate Plane
I. Exploring Symmetry on the Coordinate Plane A. Indicate the location of each point with x-axis, y-axis, not on an axis, or on both axes. 1. (8, 28) 2. (0, 210) 3. (215, 0) 4. (220, 220) 5. ( 9 5 8, 0
More information6.034 Artificial Intelligence
Massachusetts Institute of Technology 6.034 Artificial Intelligence Examination Solutions # 1 Problem 1 Enforcing the Rules on Wall Street (30 points) Part A (12 points) Worksheet Initial Database Joe
More informationAircraft Stability and Control Prof. A. K. Ghosh Department of Aerospace Engineering Indian Institute of Technology-Kanpur. Lecture- 25 Revision
Aircraft Stability and Control Prof. A. K. Ghosh Department of Aerospace Engineering Indian Institute of Technology-Kanpur Lecture- 25 Revision Yes, dear friends, this is the mann ki baat session for lateral
More information1.1 The size of the search space Modeling the problem Change over time Constraints... 21
Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 I What Are the Ages of My Three Sons? : : : : : : : : : : : : : : : : : 9 1 Why Are Some Problems Dicult to Solve? : : :
More informationMoorhead Baseball Routines/Hitting Drills
Moorhead Baseball Routines/Hitting Drills Philosophy How we train: Teach everyday with the goal of our players becoming their own coach. Get them to feel what s going on. Consistent mix of instruction
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 informationA Proof-Producing CSP Solver 1
A Proof-Producing CSP Solver 1 Michael Veksler Ofer Strichman Technion - Israel Institute of Technology CSP SAT June 18, 2011 1 Originally presented at AAAI 10 Introduction CSP proofs It is easy to validate
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 informationBubble Technology, Part 2: How Are Bubble Blowers Different?
Bubble Technology, Part 2: How Are Bubble Blowers Different? In this investigation, you will show what you have been learning about bubbles. You have already made observations and predictions - trying
More informationMoLE Gas Laws Activities
MoLE Gas Laws Activities To begin this assignment you must be able to log on to the Internet using Internet Explorer (Microsoft) 4.5 or higher. If you do not have the current version of the browser, go
More informationCRICKET ONTOLOGY. Project Description :- Instructor :- Prof: Navjyothi Singh
Instructor :- Prof: Navjyothi Singh CRICKET ONTOLOGY Project Team :- PV Sai Krishna (200402036) Abhilash I (200501004) Phani Chaitanya (200501076) Kranthi Reddy (200502008) Vidyadhar Rao (200601100) Project
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 informationTable of Contents. Career Overview... 4
Table of Contents Career Overview.................................................. 4 Basic Lesson Plans Activity 1 Measuring... 6 Activity 2 Accuracy and Precision.... 14 Activity 3 Measurement Devices....
More informationHistory Native Americans Year 7
Half Term 6 Learning Objectives Success Criteria / Specification Point / PLC Possible Activities Compulsory Activity Homework / Assessment 1. Know who the first Americans were Explain who the first Americans
More informationCOMP219: Artificial Intelligence. Lecture 8: Combining Search Strategies and Speeding Up
COMP219: Artificial Intelligence Lecture 8: Combining Search Strategies and Speeding Up 1 Overview Last time Basic problem solving techniques: Breadth-first search complete but expensive Depth-first search
More informationSAT and SMT-based Interactive Configuration for Container Vessel Stowage Planning
SAT and SMT-based Interactive Configuration for Container Vessel Stowage Planning Master s Thesis Christian Kroer Martin Kjær Svendsen Supervisors: Rune Møller Jensen Joseph Roland Kiniry IT University
More informationOverview. Depth Limited Search. Depth Limited Search. COMP219: Artificial Intelligence. Lecture 8: Combining Search Strategies and Speeding Up
COMP219: Artificial Intelligence Lecture 8: Combining Search Strategies and Speeding Up Last time Basic problem solving techniques: Breadth-first search complete but expensive Depth-first search cheap
More informationLevel 3 Written Assessment
Section One: General issues for coaches Competency Demonstrate awareness of a coach s duty of care Identify the safety issues and manage the risks of baseball Level 3 Written Assessment Content Indicate
More informationAryeh Rappaport Avinoam Meir. Schedule automation
Aryeh Rappaport Avinoam Meir Schedule automation Introduction In this project we tried to automate scheduling. Which is to help a student to pick the time he takes the courses so they want collide with
More informationFriction occurs when surfaces slide against each other.
Chapter 12, Section 2 Key Concept: Friction is a force that opposes motion. BEFORE, you learned Gravity is the attractive force masses exert on each other Gravity increases with greater mass and decreases
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 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 informationThis IS A DRAG IS IT A LIFT!!!!! Aerodynamics
Problems in Technology This IS A DRAG OR IS IT A LIFT!!!!! Aerodynamics Our mission is to better understand the science and study of aerodynamics. Well, simply put aerodynamics is the way air moves around
More informationIDC Lesson Guides Errata
IDC Lesson Guides Errata Course Orientation Orient.ppt: Slide 8, changed small bullet to: Visit padi.com for the latest for college credit information Slide 22, changed third small bullet to: Perform all
More informationEnd of Chapter Exercises
End of Chapter Exercises Exercises 1 12 are conceptual questions that are designed to see if you have understood the main concepts of the chapter. 1. While on an airplane, you take a drink from your water
More informationReal-Time & Embedded Systems
Real-Time & Embedded Systems Agenda Safety Critical Systems Project 6 continued Safety Critical Systems Safe enough looks different at 35,000 feet. Bruce Powell Douglass The Air Force has a perfect operating
More informationRobot Soccer Challenge
Robot Soccer Challenge Pre-Activity Quiz 1. What kind of wireless electrical connection can NXT robots use to communicate with other electrical devices (including other NXTs)? 2. Can you think of a way
More informationPREDICTING the outcomes of sporting events
CS 229 FINAL PROJECT, AUTUMN 2014 1 Predicting National Basketball Association Winners Jasper Lin, Logan Short, and Vishnu Sundaresan Abstract We used National Basketball Associations box scores from 1991-1998
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 informationScrum Dos and Don ts
Scrum Dos and Don ts Dr. Bernd Ulmann 13-NOV-2009 Raven Information Technologies GmbH 1/17 Scrum Dos and Don ts Dr. Bernd Ulmann 13-NOV-2009 It s about common sense! 1. Introduction In 1986 Hirotaka Takeuchi
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 informationUnit 3 Day 7. Exponential Growth & Decay
Unit 3 Day 7 Exponential Growth & Decay 1 Warm Up - Zombies SCENARIO 1 A pack of zombies is growing exponentially! After 1 hour, the original zombie infected 5 people, and those 5 zombies went on to infect
More informationtime v (vertical) time
NT4E-QRT20: PROJECTILE MOTION FOR TWO ROCKS VELOCITY AND ACCELERATION GRAPHS II Two identical rocks are thrown horizontally from a cliff with Rock A having a greater velocity at the instant it is released
More informationAlice Williams - Session 2 Holston Annual Conference 6/11/2013 1
Alice Williams - Session 2 Holston Annual Conference 6/11/2013 1 IMAGINE THE CHURCH OF TOMORROW USING THE AI APPROACH Alice Williams - Session 2 Holston Annual Conference 6/11/2013 2 AGENDA Monday Afternoon:
More informationNCCP Swimming 301 Course Summary
1 INTRODUCTION 3:30 This module provides coaches with an overview of the 301 course, what is expected of the coaches and most importantly what coaches can expect to get out of attending the 301 course.
More informationRobot motion by simultaneously wheel and leg propulsion
Robot motion by simultaneously wheel and leg propulsion Aarne Halme, Ilkka Leppänen, Miso Montonen, Sami Ylönen Automation Technology Laboratory Helsinki University of Technology PL 5400, 02015 HUT, Finland
More informationMaster s Project in Computer Science April Development of a High Level Language Based on Rules for the RoboCup Soccer Simulator
Master s Project in Computer Science April 2006 Development of a High Level Language Based on Rules for the RoboCup Soccer Simulator José Ignacio Núñez Varela jnunez@cs.pitt.edu Department of Computer
More informationMeddling with the Medals
The Winter Olympics are coming! Here at Central School we are going to hold a mini-olympics. The countries participating are Germany, France, Switzerland, Japan, Canada and the U.S.A.. There will be a
More informationFlies and a Frog. Flies and a Frog. 1 of 11. Copyright 2007, Exemplars, Inc. All rights reserved.
Fran the frog loves to catch flies and is a good fly catcher. On Sunday she ate 3 yummy flies. On Monday she ate 6 yummy flies. On Tuesday she ate 9 yummy flies, and on Wednesday she ate 12 yummy flies!
More informationThe Cooperative Cleaners Case Study: Modelling and Analysis in Real-Time ABS
: Modelling and Analysis in Real-Time ABS Silvia Lizeth Tapia Tarifa Precise Modelling and Analysis University of Oslo sltarifa@ifi.uio.no 29.11.2013 S. Lizeth Tapia Tarifa Outline Motivation 1 Motivation
More informationData Preparation to Simulate Public Transport in Micro-Simulations using OSM and GTFS
Data Preparation to Simulate Public Transport in Micro-Simulations using OSM and GTFS Glenn Cich Hasselt University - IMOB 24 May 2016 Glenn Cich (IMOB) Data Preparation OSM-GTFS 24 May 2016 1 / 23 Overview
More informationLesson 6: Out of Sight - Remote Vehicle
Lesson 6: Out of Sight - Remote Vehicle Activity Credit: NASA Objectives: Students will operate a robotic vehicle while it is not directly in view of the driver of operations team. This activity will allow
More informationPole Vault Clinic, Part 2. Video Problem-Solving and the Search for the Magic Cue. (An interactive, coach-participation session using video examples)
Pole Vault Clinic, Part 2 Video Problem-Solving and the Search for the Magic Cue (An interactive, coach-participation session using video examples) Dave and Judy Raub Prospect Girls Track and Field The
More informationMoLE Gas Laws Activities
MoLE Gas Laws Activities To begin this assignment you must be able to log on to the Internet using Internet Explorer (Microsoft) 4.5 or higher. If you do not have the current version of the browser, go
More informationLab 4: Root Locus Based Control Design
Lab 4: Root Locus Based Control Design References: Franklin, Powell and Emami-Naeini. Feedback Control of Dynamic Systems, 3 rd ed. Addison-Wesley, Massachusetts: 1994. Ogata, Katsuhiko. Modern Control
More informationCSC242: Intro to AI. Lecture 21
CSC242: Intro to AI Lecture 21 Quiz Stop Time: 2:15 Learning (from Examples) Learning Learning gives computers the ability to learn without being explicitly programmed (Samuel, 1959)... agents that can
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 informationHydrodynamic analysis of submersible robot
International Journal of Advanced Research and Development ISSN: 2455-4030, Impact Factor: RJIF 5.24 www.advancedjournal.com Volume 1; Issue 9; September 2016; Page No. 20-24 Hydrodynamic analysis of submersible
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 informationADAM S CUBE 6 PUZZLES IN 1
ADAM S CUBE 6 PUZZLES IN 1 TO PLAY: Choose a puzzle side to play Arrange ALL 5 puzzles pieces within the polygon frame You will earn 50 points for each puzzle side you complete ATTENTION: WHEN YOU ARE
More informationDressage Training to Help Any Horse
Dressage Training to Help Any Horse Learn a dressage-based exercise created by Ellen Eckstein and Tom Dorrance that teaches your horse the beginning of self carriage. An Excerpt from Bringing It Together,
More informationFEATURES. Features. UCI Machine Learning Repository. Admin 9/23/13
Admin Assignment 2 This class will make you a better programmer! How did it go? How much time did you spend? FEATURES David Kauchak CS 451 Fall 2013 Assignment 3 out Implement perceptron variants See how
More informationAlgebra I: A Fresh Approach. By Christy Walters
Algebra I: A Fresh Approach By Christy Walters 2005 A+ Education Services All rights reserved. No part of this publication may be reproduced, distributed, stored in a retrieval system, or transmitted,
More informationUnit 3 ~ Learning Guide Name:
Unit 3 ~ Learning Guide Name: Instructions: Using a pencil, complete the following notes as you work through the related lessons. Show ALL work as is explained in the lessons. You are required to have
More informationMiSP Force and Gravity Worksheet #3. Name Date
MiSP Force and Gravity Worksheet #3 Name Date Today you will view a video of a typical skydive. The skydiver had a skydiving altimeter mounted in a special box with a video camera so the skydiver s altitude
More informationEnd of Chapter Exercises
End of Chapter Exercises Exercises 1 12 are conceptual questions that are designed to see if you have understood the main concepts of the chapter. 1. While on an airplane, you take a drink from your water
More informationDynamic Positioning Control Augmentation for Jack-up Vessels
DYNAMIC POSITIONING CONFERENCE October 9-10, 2012 Design and Control Session Dynamic Positioning Control Augmentation for Jack-up Vessels By Bradley Deghuee L-3 Communications 1 Introduction Specialized
More informationClimbing Wall Instructor (CWI) Overview
Climbing Wall Instructor (CWI) Overview (Formerly Climbing Wall Award (CWI)) The Climbing Wall Instructor qualification trains and assesses candidates in the skills required to supervise climbers on purpose
More informationFlexible Software for Computer-Based Problem Solving Labs
Flexible Software for Computer-Based Problem Solving Labs Brita L. Nellermoe 1 Jennifer L. Docktor 2 1 Department of Curriculum and Instruction 2 Department of Physics Physics Education Research Group
More informationStory: [Race Participant > Event Registration App]
Story: [Race Participant > Event Registration App] Segmentation (Which industry or group of customers is this app for?) The Running Industry continues to show significant growth across many sectors; in
More informationMINIMAL ENVIRONMENTAL IMPACT PRACTICES
Candidate Name: Date: MINIMAL ENVIRONMENTAL IMPACT PRACTICES EXAM ANSWERS This exam is designed to meet the knowledge requirements of the following units of competency: SROOPS001B Implement minimal environmental
More information