Proceedings

The Mathematical Morpho-Logical View on Reasoning about Space

Download BibTeX Cite

Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 205-210.

© 2007 International Joint Conferences on Artificial Intelligence

Abstract

Qualitative reasoning about mereotopological relations has been extensively investigated, while more recently geometrical and spatio-temporal reasoning are gaining increasing attention. We propose to consider mathematical morphology operators as the inspiration for a new language and inference mechanism to reason about space. Interestingly, the proposed morpho-logic captures not only traditional mereotopological relations, but also notions of relative size and morphology. The proposed representational framework is a hybrid arrow logic theory for which we define a resolution calculus which is, to the best of our knowledge, the first such calculus for arrow logics.

  1. [Aiello and van Benthem, 2002] M. Aiello and J. van Ben- them. A modal walk through space. Journal of Applied Non-Classical Logics, 12(3-4):319-363, 2002.
  2. [Aiello et al., 2007] M. Aiello, I. Pratt-Hartmann, and J. van Benthem, editors. Handbook of Spatial Logics. Kluwer- Springer, 2007. To appear.
  3. [Areces and Heguiabehere, 2001] C. Areces and J. Heguiabehere. Hylores: Direct resolution for hy- brid logics. In Proceedings of Methods for Modalities 2, 2001.
  4. [Areces et al., 2001] C. Areces, M. de Rijke, and H. de Niv- elle. Resolution in modal, description and hybrid logic. J. Log. Comput., 11(5):717-736, 2001.
  5. [Bachmair and Ganzinger, 2001] L. Bachmair and H. Ganzinger. Resolution theorem proving. In Handbook of Automated Reasoning, pages 19-99. North-Holland, 2001.
  6. [Balbiani et al., 1997] Ph. Balbiani, L. Fariñas del Cerro, T. Tinchev, and D. Vakarelov. Modal logics for incidence geometries. Journal of Logic and Computation, 7:59-78, 1997.
  7. [Bennett, 1994] B. Bennett. Spatial reasoning with propo- sitional logics. In KR'94: Principles of Knowledge Rep- resentation and Reasoning, pages 51-62.
  8. Morgan Kauf- mann, 1994.
  9. [Bennett, 1995] B. Bennett. Modal logics for qualitative spa- tial reasoning. Bulletin of the IGPL, 3:1-22, 1995.
  10. [Bloch and Lang, 2002] I. Bloch and J. Lang. Towards math- ematical "morpho-logics". Technologies for Contructing Intelligent Systems, 2:367-380, 2002.
  11. [Bloch, 2000] I. Bloch. Using mathematical morphology op- erators as modal operators for spatial reasoning. In ECAI 2000, Workshop on Spatio-Temporal Reasoning, pages 73-79, 2000.
  12. [Cate, 2005] B. ten Cate. Model theory for extended modal languages. PhD thesis, ILLC, University of Amsterdam, 2005.
  13. [Cohn and Hazarika, 2001] A. G. Cohn and S. M. Haz- arika. Qualitative spatial representation and reasoning: an overview. Fundam. Inf., 46(1-2):1-29, 2001.
  14. [de Freitas et al., 2002] R. de Freitas, J. Viana, P. Veloso, S. Veloso, and M. Benevides. On hybrid arrow logic. In Workshop on Hybrid Logic held at IEEE LICS, 2002.
  15. [Gottlob and Koch, 2004] G. Gottlob and C. Koch. Monadic datalog and the expressive power of languages for web in- formation extraction. Journal of the ACM, 51(1):74-113, 2004.
  16. [Heijmans and Ronse, 1990] H.J.A.M. Heijmans and C. Ronse. The algebraic basis of mathematical morphol- ogy. CVGIP, 50:245-295, 1990.
  17. [Matheron, 1967] G. Matheron. Eléments pur une theorie des milieux poreaux. Masson, 1967.
  18. [Ottens, 2006] B. Ottens. A Logical Perspective on Mathe- matical Morphology. Master's thesis, University of Ams- terdam, 2006.
  19. [Randell et al., 1992] D. Randell, Z. Cui, and A. Cohn. A spatial logic based on regions and connection. In Princ. of Knowledge Representation and Reasoning, pages 165- 176.
  20. Morgan Kaufmann, 1992.
  21. [Redish, 1999] D. Redish. Beyond the Cognitive Map. MIT, 1999.
  22. [Renz and Nebel, 1999] J. Renz and B. Nebel. On the Com- plexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus. Artificial Intelligence, 108(1-2):69-123, 1999. IJCAI
  23. [Serra, 1982] J. Serra. Image Analysis and Mathematical Morphology. Academic Press, 1982.
  24. [Thrun et al., 2001] S. Thrun, D. Fox, W. Burgard, and F. Dellaert. Robust Monte Carlo localization for mobile robots. Artificial Intelligence, 128(1-2):99-141, 2001.
  25. [Venema, 1996] Y. Venema. A crash course in arrow logic. In M. Marx, M. Masuch, and L. Pólos, editors, Arrow Logic and Multimodal Logic. CSLI, 1996.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards