Two Algorithms Suitable for Constructive Utility Planning
Wolfgang Nejdl and Jörg Bachmayer
Abstract
We discuss two algorithms suitable for constructive utility planning
using both actions and observations, which are based on iterative plan
modification instead of n-step plan generation. We have analysed
runtime costs and solution quality both theoretically and on a set of
examples. For most situations we analysed, our algorithms perform
better than conventional plan generation algorithms using n-step
look-ahead, yielding a family of algorithms which can be applied
advantageously for constructive utility planning taking both actions
and observations into account.
Keywords: Diagnosis and Repair Plans, N-Step Look Ahead, Cost
Sensitive Planning
The full paper is available as a postscript
file .