Abstract of FKI-208-95

Document-Name:  fki-208-95.ps.gz
Title:          Qualitative representation of positional information
Authors:        Eliseo Clementini 
                Paolino Di Felice 
                Daniel Hernandez 
Revision-Date:  1995/07/28
Category:       Technical Report (Forschungsberichte Künstliche Intelligenz)
Abstract:       A framework for the qualitative representation of
                positional information in a two-dimensional space is
                presented.  Qualitative representations make only as
                many distinctions as necessary in a given context,
                providing a flexible framework that accommodates
                various levels of granularity and scales of reasoning.
                The model takes into account primarily orientation and
                distance.  However, since the formalization of
                orientation has been developed elsewhere (Hernandez,
                1994), we concentrate on the representation of
                distance and the combination of orientation and
                distance to perform spatial reasoning.  We develop
                homogeneous and heterogeneous distance systems and
                investigate the role of frames of reference as a way
                to capture the inherent context dependency of
                qualitative distances.  Finally, basic inference
                mechanisms including the composition of homogeneous
                and heterogeneous distance relations and of
                distance/orientation tuples, as well as articulation
                rules to mediate between different frames of reference
                are discussed.
Keywords:       Spatial reasoning, qualitative representation,
                distance, orientation, frames of reference.
Citation:       Submitted for journal review. Please do not quote or
                redistribute. Authors welcome comments.
Size:           36 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