Learning to Improve Uncertainty Handling in a Hybrid Planning System

J. Blythe and Manuela Veloso
AAAI Fall Symposium on Learning Complex Behaviors in Intelligent Adaptive Systems, 1996.


Download
  • Adobe portable document format (pdf) (94KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
Weaver is a hybrid planning algorithm that can create plans in domains that include uncertainty, modelled either as incomplete knowledge of the initial state of the world, of the effects of plan steps or of the possible external events. The plans are guaranteed to exceed some given threshold probability of success. Weaver creates a Bayesian network representation of a plan to evaluate it, in which links corresponding to sequences of events are computed with Markov models. As well as the probability of success, evaluation produces a set of flaws in the candidate plan, which are used by the planner to improve it. We describe a learning method that generates control knowledge compiled from this probabilistic evaluation of plans. The output of the learner is search control knowledge for the planning domain that helps the planner select alternatives that have previously lead to plans with high probability of success. The learned control knowledge is incrementally refined by a combined deductive and inductive mechanism.

Notes

Text Reference
J. Blythe and Manuela Veloso, "Learning to Improve Uncertainty Handling in a Hybrid Planning System," AAAI Fall Symposium on Learning Complex Behaviors in Intelligent Adaptive Systems, 1996.

BibTeX Reference
@inproceedings{Veloso_1996_3102,
   author = "J. Blythe and Manuela Veloso",
   title = "Learning to Improve Uncertainty Handling in a Hybrid Planning System",
   booktitle = "AAAI Fall Symposium on Learning Complex Behaviors in Intelligent Adaptive Systems",
   year = "1996",
}