title: Cognitively inspired reinforcement learning architecture and its application to giant-swing motion control.
abstract: Many algorithms and methods in artificial intelligence or machine learning were inspired by human cognition. As a mechanism to handle the exploration-exploitation dilemma in reinforcement learning, the loosely symmetric (LS) value function that models causal intuition of humans was proposed (Shinohara et al., 2007). While LS shows the highest correlation with causal induction by humans, it has been reported that it effectively works in multi-armed bandit problems that form the simplest class of tasks representing the dilemma. However, the scope of application of LS was limited to the reinforcement learning problems that have K actions with only one state (K-armed bandit problems). This study proposes LS-Q learning architecture that can deal with general reinforcement learning tasks with multiple states and delayed reward. We tested the learning performance of the new architecture in giant-swing robot motion learning, where uncertainty and unknown-ness of the environment is huge. In the test, the help of ready-made internal models or functional approximation of the state space were not given. The simulations showed that while the ordinary Q-learning agent does not reach giant-swing motion because of stagnant loops (local optima with low rewards), LS-Q escapes such loops and acquires giant-swing. It is confirmed that the smaller number of states is, in other words, the more coarse-grained the division of states and the more incomplete the state observation is, the better LS-Q performs in comparison with Q-learning. We also showed that the high performance of LS-Q depends comparatively little on parameter tuning and learning time. This suggests that the proposed method inspired by human cognition works adaptively in real environments.
authors.affiliation: School of Computer Science, Tokyo University of Technology, Katakuramachi, Hachioji City, Tokyo 192-0982, Japan. Electronic address: dduragami@gmail.com.
authors.forename: Daisuke
authors.initials: D
authors.lastname: Uragami
authors.affiliation: School of Science and Technology, Tokyo Denki University, Hatoyama, Hiki, Saitama 350-0394, Japan. Electronic address: tatsujitakahashi@mac.com.
authors.forename: Tatsuji
authors.initials: T
authors.lastname: Takahashi
authors.affiliation: School of Computer Science, Tokyo University of Technology, Katakuramachi, Hachioji City, Tokyo 192-0982, Japan. Electronic address: matsuo@stf.teu.ac.jp.
authors.forename: Yoshiki
authors.initials: Y
authors.lastname: Matsuo
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D008962:Models, Theoretical; D009038:Motion; D012371:Robotics
keywords: Acrobot; Bio-inspired computing; Cognitive bias; Exploration–exploitation dilemma; Loosely symmetric model; Multi-armed bandit problems; Q-learning