Advertisement

Reasoning on space with object-centered knowledge representations

  • Laurent Buisson
Spatial Reasoning
Part of the Lecture Notes in Computer Science book series (LNCS, volume 409)

Abstract

Spatial knowledge is rarely introduced in knowledge based systems while those systems are able to reason in space. This paper presents a definition of spatial reasoning with a classification of spatial knowledge and describes several properties and needs of spatial reasoning. Two examples of applications concerning symbolic simulation and geographic information data management are surveyed. Object centered representation systems which are well adapted to spatial knowledge are presented.

Keywords

Knowledge based systems spaces spatial reasoning reasoning dynamicity 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BUIS87]
    L. Buisson "Le raisonnement spatial dans les systèmes à bases de connaissances. Une application: l'analyse de sites avalancheux" Rapport de DEA Informatique, INPG, june 1987.Google Scholar
  2. [BUIS&88]
    L. Buisson, C. Charlier "Avalanche starting zone analysis with a knowledge-based system" International Glaciological Society, Symposium on snow and glacier research relating to human living conditions, Lom, Norway, september 1988.Google Scholar
  3. [CHAI86]
    J. Chailloux "Le_Lisp 15.2: Manuel de référence". Rapport technique, INRIA, 1986.Google Scholar
  4. [DAVI84]
    R. Davis "Diagnostic Reasoning Based on Structure and Behavior" Artificial Intelligence, 24, pp. 347–410, 1984.CrossRefGoogle Scholar
  5. [DOYL 79]
    J. Doyle "A truth maintenance system" Artificial intelligence 12-III, pp. 231–272, 1979CrossRefGoogle Scholar
  6. [EUZE&87]
    J. Euzenat, F. Rechenmann "Maintenance de la vérité dans les systèmes à base de connaissance centrée-objet" 6ème congrès RFIA, Antibes, november 1987.Google Scholar
  7. [FORB83]
    K. D. Forbus "Qualitative Reasoning About Space and Motion" in D. Gentner, A.L. Stevens Eds, "Mental models", Lawrence Erlbaum, London, 1983, pp. 53–73.Google Scholar
  8. [FROS86]
    R. Frost "Introduction to knowledge base systems" Collins, London, 1986.Google Scholar
  9. [HUET&84]
    G. Huet, D. Vincent "ROSACE, un outil de représentation de connaissances sous forme d'objets et d'actions; notice de présentation et d'utilisation" CNET, october 1984.Google Scholar
  10. [ILOG1]
    Société ILOG "SMECI; manuels d'utilisation et de référence" Gentilly, 1988.Google Scholar
  11. [ILOG2]
    Société ILOG "AIDA; manuels d'utilisation et de référence". Gentilly, 1988.Google Scholar
  12. [INGR85]
    F. Ingrand "Inférence de formes à partir de fonctions. Application à la conception de montages d'usinage." Thèse de l'Institut National Polytechnique de Grenoble, Grenoble, february 1987.Google Scholar
  13. [KOSS83]
    S. M. Kosslyn "Descriptions and Depictions" TR-1275, DCS, University of Maryland, may 1983.Google Scholar
  14. [KUIP78]
    B. J. Kuipers "Modeling spatial knowledge" Cognitive Science, 2, 1978, pp. 129–153.CrossRefGoogle Scholar
  15. [LYNC60]
    K. Lynch "The image of the city". Cambridge, Mass. MIT Press 1960.Google Scholar
  16. [MCLO85]
    R. Martin-Clouaire "Un système expert capable de raisonnement spatial: l'approache ELFIN développée pour un problème de géologie pétrolière" RFIA, Grenoble, november 1985.Google Scholar
  17. [MDER&84]
    D. V. McDermott, E. Davis "Planning Routes through Uncertain Territory" Artificial Intelligence, 22, no2, march 1984, pp. 107–156.CrossRefGoogle Scholar
  18. [PIAG&47]
    J. Piaget, B. Inhelder "La représentation de l'espace chez l'enfant" Presses Universitaires de France, Paris, 1947.Google Scholar
  19. [RECH&89]
    F.Rechenmann, P. Fontanille, P. Uvietta "Shirka: manuel d'utilisation" Technical report, lab. Artemis, 1989.Google Scholar
  20. [SRIH87]
    S. N. Srihari "Spatial knowledge representation: a tutorial" 7th international workshop on Expert Systems and their applications, Avignon may 1987.Google Scholar
  21. [WILL84]
    C. Williams ART: The advanced reasoning tool, conceptual overview Inference corporation, Los Angeles, CA, 1984.Google Scholar
  22. [WRIG&83]
    J. M. Wright, M. S. Fox "SRL/1.5 User manual" CMU Robotics Institute, Pittsburgh, december 1983.Google Scholar
  23. [XIAN&85]
    Z. Xiang, S. N. Srihari "Spatial structure and function representation in diagnostic expert systems" 5th international workshop on Expert Systems and their applications, Avignon, may 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Laurent Buisson
    • 1
  1. 1.Laboratoire ARTEMIS / IMAGGrenoble CedexFrance

Personalised recommendations