Optimising plans using genetic programming

C. Henrik Westerberg, John Levine

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

26 Downloads (Pure)

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.
Original languageEnglish
Title of host publicationProceedings of the Sixth European Conference on Planning
Place of PublicationPalo Alto
Number of pages3
Publication statusPublished - 21 May 2014
Event6th European Conference on Planning - Toledo, Spain
Duration: 12 Sep 200114 Jul 2016

Conference

Conference6th European Conference on Planning
Abbreviated titleECP 2001
CountrySpain
CityToledo
Period12/09/0114/07/16

Keywords

  • plan optimisation
  • genetic programming
  • heuristic policy sets
  • planning domains
  • heuristics
  • domain independent technique
  • linear plans
  • genetic operators

Fingerprint Dive into the research topics of 'Optimising plans using genetic programming'. Together they form a unique fingerprint.

  • Cite this

    Westerberg, C. H., & Levine, J. (2014). Optimising plans using genetic programming. In Proceedings of the Sixth European Conference on Planning Palo Alto.