Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-26T20:51:05.784Z Has data issue: false hasContentIssue false

Temporal representation of state transitions

Published online by Cambridge University Press:  01 April 1999

JIXIN MA
Affiliation:
School of Computing and Mathematical Science, University of Greenwich, London SE18 6PF, United Kingdom
BRIAN KNIGHT
Affiliation:
School of Computing and Mathematical Science, University of Greenwich, London SE18 6PF, United Kingdom
EPHRAIM NISSAN
Affiliation:
School of Computing and Mathematical Science, University of Greenwich, London SE18 6PF, United Kingdom

Abstract

This paper describes a knowledge-based temporal representation of state transitions for industrial real-time systems. To allow expression of uncertainty, we shall define fluents as disjuncts of positive/negative time-varying properties. A state of the world is represented as a collection of fluents, which is usually incomplete in the sense that neither the positive form nor the negative form of some properties can be implied from it. The world under consideration is assumed to persist in a given state until an action(s) takes place to effect a transition of it into another state, where actions may either be instantaneous or durative. High-level causal laws are characterized in terms of relationships between actions and the involved world states. An effect completion axiom is imposed on each causal law to guarantee that all the fluents that can be affected by the performance of the corresponding action are governed. This completion requirement is practical for most industrial real-time applications and in fact provides a simple and effective treatment to the so-called frame problem.

Type
Research Article
Copyright
© 1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)