next up previous
Next: Telling stories using Occurs Up: ACTIONS AND OTHER EVENTS Previous: Formalizing a buzzer

The stuffy room scenario

 

A problem arises when the well-known stuffy room scenario is formalized with a state constraint that when both vents are blocked by pillows the room is stuffy and changes in fluents are minimized. This can lead to the unintended model that when one vent is already blocked the action of blocking the other event causes the blocked vent to become unblocked in order to minimize change. Some complication of the formalism is required to deal with the phenomenon. Direct formalization in terms of actions and events avoids the difficulty. Also it corresponds better to the way we humans think about the problem, i.e. we think about the room becoming stuffy.

We use fluents tex2html_wrap_inline1034 , tex2html_wrap_inline1036 , and tex2html_wrap_inline1038 . We have the action events tex2html_wrap_inline1040 , tex2html_wrap_inline1042 , tex2html_wrap_inline1044 , tex2html_wrap_inline1046 and the internal events tex2html_wrap_inline1048 and tex2html_wrap_inline1050 . gif

Effect axioms:

  equation150

Occurrence axioms:

  equation156

The frame axioms are

  equation163

How they work is described in section 6.

We need to distinguish between internal events like Getstuffy and external events like Block1. As we shall see, an external event may be an internal event of a more comprehensive narrative, e.g. one in which Block1 occurs when Mike is annoyed by cold air coming from Vent1.

We can tell a simple sequential story by by first describing S0, e.g. by

  equation173

We can now write the narrative

  equation179

Here tex2html_wrap_inline1066 is like the Rr of [McC95]. It is the result of doing a followed by the occurrence of whatever internal events occur. The assumption is that some sequence of internal events will occur after which the situation remains the same until another external event occurs. tex2html_wrap_inline1066 is undefined in the buzzer example in which internal events occur forever.

tex2html_wrap_inline1074 requires an induction axiom or schema. Here's one candidate:

  equation187

The function tex2html_wrap_inline1076 has the same relation to tex2html_wrap_inline1074 that Next has to Result. It gives the next situation to which no occurrence assertion applies. tex2html_wrap_inline1076 satisfies

  equation193

In the present case we will have

displaymath200

because no internal event will occur in Result(Block1,S0). However, we'll have

  equation202

because now the internal event Getstuffy will occur. Thus we'll have tex2html_wrap_inline1090 but Holds(Stuffy,S2), tex2html_wrap_inline1094 ,
and Holds(Stuffy,S4).

We can write

  equation208

which can also be written

  eqnarray214

Here we extend the meaning of Result to allow a sequence of events as an argument.




next up previous
Next: Telling stories using Occurs Up: ACTIONS AND OTHER EVENTS Previous: Formalizing a buzzer

John McCarthy
Wed Feb 6 16:27:33 PST 2002