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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Political Psychology: Special issue on Neuroscientific contributions to political psychology. Political Psychology 24(4) (2003)
Erwig, M.: Toward Spatiotemporal patterns. In: Spatiotemporal Databases, pp. 1–26. Springer (2003)
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)
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)
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)
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)
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)
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)
Luckham, D.C.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley (2002)
Open Geospatial Consortium, http://www.opengeospatial.org
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)
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)
Moulin, B.: Temporal contexts for discourse representation: An extension of the conceptual graph approach. Applied Intelligence 7, 225–227 (1997)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall (1995) ISBN 0-13-604259-7
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
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)
Grenon, P., Smith, B.: SNAP and SPAN: Towards Dynamic Spatial Ontology. Spatial Cognition and Computation 4(1), 69–103 (2004)
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)
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)
Wikipedia, http://www.wikipedia.org
Adi, A., Biger, A., Botzer, D., Etzion, O., Sommer, Z.: Context Awareness in Amit. Active Middleware Services 2003, 160–167 (2003)
Sharon, G., Etzion, O.: Event Processing Networks – model and implementation. IBM System Journal 47(2), 321–334 (2008)
Galton, A.: Fields and Objects in Space, Time, and Space-time. Spatial Cognition and Computation 4, 39–68 (2004)
Cohn, A., Renz, J.: Qualitative Spatial Reasoning. In: Van Harmelen, F., Lifschitz, F.V., Porter, B. (eds.) Handbook of Knowledge Representation. Elsevier (2007)
Toussaint, G.T.: The use of context in pattern recognition. Pattern Recognition 10, 189–204 (1978)
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)
Chen, G., Kotz, D.: A survey of context-aware mobile computing research. Technical report. Dartmouth College Hanover, NH, USA (2000)
Brézillon, P.: Context in Artificial Intelligence: II, Key elements of context. Computing and Informatics 18(5) (1999)
Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Massachusetts (1984)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)