Disjunctive temporal planning with uncertainty

Authors:
K. Brent Venable;Neil Yorke-Smith
Affiliations:
Dept. of Mathematics, University of Padova, Padova, Italy;Artificial Intelligence Center, SRI International, Menlo Park, CA
Venue:
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Year:
2005

Citing 5
Cited 5

Temporal constraint networks

Artificial Intelligence - Special issue on knowledge representation
Backtracking algorithms for disjunctions of temporal constraints

Artificial Intelligence
Efficient solution techniques for disjunctive temporal reasoning problems

Artificial Intelligence
Low-cost addition of preferences to DTPs and TCSPs

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Dynamic control of plans with temporal uncertainty

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1

Uncertainty in soft temporal constraint problems: a general framework and controllability algorithms for the fuzzy case

Journal of Artificial Intelligence Research
Generalizing temporal controllability

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Strong controllability of disjunctive temporal problems with uncertainty

CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Drake: an efficient executive for temporal plans with choice

Journal of Artificial Intelligence Research
Towards complex actions for complex event processing

Proceedings of the 7th ACM international conference on Distributed event-based systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Driven by planning problems with both disjunctive constraints and contingency, we define the Disjunctive Temporal Problem with Uncertainty (DTPU), an extension of the DTP that includes contingent events. Generalizing existing work on Simple Temporal Problems with Uncertainty, we divide the time-points into controllable and uncontrollable classes, and propose varying notions of controllability to replace the notion of consistency.