Advertisement

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

  • Hedi Haddad
  • Bernard Moulin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4604)

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.

Keywords

Geographic Information System Dynamic Phenomenon Propositional Content Geographic Space Dynamic Situation 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Allen, J.F.: Maintaining Knowledge about temporal intervals. Communications of the ACM 26, 832–843 (1983)zbMATHCrossRefGoogle Scholar
  3. 3.
    Cohn, A., Hazarika, S.: Qualitative Spatial Representation and Reasoning: An Overview. Fundamental Informaticae 46(1-2), 1–29 (2001)zbMATHMathSciNetGoogle Scholar
  4. 4.
    Desclés, J.-P.: Langages applicatifs, langues naturelles et cognition. Hermès, Paris (1990)Google Scholar
  5. 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. 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)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 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. 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. 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. 10.
    Grenon, P., Smith, B.: SNAP and SPAN: Towards dynamic spatial ontology. Spatial Cognition and Computation 4(1), 69–103 (2004)CrossRefGoogle Scholar
  11. 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. 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)CrossRefGoogle Scholar
  13. 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. 14.
    Kowalski, R.A., Sergot, M.J.: A logic-based calculus of events. New Generation Computing 4, 67–95 (1986)CrossRefGoogle Scholar
  15. 15.
    Lyons, A.: Sémantique linguistique. Paris: Larousse. vol. 2 de Semantics (1980)Google Scholar
  16. 16.
    McDermott, D.: A temporal logic for reasoning about processes and plans. Cognitive Science 6, 101–155 (1982)CrossRefGoogle Scholar
  17. 17.
    Miller, H.: What about people in geographic information science? Computers, Environment and Urban Systems 27(5), 447–453 (2003)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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. 20.
    Moulin, B.: Temporal contexts for discourse representation: An extension of the conceptual graph approach. Applied Intelligence 7, 225–227 (1997)CrossRefMathSciNetGoogle Scholar
  21. 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)CrossRefGoogle Scholar
  22. 22.
    Pullar, D.: Integrating dynamic spatial models with discrete event simulation. In: Proc. Simulation Technology and Training (SimTechT2000) Conf. Sydney (2000)Google Scholar
  23. 23.
    Salles, P., Bredeweg, B.: Modeling population and community dynamics with qualitative reasoning. Ecological Modeling journal, 114-128 (2006)Google Scholar
  24. 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. 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. 26.
    Worboys, M.: Event-oriented approaches to geographic phenomena. International Journal of Geographical Information Science 19(1), 1–28 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Hedi Haddad
    • 1
  • Bernard Moulin
    • 1
  1. 1.Computer Science Department, 3904 Pav. Pouliot, Laval University, Québec, G1K 7P4Canada

Personalised recommendations