Explanation-based acquisition of planning operators

Geoffrey Levine, Gerald F DeJong

Research output: Contribution to conferencePaperpeer-review

Abstract

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)
Pages152-161
Number of pages10
StatePublished - Jul 24 2006
EventICAPS 2006 - 16th International Conference on Automated Planning and Scheduling - Cumbria, United Kingdom
Duration: Jun 6 2006Jun 10 2006

Other

OtherICAPS 2006 - 16th International Conference on Automated Planning and Scheduling
Country/TerritoryUnited Kingdom
CityCumbria
Period6/6/066/10/06

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

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

Cite this