Unifying the Causal Graph and Additive Heuristics

ICAPS, pp. 140-147, 2008.

Cited by: 125|Bibtex|Views13|Links
EI
Keywords:
shortest path problemside effectfunctional equation

Abstract:

Many current heuristics for domain-independent planning, such as Bonet and Geffner's additive heuristic and Hoffmann and Nebel's FF heuristic, are based on delete relaxations. They estimate the goal distance of a search state by approx- imating the solution cost in a relaxed task where negative consequences of operator applications are ig...More

Code:

Data:

Your rating :
0

 

Tags
Comments