The genetic planner: The automatic generation of plans
for a mobile robot via genetic programming
Proceedings of the Eighth IEEE International Symposium
on Intelligent Control, (1993)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.
The Genetic Planner uses artificial selection, sexual
mixing (recombination) and fitness proportionate
reproduction to breed computer programs (i.e., to
plan). The Genetic Planner uses a simulation of the
world to execute candidate computer programs (i.e.,
candidate plans). This paper describes The Genetic
Planner and shows it at work on a simple problem: a
robot on a 2-D grid.