Neuro-genetic truck backer-upper controller

Abstract

The precise docking of a truck at a loading dock has been proposed in (Nguyen and Widrow, 1990) as a benchmark problem for non-linear control by neural-nets. The main difficulty is that backpropagation is not a priori suitable as a learning paradigm, because no set of training vectors is available: It is non-trivial to find solution trajectories that dock the truck from anywhere in the loading yard. In this paper we show how a genetic algorithm can evolve the weights of a feedforward 3-layer neural net that solves the control problem for a given starting state, achieving a short trajectory from starting point to goal. The fitness of a net in the population is a function of both the nearest position from the goal and the distance travelled. The influence of input data renormalisation on trajectory precision is also discussed.<>