Qualitative spatial reasoning using orientation, distance, and path knowledge
Applied IntelligencePublished 1 January 1996
Kai Zimmermann, Christian Freksa
Citations199
SJR quartileQ2
SJR score0.93
SNIP1.21
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The paper presents the basic iconic notation for spatial orientation relations that exploits the structure of the spatial domain and explores a variety of ways in which these relations can be manipulated and combined for spatial reasoning.
Abstract
We give an overview of an approach to qualitative spatial reasoning based on directional orientation information as available through perception processes or natural language descriptions. Qualitative orientations in 2-dimensional space are given by the relation between a point and a vector. The paper presents our basic iconic notation for spatial orientation relations that exploits the structure of the spatial domain and explores a variety of ways in which these relations can be manipulated and combined for spatial reasoning. Using this notation, we explore a method for exploiting interactions between space and movement in this space for enhancing the inferential power. Finally, the orientation-based approach is augmented by distance information, which can be mapped into position constraints and vice versa.
Keywords
Computer ScienceSocial Sciences
Communications of the ACMMaintaining knowledge about temporal intervals
7,550 Citations1983James F. Allen
An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between space and time.
International Journal of Geographical Information SystemsPoint-set topological spatial relations
1,651 Citations1991Max J. Egenhofer, Robert Franzosa
A novel theory of topological spatial relations between sets is developed in which the relations are defined in terms of the intersections of the boundaries and interiors of two sets, and it is shown that these relations correspond to some of the standard set theoretical andTopological spatial Relations between sets such as equality, disjointness and containment in the interior.
Artificial IntelligenceTemporal reasoning based on semi-intervals
670 Citations1992Christian Freksa
A generalization of Allen's interval-based approach to temporal reasoning is presented, with the notion of ‘conceptual neighborhood’ of qualitative relations between events is central and knowledge about relations between events can be represented much more compactly.
Lecture notes in computer scienceUsing orientation information for qualitative spatial reasoning
567 Citations1992Christian Freksa
The paper introduces the notion of conceptual neighborhood and its relevance for qualitative temporal reasoning and the resulting neighborhood-oriented representation and reasoning approach.
Lecture notes in computer scienceQualitative Representation of Spatial Knowledge
349 Citations1994Daniel Hernández
This work presents a cognitive perspective on knowledge representation from a qualitative perspective and extends the basic model to include qualitative representations of positions in 2-D.
Lecture notes in computer scienceA formal definition of binary topological relationships
337 Citations1989Max J. Egenhofer
A formal definition of spatial relationships is necessary to clarify the users' diverse understanding of spatial relationship and to actually deduce relationships among spatial objects.
Qualitative Spatial Reasoning
240 Citations1991Christian Freksa
Some cognitive aspects of perception and knowledge representation are explored and it is suggested that ‘spatial inference engines’ provide the basis for rather general cognitive capabilities inside and outside the spatial domain.
Informatik-FachberichteQualitative Spatial Reasoning with Cardinal Directions
210 Citations1991Andrew U. Frank
An algebraic method is used to formalize the meaning of cardinal directions and two examples of systems to determine and reason with cardinal directions are discussed in some detail and results from a prototype are given.
National Conference on Artificial IntelligenceA qualitative model for space
177 Citations1990Amitabha Mukerjee, Gene Joe
This work describes a systematic representation that builds spatial maps based on local qualitative relations between objects that is free of subjective bias, and is complete in the qualitative sense of distinguishing all overlap/ tangency/nocontact geometries.
ACM SIGWEB NewsletterInternational Conference on Spatial Information Theory
101 Citations1995Andreas Dieberger
Qualitative simulation based on a logical formalism of space and time
101 Citations1992Zhanfeng Cui, Anthony G. Cohn +1 more
An envisionment-based qualitative simulation program that implements part of an axiomatic, first order theory that has been developed to represent and reason about space and time.
On the utilization of spatial structures for cognitively plausible and efficient reasoning
96 Citations2003Christian Freksa, Karsten Zimmermann
The authors present an approach to representing and processing qualitative orientation information which is motivated by cognitive considerations about the knowledge acquisition process and a basic iconic notation for spatial orientation relations which exploits the spatial structure of the domain.
Lecture notes in computer scienceQualitative triangulation for spatial reasoning
84 Citations1993Gérard Ligozat
This paper presents a systematic way of defining qualitative calculi for spatial reasoning, which allows for in a general setting the notions of coarse and fine inference, as well as the conceptual neighborhood properties of sets of spatial relations.
DSpace@MIT (Massachusetts Institute of Technology)Representing Knowledge of Large-scale Space
75 Citations1977Benjamin Kuipers
A model of the knowledge a person has about the spatial structure of a large-scale environment: the cognitive map is presented, in terms of symbolic descriptions of the environment and operations on those descriptions.
Lecture notes in computer scienceEnhancing qualitative spatial reasoning — Combining orientation and distance
52 Citations1993Kai Zimmermann
A new approach is presented that allows to use and to combine knowledge about distances and positions in a qualitative way based on perceptual and cognitive considerations about the capabilities of humans navigating within their environments.
Route finding in street maps by computers and people
43 Citations1982Riley Elliott, Michael Lesk
A computer program which gives driving directions in northern New Jersey combines a street map and a telephone book, so requests like "give directions from the Lackawanna Diner to the nearest dry cleaner" (properly specified) can be answered.
National Conference on Artificial IntelligenceQualitatne landmark-based path planning and following
29 Citations1987Tod S. Levitt, Daryl T. Lawton +2 more
Modeling human knowledge of routes: partial knowledge and individual variation
26 Citations1983Benjamin Kuipers
A representation for route knowledge is proposed with sufficiently robust performance properties to be useful as commonsense knowledge and its states of partial knowledge are shown to correspond to those observed in humans.
Lecture notes in computer scienceMeasuring without measures the Δ-calculus
24 Citations1995Kai Zimmermann
This paper presents a new approach based on cognitive considerations of how humans perceive spatial dimensions and how they reason with this spatial knowledge and describes how reasoning is performed within the new calculus and how it can be adopted for representing not only one-dimensional measures, but also areas, volumes and proportions.
International Joint Conference on Artificial IntelligenceOrientation and Qualitative Angle for Spatial Reasoning.
15 Citations1993Longin Jan Latecki, Ralf Röhrig
It is shown that the augmentation of arrangement knowledge by qualitative angles leads to interesting and useful inferences about relative positions of points in the plane.