Skip to main content
SpringerLink
Log in
Book cover

International Conference on Conceptual Structures

ICCS 2014: Graph-Based Representation and Reasoning pp 79–92Cite as

A Framework for Qualitative Representation and Reasoning about Spatiotemporal Patterns

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8577))

Abstract

A new generation of data acquisition systems has emerged in recent years through the development of communication technologies. These systems make use of geographically distributed devices that generate large amounts of data. Several models of spatiotemporal patterns have been proposed to help users take advantage of such data. However, most of current approaches rely on query languages ​​which are not easily manipulated by end-users. Because of their limited expressiveness, such approaches do not allow for reasoning about spatiotemporal phenomena that are so common in the real world. In this context, we propose a new definition of a spatiotemporal pattern. We use conceptual graphs to allow for a qualitative representation of patterns and we integrate contextual information in the definition of patterns to improve the reasoning ability of software agents. We propose an approach to help users manage spatiotemporal situations and illustrate it with a case study in the domain of power utilities.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Political Psychology: Special issue on Neuroscientific contributions to political psychology. Political Psychology 24(4) (2003)

    Google Scholar 

  2. Erwig, M.: Toward Spatiotemporal patterns. In: Spatiotemporal Databases, pp. 1–26. Springer (2003)

    Google Scholar 

  3. Etzion, O., Zolotorvesky, N.: Spatial Perspectives in Event Processing. In: Sachs, K., Petrov, I., Guerrero, P. (eds.) Buchmann Festschrift. LNCS, vol. 6462, pp. 85–107. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. Gehrke, J., Lattner, A., Herzog, O.: Qualitative Mapping of Sensory Data for Intelligent Vehicles. In: Visser, U., Lakemeyer, G., Vachtesevanos, G., Veloso, M. (eds.) Workshop on Agents in Real-Time and Dynamic Environments at the 19th International Joint Conference on Artificial Intelligence (IJCAI 2005), Edinburgh, UK, pp. 51–60 (2005)

    Google Scholar 

  5. Holzmann, C.: Rule based reasoning about qualitative spatiotemporal relations. In: Proceedings of the 5th International Workshop on Middleware for Pervasive and Ad-hoc Computing: Held at the ACM/IFIP/USENIX 8th International Middleware Conference (MPAC 2007), pp. 49–54. ACM, New York (2007)

    Google Scholar 

  6. Holzmann, C., Ferscha, A.: A framework for utilizing qualitative spatial relations between networked embedded systems. Journal Pervasive and Mobile Computing 6(3), 362–381 (2010)

    Article  Google Scholar 

  7. Kabbaj, A.: Development of intelligent systems and multi-agents systems with Amine platform. In: Schärfe, H., Hitzler, P., Øhrstrøm, P. (eds.) ICCS 2006. LNCS (LNAI), vol. 4068, pp. 286–299. Springer, Heidelberg (2006)

    Google Scholar 

  8. Lattner, A.D., Miene, A., Visser, U., Herzog, O.: Sequential Pattern Mining for Situation and Behavior Prediction in simulated Robotic Soccer. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS (LNAI), vol. 4020, pp. 118–129. Springer, Heidelberg (2006)

    Google Scholar 

  9. Luckham, D.C.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley (2002)

    Google Scholar 

  10. Open Geospatial Consortium, http://www.opengeospatial.org

  11. Gorawski, M., Jureczek, P.: A proposal of spatio-temporal pattern queries. In: Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2010), pp. 587–593. IEEE Computer Society, Washington, DC (2010)

    Chapter  Google Scholar 

  12. Cole, S., Hornsby, K.: Modeling Noteworthy events in a geospatial domain. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M. J. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 77–89. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Moulin, B.: Temporal contexts for discourse representation: An extension of the conceptual graph approach. Applied Intelligence 7, 225–227 (1997)

    Article  MathSciNet  Google Scholar 

  14. Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall (1995) ISBN 0-13-604259-7

    Google Scholar 

  15. Freksa, C., Klippel, A., Winter, S.: A cognitive perspective on spatial context. In: Cohn, A.G., Freksa, C., Nebel, B. (eds.) Spatial Cognition: Specialization and Integration, vol. 05491 (2007) ISSN 1862-4405

    Google Scholar 

  16. Lind, J.: Patterns in agent-oriented software engineering. In: Giunchiglia, F., Odell, J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 47–58. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  17. Grenon, P., Smith, B.: SNAP and SPAN: Towards Dynamic Spatial Ontology. Spatial Cognition and Computation 4(1), 69–103 (2004)

    Article  Google Scholar 

  18. Desclés, J.-P.: Représentation des connaissances: Archétypes cognitifs, schèmes conceptuels et schémas grammaticaux. In: Actes Sémiotiques - Documents VII, 69/70. EHESS, Paris (1985)

    Google Scholar 

  19. Haddad, H., Moulin, B.: A Framework to Support Qualitative Reasoning about COAs in a Dynamic Spatial Environment. Journal of Experimental & Theoretical Artificial Intelligence, 1–40 (First published on: July 27, 2010 (iFirst)), vol. 22(4), 341–380, Taylor & Francis (2010)

    Google Scholar 

  20. Wikipedia, http://www.wikipedia.org

  21. Adi, A., Biger, A., Botzer, D., Etzion, O., Sommer, Z.: Context Awareness in Amit. Active Middleware Services 2003, 160–167 (2003)

    Google Scholar 

  22. Sharon, G., Etzion, O.: Event Processing Networks – model and implementation. IBM System Journal 47(2), 321–334 (2008)

    Article  Google Scholar 

  23. Galton, A.: Fields and Objects in Space, Time, and Space-time. Spatial Cognition and Computation 4, 39–68 (2004)

    Article  Google Scholar 

  24. Cohn, A., Renz, J.: Qualitative Spatial Reasoning. In: Van Harmelen, F., Lifschitz, F.V., Porter, B. (eds.) Handbook of Knowledge Representation. Elsevier (2007)

    Google Scholar 

  25. Toussaint, G.T.: The use of context in pattern recognition. Pattern Recognition 10, 189–204 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  26. Bazire, M., Brézillon, P.: Understanding Context Before Using It. In: Dey, A., Kokinov, B., Leake, D., Turner, R. (eds.) CONTEXT 2005. LNCS (LNAI), vol. 3554, pp. 29–40. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  27. Chen, G., Kotz, D.: A survey of context-aware mobile computing research. Technical report. Dartmouth College Hanover, NH, USA (2000)

    Google Scholar 

  28. Brézillon, P.: Context in Artificial Intelligence: II, Key elements of context. Computing and Informatics 18(5) (1999)

    Google Scholar 

  29. Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Massachusetts (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Software Engineering, Laval University, Quebec City (Quebec), G1V 0A6, Canada

    Foued Barouni & Bernard Moulin

Authors
  1. Foued Barouni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernard Moulin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Foued Barouni .

Editor information

Editors and Affiliations

  1. Université Toulouse le Mirail, Toulouse, France

    Nathalie Hernandez

  2. L3S Research Center, Hannover, Germany

    Robert Jäschke

  3. LIRMM, Montpellier, France

    Madalina Croitoru

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Barouni, F., Moulin, B. (2014). A Framework for Qualitative Representation and Reasoning about Spatiotemporal Patterns. In: Hernandez, N., Jäschke, R., Croitoru, M. (eds) Graph-Based Representation and Reasoning. ICCS 2014. Lecture Notes in Computer Science(), vol 8577. Springer, Cham. https://doi.org/10.1007/978-3-319-08389-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08389-6_8

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08388-9

  • Online ISBN: 978-3-319-08389-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation