Explanation-based acquisition of planning operators

Geoffrey Levine, Gerald DeJong

Research output: Contribution to conferencePaperpeer-review


Classical planning algorithms require that their operators be simple in order for planning to be tractable. However, the complexities of real world domains suggest that, in order to be accurate, planning operators must be complex. We demonstrate how, by taking advantage of background knowledge and the distribution of planning problems encountered, it is possible to automatically construct planning operators that are both reliable and succinct. The acquired operator is an encapsulated control loop that is specialized to best fit observed world behavior. Succinctness is achieved by publishing to the planner only those conditions required to succeed over the estimated distribution of problems. We demonstrate the acquisition of a context-appropriate "take-off" operator that can successfully control a complex flight simulator.

Original languageEnglish (US)
Number of pages10
StatePublished - 2006
Externally publishedYes
EventICAPS 2006 - 16th International Conference on Automated Planning and Scheduling - Cumbria, United Kingdom
Duration: Jun 6 2006Jun 10 2006


OtherICAPS 2006 - 16th International Conference on Automated Planning and Scheduling
Country/TerritoryUnited Kingdom

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Explanation-based acquisition of planning operators'. Together they form a unique fingerprint.

Cite this