Extended CDC vs other formalisms --- the comperative analysis of the models for spatio-temporal reasoning

  • Authors:
  • Jedrzej Osinski

  • Affiliations:
  • Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Poznan, Poland

  • Venue:
  • ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spatio-temporal reasoning is a well recognized branch of artificial intelligence with an increasing significance in whole modern computer science. In this paper we compare the recently introduced XCDC formalism with other qualitative techniques: classic CDC, Allen's interval calculus, n-block algebra, topological models (RCC-5 and RCC-8), internal cardinal directions (ICD-5 and ICD-9) and the spatio-temporal patterns. We also introduce the methods of the conversion of the basic relations expressed in the previous models to the structures of the XCDC formalism.