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

Learning action strategies for planning domains using genetic programming

Levine, J. and Humphreys, D. (2003) Learning action strategies for planning domains using genetic programming. In: Proceedings of the 22nd Workshop of the UK Planning and Scheduling Special Interest Group. UNSPECIFIED.

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

There are many different approaches to solving planning problems, one of which is the use of domain specific control knowledge to help guide a domain independent search algorithm. This paper presents L2Plan which represents this control knowledge as an ordered set of control rules, called a policy, and learns using genetic programming. The genetic program’s crossover and mutation operators are augmented by a simple local search. L2Plan was tested on both the blocks world and briefcase domains. In both domains, L2Plan was able to produce policies that solved all the test problems and which outperformed the hand-coded policies written by the authors.

Item type: Book Section
ID code: 32303
Keywords: genetic programming, action strategies, planning domains, Electronic computers. Computer science
Subjects: Science > Mathematics > Electronic computers. Computer science
Department: Faculty of Science > Computer and Information Sciences
Related URLs:
Depositing user: Pure Administrator
Date Deposited: 26 Jul 2011 10:05
Last modified: 06 Sep 2014 06:50
URI: http://strathprints.strath.ac.uk/id/eprint/32303

Actions (login required)

View Item