Abstract of FKI-135-90

Document-Name:  fki-135-90.ps.gz
Title:          Relative Representation of Spatial Knowledge
Authors:        Daniel Hernandez 
Revision-Date:  1990/01/29
Category:       Technical Report (Forschungsberichte Künstliche Intelligenz)
Abstract:       There have been some straightforward efforts to
                extend Allen's interval-based temporal logic to
                spatial dimensions by using Cartesian tuples of
                relations (Guesgen, 1989). We take a different
                approach based on a study of the kind of information
                that best relates two entities in 2-dimensional space
                qualitatively. The relevant spatial categories turn
                out to be "projection" and örientation".  We define
                a small set of spatial relations and stress the
                importance of making their reference frames explicit.
                Furthermore, we introduce äbstract maps", an
                analogical representation that inherently reflects
                the structure of the represented domain, and
                demonstrate their use in spatial reasoning. This
                scheme also facilitates "coarse" reasoning and the
                hierarchical organization of knowledge.  These
                representational issues form the basis for an
                experimental system to develop "cognitive maps" from
                2-D scanned layout plans of buildings.
Keywords:       representation of spatial knowledge, qualitative
                representation, topological relations, orientation relations,
                structure of space.
Size:           12 pages
Language:       English
ISSN:           0941-6358
Copyright:      The ``Forschungsberichte Künstliche Intelligenz''
                series includes primarily preliminary publications,
                specialized partial results, and supplementary
                material. In the interest of a subsequent final
                publication these reports should not be copied. All
                rights and the responsability for the contents of the
                report are with the authors, which would appreciate
                critical comments.


Gerhard Weiss