Skip to main content

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 106))

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen J.F. (1983), Maintaining knowledge about temporal intervals, Communications of the ACM, 26, pp. 832–843.

    Article  MATH  Google Scholar 

  2. Dechter R. and Meiri I. (1994), Experimental evaluation of preprocessing algorithms for constraint satisfaction problems, Artificial Intelligence, 68, pp. 211241.

    Google Scholar 

  3. Dechter R. and Pearl J. (1987), Network-based heuristics for constraint-satisfaction problems, Artificial Intelligence, 34, pp. 1–38.

    Article  MathSciNet  MATH  Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. Freksa C. (1990), Qualitative spatial reasoning, Proc. Workshop RAUM, Koblenz, Germany, pp. 21–36.

    Google Scholar 

  7. Freksa C. (1992), Temporal reasoning based on semi-intervals, Artificial Intelligence, 54, pp. 199–227.

    Article  MathSciNet  Google Scholar 

  8. Freuder E.C. (1982), A sufficient condition for backtrack-free search, Journal of the ACM, 29, pp. 24–32.

    Article  MathSciNet  MATH  Google Scholar 

  9. 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.

    Google Scholar 

  10. Freuder E.C. and Wallace R.J. (1992), Partial constraint satisfaction. Artificial Intelligence, 58, pp. 21–70.

    Article  MathSciNet  Google Scholar 

  11. Guesgen H.W. (1994), A formal framework for weak constraint satisfaction based on fuzzy sets, Proc. ANZIIS-94, Brisbane, Australia, pp. 199–203.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    MATH  Google Scholar 

  14. 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.

    Google Scholar 

  15. Guesgen H.W. and Hertzberg J. (1996), Spatial persistence, Applied Intelligence (Special Issue on Spatial and Temporal Reasoning), 6, pp. 11–28.

    Google Scholar 

  16. Guesgen H.W. and Hertzberg J. (2001), Algorithms for buffering fuzzy raster maps, Proc. FLAIRS-01, Key West, Florida, pp. 542–546.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. Guesgen H.W. and Philpott A. (1995), Heuristics for solving fuzzy constraint satisfaction problems, Proc. ANNES-95, Dunedin, New Zealand, pp. 132–135.

    Google Scholar 

  19. Haralick R.M. and Elliott G.L. (1980), Increasing tree search efficiency for constraint satisfaction problems, Artificial Intelligence, 14, pp. 263–313.

    Article  Google Scholar 

  20. 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.

    Chapter  Google Scholar 

  21. Mackworth A.K. (1977), Consistency in networks of relations, Artificial Intelligence, 8, pp. 99–118.

    Article  MATH  Google Scholar 

  22. Mukerjee A. and Joe G. (1990), A qualitative model for space, Proc. AAAI-90, Boston, Massachusetts, pp. 721–727.

    Google Scholar 

  23. Prosser P. (1993), Hybrid algorithms for the constraint satisfaction problem, Computational Intelligence, 9, pp. 268–299.

    Article  Google Scholar 

  24. Ruttkay Z. (1994), Fuzzy constraint satisfaction, Proc. FUZZ-IEEE’94, Orlando, Florida.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. 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.

    Chapter  Google Scholar 

  27. Zadeh L.A. (1975), The concept of a linguistic variable and its application to approximate reasoning—I, Information Sciences, 8, pp. 199–249.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics