• 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