Representing moving objects in computer-based expert systems: the overtake event example

  • Authors:

  • Nico Van de Weghe;Anthony G. Cohn;Philippe De Maeyer;Frank Witlox

  • Affiliations:

  • Department of Geography, Ghent University, Krijgslaan 281 (S8), B-9000 Gent, Belgium;School of Computing, University of Leeds, Leeds LS2 9JT, United Kingdom;Department of Geography, Ghent University, Krijgslaan 281 (S8), B-9000 Gent, Belgium;Department of Geography, Ghent University, Krijgslaan 281 (S8), B-9000 Gent, Belgium

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2005

Quantified Score

Hi-index 12.05

Visualization

Abstract

Qualitative formalisms suited to express qualitative temporal or spatial relationships between entities, have gained wide acceptance as a useful way of abstracting from the real world. The question remains how to describe spatio-temporal concepts, such as the interaction between moving objects, adequately within a qualitative calculus and more specifically how to use this in expert systems. With this in mind, the Qualitative Trajectory Calculus (QTC) has been introduced. QTC enables comparisons between positions of objects at different time points to be made. By reducing the continuum to the qualitative values -, 0 and +, continuous movements can be described qualitatively. To illustrate the naturalness of QTC, the overtake event is studied. An overtake event is a typical example of objects moving in a particular domain and can become important, for example in the study of traffic engineering. A so-called conceptual animation is represented, being a sequence of QTC-relations, following the constraints imposed by qualitative reasoning. It is shown that different kinds of behaviour having certain common characteristics are reflected by the structure (e.g. symmetrical aspects) of the conceptual animations.