Location of Repository

Acquiring planning domain models using LOCM

By S.N. Cresswell, T.L. McCluskey and Margaret M. West

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.\ud 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

Topics: QA75
Publisher: Cambridge University Press
Year: 2013
OAI identifier: oai:eprints.hud.ac.uk:9052

Suggested articles

Preview

Citations

  1. (2002). An Interactive Method for Inducing Operator Descriptions.
  2. (2008). An Operator Induction Tool Supporting Knowledge Engineering
  3. (2005). ARMS: Action-relation modelling system for learning acquisition models.
  4. (2007). Assimilating planning domain knowledge from other agents.
  5. (2009). Automated acquisition of action knowledge. doi
  6. (1992). Equivalence and tractability results for SAS+ planning.
  7. (1996). Inductive Learning of Knowledge-Based Planning Operators.
  8. (1996). Learning Action Models for Reactive Autonomous Agents. doi
  9. (1972). Learning and executing generalized robot plans. doi
  10. (2009). Learning applicability conditions in AI planning from partial observations.
  11. (1990). Learning logical definitions from relations. doi
  12. (2006). Learning partially observable action schemas.
  13. (2007). Planning domain definition using GIPO. doi
  14. (2009). Planning@SAP: An application in business process management.
  15. (1998). The automatic inference of state invariants in TIM.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.