Abstract
This paper presents an abstraction of a vague and rapidly-changing environment, an urban disaster space, and a reasoning engine which recognizes and describes the motion of rescue agents as they traverse the disaster space. More specifically, we present a qualitative abstraction of the Robocup Rescue simulation environment, and implement a commentator engine, which constructs a qualitative representation of the changes in the environment and produces descriptions of the agents’ motion by recognizing patterns which motion can take. The patterns recognized are elements of a set of formalizations that qualify each type of motion pattern based on a qualitative representation of vague spatiotemporal moving objects. We also present a set of performance metrics to evaluate our qualitative representation.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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.: Maintaining knowledge about temporal intervals. Communications of the ACM 26, 832–843 (1983)
Cohn, N., Gotts, N.: The ’Egg-Yolk’ representation of regions with indeterminate boundaries. GISDATA 2, 171–187 (1996)
Cohn, A., Hazarika, S.: Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae 43(1-2), 2–32 (2001)
Cohn, A., Magee, D., Galata, A., Hogg, D., Hazarika, S.: Towards an Architecture for Cognitive Vision using Qualitative Spatio-Temporal Representations and Abduction. In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds.) Spatial Cognition III. LNCS (LNAI), vol. 2685, pp. 232–248. Springer, Heidelberg (2003)
De Kleer, J., Brown, J.: A Qualitative Physics Based on Confluences. Artificial Intelligence 24(1-3), 7–83 (1984)
Egenhofer, M.: Query processing in spatial-query-by-sketch. Journal of Visual Languages and Computing 8, 403–424 (1997)
Escrig, M.: Qualitative Spatial Reasoning: Theory and Practice, Application to Robot Navigation. IOS Press, Amsterdam (1998)
Faltings, B.: A Symbolic Approach to qualitative kinematics. Artificial Intelligence 56(2-3), 139–170 (1992)
Ibrahim, Z., Tawfik, A.: Spatio-temporal Reasoning for Vague Regions. In: Tawfik, A.Y., Goodwin, S.D. (eds.) Canadian AI 2004. LNCS (LNAI), vol. 3060, pp. 308–321. Springer, Heidelberg (2004)
Kuipers, B., Byun, Y.-T.: A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics and Autonomous Systems 8, 47–63 (1991)
Muller, P.: Space-Time as a primitive for space and motion. In: Proceedings of FOIS (1998)
Muller, P.: Topological spatiotemporal reasoning and representation. Computational Intelligence 18(3), 420–450 (2002)
Raffaetà, A., Renso, C., Turini, F.: Enhancing GISs for Spatio-Temporal Reasoning. In: ACM international symposium on Advances in geographic information systems, pp. 42–48 (2002)
Randell, D., Cui, Z., Cohn, A.: A spatial logic based on regions and connection. In: KR & R, pp. 165–176 (1992)
Sablayrolles, P.: The Semantics of Motion. In: EACL, pp. 281–283 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ibrahim, Z.M., Tawfik, A.Y. (2005). A Qualitative Spatio-temporal Abstraction of a Disaster Space. In: Zucker, JD., Saitta, L. (eds) Abstraction, Reformulation and Approximation. SARA 2005. Lecture Notes in Computer Science(), vol 3607. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527862_20
Download citation
DOI: https://doi.org/10.1007/11527862_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27872-6
Online ISBN: 978-3-540-31882-8
eBook Packages: Computer ScienceComputer Science (R0)