Instance-based reinforcement learning for robot path finding in continuous space
Yoshihiko Nakamura, Shizen Ohnishi, Kazuhiro Ohkura, Kazushi Ueda
- Year
- 2002
- Citations
- 9
Abstract
This paper presents two methods of shaping autonomous mobile robots within a framework of instance-based reinforcement learning. The first one is instance-based classifier generator, which is used to learn primitive behaviors. The second one is reinforcement learning based on behavior sequence memory, which is used to learn optimal path and to distinguish hidden states. Learning capability of the proposed methods is confirmed through a path-finding task of a mobile robot in continuous space. Simulation results demonstrate that the robot can acquire behaviors such as light-seeking, collision-avoidance and wall-following, and it can also find the optimal paths in the alternately changing environments.
Keywords
Related papers
Statistical Learning Theory
Yuhai Wu, Vladimir Vapnik
1999
Artificial intelligence: a modern approach
1995
Applied Nonlinear Control
Jean-Jacques Slotine, Weiping Li
1991
A new optimizer using particle swarm theory
R.C. Eberhart, James Kennedy
2002