Epsilon-safe Planning 1994, Honeywell Technology Center
نویسندگان
چکیده
We introduce an approach to high-level conditional planning we call-safe planning. This probabilistic approach commits us to planning to meet some speciied goal with a probability of success of at least 1 ? for some user-supplied. We describe several algorithms for-safe planning based on conditional planners. The two conditional planners we discuss are Peot and Smith's non-linear conditional planner, Cnlp, and our own linear conditional planner, Plinth. We present a straightforward extension to conditional planners for which computing the necessary probabilities is simple, employing a commonly-made but perhaps overly-strong independence assumption. We also discuss a second approach to-safe planning which relaxes this independence assumption, involving the incremental construction of a probability dependence model in conjunction with the construction of the plan graph.
منابع مشابه
Epsilon-Safe Planning
We introduce an approach to high-level conditional planning we call e-safe planning. This probabilistic approach commits us to planning to meet some specified goal with a probability of success of at least 1-e for some user-supplied e. We describe an algorithm for e-safe planning based on PLINTH, a conditional linear planner we have developed. We present a straightforward extension to PLINTH fo...
متن کاملPlanning for Murphy's Law: Uncertainty in CIRCA
Planning with Incomplete Information for Robot Problems Stanford, CA, March 1996, pp. 71-73 Planning for Murphy's Law: Uncertainty in CIRCA David J. Musliner & Kurt D. Krebsbach Automated Reasoning Group Honeywell Technology Center 3660 Technology Drive Minneapolis, MN 55418 fmusliner,[email protected] Abstract Anything bad that can happen will happen. Plan accordingly. Introduction M...
متن کاملOn adaptive resource allocation for complex real-time application
Resource allocation for high-performance real-time applications is challenging due to the applications’ data-dependent nature, dynamic changes in their external environment, and limited resource availability in their target embedded system platforms. These challenges may be met by use of Adaptive Resource Allocation (ARA) mechanisms that can promptly adjust resource allocation to changes in an ...
متن کاملAgent and Task Modeling at Honeywell
Introduction Modeling the activities, knowledge, and requirements of agents (both human and automated) has been recognized as a recurrent theme in research conducted by members of the Software and Systems Technology Area (SSTA) at the Honeywell Technology Center (HTC). In fact, we have formed a special interest group that aims to collate and clarify the broad range of task and agent modeling ex...
متن کاملAppears in Working Notes of AAAI Spring Symposium on Planning with Incomplete Information for Robot Problems
Planning with Incomplete Information for Robot Problems Stanford, CA, March 1996, pp. 71-73 Planning for Murphy's Law: Uncertainty in CIRCA David J. Musliner & Kurt D. Krebsbach Automated Reasoning Group Honeywell Technology Center 3660 Technology Drive Minneapolis, MN 55418 fmusliner,[email protected] Abstract Anything bad that can happen will happen. Plan accordingly. Introduction M...
متن کامل