{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

hw3 - CS 440 Introduction to AI Homework 3(not collected...

This preview shows pages 1–2. Sign up to view the full content.

CS 440: Introduction to AI Homework 3 (not collected, not graded) September 30, 2010 For problems 1 and 2 refer to Figure 10.14 in our text (this is Figure 11.17 in the second edition). It shows a robot (Shakey), four boxes, five rooms (1-4 and a corridor), and four doors connecting some of the rooms. Ignore the light switches. Shakey is quite strong and can carry up to two boxes at a time. 1 Planning States Call the initial state illustrated in the figure, S0. Use the relations ROOM(x), ROBOT(x), BOX(x), DOOR(x), IN ROOM(x,y) [meaning x is in room y], IS CARRYING(x,y) [box y is being carried by x], CONNECTS(x,y,z) [door x connects rooms y to z]. You may invent other relations only if you justify why they are required. 1. Give a situation calculus specification for S0 noting which elements must necessarily be treated as fluents. 2. Give a Strips specification for S0 noting which elements must necessarily be treated as fluents. 2 Planning Actions Shakey can can change the world in three ways. He can PICKUP any box that is in the same room provided he is not already carrying two boxes.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern