Evolving an Environment Model for Robot Localization

  • Authors:
  • Marc Ebner

  • Affiliations:
  • -

  • Venue:
  • Proceedings of the Second European Workshop on Genetic Programming
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The use of an evolutionary method for robot localization is explored. We use genetic programming to evolve an inverse function mapping sensor readings to robot locations. This inverse function is an internal model of the environment. The robot senses its environment using dense distance information which may be obtained from a laser range finder. Moments are calculated from the distance distribution. These moments are used as terminal symbols in the evolved function. Arithmetic, trigonometric functions and a conditional statement are used as primitive functions. Using this representation we evolved an inverse function to localize a robot in a simulated office environment. Finally, we analyze the accuracy of the resulting function.