Two Algorithms Suitable for Constructive Utility Planning

Decision-Theoretic Planning

Volume

Papers from the 1994 AAAI Spring Symposium

Contents

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.