A Novel Heuristic Usage of Helpful Actions for Conformant-FF System
|
| Title | A Novel Heuristic Usage of Helpful Actions for Conformant-FF System |
| Authors | |
| Abstract | Conformant planning is usually transformed into a search problem in the space of belief states, where the combinatorial explosion of search space has been one of the most intractable problems. In this paper, we present a novel usage of the helpful action pruning technique in the Conformant-FF planner. The key idea is to change the way it deals with helpful actions and first consider actions from the so-called implication path which was used by Conformant-FF for concluding which subgoal would be considered known to be true in the relaxed planning graph. We first point out the semantics of solving by cases, indicated by the implication paths of the relaxed planning process. In line with the semantics, we then propose our heuristic idea of using these implication paths further by attempting to collect certain groups of helpful actions such that executing all actions within a group can achieve some subgoal while executing an individual action in the group can not due to incomplete information. This technique usually leads to the goal faster and cuts down the search space dramatically. We evaluate the idea experimentally. In a number of conformant benchmarks, our heuristic pruning technique outperforms helpful actions pruning in both planning efficiency and the size of search space. |
| Publisher | ACADEMY PUBLISHER |
| Date | 2013-06-01 |
| Source | Journal of Computers Vol 8, No 6 (2013) |
| Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |