The Disjunctive Temporal Problem with Uncertainty (DTPU) is a fundamental problem that expresses temporal reasoning with both disjunctive constraints and contingency. A recent work by Peintner et al [6] develops a complete algorithm for determining Strong Controllability of a DTPU. Such a notion that guarantees 100% confidence of execution may be too conservative in practice. In this paper, following the idea of Tsamardinos [10], we are interested to find a schedule that minimizes the risk (i.e. probability of failure) of executing a DTPU. We present a problem decomposition scheme that enables us to compute the probability of failure efficiently, followed by a hill-climbing local search to search among feasible solutions.We show experimentally that our approach effectively produces solutions which are near-optimal.
CITATION STYLE
Lau, H. C., & Hoang, T. A. (2014). Risk minimization of disjunctive temporal problem with uncertainty. In Advances in Intelligent Systems and Computing (Vol. 245, pp. 223–236). Springer Verlag. https://doi.org/10.1007/978-3-319-02821-7_21
Mendeley helps you to discover research relevant for your work.