Picture of wind turbine against blue sky

Open Access research with a real impact...

The Strathprints institutional repository is a digital archive of University of Strathclyde research outputs.

The Energy Systems Research Unit (ESRU) within Strathclyde's Department of Mechanical and Aerospace Engineering is producing Open Access research that can help society deploy and optimise renewable energy systems, such as wind turbine technology.

Explore wind turbine research in Strathprints

Explore all of Strathclyde's Open Access research content

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.