Abstract
Reasoning about space plays an essential role in many cultures. Not only is space, like time, one of the most fundamental categories of human cognition, but also does it structure all our activities and relationships with the external world. Space serves as the basis for many metaphors, including temporal metaphors. It is inherently more complex than time, because it is multidimensional and epistemologically multiple.
The way humans often deal with space in everyday situations is on a qualitative basis, allowing for imprecision in spatial descriptions when interacting with each other. Instead of using an absolute space (i.e., space viewed as a “container”, which exists independently of the objects that are located in it), it seems that they prefer a relative space, which is a construct induced by spatial relations over non-purely spatial entities.
In artificial intelligence, a variety of formalisms have been developed that deal with space on the basis of relations between objects. Although most approaches provide some algorithms to reason about such relations, they usually do not make any attempt to address questions like how to handle imprecision in spatial relations or how to combine qualitative spatial relations with quantitative information. Although these questions seem to be unrelated to each other, we show in this chapter that fuzzy logic can provide an answer to both of them.
Partly supported by the University of Auckland Research Committee through various grants (most recently through grant number XXX/9343/3414100).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen J.F. (1983), Maintaining knowledge about temporal intervals, Communications of the ACM, 26, pp. 832–843.
Dechter R. and Meiri I. (1994), Experimental evaluation of preprocessing algorithms for constraint satisfaction problems, Artificial Intelligence, 68, pp. 211241.
Dechter R. and Pearl J. (1987), Network-based heuristics for constraint-satisfaction problems, Artificial Intelligence, 34, pp. 1–38.
Dubois D., Fargier H., and Prade H. (1993), Propagation et satisfaction de constraintes flexibles, in Fuzzy Sets, Neural Networks and Soft Computing, Yager R.R. and Zadeh L. (Eds.), Kluwer, Dordrecht, The Netherlands.
Frank A.U. (1998), Formal models for cognition: taxonomy of spatial location description and frames of reference, in Spatial Cognition: An Interdisciplinary Approach to Representation and Processing Spatial Knowledge, Freksa C., Ha-bel C., and Wender K.F. (Eds.), Lecture Notes in Artificial Intelligence 1404, Springer, Berlin, Germany, pp. 293–312.
Freksa C. (1990), Qualitative spatial reasoning, Proc. Workshop RAUM, Koblenz, Germany, pp. 21–36.
Freksa C. (1992), Temporal reasoning based on semi-intervals, Artificial Intelligence, 54, pp. 199–227.
Freuder E.C. (1982), A sufficient condition for backtrack-free search, Journal of the ACM, 29, pp. 24–32.
Freuder E.C. (1994), Using metalevel constraint knowledge to reduce constraint checking, Proc. ECAI-94 Workshop on Constraint Processing, Amsterdam, The Netherlands, pp. 27–33.
Freuder E.C. and Wallace R.J. (1992), Partial constraint satisfaction. Artificial Intelligence, 58, pp. 21–70.
Guesgen H.W. (1994), A formal framework for weak constraint satisfaction based on fuzzy sets, Proc. ANZIIS-94, Brisbane, Australia, pp. 199–203.
Guesgen H.W. (1996), Attacking the complexity of fuzzy constraint satisfaction problems, Proc. International Discourse on Fuzzy Logic and the Management of Complexity (FLAMOC-96), Sydney, Australia, pp. 66–72.
Guesgen H.W. and Albrecht J. (2000), Imprecise reasoning in geographic information systems, Fuzzy Sets and Systems (Special Issue on Uncertainty Management in Spatial Data and GIS), 113, pp. 121–131.
Guesgen H.W. and Hertzberg J. (1993), A constraint-based approach to spatiotemporal reasoning, Applied Intelligence (Special Issue on Applications of Temporal Models), 3, pp. 71–90.
Guesgen H.W. and Hertzberg J. (1996), Spatial persistence, Applied Intelligence (Special Issue on Spatial and Temporal Reasoning), 6, pp. 11–28.
Guesgen H.W. and Hertzberg J. (2001), Algorithms for buffering fuzzy raster maps, Proc. FLAIRS-01, Key West, Florida, pp. 542–546.
Guesgen H.W., Hertzberg J., and Philpott A. (1994), Towards implementing fuzzy Allen relations, Proc. ECAI-94 Workshop on Spatial and Temporal Reasoning, Amsterdam, The Netherlands, pp. 49–55.
Guesgen H.W. and Philpott A. (1995), Heuristics for solving fuzzy constraint satisfaction problems, Proc. ANNES-95, Dunedin, New Zealand, pp. 132–135.
Haralick R.M. and Elliott G.L. (1980), Increasing tree search efficiency for constraint satisfaction problems, Artificial Intelligence, 14, pp. 263–313.
Hernandez D. (1991), Relative representation of spatial knowledge: the 2-D case, in Cognitive and Linguistic Aspects of Geographic Space, Mark D.M. and Frank A.U. (Eds.), Kluwer, Dordrecht, The Netherlands, pp. 373–385.
Mackworth A.K. (1977), Consistency in networks of relations, Artificial Intelligence, 8, pp. 99–118.
Mukerjee A. and Joe G. (1990), A qualitative model for space, Proc. AAAI-90, Boston, Massachusetts, pp. 721–727.
Prosser P. (1993), Hybrid algorithms for the constraint satisfaction problem, Computational Intelligence, 9, pp. 268–299.
Ruttkay Z. (1994), Fuzzy constraint satisfaction, Proc. FUZZ-IEEE’94, Orlando, Florida.
Stone H.S. and Stone J.M. (1986), Efficient search techniques: an empirical study of the n-queens problem, Technical Report RC 12057 (#54343), IBM T.J. Watson Research Center, Yorktown Heights, New York.
Vieu L. (1997), Spatial representation and reasoning in artificial intelligence, in Spatial and Temporal Reasoning, Stock O. (Ed.), Kluwer, Dordrecht, The Netherlands, pp. 5–41.
Zadeh L.A. (1975), The concept of a linguistic variable and its application to approximate reasoning—I, Information Sciences, 8, pp. 199–249.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Physica-Verlag Heidelberg
About this chapter
Cite this chapter
Guesgen, H.W. (2002). Fuzzifying Spatial Relations. In: Matsakis, P., Sztandera, L.M. (eds) Applying Soft Computing in Defining Spatial Relations. Studies in Fuzziness and Soft Computing, vol 106. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1752-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1752-2_1
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-662-00294-0
Online ISBN: 978-3-7908-1752-2
eBook Packages: Springer Book Archive