DocumentCode :
681217
Title :
Convergence estimation utilizing fractal dimensional analysis for reinforcement learning
Author :
Kono, Hitoshi ; Sawai, Kei ; Suzuki, Tsuyoshi
Author_Institution :
Graduate School of Advanced Science and Technology, Tokyo Denki University, Japan
fYear :
2013
fDate :
14-17 Sept. 2013
Firstpage :
2752
Lastpage :
2757
Abstract :
This paper proposes a novel convergence estimation method for reinforcement learning. In recent years, actual multi-robot systems utilizing reinforcement learning have been deployed in real-world situations. However, conventional learning methods require a substantial amount of time to reach convergence. Moreover, conventional learning processes are often inefficient because in most cases they are executed on a single robot only. In response to this problem, we propose a knowledge co-creation framework (KCF) for multi-robot systems, whose efficient implementation requires an autonomous convergence estimation method for reinforcement learning. Therefore, based on the assumption that learning curves exhibits fractality, we propose a convergence estimation method utilizing fractal dimensional analysis. Furthermore, we confirmed that the proposed method is capable of determining whether the learning would reach convergence by conducting a computer simulation.
Keywords :
Fractals; Learning (artificial intelligence); Robots; Convergence estimation; Fractal dimension; Multi-robot system; Reinforcement learning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
SICE Annual Conference (SICE), 2013 Proceedings of
Conference_Location :
Nagoya, Japan
Type :
conf
Filename :
6736385
Link To Document :
بازگشت