On the Completeness of Pruning Techniques for Planning with Conditional Effects

Pruning techniques and heuristics are two keys to the heuristic search-based planning. The helpful actions pruning (HAP) strategy and relaxed-plan-based heuristics are two representatives among those methods and are still popular in the state-of-the-art planners. Here, we present new analyses on the...

Full description

Bibliographic Details
Main Authors: Dunbo Cai, Sheng Xu, Tongzhou Zhao, Yanduo Zhang
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2013/398245