Additive-Disjunctive Heuristics for Optimal Planning

The development of informative, admissible heuristics for cost-optimal planning remains a significant challenge in domain-independent planning research. Two techniques are commonly used to try to improve heuristic estimates. The first is disjunction: taking the maximum across several heuristic values. The second is the use of additive techniques, taking the sum of the heuristic values from a set of evaluators in such a way that admissibility is preserved. In this paper, we explore how the two can be combined in a novel manner, using disjunction within additive heuristics. We define a general structure, the Additive

• Type: Conference
• Year: 2008
• Where: AIPS
• Authors: Andrew Coles, Maria Fox, Derek Long, Amanda Smith
• Keywords: AIPS 2008, Artificial Intelligence, Heuristic, Heuristic Estimates, Heuristic Values