Sciweavers

Share
EAAI
2008

Fuzzy conditional temporal problems: Strong and weak consistency

11 years 1 months ago
Fuzzy conditional temporal problems: Strong and weak consistency
: In real life scenarios there is often the need for modelling conditional plans where external events determgine the actual execution sequence. Conditional Temporal Problems (CTPs) have addressed such a need by extending the classical temporal constraint models with conditions on the occurrence of some events. Preferences are also a key aspect in many temporal reasoning tasks, since they allow for modeling in a natural way desires and different satisfaction levels. In this paper, we generalize CTPs to CTPPs by adding fuzzy preferences to the temporal constraints and by allowing fuzzy thresholds for the occurrence of some events. This allows us to generalize the conditions: events are allowed to determine not only which variables are executed, but also the preferences associated to their execution time. We consider two consistency notions (that is, strong and weak) and we provide their corresponding testing algorithms. We show that the complexity of these algorithms is not larger than ...
Marco Falda, Francesca Rossi, Kristen Brent Venabl
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where EAAI
Authors Marco Falda, Francesca Rossi, Kristen Brent Venable
Comments (0)
books