HAP_RC: an automatically configurable planning system

Article type: Research Article

Authors: Vrakas, Dimitris | Tsoumakas, Grigorios | Bassiliades, Nick | Vlahavas, Ioannis

Affiliations: Department of Informatics, Aristotle University of Thessaloniki, Thessaloniki 54124, Greece E-mail: {dvrakas, greg, nbassili, vlahavas}@csd.auth.gr

Abstract: This paper presents an adaptive planning system, called HAPRC, which automatically fine-tunes its planning parameters according to the morphology of the problem in hand, through a combination of Planning, Machine Learning and Knowledge-Based techniques. The adaptation is guided by a rule-based system that sets planner configuration parameters based on measurable characteristics of the problem instance. The knowledge of the rule system has been acquired through a rule induction algorithm. Specifically, the approach of propositional rule learning was applied to a dataset produced by results from experiments on a large number of problems from various domains, including those used in the three International Planning Competitions. The improvement of the adaptive system over the original planner is assessed through thorough experiments in problems of both known and unknown domains.

Journal: AI Communications, vol. 18, no. 1, pp. 41-60, 2005