Back to search

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

Chain of custody

source
Harvested from
University of Southampton
Base URL
eprints.soton.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lehmann, Helko. On reasoning about action and change in the fluent calculus. doctoral thesis, University of Southampton, 2001.