Abstract of FKI-176-93

Document-Name:  fki-176-93.ps.gz
Title:          Reasoning with qualitative representations: Exploiting
                the structure of space 
Authors:        Daniel Hernandez 
Revision-Date:  1993/05/12
Category:       Technical Report (Forschungsberichte Künstliche Intelligenz)
Abstract:       We present a variety of mechanisms to reason with
                qualitative representations in general, and
                qualitative representations of 2-D positional
                information in particular.  One of the simplest is
                transforming between explicit reference frames
                (intrinsic, extrinsic, deictic) and a canonical
                implicit one.  Another is computing the composition of
                spatial relations.  Constraint propagation and
                constraint relaxation form the core of the qualitative
                inference system.  All of them exploit the rich
                structure of space to reduce the complexity of the
                algorithms involved.  In some cases we even use
                analogical data structures (abstract maps) that allow
                us to reason diagrammatically.
Keywords:       representation of spatial knowledge, qualitative
                representation, constraint propagation, structure of space,
                reasoning.
Size:           10 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