Qualitative Spatial Reasoning: A Semi-quantitative Approach Using Fuzzy Logic

Qualitative reasoning is useful as it facilitates reasoning with incomplete and weak information and aids the subsequent application of more detailed quantitative theories. Adoption of qualitative techniques for spatial reasoning can be very useful in situations where it is difficult to obtain precise informationand where there are real constraints of memory, time and hostile threats. This paper formulates a computational model for obtaining all induced spatial constraints on a set of landmarks, given a set of approximate quantitative and qualitative constraints on them, which may be incomplete, and perhaps even conflicting.

[1]  S. Sitharama Iyengar,et al.  Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case , 1987, IEEE Journal on Robotics and Automation.

[2]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[3]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[4]  J. Kleer Qualitative and Quantitative Knowledge in Classical Mechanics , 1975 .

[5]  Oliver Günther,et al.  An Expert Database System For The Overland Search Problem , 1987, BTW.

[6]  A. John Mallinckrodt,et al.  Qualitative reasoning: Modeling and simulation with incomplete knowledge , 1994, at - Automatisierungstechnik.

[7]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[8]  A. Kaufmann,et al.  Introduction to fuzzy arithmetic : theory and applications , 1986 .

[9]  Allen Van Gelder,et al.  Computer Algorithms: Introduction to Design and Analysis , 1978 .

[10]  Benjamin J. Kaipers,et al.  Qualitative Simulation , 1989, Artif. Intell..

[11]  Kenneth D. Forbus Spatial and Qualitative Aspects of Reasoning about Motion , 1980, AAAI.

[12]  N. Foreman,et al.  Relationships between the superior colliculus and hippocampus: Neural and behavioral considerations , 1987, Behavioral and Brain Sciences.

[13]  Johan de Kleer,et al.  A Qualitative Physics Based on Confluences , 1984, Artif. Intell..

[14]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[15]  R. Shepard,et al.  Mental Rotation of Three-Dimensional Objects , 1971, Science.

[16]  Kenneth D. Forbus Intelligent Computer-Aided Engineering , 1988, AI Mag..

[17]  Drew McDermott,et al.  Planning Routes Through Uncertain Territory , 1983, Artif. Intell..

[18]  Rodney A. Brooks,et al.  Visual map making for a mobile robot , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[19]  Jane McReynolds,et al.  Geographic Orientation in the Blind , 1954 .

[20]  R. Sheng A linguistic approach to temporal information analysis , 1984 .

[21]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[23]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[24]  Harold Abelson,et al.  Turtle geometry : the computer as a medium for exploring mathematics , 1983 .

[25]  Nageswara S. V. Rao Algorithmic framework for learned robot navigation in unknown terrains , 1989, Computer.

[26]  Patrick J. Hayes,et al.  The Naive Physics Manifesto , 1990, The Philosophy of Artificial Intelligence.

[27]  B. D'Ambrosio,et al.  Qualitative Process Theory Using Linguistic Variables , 1989, Symbolic Computation.

[28]  Benjamin Kuipers,et al.  Qualitative reasoning: Modeling and simulation with incomplete knowledge , 1994, Autom..

[29]  Benjamin Kuipers,et al.  Navigation and Mapping in Large Scale Space , 1988, AI Mag..

[30]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[31]  L. Kozlowski,et al.  Sense of Direction, Spatial Orientation, and Cognitive Maps. , 1977 .

[32]  Kenneth D. Forbus Qualitative physics: past present and future , 1988 .

[33]  Ernest Davis,et al.  Representing and Acquiring Geographic Knowledge , 1986 .

[34]  Zenon W. Pylyshyn,et al.  Computation and Cognition: Toward a Foundation for Cognitive Science , 1984 .

[35]  Chee Yap,et al.  Algorithmic motion planning , 1987 .