AAAI Publications, Sixth European Conference on Planning

Font Size: 
Optimising Plans Using Genetic Programming
C. Henrik Westerberg, John Levine

Last modified: 2014-05-21


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.

Full Text: PDF