Skip to main content

Using Cognitive Archetypes and Conceptual Graphs to Model Dynamic Phenomena in Spatial Environments

  • Conference paper
Conceptual Structures: Knowledge Architectures for Smart Applications (ICCS 2007)

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

Included in the following conference series:

Abstract

In this paper we propose a qualitative model to represent and reason about dynamic phenomena in a geographic space. Our model is based on linguistic cognitive archetypes, ontological definitions of geographic space and Conceptual Graphs (CGs). In a first part, we present the main concepts of the model and how we define them using CGs. In a second part, we present an overview of how this model is applied to the multiagent geosimulation domain in the context of the MAGS-COA project. Our model is original for two main reasons. First we use a linguistic approach to qualitatively model dynamic situations in a geographic environment. Second, we use CGs to represent the knowledge associated with such situations. Using CGs makes our model computationally feasible and useable to carry out spatial qualitative reasoning.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams, E.: Surfaces and Superposition: Field Notes on some Geometrical Excavations. Center for the Study of Language and Information. Lecture Notes (2001)

    Google Scholar 

  2. Allen, J.F.: Maintaining Knowledge about temporal intervals. Communications of the ACM 26, 832–843 (1983)

    Article  MATH  Google Scholar 

  3. Cohn, A., Hazarika, S.: Qualitative Spatial Representation and Reasoning: An Overview. Fundamental Informaticae 46(1-2), 1–29 (2001)

    MATH  MathSciNet  Google Scholar 

  4. Desclés, J.-P.: Langages applicatifs, langues naturelles et cognition. Hermès, Paris (1990)

    Google Scholar 

  5. Desclès, J.-P.: Quelques Concepts Relatifs au Temps et à l’Aspect pour l’Analyse des Textes. In: Stanislaw et al. (eds.) Études Cognitives: Sémantique des Catégories d’aspect et de Temps, vol. 1. Warszawa, pp. 57–88 (1994)

    Google Scholar 

  6. Fonseca, F., Egenhofer, M., Davis, C., Câmara, G.: Semantic Granularity in Ontology-Driven Geographic Information System. Annals of Mathematics and Artificial Intelligence 36(1-2), 121–151 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  7. Forbus, K., Usher, J., Chapman, V.: Qualitative Spatial Reasoning about Sketch Maps. In: Proceedings of the 15th annual CIAAI. Acapulco, Mexico (2003)

    Google Scholar 

  8. François, J.: Prédications d’état, d’événement et d’action: esquisse d’une méta classification du sémantisme verbal. Exposé original présenté devant le groupe interdisciplinaire Cognition et Langage (Paris 8), le 9 novembre (1988)

    Google Scholar 

  9. Frank, A.: Ontology for Spatio-Temporal Databases. In: Sellis, T., Koubarakis, M., Frank, A., Grumbach, S., Güting, R.H., Jensen, C., Lorentzos, N.A., Manolopoulos, Y., Nardelli, E., Pernici, B., Theodoulidis, B., Tryfona, N., Schek, H.-J., Scholl, M.O. (eds.) Spatio-Temporal Databases. LNCS, vol. 2520, Springer, Heidelberg (2003)

    Google Scholar 

  10. Grenon, P., Smith, B.: SNAP and SPAN: Towards dynamic spatial ontology. Spatial Cognition and Computation 4(1), 69–103 (2004)

    Article  Google Scholar 

  11. Hornsby, K., Egenhofer, M.: Modeling Moving Objects over Multiple Granularities. Annals of Mathematics and Artificial Intelligence, vol. 36, pp. 177–194. Kluwer, Dordrecht (2002)

    Google Scholar 

  12. Kabbaj, A., Bouzouba, K., El Hachimi, K., Ourdani, N.: Ontologies in Amine Platform: Structures and Processes. In: Schärfe, H., Hitzler, P., Øhrstrøm, P. (eds.) ICCS 2006. LNCS (LNAI), vol. 4068, pp. 300–313. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Kettani, D., Moulin, B.: A Spatial Model Based on the Notions of Spatial Conceptual Map and of Object’s Influence Areas. In: Proc. of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science (1999)

    Google Scholar 

  14. Kowalski, R.A., Sergot, M.J.: A logic-based calculus of events. New Generation Computing 4, 67–95 (1986)

    Article  Google Scholar 

  15. Lyons, A.: Sémantique linguistique. Paris: Larousse. vol. 2 de Semantics (1980)

    Google Scholar 

  16. McDermott, D.: A temporal logic for reasoning about processes and plans. Cognitive Science 6, 101–155 (1982)

    Article  Google Scholar 

  17. Miller, H.: What about people in geographic information science? Computers, Environment and Urban Systems 27(5), 447–453 (2003)

    Article  Google Scholar 

  18. Miller, H., Wentz, E.: Representation and spatial analysis in geographic information systems. Annals of the Association of American Geographers 93(3), 574–594 (2003)

    Article  Google Scholar 

  19. Moulin, B., Chaker, W., Perron, J., Pelletier, P., Hogan, J., Gbei, E., MAGS,: Project: Multi-agent geosimulation and crowd simulation. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 151–168. Springer, Heidelberg (2003)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  21. Price, R., Tryfona, N., Jensen, C.S.: Modeling Topological Constraints in Spatial Part-Whole Relationships. In: Kunii, H.S., Jajodia, S., Sølvberg, A. (eds.) ER 2001. LNCS, vol. 2224, pp. 27–40. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  22. Pullar, D.: Integrating dynamic spatial models with discrete event simulation. In: Proc. Simulation Technology and Training (SimTechT2000) Conf. Sydney (2000)

    Google Scholar 

  23. Salles, P., Bredeweg, B.: Modeling population and community dynamics with qualitative reasoning. Ecological Modeling journal, 114-128 (2006)

    Google Scholar 

  24. Vilnat, A.: Dialogue et analyse de phrases. Mémoire préparé en vue de l’obtention de l’Habilitation à diriger des recherches. Groupe Langues, Information, Représentations, Université Paris-Sud, Paris (2005)

    Google Scholar 

  25. Worboys, M., Hornsby, K.: From objects to events: GEM, the geospatial event model. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 327–344. Springer, Heidelberg (2004)

    Google Scholar 

  26. Worboys, M.: Event-oriented approaches to geographic phenomena. International Journal of Geographical Information Science 19(1), 1–28 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Uta Priss Simon Polovina Richard Hill

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Haddad, H., Moulin, B. (2007). Using Cognitive Archetypes and Conceptual Graphs to Model Dynamic Phenomena in Spatial Environments. In: Priss, U., Polovina, S., Hill, R. (eds) Conceptual Structures: Knowledge Architectures for Smart Applications. ICCS 2007. Lecture Notes in Computer Science(), vol 4604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73681-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73681-3_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73680-6

  • Online ISBN: 978-3-540-73681-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics