Abstract
Imprecision, indeterminacy and vagueness are all terms which have been studied recently in studies of representations of entities in space and time. The interest has arisen from the fact that in many cases, precise information about objects in space are not available. In this paper a study of spatial uncertainty is presented and extended to temporal uncertainty. Different types and modes of uncertainty are identified. A unified framework is presented for the representation and reasoning over uncertain qualitative domains. The method addresses some of the main limitations of the current approaches. It is shown to apply to different types of entities with arbitrary complexity with total or partial uncertainty. The approach is part of a comprehensive research program aimed at developing a unified complete theory for qualitative spatial and temporal domains.
This is a preview of subscription content, log in via an institution to check access.
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
El-Geresy B.A. and Abdelmoty A.L Order in Space: A General Formalism for Spatial Reasoning. Int. J. on Artificial Intelligence Tools, 6(4):423–450, 1997.
S. Badaloni and M. Giacomin. A fuzzy extension of alien’s interval algebra. LNAI, 1792:155–165, 2000.
A. Bosch, M. Torres, and R. Marin. Reasoning with disjunctive fuzzy temporal constraint networks. In Proc. of TIME 2002, pages 36–43, UK, 2002.
E. Clementini and P. Di Felice. An Algebraic Model for Spatial Objects with Indeterminate Boundaries. In P.A. Burrough and A.U. Frank, editors, Geographic Objects with Indeterminate Boundaries, GISDATA, pages 155–169. Taylor & Francis, 1996.
E. Clementini and P. Di Felice. An Algebraic Model for Spatial Objects with Undetermined Boundaries. In GISDATA Specialist Meeting: Spatial Conceptual Models for Geographic Objects with Undetermined Boundaries. Taylor & Francis, 1996.
E. Clementini and P. Di Felice. Approximate topological relations. International Journal of Approximate Reasoning, 16:173–204, 1997.
E. Clementini and P. Di Felice. A spatial model for complex objects with a broad boundary supporting queries on uncertain data. Data & Knowledge Engineering, 37(3):285–305, 2001.
A.G. Cohn and N.M. Gotts. Expressing Spatial Vagueness in Terms of Connection. In GISDATA Specialist Meeting: Spatial Conceptual Models for Geographic Objects with Undetermined Boundaries. Taylor & Francis, 1994.
A.G. Cohn and N.M. Gotts. The “Egg-Yolk” Representation of Regions with Indeterminate Boundaries. In P.A. Burrough and A.U. Frank, editors, Geographic Objects with Indeterminate Boundaries, GISDATA, pages 171–187. Taylor & Francis, 1996.
A. Cohn and N. Gotts. A theory of spatial regions with indeterminate boundaries. In Topological Foundations of Cognitive Science, 94.
M.A. Cardenas and R. Marin. Syntax and semantics for a fuzzy temporal constraint logic. Annals of Mathematics and Artificial Intelligence, 36:357–380, 2002.
D. Dubois, H. Fargier, and H. Prade. Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Applied Intelligence, 6:287–309, 1996.
M. Erwig and M. Schneider. Vague Regions. In Proc. of the 5th Int. Symposium on Large Spatial Databases, (SSD’97), pages 298–320. Springer Verlag LNCS-1262, 1997.
H. Fujihara and A. Mukerjee. Qualitative Reasoning about Document Design. Technical report, Texas University, 1991.
V. Haarslev. Formal Semantics of Visual Languages using Spatial Reasoning. In Proceedings of the IEEE Symp. on Visual Languages, pages 156–163, 1995.
S.M. Hazarika and A.G. Cohn. Taxonomy of spatio-temporal vagueness: An alternative egg-yolk interpretation. In Joint COSIT-FOIS Workshop on Spatial Vagueness, Uncertainty and Granularity, Maine, USA, 2001.
J. Liu. Spatial Reasoning about Robot Complaint Movements and Optimal Paths in Qualitatively Modeled Environments. International Journal of Robotics Research, 15(2):181–210, 1969.
A.J.O. Roy and J.G. Stell. Spatial Relations between Indeterminate Regions. International Journal of Approximate Reasoning, 27(3): 205–234, 2001.
Markus Schneider. A design of topological predicates for complex crisp and fuzzy regions. Lecture Notes in Computer Science, 2224:103–116, 2001.
Eddie Tunstel and Mo Jamshidi. Fuzzy relational representation of uncertain spatial maps for autonomous vehicles.
Erlend Tssebro and Mads Nygrd. An advanced discrete model for uncertain spatial data.
F.B. Zhan. Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries. Soft Computing, 2:28–34, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag London Limited
About this paper
Cite this paper
El-Geresy, B.A., Abdelmoty, A.I. (2006). Qualitative Representation and Reasoning with Uncertainty in Space and Time. In: Bramer, M., Coenen, F., Allen, T. (eds) Research and Development in Intelligent Systems XXII. SGAI 2005. Springer, London. https://doi.org/10.1007/978-1-84628-226-3_26
Download citation
DOI: https://doi.org/10.1007/978-1-84628-226-3_26
Publisher Name: Springer, London
Print ISBN: 978-1-84628-225-6
Online ISBN: 978-1-84628-226-3
eBook Packages: Computer ScienceComputer Science (R0)