next up previous
Next: The stuffy room scenario Up: ACTIONS AND OTHER EVENTS Previous: The situation calculus formalism

Formalizing a buzzer

 

   figure48
Figure: A buzzer.

Figure 1 displays a buzzer consists of a relay connected to a battery by a switch that is opened when the relay operates. If the switch is on, the relay operates and opens the switch which turns off the relay which closes the switch. Thus the circuit oscillates and never settles down to a stable state.

The buzzer formalization has only internal events--at least once it is started, and this makes its operation easy to formalize.

State constraint axioms for formalizing a buzzer analogous to those often used for the stuffy room scenario would be immediately contradictory, asserting that the relay is on if and only if it is off. Our present situation calculus formalism follows human common sense reasoning directly and requires no special causal formalism or logic with implications not equivalent to their contrapositives.

There are effect axioms and occurrence axioms. The former are well known and give the effects of events. The latter assert that in situations in which certain fluents hold, certain events will occur.

We distinguish between the fluent tex2html_wrap_inline1061 asserting that the switch is on and the event tex2html_wrap_inline1063 that turns the switch on. The fluent holding in a situation is asserted by tex2html_wrap_inline1065 . Likewise for the fluent tex2html_wrap_inline1067 and the event tex2html_wrap_inline1069 that concern the relay. We also have tex2html_wrap_inline1071 and tex2html_wrap_inline1073 for the switch and the relay.

Effect axioms:

  equation66

Occurrence axioms:

  equation76

Note that each of the above occurrence axioms has a second term in the precondition. They are needed to avoid unwanted concurrent events.

Frame assertions--for now axioms:

  equation86

  equation94

These frame assertions tell what doesn't change. They are few enough in this case, since there are few actions and few fluents. In general it is more efficient to say what does change. In this case we have

  equation102

In section 6 we describe how to get the frame assertions by circumscribing Changes(e,f,s).

Let an initial situation, called S0, be given by

  equation111

We can proceed a step at a time. We have

  equation117

in accordance with (4). Hence

  equation123

and therefore, letting

  equation129

we have

  equation136

Some elaborations of the buzzer axioms will be worth doing.

1. Allow the action of stopping the buzzer to occur at any situation.

2. Consider the action of stopping the buzzer as a concurrent event.

3. A concurrency elaboration along the lines of [McC92] and [MC98] might be to have two non synchronized buzzers B1 and B2 with no guaranteed temporal relation between the events involving B1 and B2.


next up previous
Next: The stuffy room scenario Up: ACTIONS AND OTHER EVENTS Previous: The situation calculus formalism

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