Designing experiments to test and improve hypothesized planning knowledge derived from demonstration

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A number of techniques have been developed to effectively extract and generalize planning knowledge based on expert demonstration. In this paper we consider a complementary approach to learning in which experiments are designed to test hypothesized planning knowledge. In particular, we describe an algorithm that automatically generates experiments to test assertions about plan-step ordering. Experimenting with plan-step ordering can identify asserted ordering constraints that are in fact not necessary, as well as uncover necessary ordering constraints previously not represented. The algorithm consists of three parts: identifying the space of step-ordering hypotheses, efficiently generating ordering tests, and planning experiments that use the tests to identify order constraints that are not currently represented. This method is implemented in the CMAX experiment design module and is part of the POIROT integrated learning system. We discuss the role of experimentation in planning knowledge refinement and some future directions for CMAX's development.

Original languageEnglish (US)
Title of host publicationAcquiring Planning Knowledge via Demonstration - Papers from the 2007 AAAI Workshop, Technical Report
Pages20-25
Number of pages6
StatePublished - Dec 1 2007
Event2007 AAAI Workshop - Vancouver, BC, Canada
Duration: Jul 23 2007Jul 23 2007

Publication series

NameAAAI Workshop - Technical Report
VolumeWS-07-02

Other

Other2007 AAAI Workshop
CountryCanada
CityVancouver, BC
Period7/23/077/23/07

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Designing experiments to test and improve hypothesized planning knowledge derived from demonstration'. Together they form a unique fingerprint.

  • Cite this

    Morrison, C. T., & Cohen, P. R. (2007). Designing experiments to test and improve hypothesized planning knowledge derived from demonstration. In Acquiring Planning Knowledge via Demonstration - Papers from the 2007 AAAI Workshop, Technical Report (pp. 20-25). (AAAI Workshop - Technical Report; Vol. WS-07-02).