Automated Generation of Understandable Contingency Plans

Max Horstmann and Shlomo Zilberstein. Automated Generation of Understandable Contingency Plans. Proceedings of the ICAPS Workshop on Planning Under Uncertainty and Incomplete Information, Trento, Italy, 2003.

Abstract

Markov decision processes (MDPs) and contingency planning (CP) are two widely used approaches to planning under uncertainty. MDPs are attractive because the model is extremely general and because many algorithms exist for deriving optimal plans. In contrast, CP is normally performed using heuristic techniques that do not guarantee optimality, but the resulting plans are more compact and more understandable. The inability to present MDP policies in a clear, intuitive way has limited their applicability in some important domains. We examine the relationship between the two paradigms and present an anytime algorithm for deriving optimal contingency plans for an MDP. The resulting algorithm combines effectively the strengths of the two approaches.

Bibtex entry:

@inproceedings{HZicaps03ws,
  author	= {Max Horstmann and Shlomo Zilberstein},
  title		= {Automated Generation of Understandable Contingency Plans},
  booktitle     = {Proceedings of the ICAPS Workshop on Planning Under Uncertainty
                   and Incomplete Information},
  year		= {2003},
  pages		= {},
  address       = {Trento, Italy},
  url		= {http://rbr.cs.umass.edu/shlomo/papers/HZicaps03ws.html}
}

shlomo@cs.umass.edu