A fuzzy extension of Allen’s Interval Algebra
The aim of this work is to integrate the ideas of flexibility and uncertainty into Allen’s interval-based temporal logic , defining a new formalism which extends classical Interval Algebra (IA). Some results obtained in the framework of Fuzzy Constraint Satisfaction Problem (FCSP) approach  are used in the specific domain of temporal reasoning. A new fuzzy interval algebra IAfuz is defined. Classical concepts of consistency and minimality are generalized to deal with IAfuz. Path-consistency and branch & bound algorithms are shown. A tractable sub-algebra of IAfuz is defined.
Unable to display preview. Download preview PDF.
- 6.H. Fargier, J. Lang Uncertainty in constraint satisfaction problems: a probabilistic approach Proceedings of ECSQARU 1993, Granada, pp. 97–104, 1993Google Scholar
- 8.M. Giacomin Estensione Fuzzy di Reti di Vincoli Temporali Tesi di Laurea dell’ Università di Padova, 1998Google Scholar
- 9.L. Godo, L. Vila Possibilistic Temporal Reasoning based on Fuzzy Temporal Constraints Research Report 95/09, IIIA-CSIC, 1995Google Scholar
- 10.E. Guere, R. Alami A Possibilistic Planner that deals with non-determinism and contingency Proceedings of IJCAI 1999, pp.996–1001, 1999Google Scholar