Introduction to algorithms
Linear network optimization: algorithms and codes
Linear network optimization: algorithms and codes
Artificial Intelligence - Special issue on heuristic search in artificial intelligence
Speeding up the calculation of heuristics for heuristic search-based planning
Eighteenth national conference on Artificial intelligence
The FF planning system: fast plan generation through heuristic search
Journal of Artificial Intelligence Research
The metric-FF planning system: translating "Ignoring delete lists" to numeric state variables
Journal of Artificial Intelligence Research
Fast planning through planning graph analysis
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
A robust and fast action selection mechanism for planning
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Toward a computational framework of suspense and dramatic arc
ACII'11 Proceedings of the 4th international conference on Affective computing and intelligent interaction - Volume Part I
Hi-index | 0.00 |
We introduce a non-admissible heuristic for planning with action costs, called the set-additive heuristic, that combines the benefits of the additive heuristicused in the HSP planner and the relaxed plan heuristicused in FF. The set-additive heuristic $h^s_a$ is defined mathematically and handles non-uniform action costs like the additive heuristic ha, and yet like FF's heuristic $h_{\textrm{\scriptsize FF}}$, it encodes the cost of a specific relaxed planand is therefore compatible with FF's helpful action pruning and its effective enforced hill climbing search. The definition of the set-additive heuristic is obtained from the definition of the additive heuristic, but rather than propagating the value of the best supports for a precondition or goal, it propagates the supports themselves, which are then combined by set-union rather than by addition. We report then empirical results on a planner that we call FF($h^s_a$) that is like FF except that the relaxed plan is extracted from the set-additive heuristic. The results show that FF($h^s_a$) adds only a slight time overhead over FF but results in much better plans when action costs are not uniform.