Introduction to AI & AI Principles (Semester 1) WEEK 4 – Wednesday Introduction to AI & AI Principles (Semester 1) WEEK 4 – Wednesday (2008/09) John Barnden.

Slides:



Advertisements
Similar presentations
Artificial Intelligence: Knowledge Representation
Advertisements

My Favorite Love Poems By: Sookie.
No? Know? Now? Do you know when to use each correctly?
Letter Sounds & Words Students will learn how to sound out letters. Students will learn to put letter sounds together to make a new word. Students will.
Admission Slips Need it to enter exams Have it at all times Supervisors are not teachers- they will not know you The admission slip is your “Boarding Pass”
PHILOSOPHY 100 (Ted Stolze) Notes on James Rachels, Problems from Philosophy.
FIRST - Grammar Expressions with “bottom” Fill in the missing words in sentences 1-5. The first letter of each word is given. 1. Unfortunately, our team.
Introduction to AI & AI Principles (Semester 1) WEEK 6 – Tuesday Introduction to AI & AI Principles (Semester 1) WEEK 6 – Tuesday (2008/09) John Barnden.
Solving Problems with Constraints Karen E. Petrie.
Greg GrudicIntroduction to AI1 Introduction to Artificial Intelligence CSCI 3202 Fall 2007 Greg Grudic.
Introduction to AI & AI Principles (Semester 1) WEEK 3 (07/08) John Barnden Professor of Artificial Intelligence School of Computer Science University.
Introduction to AI & AI Principles (Semester 1) WEEK 8 Introduction to AI & AI Principles (Semester 1) WEEK 8 (2008/09) John Barnden Professor of Artificial.
Introduction to AI & AI Principles (Semester 1) WEEK 9 - Wednesday Introduction to AI & AI Principles (Semester 1) WEEK 9 - Wednesday (2008/09) John Barnden.
Introduction to AI & AI Principles (Semester 1) REVISION LECTURES (Term 3) John Barnden Professor of Artificial Intelligence School of Computer Science.
Introduction to AI & AI Principles (Semester 1) WEEK 7 (07/08) [Barnden’s slides only] John Barnden Professor of Artificial Intelligence School of Computer.
Introduction to AI & AI Principles (Semester 1) WEEK 2 – Tuesday part B Introduction to AI & AI Principles (Semester 1) WEEK 2 – Tuesday part B (2008/09)
Introduction to AI & AI Principles (Semester 1) REVISION LECTURES (Term 3) John Barnden Professor of Artificial Intelligence School of Computer Science.
Introduction to AI & AI Principles (Semester 1) WEEK 10 (07/08) [John Barnden’s slides only] School of Computer Science University of Birmingham, UK.
Introduction to AI & AI Principles (Semester 1) WEEK 2 – Wednesday Introduction to AI & AI Principles (Semester 1) WEEK 2 – Wednesday (2008/09) John Barnden.
Introduction to AI & AI Principles (Semester 1) WEEK 11 John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Introduction to AI & AI Principles (Semester 1) WEEK 6 – Wednesday Introduction to AI & AI Principles (Semester 1) WEEK 6 – Wednesday (2008/09) John Barnden.
Introduction to AI & AI Principles (Semester 1) WEEK 3 – Wednesday Introduction to AI & AI Principles (Semester 1) WEEK 3 – Wednesday (2008/09) John Barnden.
Introduction to AI & AI Principles (Semester 1) WEEK 1 Introduction to AI & AI Principles (Semester 1) WEEK 1 (2008/09) Tuesday (b): Exercises John Barnden.
Introduction to AI & AI Principles (Semester 1) WEEK 1 – Wednesday Introduction to AI & AI Principles (Semester 1) WEEK 1 – Wednesday (2008/09) John Barnden.
Introduction to AI & AI Principles (Semester 1) WEEK 8 – Wednesday Introduction to AI & AI Principles (Semester 1) WEEK 8 – Wednesday (2008/09) John Barnden.
Introduction to AI & AI Principles (Semester 1) WEEK 8 – Wednesday: answer to Exercise 3(b) Introduction to AI & AI Principles (Semester 1) WEEK 8 (2008/09)–
Introduction to AI & AI Principles (Semester 1) WEEK 3 John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Introduction to AI & AI Principles (Semester 1) WEEK 3 – Tuesday part B Introduction to AI & AI Principles (Semester 1) WEEK 3 – Tuesday part B (2008/09)
Introduction to AI & AI Principles (Semester 1) WEEK 5 – Wednesday Introduction to AI & AI Principles (Semester 1) WEEK 5 – Wednesday (2008/09) John Barnden.
Introduction to AI & AI Principles (Semester 1) WEEK 3 – Tuesday part A Introduction to AI & AI Principles (Semester 1) WEEK 3 – Tuesday part A (2008/09)
The Jonas Brothers know that it is a good idea for students to get their own lunch tray, when they eat at school.
Welcome to Cpt. Tarleton’s Classroom
What can a good teacher do with a computer? (or 2 or 3)
Data Objects (revisited) Recall that values are stored in data objects, and that each data object holds one value of a particular type. Data objects may.
Rule One: Raise your hand to speak. Rationale: If student’s just talked whenever they wanted to the classroom would have no order and it would become.
Intro to Maths for CS 2012/13 REVISION WEEK John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham, UK.
Artificial Intelligence: Planning Lecture 6 Problems with state space search Planning Operators A Simple Planning Algorithm (Game Playing)
Monday May 20 th Our last full week!!!. Bell Ringer Write about what types of genres interest you when you select a book or movie. Why? What is it about.
Speech Anxiety We all have it.. Today I will : Take notes on speech anxiety Today I will : Take notes on speech anxiety So that I can: have a strategy.
Brainstorming Ideas – The steps. You have been given a topic from your professor. And are ready to begin brainstorming. (Keep in mind that you won’t necessarily.
CS.462 Artificial Intelligence SOMCHAI THANGSATHITYANGKUL Lecture 07 : Planning.
Topic 5.8 ( only HL ) IB Business & Management Project Management Mr L Greenbank 1.
Moving Around in Scratch The Basics… -You do want to have Scratch open as you will be creating a program. -Follow the instructions and if you have questions.
Introduction to AI & AI Principles (Semester 1) REVISION WEEK 1 (2008/09) John Barnden Professor of Artificial Intelligence School of Computer Science.
Simple Present vs. Present Continuous Remember: Grammar has meaning! Different grammar tenses are used in different situations or contexts and they carry.
Stat 13, Tue 5/29/ Drawing the reg. line. 2. Making predictions. 3. Interpreting b and r. 4. RMS residual. 5. r Residual plots. Final exam.
WARM UP & REMINDERS Today you’ll be taking your common assessment and turning your expository essays into persuasive essays. Grab a computer and get logged.
Bell Ringer: 1 Write 65,000,000 in scientific notation. 2 Write 7.83 x in standard form.
Introduction to Planning Dr. Shazzad Hosain Department of EECS North South Universtiy
Fundamentals/ICY: Databases 2013/14 WEEK 9 –Friday John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Artificial Intelligence 7. Making Deductive Inferences Course V231 Department of Computing Imperial College, London Jeremy Gow.
The Gerund (-ing) Form of Verbs in English By: Perry Crain.
Fundamentals/ICY: Databases 2013/14 Week 5: Monday John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Wednesday, December 9 12:10 pm -1:10 pm Blackboard Grade Center.
By: Mr. Duggan.  If I ask you to stop, please stop.  I don’t care why you are doing it. It’s distracting me, please stop.  “but Mr. Duggan I was… ▪Just.
How to Improve Your Grades Are your grades rather low? Maybe it's the beginning of school, and your not getting off to a good start. Well, this easy to.
Fundamentals/ICY: Databases 2013/14 Week 4: Friday John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Intro to Maths for CS: 2012/13 Sets (end, week 3) John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Simple Present vs. Present Continuous WHEN DO WE USE EACH TENSE?
Fundamentals/ICY: Databases 2013/14 Week 11 – Monday – relations, ended. John Barnden Professor of Artificial Intelligence School of Computer Science University.
Grade 12 Chemistry College Prep SCH4C
8 th Grade Week 20 Agenda & Objectives 1/14/13-1/18/13 Monday: Review Tuesday & Wednesday: Final! Thursday: Make up/Corrections Friday: Diary of Anne Frank.
Fundamentals/ICY: Databases 2013/14 Week 3: Monday Intro to Some Main Themes John Barnden Professor of Artificial Intelligence School of Computer Science.
Marble-ous Behaviour at Drayton Park. When I am learning in class: I sit on the carpet or at my table. I always follow instructions. I sit still and quietly.
Happy Wednesday! BELL Work (5 min.) 1.Write down HW in planner. 2.Open your new notebook and set up your new table of contents Then, skip 2 pages and answer.
Welcome to Year 1 Miss Tracey. An open door policy… My door is always open – before and after school. Please feel free to ask if you are unsure of anything.
Intro to Maths for CS 2014/15 REVISION WEEK: nature of exam, and Q&A re Term 1 John Barnden Professor of Artificial Intelligence School of Computer Science.
Fundamentals/ICY: Databases 2013/14 WEEK 8 –Monday
Fundamentals/ICY: Databases 2010/11 WEEK 1
Never Work Harder Than Your Students
Presentation transcript:

Introduction to AI & AI Principles (Semester 1) WEEK 4 – Wednesday Introduction to AI & AI Principles (Semester 1) WEEK 4 – Wednesday (2008/09) John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham, UK

Reminder (HOT) DRINKS Case Study Planning the Delivery of One Drink

Planning the Delivery of One Drink, 1 uInitial Situation: Mike (M) wants beer; Mike is in the sitting room (S); you are in the kitchen (K); there is an unopened bottle B of beer in the fridge (F); you are next to F; there is a bottle-opener O on top of F; doors D-KS, D-KH and D- HL[see below] are closed. uOther Facts: l F is in K l K and S are connected by door D-KS l K and the hall (H) are connected by door D-KH l H and S are connected by door D-HS. uGoal Situation (for You to achieve): l M has B; B is open.

Planning the Delivery of One Drink, 2 uActions available (at a high level): l agent a opens a bottle b with a bottle-opener o. l agent a opens a door d. l agent a closes a door d. l agent a goes through a room-door e. l agent a moves from (being next to) an object x to an object y. l agent a picks up an object x with one free hand. l agent a picks up an object x with both hands. l agent a puts down an object y. l agent a gives a held object z to agent p. uNB: In most cases you will act as agent a, but we should be open to other possibilities.

Planning the Delivery of One Drink, 3 uIndividual Exercise “One-Drink A” [4 mins] l Write down one sensible sequence of actions that will achieve the Goal from the Initial Situation. Use only actions from my list. l Write down another such sequence. uIndividual Exercise “One-Drink B” [3 mins] l How did you work out your first sequence, do you think?

Planning the Delivery of One Drink, 4 uOne sensible sequence of actions (or rather, action instances) is as follows…. and is there anything missing?: l I move to F. l I open F’s door. l I pick up B with one free hand. l I pick up O with one free hand. l I open B with O. l I put down O. l I move to D-KS. l I open D-KS. l I go through D-KS. l I move to M. l I give B to M. uNB: we instantiated the variables in the action specifications by replacing them by constants.

New Stuff on (HOT) DRINKS Case Study Planning the Delivery of One Drink

Planning the Delivery of One Drink, 5 uWhat Do You Need to Know about the action agent a opens a bottle b with a bottle-opener o ?? uanswer: l [Some] Preconditions: b is unopened a is holding b [roughly upright]. a is holding o. l [Some] (Non-)Effects: b is open a is still holding b. a is still holding o.

Planning the Delivery of One Drink, 6 (corrected) uWhat Do You Need to Know about the action agent a goes through a room-door e [joining rooms r1 & r2] ?? uAnswer: l Preconditions: e is open a is next to e. a is in r1(say). l (Non-)Effects: a is in r2. [but what about r1?] a is [still] next to e [though in a different way]. ((e is still open)) [but do you need to know this?] ((e still joins rooms r1 and r2 !!))

Planning the Delivery of One Drink, 7 uIndividual Exercise “One-Drink C” [up to 10 mins] uWrite down What You Need to Know for the following actions: l a moves from (being next to) an object x to an object y. l a puts down an object y. l a gives a held object z to person p. l a picks up an object x with both hands. l a picks up an object x with one free hand.

Planning the Delivery of One Drink, 8 uA possible way of working out an action sequence: l How do I achieve the Goal? I could address the following two subgoals separately: (G1) M has B; (G2) B is open. l How do I achieve, say, G1? Aha, an action that could achieve it is “a gives held object z to person p”, with a instantiated to me, z instantiated to B, and p instantiated to M. But this means I have to achieve two subgoals (and not forget about G2): (G1.1) I am holding B; (G1.2) I am next to M. l How do I achieve G1.1? Aha, …..

Planning the Delivery of One Drink, 9 uSuch a process is a form of backwards chaining. uNotice some complications: l Trying to achieve more than one subgoal. One issue: what order to address them in? l The fact that several different action instances could achieve a particular subgoal. How do you choose? What order? l In principle, a single action instance could achieve more than one subgoal. l Needing to remember other subgoals when thinking backwards through an action instance (subgoal regression).