文章基本信息

标题：A Novel Heuristic Usage of Helpful Actions for Conformant-FF System
本地全文：下载
作者：Wei, Wei ; Ouyang, Dantong ; Zou, Tingting 等
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2013
卷号：8
期号：6
页码：1385-1393
DOI：10.4304/jcp.8.6.1385-1393
语种：English
出版社：Academy Publisher
摘要：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.
关键词：Helpful actions;Conformant-FF;Heuristic Pruning;Belief state