Integrating Actions Preconditions Difficulty within the Relaxed Plan Heuristic Measure

Tomas de la Rosa, Raquel Fuentetaja

Most of the heuristic search based planning systems perform guided search evaluating states to compute a heuristic measure. Although recent planners are quite efficient, the time spent in computing the heuristic measure is still an issue that the community has to address. In this work we present an extension to the heuristic of the relaxed plan introduced by the FF Planner. We propose to integrate in the heuristic measure the actions preconditions difficulty, which is computed during the relaxed plan extraction phase. Results show that the number of evaluated states and the time to compute plans are decreased using this integrated heuristic.

Subjects: 1.11 Planning; 15.7 Search

Submitted: May 16, 2006

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.