Important--required class work for tomorrow

To: Rao Kambhampati <rao@asu.edu>
Subject: *Important*--required class work for tomorrow
From: Subbarao Kambhampati <rao@asu.edu>
Date: Tue, 14 Sep 2010 16:16:53 -0700
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:sender:received:date :x-google-sender-auth:message-id:subject:from:to:content-type; bh=AH9XYCCDQKhJttxOkah7z7CUVjxtAQ4QdVpz1L/3ArE=; b=b4YwVRJCWRxNuDvz8W3un3EHw3qsmhWh6m5R7aCVoK5LyzpZcGgfnmiC1cqNoziPuH d8POaAgJJH24MlTTgdNGm/w41MbZYFiVIvhvWKd5q/Uall8h4XBhN0STmJGZKCPXAHRl QI5FqLRqAeS27+Tposl4FyraCN6fv3ozrqqbw=
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:date:x-google-sender-auth:message-id:subject :from:to:content-type; b=s8dVPBPxKSmfxTQDTJMK0pxi6gZrZee82x8mYHnp8k1iKSMQ76q242pR1LdulEg2rw HREKdHIqXjPv0aXpdbR/6O2dXoQpNuR4JAMwH5ctHgUWt4zw/RlF63ZJZXxfi3P2OIl1 YhRgak6iXtmWDEG76VhrfOrSqtLUXSpeaJ8PM=
Sender: subbarao2z2@gmail.com

For tomorrow's class you should complete the following sanity check assignment. Bring your solutions on a sheet of paper.

Consider the following simple domain

A requires nothing, and gives P, ~Q

B requires nothing and gives Q

Initstate: ~P, ~Q

Goal state: P, Q

Question 1: Draw the planning graph and mark mutexes. What is the first level where P,Q are holding without mutexes?

Question 2: Consider the idea of Quadratic Planning Graph, as described in the second page of the paper at URL

Draw the quadratic planning graph for this problem and show that normal (non-mutex) propagation on the quadratic planning graph

gives the same effect as mutex propagation on the normal planning graph.

rao

*Important*--required class work for tomorrow