next up previous
Next: Avoiding Considering Preconditions Up: OVERCOMING UNEXPECTED OBSTACLES Previous: Introduction

The Formulas

Here are the formulas. =0pt

displaymath70

This relates the operator not as applied to fluents to logical negation.

displaymath74

This tells us that an action succeeds in a situation s if all its preconditions hold in the situation. Actually, it's a definition of the predicate succeeds.

displaymath80

If an action succeeds in a situation and it is one that causes a fluent to hold, then the fluent holds in the situation that results from the preformance of the action.

displaymath82

This tells us that unless an action affects a fluent, then the fluent holds after the action if it held before the action.

displaymath84

This and the next axiom give the effects of events different from actions.

displaymath86

displaymath84

displaymath90

This is an abbreviation for the situation that results from an action after all the events that occur after it have happened.

displaymath92

This is the first axiom specifically about the effects of flying. It says that flying from x to y causes being at y.

displaymath100

You must be at x to fly from there to y.

displaymath106

Also you must have a ticket.

displaymath108

And there must be a flight.

displaymath110

The effect of losing a ticket.

displaymath112

The effect of buying a ticket.

displaymath114

This is the first fact about the initial situation S0. The traveller is at Glasgow.

displaymath118

He has a ticket in S0

displaymath122

displaymath124

The necessary flights exist.

displaymath126

This is the circumscription of the predicates causes, precond, noninertial and occurs with holds allowed to vary that is done with the conjunction (called Facts) of these axioms. Understanding this may require reading [McCarthy 1987]; (Lifschitz 1987) would also help. Once the circumscription has been done, we can show

displaymath140

but not if we add

displaymath142

However, in this case we can show

displaymath144


next up previous
Next: Avoiding Considering Preconditions Up: OVERCOMING UNEXPECTED OBSTACLES Previous: Introduction

John McCarthy
Sat Apr 14 15:17:01 PDT 2001