Advertisement

Back-propagation learning of autonomous behavior: A mobile robot Khepera took a lesson from the future consequences

  • Kazuyuki Murase
  • Takaharu Wakida
  • Ryoichi Odagiri
  • Wei Yu
  • Hirotaka Akita
  • Tatsuya Asai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1478)

Abstract

A modified back-propagation (BP) algorithm for the development of autonomous robots was proposed, and applied to a real mobile robot Khepera. Coefficients of a multi-layered neural network (NN), that determined the sensor-motor reflex of the robot, were first set randomly, and the robot was allowed to behave in an environment for some time. Sets of the sensor-motor values were continuously sampled during the free-moving period, and each set was evaluated by the behavior that occurred after the sampling by using an evaluation function. The set obtained the highest score was selected for each sensor pattern, and used to train the NN with BP. By repeating the above procedures, the robot obtained the adaptive behavior for the given environment in accordance with the evaluation function. The time needed for Khepera to acquire the ability of navigation was approximately one tenth of the conventional genetic evolution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Floreano, D. and Mondada, F. (1996) Evolution of homing navigation in a real mobile robot. IEEE Trans. Syst. Man, and Cybernet. Part B, 26:396–407.CrossRefGoogle Scholar
  2. 2.
    Koza, J.R. (1992) Genetic programming: On the programming of computers by means of natural selection. MIT Press, Cambridge, MA.Google Scholar
  3. 3.
    Rumelhart, D.E., Hinton, G.E., and Williams, R.J. (1986) Learning representations by back-propagating errors. Nature (Lond.) 323:533–536.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Kazuyuki Murase
    • 1
  • Takaharu Wakida
    • 1
  • Ryoichi Odagiri
    • 1
  • Wei Yu
    • 1
  • Hirotaka Akita
    • 1
  • Tatsuya Asai
    • 1
  1. 1.Department of Information ScienceFukui UniversityFukuiJapan

Personalised recommendations