Efficient planning through automatic configuration and machine learning

Article type: Other

Authors: Vallati, Mauro

Affiliations: Dipartimento d'Ingegneria dell'Informazione, Università degli Studi di Brescia, Via Branze 38, 25123 Brescia, Italy. E-mail: mauro.vallati@ing.unibs.it

Abstract: Although in the last decade the performance of domain-independent planners has significantly improved, there is no planner that outperforms all the others in every benchmark domains. In many domains, the planning performance can be improved by automatically deriving and exploiting knowledge about the domain and problem structure that is not explicitly given in the input formalization, and that can be used for optimizing the planner behavior. This thesis proposes three innovative techniques for deriving and using additional domain and problem knowledge through automatic algorithm configuration and machine learning techniques: a prediction model of the planning horizons, a method for synthesizing domain-optimized planners from a highly parameterized generic planner, and a system for the automatic configuration of a portfolio planner.

Keywords: Automated planning, learning for planning

DOI: 10.3233/AIC-130561

Journal: AI Communications, vol. 26, no. 3, pp. 319-321, 2013