next up previous
Next: Nonmonotonic reasoning-situation by situation Up: ACTIONS AND OTHER EVENTS Previous: Two elaborations of the

The blocks world

 

Assume enough unique names axioms.

The blocks world involves the frame problem in a more significant way than do the buzzer and the stuffy room scenarios.

We use the predicate Prevents(p,e,s) to say that a move is prevented by there being a block on top of the block to be moved or on the destination unless the destination is the table. We thereby skip the use of the fluent Clear(x) prevalent in many blocks world sitcalc theories.

Here's the effect axiom for moving a block.

  [画像:equation296]

and here are the axioms for prevention:

  [画像:equation303]

We adopt the usual way of emphasizing the frame problem by introducing the action of painting a block a certain color. Thus

  [画像:equation311]

or, using object valued, i.e. non propositional, fluents,

  [画像:equation318]

The change axioms for the blocks world are

  equation325

The nonmonotonic reasoning associated with the blocks world will be discussed after the section dealing with nonmonotonic reasoning in situation calculus in general.



John McCarthy
Fri Feb 8 17:29:20 PST 2002

AltStyle によって変換されたページ (->オリジナル) /