Representing and Reasoning with Qualitative Spatial Relations About Regions

作者: Anthony G. Cohn , Brandon Bennett , John Gooday , Nicholas M. Gotts

DOI: 10.1007/978-0-585-28322-7_4

关键词:

摘要: Qualitative Reasoning (QR) has now become a mature subfield of AI as its tenth annual international workshop, several books (e.g. (Weld and de Kleer, 1990; Faltings Struss, 1992)) wealth conference journal publications testify. QR tries to make explicit our everyday commonsense knowledge about the physical world also underlying abstractions used by scientists engineers when they create models. Given this kind appropriate reasoning methods, computer could predictions diagnoses explain behavior systems in qualitative manner, even precise quantitative description is not available or computationally intractable. Note that representation normally deemed be community simply because it symbolic utilizes discrete quantity spaces but distinctions made these discretizations are relevant high-level descriptions system being modeled.

参考文章(28)
Antony Galton, Taking Dimension Seriously in Qualitative Spatial Reasoning. european conference on artificial intelligence. pp. 501- 505 ,(1996)
Gene Joe, Amitabha Mukerjee, A qualitative model for space national conference on artificial intelligence. pp. 721- 727 ,(1990)
Peter Ladkin, Time representation: a taxonomy of interval relations national conference on artificial intelligence. pp. 360- 366 ,(1986)
Andrzej Grzegorczyk, Undecidability of Some Topological Theories Fundamenta Mathematicae. ,vol. 38, pp. 137- 152 ,(1951) , 10.4064/FM-38-1-137-152
Alfred Tarski, What is Elementary Geometry Studies in logic and the foundations of mathematics. ,vol. 27, pp. 16- 29 ,(1959) , 10.1016/S0049-237X(09)70017-5
Patrick J. Hayes, Naive physics I: ontology for liquids Morgan Kaufmann Publishers Inc.. pp. 484- 502 ,(1989) , 10.1016/B978-1-4832-1446-7.50022-4
A. G. Cohn, D. A. Randell, Modelling topological and metrical properties in physical processes principles of knowledge representation and reasoning. pp. 357- 368 ,(1989)
Brandon Bennett, Spatial Reasoning with Propositional Logics principles of knowledge representation and reasoning. pp. 51- 62 ,(1994) , 10.1016/B978-1-4832-1452-8.50102-0
Max J. Egenhofer, Reasoning about Binary Topological Relations SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases. pp. 143- 160 ,(1991) , 10.1007/3-540-54414-3_36