Title :
A possibilistic interval constraint problem: fuzzy temporal reasoning
Author :
Mitra, Debasis ; Srinivasan, Padmini ; Gerard, Mark L. ; Hands, Adrian E.
Author_Institution :
Dept. of Comput. Sci., Southwestern Louisiana Univ., Lafayette, LA, USA
Abstract :
A fuzzy temporal algebra is defined for solving qualitative interval constraint problems as formulated by Allen (1983) and applied in temporal reasoning for applications such as planning. The problem definition is expanded as possibilities temporal reasoning to allow exploitation a partial or indefinite information. The constraints are binary relations on intervals and consist a sums of thirteen atomic relations (precedes, during, meets, etc.). Fuzzy operations of composition, union, and intersection are defined, and Allen´s path consistency (3-consistency or triangle operation) algorithm for constraint propagation is generalized
Keywords :
constraint handling; fuzzy logic; planning (artificial intelligence); possibility theory; problem solving; temporal reasoning; uncertainty handling; atomic relations; binary relations; composition; constraint propagation; fuzzy operations; fuzzy temporal algebra; fuzzy temporal reasoning; generalization; indefinite information; intersection; partial information; path consistency; planning; possibilistic interval constraint problem; problem solving; temporal reasoning; triangle operation; union; Algebra; Computer science; Fuzzy reasoning;
Conference_Titel :
Fuzzy Systems, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the Third IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-1896-X
DOI :
10.1109/FUZZY.1994.343607
