A Planning Heuristic Based on Subgoal Ordering and Helpful Value

Authors

Weisheng Li, College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, ChinaFollow
Peng Tu
Junqing Liu

Author Country (or Countries)

China

Abstract

This work is concerned with how to improve the efficiency of heuristic search in a planning system. Utilize the dependency relations between the variables in a goal, a subgoal ordering method is first used to guide the heuristic search in a more reasonable way. The idea of helpful value in a goal is then introduced. A more accurate heuristic cost can be achieved by using the helpful value when we compute the heuristic cost. Finally, a heuristic algorithm combined subgoal ordering with helpful value is proposed. The algorithm is implemented in the planning system Fast Downward. The experimental results show the efficiency of the proposed heuristic search algorithm on the benchmarks of International Planning Competitions (IPC) 2008.

Suggested Reviewers

N/A

Recommended Citation

Li, Weisheng; Tu, Peng; and Liu, Junqing (2012) "A Planning Heuristic Based on Subgoal Ordering and Helpful Value," Applied Mathematics & Information Sciences: Vol. 06: Iss. 3, Article 38.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol06/iss3/38