Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICTAI.2006.100
Title: Robust controllability of temporal constraint networks under uncertainty
Authors: Lau, H.C.
Li, J.
Yap, R.H.C. 
Issue Date: 2006
Source: Lau, H.C.,Li, J.,Yap, R.H.C. (2006). Robust controllability of temporal constraint networks under uncertainty. Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI : 288-296. ScholarBank@NUS Repository. https://doi.org/10.1109/ICTAI.2006.100
Abstract: Temporal constraint networks are embedded in many planning and scheduling problems. In dynamic problems, a fundamental challenge is to decide whether such a network can be executed as uncertainty is revealed over time. Very little work in this domain has been done in the probabilistic context. In this paper, we propose a Temporal Constraint Network (TCN) model where durations of uncertain activities are represented by random variables. We wish to know whether such a network is robust controllable, i.e. can be executed dynamically within a given failure probability, and if so, how one might find a feasible schedule as the uncertainty variables are revealed dynamically. We present a computationally tractable and efficient approach to solve this problem. Experimentally, we study how the failure probability is affected by various network properties of the underlying TCN, and the relationship of failure rates between robust and weak controllability. © 2006 IEEE.
Source Title: Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
URI: http://scholarbank.nus.edu.sg/handle/10635/40564
ISBN: 0769527280
ISSN: 10823409
DOI: 10.1109/ICTAI.2006.100
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Jan 17, 2018

Page view(s)

54
checked on Jan 14, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.