Solving Fuzzy Temporal Problems Without Backtracking

The Disjunctive Fuzzy Temporal Constraint Network model allows to express complex qualitative and quantitative temporal constraints, but its complexity is exponential. There are several subsets of these networks that can be solved in polynomial time. Another subset can be reduced to equivalent networks with a tree structure. In order to study the usefulness of these approaches, an evaluation has been carried out, generating sets of random test problems. The goal is to obtain a set of methods for managing Disjunctive Fuzzy Temporal Constraint Networks, integrating them in a general-purpose module, and to obtain, if possible, heuristic knowledge for selecting the most suitable method for each concrete problem.

[1]  Roque Marín,et al.  Reasoning with disjunctive fuzzy temporal constraint networks , 2002, Proceedings Ninth International Symposium on Temporal Representation and Reasoning.

[2]  Rina Dechter,et al.  Uncovering Trees in Constraint Networks , 1996, Artif. Intell..

[3]  Eddie Schwalb,et al.  Temporal Constraints: A Survey , 1998, Constraints.

[4]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

[5]  Roque Marín,et al.  Obtaining solutions in fuzzy constraint networks , 1997, Int. J. Approx. Reason..

[6]  Isabel Navarrete,et al.  Tree Decomposition of Disjunctive Fuzzy Temporal Constraint Networks , 2001 .

[7]  Ugo Montanari,et al.  Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..

[8]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[9]  Roque Marín,et al.  Modeling the representation of time from a fuzzy perspective , 1994 .

[10]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[11]  Barbara Pernici,et al.  LaTeR: A General Purpose Manager of Temporal Information , 1994, ISMIS.

[12]  Senén Barro,et al.  A model and a language for the fuzzy representation and handling of time , 1994 .

[13]  Charles J. Colbourn,et al.  Steiner trees, partial 2-trees, and minimum IFI networks , 1983, Networks.

[14]  Rina Dechter,et al.  Network-based heuristics for constraint satisfaction problems , 1988 .