ECAI 2004 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

A Qualitative Reprsentation of Trajectory Pairs A Qualitative Reprsentation of Trajectory Pairs A Qualitative Representation of Trajectory Pairs

Nico Van de Weghe, Anthony G. Cohn, Philippe De Maeyer

This paper presents a theory for reasoning about movements of objects in a qualitative framework, by relating the movement of objects with respect to one another. The most widely researched area of qualitative spatial reasoning is mereotopology, for example the Region Connection Calculus (RCC). The relations in RCC can be connected in order to construct a conceptual neighborhood diagram which describes the continuous transitions between these spatial relations. However no distinctions are made between disconnected objects, which results in a lack of expressiveness in domains and applications where most objects are disconnected, such as mobile physical objects. Although there are qualitative calculi for orientation, there is no well developed mechanism for describing trajectories of mobile objects. In this paper we present a qualitative spatio-temporal representation for moving objects based on describing their trajectories relative to other objects. A conceptual neighborhood diagram shows how the basic trajectories may be composed over time assuming continuous motion. We illustrate the applicability and naturalness of the representation with an example.

Keywords: Qualitative Reasoning, Spatial Reasoning, Temporal Reasoning

Citation: Nico Van de Weghe, Anthony G. Cohn, Philippe De Maeyer: A Qualitative Reprsentation of Trajectory Pairs A Qualitative Reprsentation of Trajectory Pairs A Qualitative Representation of Trajectory Pairs . In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.1101-1102.


[prev] [tofc] [next]


ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).