EECS 391/491: MINI PS#1 SOLUTIONS

Problem H1.1

"Applicable" means the preconditions are satisfied; "concrete instance" means the variables have been replaced by constants. The four applicable concrete actions are:
Fly(P1,JFK,SFO),   Fly(P1,JFK,JFK),   Fly(P2,SFO,JFK),   Fly(P2,SFO,SFO)

Problem H1.2

THE ACTIONS:

Go(x,y)
PC: At(Shakey,x) ^ In(x,r) ^ In(y,r) ^ On(Shakey,Floor)
 A: At(Shakey,y)
 D: At(Shakey,x)

Push(b,x,y)
PC: At(Shakey,x) ^ At(b,x) ^ Box(b) ^ In(x,r) ^ In(y,r) ^ On(Shakey,Floor)
 A: At(b,y) ^ At(Shakey,y)
 D: At(b,x) ^ At(Shakey,x)

ClimbUp(b)
PC: At(Shakey,x) ^ At(b,x) ^ Box(b) ^ On(Shakey,Floor)
 A: On(Shakey,b)
 D: On(Shakey,Floor)

ClimbDown(b)
PC: On(Shakey,b) ^ Box(b)
 A: On(Shakey,Floor)
 D: On(Shakey,b)

TurnOn(l)
PC: At(b,l) ^ On(Shakey,b) ^ TurnedOff(l)
 A: TurnedOn(l)
 D: TurnedOff(l)

TurnOff(l)
PC: At(b,l) ^ On(Shakey,b) ^ TurnedOn(l)
 A: TurnedOff(l)
 D: TurnedOn(l)
____________________________________________________

INITIAL STATE:

In(Switch1,Room1) ^ In(Switch2,Room2) ^ In(Switch3,Room3) ^ In(Switch4,Room4) ^
In(Door1,Room1) ^ In(Door2,Room2) ^ In(Door3,Room3) ^ In(Door4,Room4) ^
In(Door1,Corridor) ^ In(Door2,Corridor) ^ In(Door3,Corridor) ^ In(Door4,Corridor) ^
At(Shakey,XS) ^ At(Box1,X1) ^ At(Box2,X2) ^ At(Box3,X3) ^ At(Box4,X4) ^
In(XS,Room3) ^ In(X1,Room1) ^ In(X2,Room1) ^ In(X3,Room1) ^ In(X4,Room1) ^ 
Box(Box1) ^ Box(Box2) ^ Box(Box3) ^ Box(Box4) ^
TurnedOn(Switch1) ^ TurnedOff(Switch2) ^ TurnedOff(Switch3) ^ TurnedOn(Switch4)
____________________________________________________

THE PLAN:

Go(XS,Door3),          Go(Door3,Door1),          Go(Door1,X2),
Push(Box2,X2,Door1),   Push(Box2,Door1,Door2),   Push(Box2,Door2,Switch2)


Author: M.S. Branicky.