The genetic planner: The automatic generation of plans for a mobile robot via genetic programming

Abstract

Planning is the creation of programs to control an agent, such as a robot. 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). The genetic planner is described, with an example of it at work on a simple problem-a robot on a 2-D grid.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>