%0 Book Section %1 kinnear:handley %A Handley, Simon G. %B Advances in Genetic Programming %D 1994 %E Kinnear, Jr., Kenneth E. %I MIT Press %K algorithms, genetic programming %P 391--407 %T The Automatic Generations of Plans for a Mobile Robot via Genetic Programming with Automatically Defined Functions %U http://cognet.mit.edu/library/books/view?isbn=0262111888 %X Planning is the creation of programs to control an agent, such as a robot. Traditionally, planners have maintained a logical model of the agent's world and planned by reasoning about what plans do to that world. In this chapter I describe a new planner, the Genetic Planner, that uses artificial selection, sexual mixing (recombination) and fitness proportionate reproduction to breed computer programs (i.e., to plan). This planner uses a simulation of the world to execute candidate computer programs (i.e., candidate plans). I first describe this planner and then I show it at work on a simple problem---a robot on a 2-D grid. Also, Koza's Automatically Defined Functions (ADFs) are used and the results compared with the non-ADF genetic programming system. %& 18

@incollection{kinnear:handley, abstract = {Planning is the creation of programs to control an agent, such as a robot. Traditionally, planners have maintained a logical model of the agent's world and planned by reasoning about what plans do to that world. In this chapter I describe a new planner, the Genetic Planner, that uses artificial selection, sexual mixing (recombination) and fitness proportionate reproduction to breed computer programs (i.e., to plan). This planner uses a simulation of the world to execute candidate computer programs (i.e., candidate plans). I first describe this planner and then I show it at work on a simple problem---a robot on a 2-D grid. Also, Koza's Automatically Defined Functions (ADFs) are used and the results compared with the non-ADF genetic programming system.}, added-at = {2008-06-19T17:35:00.000+0200}, author = {Handley, Simon G.}, biburl = {https://www.bibsonomy.org/bibtex/2d6d07a095779661249d129622fb33887/brazovayeye}, booktitle = {Advances in Genetic Programming}, broken = {http://www-leland.stanford.edu/~shandley/postscript/kinnear.ps.gz}, chapter = 18, editor = {{Kinnear, Jr.}, Kenneth E.}, interhash = {d5ea40c2fbc3cb560d0ca030cfbc6e18}, intrahash = {d6d07a095779661249d129622fb33887}, keywords = {algorithms, genetic programming}, notes = {Move about 49 by 49 world, move boxes, fails to switch on light. Describes Genetic Planner (=GP plus fitness function based upon hiow close to succeeding multiple predicates are)}, pages = {391--407}, publisher = {MIT Press}, size = {17 pages}, timestamp = {2008-06-19T17:40:54.000+0200}, title = {The Automatic Generations of Plans for a Mobile Robot via Genetic Programming with Automatically Defined Functions}, url = {http://cognet.mit.edu/library/books/view?isbn=0262111888}, year = 1994 }