Qualitative Spatial Representation and Reasoning: An Overview
Reads0
Chats0
TLDR
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.Abstract:
The paper is a overview of the major qualitative spatial representation and reasoning techniques. We survey the main aspects of the representation of qualitative knowledge including ontological aspects, topology, distance, orientation and shape. We also consider qualitative spatial reasoning including reasoning about spatial change. Finally there is a discussion of theoretical results and a glimpse of future work. The paper is a revised and condensed version of [33,34].read more
Citations
More filters
Book
Principles of constraint programming
TL;DR: Constraint programming combines ideas from artificial intelligence, programming languages, databases, and operational research as mentioned in this paper, and it has been widely used in the field of software engineering and management.
Journal ArticleDOI
SNAP and SPAN: Towards Dynamic Spatial Ontology
Pierre Grenon,Barry Smith +1 more
TL;DR: It is argued that dynamic spatial ontology must combine these two distinct types of inventory of the entities and relationships in reality, and characterizations of spatiotemporal reasoning in the light of the interconnections between them are provided.
Book ChapterDOI
Qualitative spatial representation and reasoning
Anthony G. Cohn,Jochen Renz +1 more
TL;DR: The challenge of qualitative spatial reasoning (QSR) is to provide calculi that allow a machine to represent and reason with spatial entities without resort to the traditional quantitative techniques prevalent in, for example, computer graphics or computer vision communities.
Journal ArticleDOI
Conceptual spatial representations for indoor mobile robots
TL;DR: An approach for creating conceptual representations of human-made indoor environments using mobile robots that is composed of layers representing maps at different levels of abstraction and incorporates a linguistic framework that actively supports the map acquisition process.
Journal ArticleDOI
What's in a Service?
TL;DR: This paper builds on an understanding of services and their interactions, to outline the non-functional properties of Services and their uses.
References
More filters
Journal Article
Maintaining knowledge about temporal intervals
TL;DR: 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.
Journal ArticleDOI
Maintaining knowledge about temporal intervals
TL;DR: In this paper, 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 time and space.
Journal ArticleDOI
Recognition-by-Components: A Theory of Human Image Understanding.
TL;DR: Recognition-by-components (RBC) provides a principled account of the heretofore undecided relation between the classic principles of perceptual organization and pattern recognition.
Journal ArticleDOI
Representation and recognition of the spatial organization of three-dimensional shapes.
David Marr,H. K. Nishihara +1 more
TL;DR: The human visual process can be studied by examining the computational problems associated with deriving useful information from retinal images by applying the approach to the problem of representing three-dimensional shapes for the purpose of recognition.
Journal ArticleDOI
Qualitative process theory
TL;DR: This paper describes the basic concepts of qualitative process theory, several different kinds of reasoning that can be performed with them, and discusses its implications for causal reasoning.