``GenPlan'': Combining Genetic Programming and Planning

Created by W.Langdon from gp-bibliography.bib Revision:1.4221

  title =        "``GenPlan'': Combining Genetic Programming and
  author =       "C Henrik Westerberg and John Levine",
  institution =  "School of Informatics, University of Edingburgh",
  year =         "2000",
  citeseer-isreferencedby = "oai:CiteSeerPSU:200269;
                 oai:CiteSeerPSU:79841; oai:CiteSeerPSU:445142;
  citeseer-references = "oai:CiteSeerPSU:87325; oai:CiteSeerPSU:554819",
  annote =       "The Pennsylvania State University CiteSeer Archives",
  language =     "en",
  oai =          "oai:CiteSeerPSU:506281",
  rights =       "unrestricted",
  number =       "EDI-INF-RR-0104",
  address =      "Edingburgh, UK",
  month =        dec,
  keywords =     "genetic algorithms, genetic programming",
  URL =          "http://www.inf.ed.ac.uk/publications/online/0104.pdf",
  URL =          "http://www.aiai.ed.ac.uk/~johnl/papers/westerberg-plansig00.ps",
  URL =          "http://citeseer.ist.psu.edu/506281.html",
  abstract =     "Planning is a difficult and fundamental problem of AI.
                 An alternative solution to planning may lie in applying
                 Genetic Programming to the planning problem. As such a
                 Genetic Planner was constructed to assess the
                 feasibility of this idea. This paper introduces the
                 topics of Genetic Programming and Genetic Planning and
                 introduces the algorithm used to implement the Genetic
                 Planner. The Genetic Planner was applied to three
                 classical planning domains: STRIPS Blocks Domain,
                 Briefcase Domain, and the Logistics Domain. The Genetic
                 Planner produced good results for both the STRIPS
                 Blocks Domain and the Briefcase Domain. However further
                 work is required before it can solve any problem from
                 the Logistics Domain besides the trivial ones. There is
                 also some comparison of GenPlan with both BlackBox and
                 SINERGY. The first implementation provided many avenues
                 for further research: quick partial plan formation for
                 seeding the Genetic Planner's initial population, more
                 intelligent fitness functions, and an intelligent form
                 of crossover and mutation. Further research into the
                 feasibility of the Genetic Planner to plan in
                 alternative domains besides classical planning is also
  notes =        "appears in Procs PLANSIG 2000 see
  size =         "pages",

Genetic Programming entries for Carl Henrik Westerberg John Levine