Optimising plans using genetic programming

Westerberg, C. Henrik and Levine, John (2014) Optimising plans using genetic programming. In: Proceedings of the Sixth European Conference on Planning. AAAI Press, Palo Alto. ISBN 9781577356295

[img]
Preview
Text (Henrik-Westerberg-Levine-ECP2001-Optimising-plans-using-genetic-programming)
Henrik_Westerberg_Levine_ECP2001_Optimising_plans_using_genetic_programming.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (895kB)| Preview

    Abstract

    Finding the shortest plan for a given planning problem is extremely hard. We present a domain independent approach for plan optimisation based on Genetic Programming. The algorithm is seeded with correct plans created by hand-encoded heuristic policy sets. The plans are very unlikely to be optimal but are created quickly. The suboptimal plans are then evolved using a generational algorithm towards the optimal plan. We present initial results from Blocks World and found that GP method almost always improved sub-optimal plans, often drastically.