SYNERGY: A Linear Planner Based on Genetic Programming
<|reference_start|>SYNERGY: A Linear Planner Based on Genetic Programming: In this paper we describe SYNERGY, which is a highly parallelizable, linear planning system that is based on the genetic programming paradigm. Rather than reasoning about the world it is planning for, SYNERGY uses artificial selection, recombination and fitness measure to generate linear plans that solve conjunctive goals. We ran SYNERGY on several domains (e.g., the briefcase problem and a few variants of the robot navigation problem), and the experimental results show that our planner is capable of handling problem instances that are one to two orders of magnitude larger than the ones solved by UCPOP. In order to facilitate the search reduction and to enhance the expressive power of SYNERGY, we also propose two major extensions to our planning system: a formalism for using hierarchical planning operators, and a framework for planning in dynamic environments.<|reference_end|>
@article{muslea1998synergy:,
    title={SYNERGY: A Linear Planner Based on Genetic Programming},
    author={Ion Muslea},
    journal={"Recent Advances in AI Planning" (Sam Steel & Rachid Alami eds.),
  p. 312-325, Springer 1997 (LNAI 1348)},
    year={1998},
    archivePrefix={arXiv},
    eprint={cs/9810016},
    primaryClass={cs.AI}
}