next up previous
Next: Changing Information Up: My Work since my Previous: My Work since my

Reasoning About Change

My basic approach to the frame problem, as presented in my thesis and in [Cos98d], gave a way to capture the default that actions have as few effects as possible. Last Summer, I extended this work in two ways. [Cos97a] looked at different approaches to the frame problem. I showed that, rather than assume that actions had as few effects, and as many preconditions as possible, one could assume that they had as few effects and as few preconditions as possible. The usual frame assumption allows new statements that remove preconditions, my new approach naturally allows adding preconditions.

Adding observations to plans is important. In [Cos97b] I showed that sometimes a ``deduction theorem'' could be established between two non-monotonic consequence relations. One relation tex2html_wrap_inline82 is widely accepted to correctly model temporal projection, that is, when there is no information about any state other that the initial state. The other approach tex2html_wrap_inline84 is the approach that I proposed in my thesis. I shows that for certain syntactic classes of observations A, tex2html_wrap_inline88 if and only if tex2html_wrap_inline90. The idea of first doing temporal projection, and then adding in the observation has been suggested by Lifschitz, Sandewall and others. This result gave conditions when this approach correctly captures causal reasoning. My causal approach tex2html_wrap_inline84 is more general as it does not insist that observations be separable from other information.

Most of my work in action has been in a formalism, the situation calculus, that does not allow concurrent, or continuous change. A joint paper with John McCarthy [CM98a] proposes a new formalism that allows both continuous change, concurrent action, and a much richer temporal structure. In particular, a benefit of the new formalism is that it does not assume that no other actions occur during a sequence of actions. It only assumes that no actions, that would effect the course of events described, happens. This allows non-interacting narratives to be conjoined consistently.

Following suggestions from my thesis committee, I investigated when the second order methods (circumscription) used in my thesis were axiomatizable and when they were decidable. [Cos98b] shows that as long as the fluents (propositional functions of situations) are unary the solutions to the frame problem are in a decidable fragment of second order logic. The paper also investigates how certain fluents which are not unary, such as block A is on block B, in situation S, On(A,B,S), can be recast into forms that are.


next up previous
Next: Changing Information Up: My Work since my Previous: My Work since my

T Costello
Thu Mar 5 16:05:26 PST 1998