TY - GEN
T1 - Designing experiments to test and improve hypothesized planning knowledge derived from demonstration
AU - Morrison, Clayton T.
AU - Cohen, Paul R
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=51849090462&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51849090462&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:51849090462
SN - 9781577353294
T3 - AAAI Workshop - Technical Report
SP - 20
EP - 25
BT - Acquiring Planning Knowledge via Demonstration - Papers from the 2007 AAAI Workshop, Technical Report
T2 - 2007 AAAI Workshop
Y2 - 23 July 2007 through 23 July 2007
ER -