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.

On January 13-14, 1990, a workshop organized by EDRC was held to discuss the topic of creating a scientific community at the interface between engineering design and AI, in order to identify problems and methods in the area that would facilitate the transfer and reuse of results. This report summarizes the workshop and follow-up sessions and identifies major trends in the field.