Skip navigation

A general approach to temporal reasoning about action and change

A general approach to temporal reasoning about action and change

Peng, Taoxin (2001) A general approach to temporal reasoning about action and change. PhD thesis, University of Greenwich.

[img] PDF
Taoxin_Peng_2001.pdf - Published Version
Restricted to Repository staff only until 16 March 2019.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (230MB)

Abstract

Reasoning about actions and change based on common sense knowledge is one of the most important and difficult tasks in the artificial intelligence research area. A series of such tasks are identified which motivate the consideration and application of reasoning formalisms. There follows a discussion of the broad issues involved in modelling time and constructing a logical language. In general, worlds change over time. To model the dynamic world, the ability to predict what the state of the world will be after the execution of a particular sequence of actions, which take time and to explain how some given state change came about, i.e. the causality are basic requirements of any autonomous rational agent.

The research work presented herein addresses some of the fundamental concepts and the relative issues in formal reasoning about actions and change. In this thesis, we employ a new time structure, which helps to deal with the so-called intermingling problem and the dividing instant problem. Also, the issue of how to treat the relationship between a time duration and its relative time entity is examined. In addition, some key terms for representing and reasoning about actions and change, such as states, situations, actions and events are formulated. Furthermore, a new formalism for reasoning about change over time is presented. It allows more flexible temporal causal relationships than do other formalisms for reasoning about causal change, such as the situation calculus and the event calculus. It includes effects that start during, immediately after, or some time after their causes, and which end before, simultaneously with, or after their causes. The presented formalism allows the expression of common-sense causal laws at high level. Also, it is shown how these laws can be used to deduce state change over time at low level. Finally, we show that the approach provided here is expressive.

Item Type: Thesis (PhD)
Additional Information: uk.bl.ethos.327343 Supervised by Professor Brian Knight and Dr. Jixin Ma.
Uncontrolled Keywords: temporal reasoning, logic, artificial intelligence, knowledge representation, calculus
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Pre-2014 Departments: School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Department of Computer Science
Last Modified: 13 Mar 2018 16:12
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/6265

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics