Abstract
Reasoning about your spatial environment can be a challenging task, especially when you are a robot trying to rely solely on quantitative measures. With nearness being such a vague concept, a qualitative representation is an obvious choice offering a wider range of possible values.
This paper introduces a qualitative representation for spatial proximity that accounts for absolute binary nearness relations. The formalism is based on the notion of perceived points, called sites, in a point based universe. Proximity concepts are determined by the parameters of distance between two sites and weight of each of those sites. These parameters were drawn from the concept of Generalised Voronoi Diagrams.
Cognitively useful models and interpretations of our formalism are shown in both a navigation and a natural language context.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N. Asher and L. Vieu: Towards a Geometry of Common Sense: A Semantics and a Complete Axiomatization of Mereotopology; In IJCAI’95-Proceedings Volume 1, pp. 846–852, 1995.
F. Aurenhammer: Voronoi Diagrams-A Survey of a Fundamental Geometric Data Structure; In ACM Computer Survey, Vol. 23, No. 3, September 1991.
J. F. A. K. van Benthem: The logic of time-a model theoretic investigation into the varieties of temporal ontology and temporal discourse; Kluwer Academic Publishing, Dordrecht, 1991.
G. Edwards and B. Moulin: Toward the Simulation of Spatial Mental Images Using the Voronoi Model, In Representation and Processing of Spatial Expressions, P. Olivier and K.-P. Gapp (eds), pp. 163–184, Lawrence Erlbaum Associates, 1998.
M. Gahegan: Proximity Operators for Qualitative Spatial Reasoning; In Spatial Information Theory-A Theoretical Basis for GIS, A.U. Frank, W. Kuhn (eds), LNCS 988, Springer Verlag, Berlin, 1995.
M. Gahegan, I. Lee: Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams; In Computers, Environment and Urban Systems, 24(2000), pp. 509–537, Elsevier Science Ltd.
M. Gavrilova and J. Rokne: An efficient algorithm for construction of the power diagram from the Voronoi diagram in the plane; In International Journal of Computer Mathematics, 61(1–2), pp. 49–61, Overseas Publisher Association, 1996.
H. W. Guesgen and J. Albrecht: Imprecise reasoning in geographic information systems; In Fuzzy Sets and Systems, Vol. 113(2000), pp. 121–131, Elsevier Science Ltd.
P. Gärdenfors and M.-A. Williams: Reasoning about Categories in Conceptual Spaces; In Proceedings of Seventeenth International Joint Conference on Artificial Intelligence, Morgan Kaufmann, pp. 385–392, 2001.
D. Kettani and B. Moulin: A spatial model based on the notion of spatial conceptual map and of object’s influence areas; In Spatial Information Theory-Cognitive and Computational Foundations of Geographic Information Science, C. Freksa, D. M. Mark (eds), LNCS 1661, pp. 401–416, Springer Verlag, Berlin, 1999.
Oxford English Dictionary, J. A. Simpson and E. S. C. Weiner (eds), Oxford: Clarendon Press, OED Online-Oxford University Press, (1989).
D. A. Randell: Analysing the Familiar-Reasoning about space and time in the everyday world; PhD Thesis, University of Warwick, UK, 1991.
D. A. Randell, Z. Cui and A. G. Cohn: A Spatial Logic Based on Regions and Connection; In Proc. 3rd Int. Conf. on Knowledge Representation and Reasoning, 165–176, Morgan Kaufmann, San Mateo, 1992.
D. A. Randell: From Images to Bodies-Modelling and Exploiting Spatial Occlusion and Motion Parallax; In Proceedings of Seventeenth International Joint Conference on Artificial Intelligence, Morgan Kaufmann, pp. 57–63, 2001.
Ju. M. Smirnov: On Proximity Spaces; In Matematicheskii Sbornik N.S., Vol. 31, No. 73, pp. 543–574 (in Russian),(English translation in AMS Translation Service 2, 38, 5-35), 1952.
L. Talmy: How Language Structures Space; In Spatial Orientation-Theory, Research, and Application, H. L. Pick (jr.), L. P. Acredolo (eds), Plenum Press, New York and London, 1983.
M. F. Worboys: Nearness relations in environmental space; In International Journal of Geographical Information Science, Vol.15, No.7, pp. 633–651, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brennan, J., Martin, E. (2002). Foundations for a Formalism of Nearness. In: McKay, B., Slaney, J. (eds) AI 2002: Advances in Artificial Intelligence. AI 2002. Lecture Notes in Computer Science(), vol 2557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36187-1_7
Download citation
DOI: https://doi.org/10.1007/3-540-36187-1_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00197-3
Online ISBN: 978-3-540-36187-9
eBook Packages: Springer Book Archive