Neural Network Heuristics for Classical Planning: A Study of Hyperparameter Space
Patrick Ferber, Malte Helmert, Hoffmann Jörg
Abstract
Neural networks (NN) have been shown to be powerful state-value predictors in several complex games. Can similar suc- cesses be achieved in classical planning? Towards a systematic ex- ploration of that question, we contribute a study of hyperparameter space in the most canonical setup: input = state, feed-forward NN, supervised learning, generalization only over initial state. We inves tigate a broad range of hyperparameters pertaining to NN design and training. We evaluate these techniques through their use as heuristic functions in Fast Downward. The results on IPC benchmarks show that highly competitive heuristics can be learned, yielding substan tially smaller search spaces than standard techniques on some do mains. But the heuristic functions are costly to evaluate, and the range of domains where useful heuristics are learned is limited. Our study provides the basis for further research improving on current weaknesses.