Suspending Recursion in Causal-link Planning

Proceedings Of The Third Artificial Intelligence Planning Systems Conference

Volume

Proceedings Of The Third Artificial Intelligence Planning Systems Conference

Contents

We present a strategy tbr suspending recursive open conditions during planning. We also show conditions under which plans with suspended open conditions can be pruned. To make this suspension and pruning strategy efficient, we use an operator graph to analyze potential recursion before the planning process begins. This approach covers a broader range of recursive problems than the approaches of Morris and Kambhampati, and is much more tractable than Kambhampati’s approach. We give experimental results that indicate I ) significant improvement on recursive problems and 2) negligible overhead when applied to recursive and non-recursive problems alike.