next up previous
Next: AN EXAMPLE OF DOING Up: APPLICATIONS OF CIRCUMSCRIPTION Previous: A MORE GENERAL TREATMENT

THE BLOCKS WORLD

The following set of ``situation calculus'' axioms solves the frame problem for a blocks world in which blocks can be moved and painted. Here result(e,s) denotes the situation that results when event e occurs in situation s. The formalism is approximately that of (McCarthy and Hayes 1969).  

  equation201

 

  equation205

Objects change their locations and colors only for a reason.

 

  equation209

and

equation212

 

  equation215

and

equation218

Objects change their locations when moved and their colors when painted.

 

equation221

  equation223

This prevents the rule (36) from being used to infer that an object will move if its top isn't clear or to a destination that isn't clear or if the object is too heavy. An object also cannot be moved to its own top.

 

  equation228

A location is clear if all the objects there are trivial, e.g. a speck of dust.

 

  equation232

Trivial objects are abnormal in aspect5.



John McCarthy
Sat Jun 1 13:54:22 PDT 1996