Search:
Computing and Library Services - delivering an inspiring information environment

Acquiring planning domain models using LOCM

Cresswell, S.N., McCluskey, T.L. and West, Margaret M. (2013) Acquiring planning domain models using LOCM. Knowledge Engineering Review, 28 (2). pp. 195-213. ISSN 0269-8889

[img]
Preview
PDF - Accepted Version
Download (178kB) | Preview

    Abstract

    The problem of formulating knowledge bases containing action schema is a central concern in knowledge engineering for AI Planning. This paper describes LOCM, a system which carries out the automated generation of a planning domain model from example training plans. The novelty of LOCM is that it can induce action schema without being provided with any information about predicates or initial, goal or intermediate state descriptions for the example action sequences. Each plan is assumed to be a sound sequence of actions; each action in a plan is stated as a name and a list of objects that the action refers to.
    LOCM exploits assumptions about the kinds of domain model it has to generate, rather than handcrafted clues or planner-oriented knowledge. It assumes that actions change the state of objects, and require objects to be in a certain state before they can be executed. In this paper we describe the implemented LOCM algorithm, the assumptions that it is based on, and an evaluation using plans generated through goal directed solutions, through random walk, and through logging human generated plans for the game of Freecell. We analyse the performance of LOCM by its application to the induction of domain models from five domains.

    Item Type: Article
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Schools: School of Computing and Engineering
    School of Computing and Engineering > Informatics Research Group
    School of Computing and Engineering > Informatics Research Group > Knowledge Engineering and Intelligent Interfaces
    School of Computing and Engineering > Pedagogical Research Group
    Related URLs:
    Depositing User: Thomas Mccluskey
    Date Deposited: 14 Dec 2010 12:03
    Last Modified: 27 Jun 2013 10:32
    URI: http://eprints.hud.ac.uk/id/eprint/9052

    Document Downloads

    Downloader Countries

    More statistics for this item...

    Item control for Repository Staff only:

    View Item

    University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©