Author(s)Bhargava, Nikhil; Muise, Christian; Williams, Brian
MetadataShow full item record
In temporal planning, agents must schedule a set of events satisfying a set of predetermined constraints. These scheduling problems become more difficult when the duration of certain actions are outside the agent's control. Delay controllability is the generalized notion of whether a schedule can be constructed in the face of uncertainty if the agent eventually learns when events occur. Our work introduces the substantially more complex setting of determining variable-delay controllability, where an agent learns about events after some unknown but bounded amount of time has passed. We provide an efficient O(n3) variable-delay controllability checker and show how to create an execution strategy for variable-delay controllability problems. To our knowledge, these essential capabilities are absent from existing controllability checking algorithms. We conclude by providing empirical evaluations of the quality of variable-delay controllability results as compared to approximations that use fixed delays to model the same problems.
DepartmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence
International Joint Conferences on Artificial Intelligence
Bhargava, Nikhil, Christian Muise and Brian Williams. “Variable-Delay Controllability.” In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, Stockholm, Sweden, July 13-19, 2018, International Joint Conferences on Artificial Intelligence, pp. 4660-4666 © 2019 The Author(s)
Author's final manuscript