Action Knowledge Acquisition with Opmaker2

T. L. McCluskey, S. N. Cresswell, N. E. Richardson, M. M. West

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

5 Citations (Scopus)

Abstract

AI planning engines require detailed specifications of dynamic knowledge of the domain in which they are to operate, before they can function. Further, they require domain-specific heuristics before they can function efficiently. The problem of formulating domain models containing dynamic knowledge regarding actions is a barrier to the widespread uptake of AI planning, because of the difficulty in acquiring and maintaining them. Here we postulate a method which inputs a partial domain model (one without knowledge of domain actions) and training solution sequences to planning tasks, and outputs the full domain model, including heuristics that can be used to make plan generation more efficient. To do this we extend GIPO's Opmaker system [1] so that it can induce representations of actions from training sequences without intermediate state information and without requiring large numbers of examples. This method shows the potential for considerably reducing the burden of knowledge engineering, in that it would be possible to embed the method into an autonomous program (agent) which is required to do planning. We illustrate the algorithm as part of an overall method to acquire a planning domain model, and detail results that show the efficacy of the induced model.

Original languageEnglish
Title of host publicationAgents and Artificial Intelligence
Subtitle of host publicationInternational Conference, ICAART 2009, Porto, Portugal, January 19-21, 2009. Revised Selected Papers
EditorsJoaquim Filipe, Ana Fred, Bernadette Sharp
PublisherSpringer-Verlag Berlin Heidelberg
Pages137-150
Number of pages14
VolumeCCIS 67
Edition1
ISBN (Electronic)9783642118197
ISBN (Print)3642118186, 9783642118180
DOIs
Publication statusPublished - 27 Apr 2010
Event1st International Conference on Agents and Artificial Intelligence - Porto, Portugal
Duration: 19 Jan 200921 Jan 2009
Conference number: 1
http://www.icaart.org/Abstracts/2009/ICAART_2009_Abstracts.htm

Publication series

NameCommunications in Computer and Information Science
PublisherSpringer-Verlag Berlin Heidelberg
Volume67 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference1st International Conference on Agents and Artificial Intelligence
Abbreviated titleICAART 2009
CountryPortugal
CityPorto
Period19/01/0921/01/09
Internet address

Fingerprint Dive into the research topics of 'Action Knowledge Acquisition with Opmaker2'. Together they form a unique fingerprint.

  • Cite this

    McCluskey, T. L., Cresswell, S. N., Richardson, N. E., & West, M. M. (2010). Action Knowledge Acquisition with Opmaker2. In J. Filipe, A. Fred, & B. Sharp (Eds.), Agents and Artificial Intelligence: International Conference, ICAART 2009, Porto, Portugal, January 19-21, 2009. Revised Selected Papers (1 ed., Vol. CCIS 67, pp. 137-150). (Communications in Computer and Information Science; Vol. 67 CCIS). Springer-Verlag Berlin Heidelberg. https://doi.org/10.1007/978-3-642-11819-7_11