A survey of qualitative spatial representations

  title={A survey of qualitative spatial representations},
  author={Juan Chen and Anthony G. Cohn and Da-you Liu and Sheng-sheng Wang and Jihong Ouyang and Qiangyuan Yu},
  journal={The Knowledge Engineering Review},
  pages={106 - 136}
Abstract Representation and reasoning with qualitative spatial relations is an important problem in artificial intelligence and has wide applications in the fields of geographic information system, computer vision, autonomous robot navigation, natural language understanding, spatial databases and so on. The reasons for this interest in using qualitative spatial relations include cognitive comprehensibility, efficiency and computational facility. This paper summarizes progress in qualitative… 
A formal framework to represent spatial knowledge
This paper presents a framework of qualitative spatial relations providing a general, domain-independent approach to specify visual representations, and aims to provide a fundamental way of representing spatial knowledge.
Formal representation of qualitative direction
This paper reviews formal approaches to representing spatial knowledge about qualitative direction and obtains a map of formal representations that reveal interrelationships between different research strands in the field.
Semantic Mapping for Autonomous Robots in Urban Environments
The estimation of spatial relations between objects using Probabilistic Logic, including a novel inference method for Markov Logic Networks, and the benefits of combining different sources of semantic information with sensor data are shown in a scene interpretation and a semantic localization task.
Qualitative representation of spatio-temporal knowledge
Qualitative Spatial Reasoning with Directional and Topological Relations
An efficient spatial reasoning algorithm working on a mixture of directional and topological relations between spatial entities is presented and the implementation of a spatial reasoner based on the proposed algorithm is explained.
QSRlib: a software library for online acquisition of qualitative spatial relations from video
A library to support Qualitative Spatial Relations as a formalism to abstract from noisy and large amounts of video data in order to form high level conceptualisations, e.g. of activities present in video.
Axiomatizing Discrete Spatial Relations
This paper presents a bi-intuitionistic modal logic with universal modalities, called UBiSKt, which has a semantics in which formulae are interpreted as subgraphs and shows how a variety of qualitative spatial relations can be defined in this logic.
A review of spatial reasoning and interaction for real-world robotics
This article presents a review of research in three major fields relevant for this discussion of spatial reasoning and interaction, and important approaches are outlined and relations between the fields are highlighted, and challenging applications as well as open problems are discussed.
A Survey of Qualitative Spatial and Temporal Calculi
The first overview of all qualitative calculi developed to date and their computational properties, together with generalized definitions of the fundamental concepts and methods that now encompass all existing calculi are presented.
A Proposal of Qualitative Spatial Representation Focused on Change of Shapes
A qualitative spatial representation focused on the change of shapes is proposed, and temporal spatial reasoning is described using this representation, which enables qualitative simulation and backward reasoning for an observation of an unusual situation.


Qualitative Spatial Representation and Reasoning Techniques
The state of the art in Qualitative Spatial Reasoning is surveyed, covering representation and reasoning issues as well as pointing to some application areas.
Qualitative Spatial Representation and Reasoning: An Overview
The paper is a overview of the major qualitative spatial representation and reasoning techniques including ontological aspects, topology, distance, orientation and shape, and qualitative spatial reasoning including reasoning about spatial change.
Qualitative Spatial Representation and Reasoning with the Region Connection Calculus
This paper surveys the work of the qualitative spatial reasoning group at the University of Leeds and motivates the use of regions as the primary spatial entity and shows how a rich language can be built up from surprisingly few primitives.
Enhancing Qualitative Spatial Reasoning - Combining Orientation and Distance
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.
Qualitative Spatial Reasoning with Topological Information
  • Jochen Renz
  • Medicine
    Lecture Notes in Computer Science
  • 2002
This work Enumeration of the Relations of the Maximal Tractable Subsets of RCC-8 and Empirical Evaluation of Reasoning with R CC-8 shows positive results in terms of tractability and representation.
Qualitative Spatial Reasoning about Line Segments
A novel approach for dealing with intrinsic orientation information by specifying qualitative relations between oriented line segments, the simplest possible spatial entities being extended and having an intrinsic direction is presented.
Qualitative reasoning about relative direction of oriented points
Qualitative spatial reasoning using orientation, distance, and path knowledge
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.
Using Orientation Information for Qualitative Spatial Reasoning
  • C. Freksa
  • Psychology
    Spatio-Temporal Reasoning
  • 1992
The paper introduces the notion of conceptual neighborhood and its relevance for qualitative temporal reasoning and the resulting neighborhood-oriented representation and reasoning approach.
Reasoning about intervals in two dimensions
  • B. Gottfried
  • Computer Science
    2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583)
  • 2004
A new qualitative representation of spatial knowledge based on interval relations is proposed, which allows qualitative reasoning about rigid objects, for example, in spatial configuration problems or in the context of spatio-temporal interactions between objects.