University of Southampton
On reasoning about action and change in the fluent calculus
Abstract
dc:description.abstract<p>We investigate the possibilities for automatic reasoning about action and change in the Fluent Calculus. To this end, by relating reasoning about action and change in the Fluent Calculus to model checking of dynamic systems, we pursue a systematic approach to analysing Fluent Calculus domains. Motivated by the different properties of Fluent Calculus domains known from the literature we define several Fluent Calculus fragments by syntactic criteria. We distinguish classes of dynamic properties to be inferred, focusing on several versions of planning problems. To apply results concerning the decidability of model checking of dynamic systems to decidability of reasoning about Fluent Calculus domains we establish tight relationships between models of the previously defined Fluent Calculus fragments and well known computational models like finite automata, Petri nets and two-counter machines. Furthermore, we show that dynamic properties, for example the existence of a plan, can be characterised by formulas of modal/temporal logics. Then, for every Fluent Calculus fragment and every class of dynamic properties we investigate the existence of a decision procedure. The results about decidability of all considered planning problems for the Fluent Calculus fragment <i>FC<sub>PL</sub></i><sub> </sub>is particularly interesting. In <i>FC<sub>PL</sub></i> domains we can only use constant fluent and action symbols and the executability of actions must not depend on negative preconditions. Despite these restrictions, <i>FC<sub>PL</sub></i> allows the specification of systems with an infinite state space. With the help of our decidability results we develop a partial deduction algorithm to solve conjunctive planning problems for some Fluent Calculus domains. Our algorithm is the first complete reasoning method which can automatically solve conjunctive planning problems for <i>FC<sub>PL</sub></i> domains.</p>
Degree
thesis:*- Name dc:type.qualificationname
- Ph.D.
- Level dc:type.qualificationlevel
- doctoral
- Grantor dc:publisher.institution
- University of Southampton
- Year dc:date.issued
- 2001
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Lehmann, Helko
Rights
- Language dc:language
- English, eng