A Qualitative Spatio-temporal Abstraction of a Disaster Space

  • Zina M. Ibrahim
  • Ahmed Y. Tawfik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3607)


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.


Qualitative Representation World Object Rescue Agent Motion Class Spatiotemporal Region 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allen, J.: Maintaining knowledge about temporal intervals. Communications of the ACM 26, 832–843 (1983)zbMATHCrossRefGoogle Scholar
  2. 2.
    Cohn, N., Gotts, N.: The ’Egg-Yolk’ representation of regions with indeterminate boundaries. GISDATA 2, 171–187 (1996)Google Scholar
  3. 3.
    Cohn, A., Hazarika, S.: Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae 43(1-2), 2–32 (2001)MathSciNetGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    De Kleer, J., Brown, J.: A Qualitative Physics Based on Confluences. Artificial Intelligence 24(1-3), 7–83 (1984)CrossRefGoogle Scholar
  6. 6.
    Egenhofer, M.: Query processing in spatial-query-by-sketch. Journal of Visual Languages and Computing 8, 403–424 (1997)CrossRefGoogle Scholar
  7. 7.
    Escrig, M.: Qualitative Spatial Reasoning: Theory and Practice, Application to Robot Navigation. IOS Press, Amsterdam (1998)zbMATHGoogle Scholar
  8. 8.
    Faltings, B.: A Symbolic Approach to qualitative kinematics. Artificial Intelligence 56(2-3), 139–170 (1992)CrossRefMathSciNetGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Muller, P.: Space-Time as a primitive for space and motion. In: Proceedings of FOIS (1998)Google Scholar
  12. 12.
    Muller, P.: Topological spatiotemporal reasoning and representation. Computational Intelligence 18(3), 420–450 (2002)CrossRefMathSciNetGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Randell, D., Cui, Z., Cohn, A.: A spatial logic based on regions and connection. In: KR & R, pp. 165–176 (1992)Google Scholar
  15. 15.
    Sablayrolles, P.: The Semantics of Motion. In: EACL, pp. 281–283 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Zina M. Ibrahim
    • 1
  • Ahmed Y. Tawfik
    • 1
  1. 1.School of Computer ScienceUniversity of WindsorCanada

Personalised recommendations