Skip to main content
Article thumbnail
Location of Repository

Acquisition of Object-Centred Domain Models from Planning Examples

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 induction of action schema from sets of example plans. Each plan is assumed to be a sound\ud 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 the assumption that actions change the state of objects, and require objects to be in a certain state before they can be executed. 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. In this paper we describe the implemented LOCM algorithm, and analyse its performance by its application to the induction of domain models for several domains. To evaluate the algorithm, we used random action sequences from existing models of domains, as well as solutions to past IPC problems

Topics: QA75
Publisher: AAAI Press
Year: 2009
OAI identifier: oai:eprints.hud.ac.uk:6646

Suggested articles

Citations

  1. (2005). ARMS: Actionrelation modelling system for learning acquisition models.
  2. (2009). Automated acquisition of action knowledge. doi
  3. (2006). Learning partially observable action schemas. In AAAI.
  4. (2007). Planning Domain Definition Using GIPO. doi
  5. (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.