Combining the Best of the Two Worlds: Inheritance Versus Experience

  • Authors:
  • Darío Maravall;Javier Lope;José Antonio Martín H.

  • Affiliations:
  • Department of Artificial Intelligence, Universidad Politécnica de Madrid,;Department of Applied Intelligent Systems, Universidad Politécnica de Madrid,;Departamento de Sistemas Informáticos y Computación, Universidad Complutense de Madrid,

  • Venue:
  • IWINAC '07 Proceedings of the 2nd international work-conference on Nature Inspired Problem-Solving Methods in Knowledge Engineering: Interplay Between Natural and Artificial Computation, Part II
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a hybrid approach to the autonomous navigation of robots in cluttered environment with unknown obstacles is introduced. It is shown the efficiency of the hybrid solution by combining the optimization power of evolutionary algorithms and at the same time the efficiency of the Reinforcement Learning in real-time and on-line situations. Experimental results concerning the navigation of a L-shaped robot in a cluttered environment with unknown obstacles in which appear real-time and on-line constraints well-suited to RL algorithms and extremely high dimension of the state space usually unpractical for RL algorithms but at the same time well-suited to evolutionary algorithms, are also presented. The experimental results confirm the validity of the hybrid approach to solve hard real-time, on-line and high dimensional robot motion control problems.