Corpus ID: 16520448

An Analysis of Time-Dependent Planning

@inproceedings{Dean1988AnAO,
  title={An Analysis of Time-Dependent Planning},
  author={T. Dean and Mark S. Boddy},
  booktitle={AAAI},
  year={1988}
}
  • T. Dean, Mark S. Boddy
  • Published in AAAI 1988
  • Computer Science
  • 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
    1,016 Citations
    Solving Time-Dependent Planning Problems
    • 383
    • PDF
    An Information-Theoretic Approach for Path Planning in Agents with Computational Constraints
    • PDF
    Abstraction Planning in Real Time
    • 22
    • PDF
    Dynoraii: a Real-Time Planning Algorithm
    • 9
    • PDF
    Dependable Reactive Event-Oriented Planning
    • J. Dorn
    • Computer Science
    • Data Knowl. Eng.
    • 1995
    • 12
    • PDF
    Using Reactive Rules to Guide a Forward-Chaining Planner
    • PDF
    Time-Critical Planning and Scheduling Research atBrown

    References

    SHOWING 1-10 OF 16 REFERENCES
    ISIS—a knowledge‐based system for factory scheduling
    • 617
    Opportunistic scheduling for robotic assembly
    • B. Fox, K. Kempf
    • Computer Science
    • Proceedings. 1985 IEEE International Conference on Robotics and Automation
    • 1985
    • 102
    Scheduling periodic jobs using imprecise results
    • 18
    • PDF
    Reasoning about beliefs and actions under computational resource constraints
    • E. Horvitz
    • Computer Science, Mathematics
    • Int. J. Approx. Reason.
    • 1988
    • 368
    • PDF
    OPTIMAL PERCEPTUAL INFERENCE
    • 531
    • PDF
    Discrete iterations - a metric study
    • F. Robert
    • Mathematics, Computer Science
    • Springer series in computational mathematics
    • 1986
    • 213