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

fYear

1994

fDate

26-29 Jun 1994

Firstpage

1434

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/FUZZY.1994.343607

Filename

343607