Abstract of FKI-177-93

Document-Name:  fki-177-93.ps.gz
Title:		Maintaining Qualitative Spatial Knowledge
Authors:	Daniel Hernandez 
Revision-Date:	1993/06/07 
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
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.
Keywords:	representation of spatial knowledge, qualitative
		representation, constraint propagation, topological
		relations, orientation relations, structure of space,
		reason maintenance.

Gerhard Weiss