Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Evolving macro-actions for planning

Newton, M. A. H. and Levine, J. (2007) Evolving macro-actions for planning. In: Proceedings of the Workshop on AI Planning and Learning held at ICAPS 07. UNSPECIFIED.

[img]
Preview
PDF
10.1.1.66.7190_1_.pdf - Draft Version

Download (266kB) | Preview

Abstract

Domain re-engineering through macro-actions (i.e. macros) provides one potential avenue for research into learning for planning. However, most existing work learns macros that are reusable plan fragments and so observable from planner behaviours online or plan characteristics offline. Also, there are learning methods that learn macros from domain analysis. Nevertheless, most of these methods explore restricted macro spaces and exploit specific features of planners or domains. But, the learning examples, especially that are used to acquire previous experiences, might not cover many aspects of the system, or might not always reflect that better choices have been made during the search. Moreover, any specific properties are not likely to be common with many planners or domains. This paper presents an offline evolutionary method that learns macros for arbitrary planners and domains. Our method explores a wider macro space and learns macros that are somehow not observable from the examples. Our method also represents a generalised macro learning framework as it does not discover or utilise any specific structural properties of planners or domains.

Item type: Book Section
ID code: 32300
Keywords: macro-actions, planning, domains, Electronic computers. Computer science
Subjects: Science > Mathematics > Electronic computers. Computer science
Department: Faculty of Science > Computer and Information Sciences
Depositing user: Pure Administrator
Date Deposited: 22 Jul 2011 15:40
Last modified: 21 May 2015 19:23
Related URLs:
URI: http://strathprints.strath.ac.uk/id/eprint/32300

Actions (login required)

View Item View Item