loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06)
Robust Controllability of Temporal Constraint Networks under Uncertainty
Arlington, Virginia
November 13-November 15
ISBN: 0-7695-2728-0
Hoong Chuin Lau, Singapore Management University, Singapore
Jia Li, Singapore Management University, Singapore
Roland H.C. Yap, National University of Singapore, Singapore
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.
Citation:
Hoong Chuin Lau, Jia Li, Roland H.C. Yap, "Robust Controllability of Temporal Constraint Networks under Uncertainty," ictai, pp.288-296, 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.