Preferences and Uncertainty in Simple Temporal Problems

Rossi, F., Venable, K. B. and Yorke-Smith, N. Preferences and Uncertainty in Simple Temporal Problems. Proceedings of CP'03 Workshop on Online Constraint Solving (Online'03), Kinsale, Ireland, September 2003.

Abstract: Simple Temporal Problems (STPs) are a tractable restriction of the framework of Temporal Constraint Satisfaction Problems. Their expressiveness has been extended in two ways. First, to account for uncontrollable events -- called Simple Temporal Problems with Uncertainty (STPUs) -- and second, to account for soft preferences -- called Simple Temporal Problems with Preferences (STPPs). The motivation for both extensions is from real-life problems; and indeed such problems may well necessitate both preferences and uncertainty. To meet this need we define Simple Temporal Problems with Preferences and Uncertainty (STPPUs). We extend the notions of controllability to STPPUs, and describe methods to determine whether these properties hold.

This paper extends the STPPU framework introduced at IJCAI'03.

Postscript (96K) | Bibtex entry

Workshop homepage