Abstract of FKI-177-93
Title: Maintaining Qualitative Spatial Knowledge
Authors: Daniel Hernandez
Category: Technical Report (Forschungsberichte Künstliche Intelligenz)
Abstract: We present mechanisms used to maintain the consistency
of a knowledge base of spatial information based on a
qualitative representation of 2-D positions. These
include the propagation heuristics used when
inserting new relations as well as the reason
maintenance mechanisms necessary to undo the effects
of propagation when deleting a relation. Both take
advantage of the rich structure of the spatial domain.
Citation: Hernandez, D. (1993). Maintaining qualitative spatial
knowledge. Forschungsberichte Künstliche Intelligenz
FKI-177-93. Institut für Informatik, Technische
Universität München. To appear in: COSIT 93, Proc.
of the European Conference on Spatial Information
Theory, Elba, Italy, 19-22 Sept. 1993.
Format: PostScript (compressed with gzip)
Size: 18 pages
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
Keywords: representation of spatial knowledge, qualitative
representation, constraint propagation, topological
relations, orientation relations, structure of space,