A Generic Toolkit for n-ary Qualitative Temporal and Spatial Calculi

  • Authors:
  • Jean-Francois Condotta;Mahmoud Saade;Gerard Ligozat

  • Affiliations:
  • CRIL-CNRS, Universite d'Artois, 62307 Lens Cedex, France;CRIL-CNRS, Universite d'Artois, 62307 Lens Cedex, France;LIMSI-CNRS, Universite d'Orsay, 91403 Orsay, France

  • Venue:
  • TIME '06 Proceedings of the Thirteenth International Symposium on Temporal Representation and Reasoning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Temporal and spatial reasoning is a central task for numerous applications in many areas of Artificial Intelligence. For this task, numerous formalisms using the qualitative approach have been proposed. Clearly, these formalisms share a common algebraic structure. In this paper we propose and study a general definition of such formalisms by considering calculi based on basic relations of an arbitrary arity. We also describe the QAT (the Qualitative Algebra Toolkit), a JAVA constraint programming library allowing to handle constraint networks based on those qualitative calculi.