An Analysis of Time-Dependent Planning

  title={An Analysis of Time-Dependent Planning},
  author={Thomas L. Dean and Mark S. Boddy},
This paper presents a framework for exploring issues in time-dependent planning: planning in which the time available to respond to predicted events varies, and the decision making required to formulate effective responses is complex. Our analysis of time-dependent planning suggests an approach based on a class of algorithms that we call anytime algorithms. Anytime algorithms can be interrupted at any point during computation to return a result whose utility is a function of computation time… CONTINUE READING
Highly Influential
This paper has highly influenced 37 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS