An Empirical Study of the Effects of Spurious Transitions on Abstraction-based Heuristics

CoRR, Volume abs/1711.05105, 2017.

Cited by: 0|Bibtex|Views9
EI
Other Links: dblp.uni-trier.de|arxiv.org

Abstract:

The efficient solution of state space search problems is often attempted by guiding search algorithms with heuristics (estimates of the distance from any state to the goal). A popular way for creating heuristic functions is by using an abstract version of the state space. However, the quality of abstraction-based heuristic functions, an...More

Code:

Data:

Your rating :
0

 

Tags
Comments