Evolving Heuristics for Planning

Abstract

In this paper we describe GPlan, a new approach to the application of Genetic Programming (GP) to planning. This approach starts with a traditional AI planner (prodigy) and uses GP to acquire control rules to improve its eciency. We also analyze two ways to introduce domain knowledge acquired by another method (hamlet) into GPlan: seeding the initial population and using a new operator (knowledge-based Crossover). This operator combines genetic material from both an evolving population and a non-evolving population containing background knowledge. We tested these ideas in the blocksworld domain and obtained excellent results

Similar works

This paper was published in CiteSeerX.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.