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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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)