---
title: "Dynamic Control Of Plans With Temporal Uncertainty"
authors:
  - "Paul H. Morris"
  - "Nicola Muscettola"
  - "Thierry Vidal"
doi: ""
url: "https://ijcai.org/proceedings/2001/69"
pdf: "https://ijcai.org/proceedings/2001/0069.pdf"
venue: "Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence"
year: 2001
pages: "494-501"
track: ""
keywords:
---

# Dynamic Control Of Plans With Temporal Uncertainty

Paul H. Morris, Nicola Muscettola, Thierry Vidal

*Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence*, pages 494-501.

## Abstract

Certain planning systems that deal with quantitative time constraints have used an underlying Simple Temporal Problem solver to ensure temporal consistency of plans. However, many applications involve processes of uncertain duration whose timing cannot be controlled by the execution agent. These cases require more complex notions of temporal feasibility. In previous work, various “controllability” properties such as Weak, Strong, and Dynamic Controllability have been defined. The most interesting and useful Controllability property, the Dynamic one, has ironically proved to be the most difficult to analyze. In this paper, we resolve the complexity issue for Dynamic Controllability. Unexpectedly, the problem turns out to be tractable. We also show how to efficiently execute networks whose status has been verified.